m0_53989813 2021-08-12 17:16 采纳率: 73.7%
浏览 67
已结题

计算所有N位水仙花数,计算四位水仙花数时运行时间过长,该怎么改改?

#include <iostream>
#include<math.h>
using namespace std;
int main()
{
    double m,i,j;
    cin>>m;
    for(i=pow(10,m-1);i<pow(10,m);i++)
    {
        double sum=0;
        int k=(int)i;
        for(j=1;j<=m;j++)
        {
            sum=sum+pow(k%10,m);
            k=k/10;
        }
        if(sum==i)
        {
            cout<<sum<<endl;
        }
    }
    return 0;
}
        

  • 写回答

2条回答 默认 最新

  • qzjhjxj 2021-08-12 20:34
    关注

    修改如下,供参考:

    #include<iostream>
    #include<math.h>
    using namespace std;
    int main()
    {
        int N, i, p, t, sum, n, m, k;
        cin>>N;
        i = pow(10, N - 1);
        p = pow(10, N);
        for (; i < p; i++) {
            for (sum = 0, t = i; t > 0; t /= 10) {
                m = N; k = 1;
                n = t % 10;
                while (m--)k *= n;
                sum += k;
            }
            if (sum == i) {
                cout<<i<<endl;
            }
        }
        return 0;
    }
     
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 8月20日
  • 已采纳回答 8月12日
  • 创建了问题 8月12日

悬赏问题

  • ¥15 C#调用python代码(python带有库)
  • ¥15 矩阵加法的规则是两个矩阵中对应位置的数的绝对值进行加和
  • ¥15 活动选择题。最多可以参加几个项目?
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
  • ¥20 怎么在stm32门禁成品上增加查询记录功能
  • ¥15 Source insight编写代码后使用CCS5.2版本import之后,代码跳到注释行里面
  • ¥50 NT4.0系统 STOP:0X0000007B