ACM(458)小光棍数(1)
来源:互联网 发布:梦龙网络计划如何打印 编辑:程序博客网 时间:2024/04/29 04:10
小光棍数
- 输入
- 有多组测试数据。第一行一个整数n,表示有n组测试数据。接下来的每行有一个整数m。
- 输出
- 输出第m个小光棍数。
- 样例输入
11
- 样例输出
471
- 来源
- 原创
- 上传者
- wmnwmn
- C++代码实现:
- (1)一般且超时的算法,可借此看出规律的算法:
- long long m;
cin>>m;
long long j=471,t=0,r=0;
for(int i=0;i<m;j++)
{
t=j;
for(int p=0;p<2;p++)
{
t%=1000;
t*=j;
}
t%=1000;
if(t==111)
{
i++;
r=j;
}
}
cout<<r<<endl; - (2)运行,试数,看出规律后给出的算法:
- long long m;
cin>>m;
long long r=(m-1)*1000+471;
cout<<r<<endl; - 上述都只为在输入一个m时的算法。
0 0
- ACM(458)小光棍数(1)
- ACM-小光棍数
- 458 小光棍数
- NYOJ-458:小光棍数
- NYOJ-小光棍数-458
- nyoj-458-小光棍数
- NYOJ 458 小光棍数
- nyoj-458-小光棍数
- NYOJ-458 小光棍数
- nyoj 458 小光棍数
- nyoj-458-小光棍数
- 南阳458 小光棍数
- NYOJ--458 小光棍数
- NYOJ 458 小光棍数
- NYOJ-458:小光棍数
- nyoj 458 小光棍数
- 题目458 小光棍数
- NYOJ:458小光棍数
- 男人约会时会动的歪脑筋
- argc and argv
- Lightoj 1159 DP
- Lever
- 网络数据集
- ACM(458)小光棍数(1)
- db2 SQL1034C The database is damaged. SQLSTATE=58031
- SD Memory Card V2.0 协议栈代码
- linux中为何没有网卡设备文件
- 第二次选拔——ZOJ
- machine learning 的测试数据
- 十七周周赛A——Parallelepiped
- 最小物联网系统设计——给Laravel添加测试
- 反向代理服务器的工作原理