3458 - 渣渣Mummy
渣渣Mummy依稀记得在读小学的时候,能被2或3整除的数有个特别:
一个数的尾数是0,2,4,6,8的数字必定能被2整除;
一个数各个位数相加之和能被3整除,那么这个数也必定能被3整数;
我记得是这个样子哈~~ 说错了不要笑他,毕竟Mummy他自己也是个渣渣。
说了这么多,那么现在问题来了。
渣渣Mummy非常喜欢2和3,最近他又在研究一个问题(总不能一直渣下去,渣渣也是要逆袭的!!):
他定义了一个数,叫做Mummy树(注意是“树”哦)
Mummy树就是能被2或者能被3整除的正整数。例如8和9都是Mummy树。
Mummy现在想把所有的Mummy树都找出来(果然是个渣渣,就算他找到大学毕业也找不完撒。不过别太在意,毕竟渣渣。),并且想知道第n(1<=n<=200)个Mummy树是多少。
<br />
题目输入
输入包含多组测试数据,每组输入包含一个整数N(1<=N=200)。
题目输出
对于每组输入,输出第N个Mummy树的值。
输入/输出样例
题目输入
1 2 3 4
题目输出
2 3 4 6
C++解答
#include<stdio.h> #define maxn 350 int num[maxn]={0},Map[205],pos=0; int main() { // freopen("B.in","r",stdin);//打开文件1.txt用来输入,文件需存在 // freopen("B.out","w",stdout);//打开文件2.txt用来输出,自动创建该文件 for(int i=2;i<maxn;i+=2) num[i]=1; for(int j=3;j<maxn;j+=3) num[j]=1; for(int i=0;i<maxn;i++) if(num[i])Map[++pos]=i; int n; while(~scanf("%d",&n)){ printf("%d\n",Map[n]); } return 0; }