洛谷 1996. P1996 约瑟夫问题
原题链接
简单
作者:
假如有点困
,
2024-11-26 13:14:01
,
所有人可见
,
阅读 10
第一部分 代码上方文字的注释
注释包括:
1.时间复杂度 O(1)
2.空间复杂度 O(1)
3.题目类型
数学
4.需要用到什么知识点 循环
第二部分 题目中的详细注释
#include <iostream>
using namespace std;
int main()
{
int ge,shi,bai;
for(int i=100;i<=999;i++){
ge=i%10;//个位
bai=i/100;
shi=i%100/10;
if(ge*ge*ge+bai*bai*bai+shi*shi*shi==i){
cout<<i<<endl;
}
}
return 0;
}
第三部分 做题后的总结
目前得分100
//进行大体修改0次(全部推翻重来)
//进行了小规模修改大约0次(修改细节)
//共测试1次
//共提交0次
//之前用的1种方法//1.枚举
//本题正确(最优)解法:
//目前时间复杂度: 12ms
第四部分
为了应对OI模式 应该有5组数据 自己造4组数据+1组样例