C语言：韩信点兵

[askgoder]

题目：
韩信点兵

Time Limit: 3000ms, Memory Limit: 10000KB , Accepted: 7260, Total Submissions: 15708

Description

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

Input

输入非负整数a、b、c，用空格隔开

Output

输出总人数，为整数，用空格隔开；若无解输出-1

我的代码：
#include<stdio.h>

int main()
{
int a, b, c;
int i, j, k;
scanf("%d%d%d", &a, &b, &c);
for (i = 3; i < 34; i++){
for (j = 2; j < 21; j++){
for (k = 1; k < 15; k++){
if ((i * 3 + a) == (j * 5 + b) && (j * 5 + b) == (k * 7 + c)){
printf("%d", i * 3 + a);
return 0;
}
}
}
}
printf("%d", -1);
return 0;
}

检测数据都对为什么还wa呢？求解

[Magic_0919]

既然总数不小于10应该i从4开始，k从2开始。话说确定是只需要一组输入么？

[fly_dragon_fly]

直接用中国剩余定理可得答案 (70*a+21*b+15*c)%105

[0_蜡笔小熊_0]

#include<stdio.h>
/*可以少用几次循环，只需要(i * 3 + a)==(j * 5 + b)== (k * 7 + c)*/
int main()
{
    int a, b, c;//队伍的排尾
    int k;//七人一排排数 
    int sum;//总人数 
    
    scanf("%d%d%d", &a, &b, &c);
    for (k = 1; k < 15; k++){
    	sum=k * 7 + c;
         if ( ( ( sum - a ) % 3 == 0 ) //判断满足 (i * 3 + a)==(j * 5 + b)
		   && ( ( sum - b ) % 5 == 0 ) //判断满足 (i * 3 + a)== (k * 7 + c)
		    ){
              printf("%d", sum);
                    return 0;
         }
      }
    printf("%d", -1);
    return 0;
}

结果应该差不多吧，有时间要求的，少用点循环总是好的啦~

[zhouxiaofeng1021]

http://blog.csdn.net/liyinchen808/article/details/8172354
http://wenku.baidu.com/link?url=RBagHvljNLkGkmtxTgjP4Sy_ugFloOvYO4pkU-0SVwzV8Qz9Epzkpj8sbg41at5Nyqx2n6GuTJ4ZzDIti-IRJgPECK0wYeHApp5MrTqskIa
请参考~~~

[mos_123]

虽然有很多方法可以实现，但是如果可以将效率提高，减少循环，这样的代码无疑更具执行力。学到东西了。。。

[苏叔叔]

韩信点兵，多多益善。