题目描述
在祖父的文件中发现了一张账单。72只火鸡$_679_显然代表这些火鸡总价的数字的第一位和最后一位在这里被空格(表示为_)取代,因为它们已经褪色,难以辨认。两个褪色的数字是多少,一只火鸡的价格是多少?我们想编写一个程序来解决上述问题。N只火鸡价值$_XYZ_,火鸡的总数N在1到99之间,包括两者。总价最初由五位数组成,但我们只能看到在中间的三位数。我们假设第一个数字是非零的,一只火鸡的价格是整数美元,所有火鸡的价格都是一样的。给定N、X、Y和Z,编写一个程序,猜测两个褪色的数字和原始价格。如果原始价格有多个候选,则输出应该是最昂贵的。也就是说,该程序将报告两个褪色的数字和火鸡的每只火鸡的最高价格。
输入描述:
输入文件的第一行包含一个整数N,表示火鸡的数量。在下一行中,有原始价格$_XYZ_的三个十进制数字X、Y和Z,用空格分隔。
输出描述:
对于每种情况,输出两个褪色的数字和火鸡的每只火鸡的最高价格。
示例1
输入:
72 6 7 9 5 2 3 7 78 0 0 5
输出:
3 2 511 9 5 18475 0
思路
本来这道题是一道全英文的题,读完之后感觉翻译成中文更好做,所以直接在这里贴了中文。
然后新学到一个点,就是当要求输入多组,但是不确定输入有几组的时候,可以用
while(cin>>n>>x>>y>>z){}这样的语句。
上代码吧
#include <iostream>
#include<algorithm>
using namespace std;
int main() {
int i, j, num = 0, a, b, x, y, z, n;
bool flag = 0;
while (cin >> n >> x >> y >> z) {//新学到的,需要输入多组再一起输出结果,但是不确定到底要输入几组
for (i = 1;i <= 9;i++) {
for (j = 0;j <= 9;j++) {
if ((i * 10000 + x * 1000 + y * 100 + z * 10 + j) % n == 0) {
if (num < (i * 10000 + x * 1000 + y * 100 + z * 10 + j) / n) {
num = (i * 10000 + x * 1000 + y * 100 + z * 10 + j )/ n;
a = i;
b = j;
flag = 1;
}
}
}
}
if (flag == 1) {
cout << a << " " << b << " " << (a * 10000 + x * 1000 + y * 100 + z * 10 + b) / n << endl;
}
else if (flag == 0) {
cout << "0" << endl;
}
flag = 0;
num = 0;//忘了加这条,好一顿设断点找错,循环语句公用一个变量的时候记得重新赋初值!
}
}