Test 12.10.04 by Wang

1、足球比赛(football.cpp)

问题描述：

一场足球比赛正在进行，记分规则很简单：一场比赛中，胜方得3分，负方不得分，如果打平，双方各得一分。现给出比赛的队伍及各自的得分，统计出平局的场数。

输入格式：

第一行为T和N，分别表示比赛队伍数和已经进行的比赛场数（2≤T≤200,1≤N≤10000），接下来T行，每行为一个字符串和一个整数，分别表示参赛队伍的名称和它的得分。队伍名称的字符串长度不超过20。

输出格式：

仅一个整数，表示平局的场数。

输入样例	输出样例
3 3 Brasil 3 Australia 3 Croacia 3	0

这题做一个简单的分析。如果是获胜场次，一场比赛总共两队得3分，否则是2分。

那么如果有N个球队，全胜即可得3*N分。

如果现在知道总分为sum

也就比全胜少了3*N-sum分，也就平了这么多场，这就是鸡兔同笼。

#include<stdio.h>
using namespace std;
const int MAX_T = 201;
const int MAX_M = 101;
int T,N;
int ans = 0;
char name[MAX_T][MAX_M];
int score[MAX_T];
int init()
{
	int i;
	scanf("%d %d",&T,&N);
	for (i=1;i<=T;i++)
	scanf("%s %d",name[i],&score[i]);
}
int work()
{
	int i;
	for (i=1;i<=T;i++)
	ans+=score[i];
}
int put()
{
	printf("%d",N*3-ans);
}
int main()
{
	freopen("football.in","r",stdin);
	freopen("football.out","w",stdout);
	init();
	work();
	put();
	return 0;
}

 

2、分数分解（fraction.cpp）

问题描述：

类似于埃及分数，我们对进行分解。不过在这里，我们只把它分解成两个分子为1的分数之和：，要求x、y、n均为正整数，且x<=y。给定n值，编程统计有多少对这样的x和y。

输入格式：

第一行为一个整数t，表示测试数据组数(t≤100)。

接下来t行，每行一个整数n（2≤n≤10⁹）。

输出格式：

对应输入的t个测试数据，求对应的方案数，一行输出一个整数。

 

样例输入	样例输出
2 4 1260	3 113

 

提示：

将原分式化简：xn+yn=xy  à  xy-xn-yn+n²=n²  à  (x-n)*(y-n)=n²

 

 

不分析了，简单的质因数分解

#include<stdio.h>
using namespace std;
const int MAX_M = 5000;
int n;
int T;
int ans;
int init()
{
	scanf("%d",&n);
	ans = 1;
}
int solve()
{
	int i;
	int p;
	for (i=2;i*i<=n;i++)
	if (n%i==0)
	{
		p = 0;
		while (n%i==0)
		{
			n/=i;
			p++;
		}
		p*=2;
		ans*=p+1;
	}
	if (n>1)
	{
		p=2;
		ans*=p+1;
	}
}
int put()
{
	printf("%d\n",ans/2+1);
}
int work()
{
	int i;
	scanf("%d",&T);
	for (i=1;i<=T;i++)
	{
		init();
		solve();
		put();
	}
}
int main()
{
	freopen("fraction.in","r",stdin);
	freopen("fraction.out","w",stdout);
	work();
	return 0;
}

 

3、相同的后三位(three.cpp)

问题描述：

对于给定的p，编写程序求最小正整数m,n(0＜n＜m)为何值时,p^m与pⁿ的最后三位数字相同。

输入格式：

一个正整数p(100≤p≤9999)。

输出格式：

一行，最小的m和n,m和n用空格隔开。如有多组,输出最小的m那组。

 

样例输入	样例输出
100	3  2

我能说这是初赛卷子上的题目么。。。

#include<stdio.h>
using namespace std;
const int MAX_M = 1000;
int N;
int m,t;
int ans = 0;
int used[MAX_M];
int init()
{
	scanf("%d",&N);
}
int work()
{
	m = 1;
	t = 0;
	while(!used[m])
	{
		used[m]=t;
		t++;
		m=m*N%MAX_M;
	}
}
int put()
{
	printf("%d %d",t,used[m]);
}
int main()
{
	freopen("three.in","r",stdin);
	freopen("three.out","w",stdout);
	init();
	work();
	put();
	return 0;
}