真是一道伤感的题目。如果不知道它是数学题的话,我想我可能会想偏~~~很是简单如果1~n的和为偶数的话,则它可以表示所有的小于其和的偶数,如果为奇数的话,则其可以表示它的所有奇数。
上代码:
#include<stdio.h>
#include<string.h>
int a[200000];
void f(void){
int i,j;
int sum=0;
memset(a,0,sizeof(a));
for(i=1;i<=500;i++){
sum=i+sum;
for(j=sum;a[j]==0;j-=2){
a[j]=i;
}
}
}
main(){
int n;
f();
while(scanf("%d",&n)!=-1){
printf("%d\n",a[n]);
}
}