poj 2853 Sequence Sum Possibilities

就是等差数列,模拟会TLE的
#include <stdio.h>
#include 
<math.h>

int main()
{
    
int cases=0;
    
while (scanf("%d"&cases) != EOF){
        
while (cases--){
            
int k;
            
int n, i, count=0;
            scanf(
"%d%d",&k, &n);
            
int num= (int)sqrt(2*n+0.1)+1;
            
for ( i = 1; i < num; i++ )
            {
                
if( (2*n%i)==0 && (2*n/i+1-i) > 0 &&  (2*n/i+1-i)%2 == 0)
                count
++;
            }
            printf(
"%d %d\n", k, count-1);
        }
    }
    
return 0;
}

posted on 2011-08-11 00:39 purplest 阅读(207) 评论(0)  编辑 收藏 引用 所属分类: others


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2011年9月>
28293031123
45678910
11121314151617
18192021222324
2526272829301
2345678

导航

统计

常用链接

留言簿

随笔分类(70)

随笔档案(68)

ACMer

搜索

最新随笔

最新评论