hdu1407 测试你是否和LTC水平一样高

本文介绍了一个通过暴力搜索的方法来解决寻找三个正整数的组合,使得它们的平方和等于给定数值的问题。该方法通过三层循环遍历可能的整数组合,找到符合条件的解并输出。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include <stdio.h>
#include <string.h>


int main()
{
    int x, y, z, num;
    while(~scanf("%d", &num))
    {
        int flag = 0;
        for(x = 1; x < 100; x++)
        {
            for(y = x; y < 100; y++)
            {
                for(z = y; z < 100; z++)
                    if (x * x + y * y + z * z == num) {flag = 1;printf("%d %d %d\n", x, y, z); break;}
                if(flag) break;
            }
            if(flag) break;
        }
    }

}

心得:突然想水题,后来一看题没思路,啥叫输出它的一个最小正整数解(3个数怎样算最小),后来没辙看了报告,卧槽就是个大暴力T_T,不过想到暴力也没做几个题,就当教训吧。。。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值