AcWing 5526. 水仙花数
原题链接
简单
作者:
假如有点困
,
2024-11-28 17:24:35
,
所有人可见
,
阅读 15
第一部分 代码上方文字的注释
注释包括:
1.时间复杂度 O(r-l+1)
2.空间复杂度 O(1)
3.题目类型
数学
4.需要用到什么知识点 循环 判断
第二部分 题目中的详细注释
#include <iostream>
using namespace std;
int main()
{
int l,r;
bool flag=false;
//flag在等于false是没找到
//flag在等于true是找到了
cin>>l>>r;
int ge,shi,bai;
for(int i=l;i<=r;i++){
ge=i%10;
bai=i/100;
shi=i%100/10;
if(ge*ge*ge+bai*bai*bai+shi*shi*shi==i){
flag=true;
cout<<i<<" ";
}
}
if(flag==false) cout<<"no";
return 0;
}
第三部分 做题后的总结
目前得分100
//进行大体修改0次(全部推翻重来)
//进行了小规模修改大约1次(修改细节)
//共测试3次
//共提交3次
//之前用的1种方法//1.枚举
//本题正确(最优)解法:
//目前时间复杂度: 11ms
第四部分
为了应对OI模式 应该有5组数据 自己造4组数据+1组样例
输入
100 999
输出
153 370 371 407
输入
1 2
输出
1
输入
2 3
输出
no
输入
999 999
输出
no