HDU1868

详见代码

View Code 
 1 //设n可以表示成i个连续整数之和，首项为a,
 2 //则n=a+(a+1)+……(a+i-1)=i*a+(1+2+……+(i-1))=i*a+(i*(i-1)/2)-->a=(n-(i*(i-1)/2))/i 
 3 //枚举i，使得a右边能整除，ans++
 4 #include<stdio.h>
 5 int main(){
 6     int n;
 7     while( scanf("%d",&n)!=-1 ){
 8         int sum=0,i;
 9         for( i=1;i<=n;i++ ){
10             sum+=i;
11             if( sum>n )
12                 break;
13         }
14         int max=i-1;
15         int ans=0;
16         for( int i=2;i<=max;i++ ){
17             sum=i*(i-1)/2;
18             sum=(n-sum)%i;
19             if( sum==0 ) 
20                 ans++;
21         }
22         printf("%d\n",ans);
23     }
24     return 0;
25 }

 

posted @ 2013-02-04 23:10  xxx0624  阅读(256)  评论(0)  编辑  收藏  举报