A - 无剑无我

Description

北宋末年，奸臣当道，宦官掌权，外侮日亟，辽军再犯。时下战火连连，烽烟四起，哀鸿遍野，民不聊生，又有众多能人异士群起而反，天下志士云集响应,景粮影从。
值此危急存亡之秋，在一个与世隔绝的地方—MCA山上一位江湖人称<英雄哪里出来>的人正在为抗击辽贼研究剑法，终于于一雷电交加之夜精确计算出了荡剑回锋的剑气伤害公式。

定义 f(x, y, m, n) = sqrt(x x + yy + m m + nn - 2 mx - 2 ny);
hint : sqrt表示开方，即sqrt（4） = 2； sqrt（16） = 4；

（其中x，y为位置变量，m，n为属性常量）
剑气伤害 = f(x, y, a, b) + f(x, y, c, d)；
剑气威力巨大无比，实难控制，现在他想知道剑气伤害的最小伤害值。

Input

首先输入一个t,表示有t组数据，跟着t行：
输入四个实数a，b，c，d均小于等于100

Output

输出剑气的最小伤害值M，保留小数点后一位
（可以使用.1lf）

Sample Input

2
0 0 3 4
4 0 0 3

Sample Output

5.0
5.0

代码如下（示例）：

#include <stdio.h>#include <math.h>void main(){
	float x,y,m,n;
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%f%f%f%f",&x,&y,&m,&n);
		printf("%.1lf\n",sqrt(x*x + y*y + m*m + n*n - 2*m*x - 2*n*y));
	}}12345678910111213

B - 最小公倍数

Description

给定两个正整数，计算这两个数的最小公倍数。

Input

输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.

Output

对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

Sample Input

10 14

Sample Output

70

代码如下（示例）：

#include<stdio.h>#include<iostream>using namespace std;int gcd(int a,int b){
	int n;
	for (; b != 0;)
		n = a % b, a = b, b = n;
	return a;}int lcm(int a,int b,int x){
	int y;
	y = a * b / x;
	return y;}int main(){
	int a, b, t;
	while (scanf_s("%d %d", &a, &b) != EOF)
	{
		int x, y;
		if (a < b) swap(a, b);
		x = gcd(a, b);
		y = lcm(a, b, x);
		printf("%d\n", y);
	}
	return 0;}1234567891011121314151617181920212223242526272829

C - 密码

Description

网上流传一句话:“常在网上飘啊，哪能不挨刀啊～”。其实要想能安安心心地上网其实也不难，学点安全知识就可以。

首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：

(1).密码长度大于等于8，且不要超过16。
(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。

这四个字符类别分别为：
1.大写字母：A,B,C…Z;
2.小写字母：a,b,c…z;
3.数字：0,1,2…9;
4.特殊符号：~,!,@,#,$,%,^;

给你一个密码，你的任务就是判断它是不是一个安全的密码。

Input

输入数据第一行包含一个数M，接下有M行，每行一个密码（长度最大可能为50），密码仅包括上面的四类字符。

Output

对于每个测试实例，判断这个密码是不是一个安全的密码，是的话输出YES，否则输出NO。

Sample Input

3
a1b2c3d4
Linle@ACM
~@^@!%

Sample Output

NO
YES
NO

#include<stdio.h>#include<ctype.h>#include<string.h>void isspecial(char ch[],int k){
	int i, flag=0;
	int n1, n2, n3, n4, N;
	n1 = n2 = n3 = n4 = 0;
	if (k >= 8 && k <= 16)
	{
		for (i = 0; i < k; i++)
		{
			if (isdigit(ch[i]))
			{
				flag++;
				n1 = 1;
				continue;
			}
			else if (islower(ch[i]))
			{
				flag++;
				n2 = 1;
				continue;
			}
			else if (isupper(ch[i]))
			{
				flag++;
				n3 = 1;
				continue;
			}
			else if (ch[i] == '!' || ch[i] == '@' || ch[i] == '#' || ch[i] == '$' || ch[i] == '%' || ch[i] == '^' || ch[i] == '~')
			{
				flag++;
				n4 = 1;
				continue;
			}
			else printf("NO\n");
		}
		N = n1 + n2 + n3 + n4;
		if (flag == k && N > 2)printf("YES\n");
		else printf("NO\n");
	}
	else printf("NO\n");}int main(){
	char ch[100];
	int n, k;
	scanf_s("%d", &n);
	getchar();
	while (n--)
	{
		gets_s(ch);
		k = strlen(ch);
		isspecial(ch,k);
		memset(ch, 0, sizeof(ch));
	}}12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758

D - Vote

Description

美国大选是按各州的投票结果来确定最终的结果的，如果得到超过一半的州的支持就可以当选，而每个州的投票结果又是由该州选民投票产生的，如果某个州超过一半的选民支持希拉里，则她将赢得该州的支持。现在给出每个州的选民人数，请问希拉里至少需要赢得多少选民的支持才能当选？

Input

多组输入数据
每组数据的第一行包括一个整数N（1<=N<=101）,表示美国的州数，N=0表示输入结束
接下来一行包括N个正整数，分别表示每个州的选民数，每个州的选民数不超过100

Output

对于每组数据输出一行，表示希拉里至少需要赢得支持的选民数

Sample Input

3
5 7 5
0

Sample Output

6

#include<iostream>#include<algorithm>using namespace std;int main(){
	int n;
	while (scanf_s("%d", &n) && n)
	{
		int i;
		int sum = 0;
		int a[101];
		for (i = 0; i < n; i++)
			scanf_s("%d", &a[i]);
		sort(a, a + n);
		for (i = 0; i < n / 2 + 1; i++)
			sum += a[i]/2+1;
		cout << sum << '\n';
	}
	return 0;