码迷,mamicode.com
首页 > 其他好文 > 详细

0071-求和问题

时间:2018-10-04 09:44:39      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:title   c++   sam   试题   循环求和   border   循环   amp   bit   

求和问题
难度级别:A; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B
试题描述

输入一个正整数 m ,求出 sum = 1 + 2 + 3 + …… + n 的值不大于 m 时,n 的最大值及 sum 的值。

输入
一个 int 范围内的正整数 m 。
输出
两个数,分别表示符合题目要求的 n 和 sum,两数间用一个空格分隔。
输入示例
60
输出示例
10 55

  满足条件的算一下就行。这里直接用求和公式就好,没必要循环求和。同时注意最后输出时应输出n-1。因为后面的n++会多累加一个。

  代码:

#include<bits/stdc++.h>
using namespace std;
int m,n,sum;
int main()
{
	scanf("%d",&m);
	while((1+n)*n/2<m)//满足不超过m。
	{
		sum=(1+n)*n/2;//求和公式计算。
		n++;//满足判断下一个。
	}
	printf("%d %d",n-1,sum);//输出n-1,
	return 0;
}

0071-求和问题

标签:title   c++   sam   试题   循环求和   border   循环   amp   bit   

原文地址:https://www.cnblogs.com/DARTH-VADER-EMPIRE/p/9739782.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!