算法——X^3+Y^3+Z^3=XYZ(水仙花数)

  • 3 位水仙花数:153、370、371、407
  • 4 位水仙花数:8028

这也算是水仙花数的一个变体吧,这里的XYZ不表示相乘,而是一种拼接,XYZ都是三位数。也许存在一种优雅的解法,日后如能发现,再做记录,这里先用简单的暴力穷举法求解之(显然这里穷举的是XYZ,而不是分别穷举X、Y、Z作三层循环):

struct Record
{
    int x;  int y;  int z; int n; 
};
std::vector<Record> records;
for (int  n = 100000000; n < 1000000000; ++n)
{
    int x = n % 1000;              // 最后三位
    int t = n/1000;                 
    int y = t % 1000;              // 中间三位
    int z = t / 1000;              // 开头三位
    if (x*x*x + y*y*y + z*z*z == n && 
            (x/100 && y/100 && z/100))  
        records.push_back(Record{z, y, x, n});
}

for (auto r: records)
    cout << r.x << "^3 + " << r.y << "^3 + " << r.z << " = " << std::fixed << std::setprecision(0) << r.n << std::endl;
            // std::fixed,表示固定位数,也即禁用科学计数法
            // std::setprecision(0),设置精度,为0表示没有小数点位
            // 以上俩个函数均在<iomanip>头文件中,也即io manipulation,io控制

运行结果:

166^3 + 500^3 + 333^3 = 166500333
296^3 + 584^3 + 415^3 = 296584415
710^3 + 656^3 + 413^3 = 710656413
828^3 + 538^3 + 472^3 = 828538472
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

五道口纳什

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值