hdu 2058

http://acm.hdu.edu.cn/showproblem.php?pid=2058

 

【题意】给出n 和m  ， 输出 从1。。。n 的n个数字中  相加为m的子区间段

【思路】这里就是一个等差序列 用公式 sn=a1*n + (n-1)*n/2  已知sn枚举长度就可以算出 a1了 式子变形算出的a1是整数就可以直接输出结果了

 

在这里我貌似想多了 因为算出的结果是一个double型 直接强制类型转化为int型 要是 1.999999  不就转化为了 1 而不是2了 所以这里我又分了两种情况

考虑 但是提交上去时有一个地方写错了 使得没有进入第二个分支的情况 这样也ac了 

难道这些都不用考虑的吗

 

记录几个函数的 用法 （虽然这里没用到）

ceil(x)返回不小于x的最小整数值（然后转换为double型）。

floor(x)返回不大于x的最大整数值。

round(x)返回x的四舍五入整数值。

 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<math.h>
#include<string>
#include<queue>

                              // 
int main()
{
    int i,j,m,n;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(m==0&&n==0)            //没有结束条件 超时一次 
            break;
        int t;
        t=sqrt((double)(2*m));             //忘记强制类型转化为double ce一次          
                                            // 输出多余的测试数据wa 一次     桑心啊。。。。
        for(i=t; i>=1; i--)
        {
            double temp=(double)(2*m+i-i*i)/(double)(2*i);
            int temp1=temp;
            if(fabs(temp-(double)temp1)<0.00001)
            {
                if(temp1*i*2-i+i*i==2*m)
                    printf("[%d,%d]\n",temp1,temp1+i-1);
            }
        }
        printf("\n");
    }
    return 0;
}