WxEwbf 2022-06-25 20:27 采纳率: 100%
浏览 30
已结题

水仙花显示超时,这是咋回事呀,有没有人帮助

img


#include
#include
using namespace std;
int main()
{
int n,i;
int a, b;
cin >> n;
a = pow(10, n - 1);
b = pow(10, n);
for (i = a + 1; i < b; i++)
{
int y = i;
int sum = 0, x, j;
for (j = 0; j < n; j++)
{
x = y % 10;
sum += pow(x, n);
y /= 10;
}
if (i == sum)
{
cout << i << endl;
}
sum=0;
}
return 0;
}

  • 写回答

2条回答 默认 最新

  • Hann Yang 全栈领域优质创作者 2022-06-25 21:16
    关注

    优化版

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

报告相同问题?

问题事件

  • 系统已结题 9月7日
  • 已采纳回答 8月30日
  • 创建了问题 6月25日

悬赏问题

  • ¥50 potsgresql15备份问题
  • ¥15 Mac系统vs code使用phpstudy如何配置debug来调试php
  • ¥15 目前主流的音乐软件,像网易云音乐,QQ音乐他们的前端和后台部分是用的什么技术实现的?求解!
  • ¥60 pb数据库修改与连接
  • ¥15 spss统计中二分类变量和有序变量的相关性分析可以用kendall相关分析吗?
  • ¥15 拟通过pc下指令到安卓系统,如果追求响应速度,尽可能无延迟,是不是用安卓模拟器会优于实体的安卓手机?如果是,可以快多少毫秒?
  • ¥20 神经网络Sequential name=sequential, built=False
  • ¥16 Qphython 用xlrd读取excel报错
  • ¥15 单片机学习顺序问题!!
  • ¥15 ikuai客户端多拨vpn,重启总是有个别重拨不上