蓝桥杯——计算机研究生机试真题（2017.2.19）

锐不可当cr

于 2017-02-19 16:11:17 发布

阅读量809

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯基础专题

本文链接：https://blog.youkuaiyun.com/cr496352127/article/details/55804272

这篇博客分享了三道蓝桥杯计算机研究生机试的真题，包括计算质因数个数、找出字符串中最长的回文子串及统计输入句子中的单词数量。通过实例展示了如何解决这些问题，并提供了源代码解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. （2012年北京大学计算机研究生机试真题）最简真分数
题目描述：
给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。
输入：
输入有多组，每组包含n（n<=600）和n个不同的整数，整数大于1且小于等于1000。
当n=0时，程序结束，不需要处理这组数据。
输出：
每行输出最简真分数组合的个数。
样例输入：
7
3 5 7 9 11 13 15
3
2 4 5
0
样例输出：
17

源代码：

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
#define maxn 610
int Judge(int a,int b)                 //最简真分数判断
{
	int p;
	while(b!=0)
	{
		p=a%b;
		a=b;
		b=p;
	}
	if(a>1)
		return 0;
	else
		return 1;
}
int main()
{
	int n,a[maxn];
	int i,j;
	int count;
	while(scanf("%d",&n)!=EOF)
	{
		count=0;
		if(n==0)
			break;
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		sort(a,a+n);           //排序+辗转相除法判断分子与分母是否有最大公约数
		for(i=0;i<n;i++)
		{
			for(j=i+1;j<n;j++)
			{
				if(Judge(a[i],a[j]))
					count++;
			}
		}
		printf("%d\n",count)