POJ1844

真是一道伤感的题目。如果不知道它是数学题的话,我想我可能会想偏~~~很是简单如果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]);
    }
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值