| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2466 人关注过本帖
标题:对于给定的非负整数K,求取整数N,使得1到N的累加和恰好等于K。
只看楼主 加入收藏
w17806285638
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2016-5-11
结帖率:0
收藏
 问题点数:0 回复次数:4 
对于给定的非负整数K,求取整数N,使得1到N的累加和恰好等于K。
题目描述
对于给定的非负整数K,求取整数N,使得1到N的累加和恰好等于K。


输入
输入有多行。

第一行是整数M>0,表示有M个测试用例。

之后的M行,每行仅有一个非负整数K。


输出
输出有M行,与上述输入一一对应。

输出格式为:

Case #: ?

其中#为相应的测试用例编号,?为求解的结果N。

当没有N满足条件时,?处输出“no solution”。


样例输入
2
11
66
样例输出
Case 1: no solution
Case 2: 11
搜索更多相关主题的帖子: solution 
2016-05-11 16:15
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:0 
n = (sqrt(1+8*k)-1)/2;
2016-05-11 16:22
qq1023569223
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:湖南科技大学
等 级:贵宾
威 望:26
帖 子:2753
专家分:13404
注 册:2010-12-22
收藏
得分:0 
程序代码:
int fun(int n)
{
    int i=1;
    int sum=0;
    
    for(;;++i)
    {
        sum+=i;
        if(sum>=n)
        {
            if(sum==n)  return i;  //the result is i
            else return 0;  //no solution
        }
    }
}

   唯实惟新 至诚致志
2016-05-11 19:48
w17806285638
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2016-5-11
收藏
得分:0 
回复 3楼 qq1023569223
不对的
2016-05-12 16:59
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:0 
以下是引用w17806285638在2016-5-12 16:59:00的发言:

不对的

不对的话,你难道不需要告诉别人错在哪里?比如,参数为某某值时结果不对。
别人花费时间帮助了你,作为提问者的你,却如此傲慢,连别人帮助你的内容中有哪处不合汝意都懒得指出。
2016-05-13 08:52
快速回复:对于给定的非负整数K,求取整数N,使得1到N的累加和恰好等于K。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.048664 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved