偶然在网上看到了如下这么一道益智题,想着用C++解决一下。
29a + 30b + 31c = 366
求a + b + c的值
这是最开始的代码
#include<iostream>
using namespace std;
int main()
{
int a=0;
int b=0;
int c=0;
for (; a < 13; a++) {
for (; b < 13; b++) {
for (; c < 12; c++) {
if ((29 * a + 30 * b + 31 * c) == 366) {
cout << "a:" << a << endl;
cout << "b:" << b << endl;
cout << "c:" << c << endl;
cout << "a+b+c:" << a + b + c << endl;
}
}
}
}
return 0;
}
运行结果为无输出,如下图。
这是修改后的代码
#include<iostream>
using namespace std;
int main()
{
int a;
int b;
int c;
for (a = 0; a < 13; a++) {
for (b = 0; b < 13; b++) {
for (c = 0; c < 12; c++) {
if ((29 * a + 30 * b + 31 * c) == 366) {
cout << "a:" << a << endl;
cout << "b:" << b << endl;
cout << "c:" << c << endl;
cout << "a+b+c:" << a + b + c << endl;
}
}
}
}
return 0;
}
输出结果正确,如下图。
这个就是穷举法解决
你第一段的问题就在于没有给循环变量赋初始值0啊。因为是多层循环,当内层循环第二次执行时,如果循环变量没有初始化为0,那么它还保留上次的循环结束值,从这个值开始继续循环,肯定还是不满足条件,从而直接跳过内层循环,自然不正确了
abc如果不赋初值
在c语言里也不报错
但是它申请到的内存里不知道是什么程序执行完之后遗留下来的随机数
那么假如a被分配到了一个10086,你的循环根本就没执行呀
b和c要每次都从0开始算,不然每次a变化,b和c的值一直是13和12,不进行循环。