11行代码AC——习题2-2 韩信点兵C语言

励志用更少的代码做高效的表达。


题目描述:

相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入包含多组数据,每组数据包含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;
} 

如果这篇博客对你产生了帮助,就请给博主点一个小小的赞吧!大家的点赞是我不断更新的最大动力!

发布了97 篇原创文章 · 获赞 104 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/weixin_43899069/article/details/105778837