您的位置:首页 > 编程语言 > C语言/C++

4086. 韩信点兵 求保佑啊

2014-03-16 21:25 204 查看


4086. 韩信点兵


Constraints

Time Limit: 1 secs, Memory Limit: 256 MB


Description

相传韩信才智过人,从不直接清点自己的军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a, b, c,表示每种队形排尾的人数(a<3, b<5, c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100。


Input

首先是一个整数T,表示测试样例的个数。

然后是T行,每行三个非负整数a, b, c分表表示每种队形排尾的人数(a < 3, b < 5, c < 7)。

注意:如果按各队形排好后最后一排恰好是3,5,7个人,则排尾人数记做0。比如9个人排成三人一排,则a=0。

 


Output

共T行,每行一个整数,表示总人数的最小值,如果无解,则输出No answer

 


Sample Input


2
2 1 6
2 1 3



Sample Output


41
No answer


一开始WA了好几次  居然是因为最少10个人的i设置成了1

过几天就要考试了 好紧张 希望能过吧 不白努力了这段时间

心情不咋地 到底要怎么努力呢

加油

#include <iostream>
#include <stdlib.h>

using namespace std;

int main () {
int T;
cin>>T;
while (T--) {
int a, b, c;
cin>>a>>b>>c;
int i;
bool flag = false;
for (i = 10; i <= 100; i++) {
if (i%3 == a && i % 5 == b && i % 7 == c) {
flag = true;
break;
}
}
if (flag == true) {
cout<<i<<endl;
}
if (flag == false)
cout<<"No answer"<<endl;

}

//system("pause");
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c++ sicily