3458 - 渣渣Mummy

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 64 MB

渣渣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;
}