vjudge 河大acm练习 新生选拔赛

前言

题目链接
因为2-5点比赛，但2点半有周会，（偷偷写的）教室里比较吵，有好几道题没来得及写，只写了几道简单题，等有时间再把其他题以及题解写了。

A - 闫老板的爱情故事(ac)

题目描述

闫老板最近身边人都脱单了，所以他馋了，想找一个女朋友，最近一直去教学楼自习，这一天他遇到一个漂亮学姐，可他胆子小，不敢要人家联系方式，可他抑制不住内心的躁动，终于还是去了，学姐也非常大气的给了她qq号，闫老板正在疑惑为什么如此简单的就要到了；打开手机qq一看，原来是需要回答一个问题才能加上学姐： 已知函数：f(n) =  ∑ [(-1)^i] * i（i从1到n） ;现在给你一个n，需要算出函数的值，答案正确才能加上qq，闫老板非常喜欢这个女生，可是他数学非常菜，不会算，聪明的你能帮帮他吗？

Input
输入一个数n (1 ≤ n ≤ 10^15).

Output
输出一个数，即f(n)的值

Examples
Input
4
Output
2
Input
5
Output
-3

Note
样例解释：
f(4) =  - 1 + 2 - 3 + 4 = 2

f(5) =  - 1 + 2 - 3 + 4 - 5 =  - 3

注意： n可能比较大，数据范围用long long

代码实现

#include<iostream>
using namespace std;
int main()
{
	long long n;
	long long s=0;
	cin>>n;
	if(n%2==0)
	s=n/2;
	else
	s=-(n+1)/2;
	cout<<s;
	return 0;
}

B - 龙老板的爱情故事(ac)

题目描述

众所周知，魔法师龙老板想找一个女朋友。

但是那个女生喜欢三角形。

现在她有三根长度分别为a,b,c的魔法棒，他每分钟可以使用魔法使其中一个魔法棒的长度增加1，只有在最短的时间里龙老板组成一个三角形，那个女生才会答应他，请你帮助龙老板算出他最短用多长时间可以组成一个三角形

Input
输入仅一行，分别是三个整数a,b,c。分别代表三支魔棒的长度(1≤a,b,c≤100)。

Output
输出一个整数 — 龙老板使三根魔法棒拼成三角形所需的最少时间。

Examples
Input
5 4 5
Output
0
Input
2 5 2
Output
2
Input
100 11 10
Output
80
Note
第一个样例中，三根魔法棒本身就可以构成三角形

第二个样例中，在两分钟内龙老板既可以把其中一个长度为2的木棍增长到4，也分别把长度为2的木棍增长到3

代码实现

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a[4]={};
	for(int i=1;i<=3;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+4);
	if(a[3]-a[2]>=a[1])
	{
		cout<<(a[3]-a[2]-a[1]+1);
	}
	else
	{
		cout<<0;
	}
	return 0;
}

C - 王老板的幼儿园

题目描述

王老板所在幼儿园里面的小朋友在玩砖头，每一个小朋友都有一块砖头。每一块砖头都是一个长方体块。从砖头的大小可以看出哪一个小朋友是老大，哪一个小朋友是小弟。拥有砖头体积最大的小朋友总喜欢欺负拥有砖头体积最小的小朋友。
现在给出n个小朋友的砖头，王老板想知道谁欺负了谁。

Input
单组测试数据。 第一行有一个整数n(2<=n<=9)。 接下来有n行，每行给出一个小朋友的信息，三个整数和小朋友的名字，前面三个整数表示长方体块的长宽高。 小朋友的名字非空且不超过8个字符。每一个砖头的体积不超过25000立方单位。 输入保证只有一个小朋友