励志用更少的代码做高效的表达。
题目描述:
相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入包含多组数据,每组数据包含3个非负整数a,b,c,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100。输入到文件结束为止。
样例输入:
2 1 6
2 1 3
样例输出:
Case 1: 41
Case 2: No answer
代码1与代码2均可,但1效率更高,体现在以下两个方面:
1、循环不需要全部遍历,提高效率
2、少定义一个标志量,看起来更加简洁。
代码1:
#include <stdio.h>
int main() {
int count = 1, a, b, c;
while(~scanf("%d%d%d", &a, &b, &c)) {
int i;
for(i = 10; i <= 100; i++)
if(i % 3 == a && i % 5 == b && i % 7 == c) break;
if(i == 101) printf("Case %d: No answer\n", count++);
else printf("Case %d: %d\n", count++, i);
}
}
代码2:
#include<iostream>
using namespace std;
int main() {
int a, b, c, num = 0;
while(cin >> a >> b >> c) {
bool flag = false;
num++;
for(int i = 10; i <= 100; i++)
if((i%3)== a && (i%5) == b && (i%7) == c) {
cout << "Case " << num << ": " << i << endl;
flag = true;
}
if(!flag) cout << "Case " << num << ": No answer" << endl;
}
return 0;
}