题目一览:
1.方程整数解
2.星系炸弹
3.奇妙的数字
4.格子中输出
5.九数组分数
6.牌型种数
7.手链样式
8.饮料换购
9.垒骰子
10.灾后重建
1.方程整数解
方程: a^2 + b^2 + c^2 = 1000
这个方程有整数解吗?有:a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗?
请填写该解中最小的数字。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
思路:直接暴力枚举即可。
1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main() { 5 for(int i=1; i<=32; ++i) { 6 for(int j=i; j<=32; ++j) { 7 if((i*i+j*j) > 1000) continue; 8 for(int k=j; k<=32; ++k) { 9 if((i*i+j*j+k*k) == 1000) { 10 printf("%d %d %d\n", i, j, k); 11 } 12 } 13 } 14 } 15 return 0; 16 }