蓝桥杯 历届试题 买不到的数目
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;
}
小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 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;
}
相关文章推荐
- 问题 1427: [蓝桥杯][历届试题]买不到的数目(两个数凑不出来的最大数)
- 蓝桥杯-历届试题 买不到的数目
- 蓝桥杯 历届试题 买不到的数目 解题报告(完全背包,数论)
- 历届试题 买不到的数目 (蓝桥杯)
- 蓝桥杯练习系统历届试题 买不到的数目
- 蓝桥杯 历届试题 买不到的数目 //数论
- 蓝桥杯 历届试题 8.买不到的数目
- 蓝桥杯--历届试题 买不到的数目(暴力)
- 蓝桥杯-历届试题 买不到的数目
- 蓝桥杯-历届试题-买不到的数目 数论 动态规划
- [蓝桥杯][历届试题]买不到的数目
- 蓝桥杯 历届试题 买不到的数目
- 【蓝桥杯】历届试题 买不到的数目
- Java - 蓝桥杯 - 历届试题 买不到的数目(扩展欧几里得)
- 蓝桥杯 历届试题 买不到的数目 By Assassin 数论 or 暴力
- 蓝桥杯-- 历届试题 买不到的数目
- 【数论--扩展欧几里德算法】蓝桥杯 历届试题 买不到的数目
- 历届试题 买不到的数目(欧几里得 蓝桥杯)
- 蓝桥杯 历届试题 买不到的数目 java
- 历届试题 买不到的数目(欧几里得 蓝桥杯)