sgu169:Numbers
来源:互联网 发布:淘宝诛仙踏月传奇 编辑:程序博客网 时间:2024/05/06 09:35
题意:
定义函数P(n)为n的各位数字之积(10进制表示)如果P(n)<>0并且n%P(n)==0,则称n为good number,如果n和n+1都是good number,则称n为perfect number.输入K(1<=K<=1000000),求所有K位十制数中共有多少个perfect number.
分析:
找规律,自己看程序吧。
定义函数P(n)为n的各位数字之积(10进制表示)如果P(n)<>0并且n%P(n)==0,则称n为good number,如果n和n+1都是good number,则称n为perfect number.输入K(1<=K<=1000000),求所有K位十制数中共有多少个perfect number.
分析:
找规律,自己看程序吧。
#include <cstdio>#include <iostream>using namespace std;int main(){int k;cin >> k;if(k == 1)cout << 8 << endl;else {int tmp = (k-1)%6;if(tmp == 1 || tmp == 2 || tmp == 4 || tmp == 5)cout << 1 << endl;else if(tmp == 3)cout << 3 << endl;else cout << 4 << endl;}return 0;}
0 0
- sgu169:Numbers
- sgu169
- Numbers
- Numbers
- Numbers
- Numbers
- Numbers
- Ugly Numbers
- Humble Numbers
- Humble Numbers
- Palindrom Numbers
- Niven Numbers
- Alien Numbers
- Alien Numbers
- Phone Numbers
- usaco_humble numbers
- Alien Numbers
- Alien Numbers
- javaScript递归浅析
- 技术走向管理,质变还是量变?--刊于《程序员》2014年12期
- IOCTL函数用法
- Intellij IDEA常用快捷键
- MISC混杂设备 struct miscdevice /misc_register()/misc_deregister()
- sgu169:Numbers
- VS2010出现FileTracker : error FTK1011编译错误的解决办法
- 树状数组总结
- synchornized
- Remove all nodes which don’t lie in any path with sum>= k
- 拥有自己的域名的重要性.
- 函数浅析
- Restrictions
- LeetCode Interleaving String