您的位置:首页 > 其它

蓝桥杯 历届试题 买不到的数目

2018-03-26 19:04 246 查看
问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。
你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。
输入格式两个正整数,表示每种包装中糖的颗数(都不多于1000)
输出格式一个正整数,表示最大不能买到的糖数
样例输入14 7
样例输出117样例输入23 5
样例输出27

4*7-4-7=11
3*5-3-5=7
所以

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<queue>
#include<map>
#include<algorithm>
#include<iostream>
#define ll long long
#define ull unsigned long long
#define pi acos(-1)
const int N=1e4+7;
const int M=1e6+5;
using namespace std;

int a,b,c;

int main()
{
while(~scanf("%d%d",&a,&b))
{
c=a*b-a-b;
printf("%d\n",c);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  数论 蓝桥杯