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;