高级语言讲义2019软专（仅高级语言部分）

1.设有一个分数数列:2/1,3/2,5/3,8/5,13/8,21/13.......编写完整程序.该程序以实数形式输出该数列的前50项之和。该数列的规律是:从第2项开始,第n项的分子是第n-1项的分子和分母之和,第n项的分母 是第n- 1项的分子

#include <stdio.h>

void getfra(int n){
	int up=2,down=1;
	for(int i=0;i<n;i++){
		printf("%d/%d\n",up,down);
		int temp=up+down;
		down=up;
		up=temp;
	}
}

int main(){
	getfra(50);
}

2.素数是只能够被1和自身整除的大于1的整数.若两个素数之差为2则称它们为李生素数对，例如: (3. 5)和(11, 13)等两个孪生素数对之间的大小关系以孪生素数对中较小的素数之间的大小关系确定，例如:因为5< 11,所以有孪生素数对(3, 5) <孪生素数对(11,13).编写完整程序，按照从小到大顺序生成并输出前20个李生素数对。

#include <stdio.h>
 
int Isprime(int n) {
	if(n<=1)
		return 0;
	for(int i=2; i<=sqrt(n); i++) {
		if(n%i==0)
			return 0;
	}
	return 1;
}
 
int main() {
	int count=0;
	for(int i=3; i<1000,count!=20; i++)
		if(Isprime(i)&&Isprime(i+2)) {
			printf("(%d %d)\n",i,i+2);
			count++;
		}
	return 0;
}

3.若正整数R能够整除正整数N，则称R是N的约数;正整数N除了自身之外的所有约数和之和，称为N的约数和:若两个正整数M和N具备性质: M的约数和等于N ,并且N的约数和等于M，则称M和N是友好的.例如:

1184的约数和为1+2+4+8+16+32+37+74+148+ 296+592 = 1210

1210的约数和为1+2+5+10+11+22+55+110+121+242+605 = 1184

所以，1184和1210是友好的，定义并实现一个函数 ，该函数以两个正整数为参数,返回值是布尔类型，其功能是判断这两个参数是否是友好的.

#include <stdio.h>
#include <stdbool.h>

int getsum(int n) {
	int sum=0;
	for(int i=1; i<n; i++)
		if(n%i==0)
			sum+=i;
	return sum;
}

bool judge(int a,int b) {
	if(getsum(a)==b&&getsum(b)==a)
		return true;
	return false;
}

int main() {
	int a,b;
	scanf("%d %d",&a,&b);
	printf("%d",judge(a,b));
}

4.在一维数组A中:已经存放好200个整数。编写一段代码(不必完整程序)，其功能是:输出该数组中不同数值元素分别在该数组中出现的次数。输出时，按行输出，每行包括两个元素:数组中数据和该数据在数组中出现的次数,不同行输出不同数据及其出现次数。

#include <stdio.h>

void getcount(int *arr,int n) {
	int hash[1000]= {0};
	for(int i=0; i<200; i++)
		hash[arr[i]]++;
	for(int i=0; i<1000; i++)
		if(hash[i]!=0)
			printf("%d : %d",i,hash[i]);
}