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;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

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

Consecutive sum Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) ...

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...

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...

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

题目链接:   http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1803 题目大意:   给定n,m(n,m9)1 题目思...

CSU 1563: Lexicography (数学计数问题)

1563: Lexicography Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 342  Solved: 111 [Submit][St...

CSU 1596 Dick.Z 的炉石赛 数学期望

1596: Dick.Z 的炉石赛 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 53  Solved: 39 [Submit][Status]...
  • wr132
  • wr132
  • 2015-05-04 07:49
  • 580

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

题目点我点我点我 湖南省第十二届大学生计算机程序设计竞赛 1803: 2016 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 289 ...

CSU1563:Lexicography(数学)

Description An anagram of a string is any string that can be formed using the same letters as t...

CSU 1409: 集合的并(数学啊 )

CSU 1409: 集合的并(数学啊 )

CSU 1334: 好老师(数学啊 湖南省第九届大学生计算机程序设计竞赛)

CSU 1334: 好老师(数学啊 湖南省第九届大学生计算机程序设计竞赛)
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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