NKOJ H. 【语法基础】韩信点兵

传统题500ms64MiB

题目描述

汉高祖刘邦曾问大将韩信：“你看我能带多少兵？”韩信斜了刘邦一眼说：“你顶多能带十万兵吧！”汉高祖心中有三分不悦，心想：你竟敢小看我！“那你呢？”韩信傲气十足地说：“我呀，当然是多多益善啰！”刘邦心中又添了三分不高兴，勉强说：“将军如此大才，我很佩服。现在，我有一个小小的问题向将军请教，凭将军的大才，答起来一定不费吹灰之力的。”韩信满不在乎地说：“可以可以。”

刘邦狡黠地一笑，传令叫来一小队士兵隔墙站队，刘邦发令：“每a个人站成一排。”队站好后，小队长进来报告：“最后一排只有x个人。”“刘邦又传令：“每b个人站成一排。”小队长报告：“最后一排只有y个人。”刘邦再传令：“每c个人站成一排。”小队长报告：“最后一排只有z个人。”刘邦转脸问韩信：“敢问将军，这队士兵最少有多少人？”
假如你就是韩信，请快速算出结果。

输入格式

三行
第一行，空格间隔的两个整数 a和x
第二行，空格间隔的两个整数 b和y
第三行，空格间隔的两个整数 c和z

输出格式

一个整数，表示满足条件的最少人数

样例数据

输入数据 1

5 3
7 2
9 5

Copy

输出数据 1

23

Copy

提示

1<=a,b,c<=100

注意：最后算出的人数>=max(a,b,c)

解法

#include <bits/stdc++.h>
using namespace std;

int main() {
	int a, x, b, y, c, z;
	cin >> a >> x >> b >> y >> c >> z;
	int n,temp;
	temp=max(a,b);
	temp=max(temp,c);
    n=temp;
	for (; ; n++) {
		if (n % a == x && n % b == y && n % c == z) {
			cout << n ;
			break;
		}
	}
return 0;
}