hdu 2058 枚举区间和个数

题意:
      给你两个数n,m,意思是有一个序列长度n,他是1 2 3 4 ...n,然后让你输出所有连续和等于m的范围。

思路:

      是个小水题,随便写几个数字就能发现规律了,我们可以枚举区间的长度,虽然数据范围是10Y,但是用程序跑一下就会发现其实没多大,好像是44720,总之不大,对于每一个长度,我们可以算他的中间的那个数,如果是奇数个长度,那么必须整除,如果是偶数个长度,除完之后必须是***.5,其余的细节自己找个数模拟下就知道怎么写了。


#include<stdio.h>

int main ()
{
    int n ,m ,i;
    while(~scanf("%d %d" ,&n ,&m) && n + m)
    {
         int max = 0;
         int sum = 0;
         for(i = 1 ;1 ;i ++)
         {
            sum += i;
            if(sum > m) 
            {
               max = i - 1;
               break;
            }
         }       
         int a ,b;
         for(i = max ;i >= 1 ;i --)
         {
            if(i & 1)
            {
               if(m % i == 0)
               {
                  a = m / i - i / 2;
                  b = m / i + i / 2;
                  if(b <= n) printf("[%d,%d]\n" ,a ,b);
               }
            }
            else
            {
               double tmp = m * 1.0 / i;
               if(tmp - m / i == 0.5)
               {
                  a = m/i - i/2 + 1;
                  b = m/i + i/2;
                  if(b <= n) printf("[%d,%d]\n" ,a ,b);
               }
      
            }
         } 
         printf("\n"); 
    }
    return 0;
}


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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值