赞
踩
韩信点兵(hanxin)
相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入包含多组数,每组数据包含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
- #define _CRT_SECURE_NO_WARNINGS
- #include<stdio.h>
- #include<math.h>
- int main() {
- int a = 1, b = 1, c = 1;
- scanf("%d%d%d", &a, &b, &c);
- int flag = 1;
- for (int i = 10; i <= 100; i++) {
- if (a == i % 3 && b == i % 5 && c == i % 7)
- {
- flag = 0;
- printf("%d", i);
- break;
- }
- else {
- flag = 1;//设置标志
- continue; }
- }
- if (flag)//如果标志为1,即没有找到符合题意的数,执行下列语句
- printf("No answer");
- }

赞
踩
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。