csu_1179 sum 数学 计算

原创 2012年03月22日 02:58:41

1179: Sum

Time Limit: 10 Sec Memory Limit: 128 MB
SUBMIT: 773 Solved: 118
[SUBMIT][STATUS]

Description

Here is an easy problem.It is so easy that you just need to solve a sum:
∑min(k,max(0,x-k)).The index k is an integer,sum from 0 to +inf.
Give you real x,you should evaluate the sum.

Input

There are sevral test cases.One line for each case containing 1 real x,0<=x<1000000.00.

Output

There should be one output line per test case containing the value of the sum,correct to two decimal places.

Sample Input

0
1
2
4.6

Sample Output

0.00
0.00
1.00
5.20

HINT

直接累加求和了
#include<stdio.h>

double solve(double x)
{
    double k,n,n2,m;
    //尼玛一不小心开始这里直接整形显然会溢出啊。。。
    n=double(int(x));
    n2=double(int(x/2));
    m=n-n2;
    double sum;
    sum=(1+n2)*n2*1.0/2.0-(n2+1 +n)*m*1.0/2.0+m*x;
    return sum;
}
int main()
{
    double x;
    while(scanf("%lf",&x)==1)
        printf("%.2lf\n",solve(x));
    return 0;
}


看人家大牛的标称内心瞬间翻滚了
/*
A:k比x-k小的时候加的是k,当k比x/2大的时候k比x-k大,
加的是x-k,第1~n次x-k与第1~n次k
结合,得到n个x-n,结果就是 (x - n) * n
*/
//题目:NARUTO
//题解:CSGrandeur
//2012.03.05
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
	double x;
	int n;
	while(scanf("%lf", &x) != EOF)
	{
		n = (int)(x + 1) >> 1;
		printf("%.2f\n", (x - n) * n);
	}
	return 0;
}



算法笔记-1-最大子列和-Maximum Subsequence Sum

题目内容: Given a sequence of KK integers {N1,N2,...,NK N_1, N_2, ..., N_K}. A continuous subsequence...
  • plank_root
  • plank_root
  • 2016年09月18日 22:58
  • 1447

三、算法分析(three-sum算法)

算法分析计时类设计public class Stopwatch { private final long start; public Stopwatch() { sta...
  • guanhang89
  • guanhang89
  • 2016年03月01日 20:42
  • 1256

GreenPlum常用数值计算函数

GreenPlum常用数值计算函数: 测试代码:eda_gp=> select abs(-17.4); abs ------ 17.4 (1 row)eda_gp=> select ...
  • u010256965
  • u010256965
  • 2016年01月14日 11:14
  • 2293

HDU1868 Consecutive sum【数学计算+枚举】

Consecutive sum Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) ...
  • tigerisland45
  • tigerisland45
  • 2017年07月02日 08:47
  • 221

4 Values whose Sum is 0 --CSU-ACM2017暑假集训2-二分搜索

The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute...
  • github_39363510
  • github_39363510
  • 2017年07月26日 08:58
  • 78

CSU-ACM2017暑假集训2-二分搜索 C - 4 Values whose Sum is 0

C - 4 Values whose Sum is 0The SUM problem can be formulated as follows: given four lists A, B, C, D...
  • xiyue_jiang
  • xiyue_jiang
  • 2017年07月26日 09:12
  • 120

【数学】CSU 1810 Reverse (2016湖南省第十二届大学生计算机程序设计竞赛)

题目链接:   http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1810 题目大意:   一个长度为N的十进制数,R(i,j)表...
  • u010568270
  • u010568270
  • 2016年09月05日 16:06
  • 338

【最短路】【数学】CSU 1806 Toll (2016湖南省第十二届大学生计算机程序设计竞赛)

题目链接:   http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1806 题目大意:   N个点M条有向边,给一个时间T(2≤n...
  • u010568270
  • u010568270
  • 2016年09月07日 15:59
  • 222

CSU 1803 2016 (数学)【2016年湖南省第十二届大学生计算机程序设计竞赛 - A】

题目点我点我点我 湖南省第十二届大学生计算机程序设计竞赛 1803: 2016 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 289 ...
  • L954688947
  • L954688947
  • 2016年09月04日 09:50
  • 418

【模拟】【数学】CSU 1803 2016 (2016湖南省第十二届大学生计算机程序设计竞赛)

题目链接:   http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1803 题目大意:   给定n,m(n,m9)1 题目思...
  • u010568270
  • u010568270
  • 2016年09月05日 15:26
  • 290
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:csu_1179 sum 数学 计算
举报原因:
原因补充:

(最多只允许输入30个字)