H106OJ | 第四次练习

最新推荐文章于 2024-04-12 21:52:53 发布

Togosss

最新推荐文章于 2024-04-12 21:52:53 发布

阅读量65

点赞数

本文链接：https://blog.csdn.net/qq_50226629/article/details/124050176

版权

关键词由CSDN通过智能技术生成

---题目：买不到的数目

Description

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

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

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

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

Input

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

Output

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

Sample Input 1

4 7

Sample Output 1

Hint

HINT:时间限制：1.0s 内存限制：256.0MB

AC代码：

#include <iostream>
using namespace std;

int main()
{
	int a;
	int b;
	cin >> a >> b;
	int x; 
	x = a * b - a - b;
	cout << x;
	return 0;
}

这道题，异常的简单（，只要数论方面的知识会了就OK。

思路：自然数a, b互质，则不能表示成ax + by（x, y为非负整数）的最大整数（即题目所要求的最大不能组合出的数字）是ab - a - b

关注