历届试题 买不到的数目

xiaoxiao2021-02-28  99

历届试题 买不到的数目   时间限制:1.0s   内存限制:256.0MB         问题描述

小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。

小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。

你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。

本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。

输入格式

两个正整数,表示每种包装中糖的颗数(都不多于1000)

输出格式

一个正整数,表示最大不能买到的糖数

样例输入1 4 7 样例输出1 17 样例输入2 3 5 样例输出2 7

//思路运行中

#include<stdio.h> int main()  { int flag[1000] = {0}; int maxunuse[1000] = {0}; int num1, num2, minNum, maxNum, temp, i, count = 0; scanf("%d%d", &num1, &num2); minNum = ((num1 < num2) ? num1 : num2); maxNum = num1 + num2 - minNum; for(i = 1; ;i++) { temp = i * maxNum % minNum; flag[temp] = 1; maxunuse[temp] = i * maxNum -minNum; count++; if(count == minNum - 1) { break; } } printf("%d\n", maxunuse[temp]); return 0; }

//超级简化版

#include<stdio.h>

int main()  { int n, m, minNum, maxNum; scanf("%d%d", &n, &m); minNum = ((n < m) ? n : m); maxNum = n + m - minNum; printf("%d\n",(minNum-1)* maxNum -minNum); return 0; }
转载请注明原文地址: https://www.6miu.com/read-67179.html

最新回复(0)