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