zoj 2829 Beautiful Number（水~）

 每个被3或者5整除的数被称为Beautiful Number，给你编号N，让你求出第N个这样的数。

 

直接打表过了。。

 

这次学聪明了，不用cin，cout了。。

 

用打表，但是输入一个数一个一个计算，TLE了，不过算出来第100000个数是210000+，就把数组开到22W，然后打表~

 

#include <stdio.h>#include <stdlib.h>#include <iostream>#include <string.h>using namespace std;int num[220000];int ind[100001];int main(void){int n;memset(num,0,sizeof(num));for(int k=1; k*3<220000; k++)num[k*3] = 1;for(int k=1; k*5<220000; k++)num[k*5] = 1;int k=1;for(int i=1; i<220000; i++){if( num[i] == 1 )ind[k++] = i;}while( scanf("%d",&n)!=EOF ){printf("%d/n",ind[n]);}return 0;}