第六届蓝桥杯A组C/C++第一题 方程整数解

题目
方程: a^2 + b^2 + c^2 = 1000
(或参见【图1.jpg】)
这个方程有整数解吗?有:a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗?

请填写该解中最小的数字。

注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
这里写图片描述

直接暴力枚举,这道题有点坑,整数可以包括负整数的,应该是-30。但题中说另一组解,言外之意就只有两组解,答案就是10

#include <cstdio>
int main() {
    int a, b, c;
    for(a=-40; a<40; a++) {
        for(b=a+1; b<40; b++) {
            for(c=b+1; c<40; c++) {
                if(a*a+b*b+c*c==1000) {
                    printf("%d %d %d\n", a, b, c);
                }
            }
        }
    }
    return 0;
}

答案是-30或者是10(有待商榷)

猜你喜欢

转载自blog.csdn.net/wugufeng0220/article/details/45028223