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

1.任意一个大于2的偶数，都可以分解为两个质数之和。编写一个程序，验证上述结论。

例如:输入16, 输出16=13+3

#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;
}

void judge() {
	int n;
	scanf("%d",&n);
	for(int i=2; i<n; i++)
		if(isprime(i)&&isprime(n-i)) {
			printf("%d=%d+%d",n,n-i,i);
			break;
		}
}

int main() {
	judge();
}

2.编写程序，输入A，B，C，D四个点的坐标，假设A，B，C三点可以构成一个三角形，判断D点是否落在三角形内。

#include <stdio.h>
#include <math.h>

typedef struct point {
	int x,y;
} point;

double dist(struct point a,struct point b) {
	return sqrt(pow(a.x-b.x,2)+pow(a.y-b.y,2));
}

double area(struct point a,struct point b,struct point c) {
	double ab,ac,bc;
	ab=dist(a,b);
	ac=dist(a,c);
	bc=dist(b,c);
	double p=(ab+ac+bc)/2.0;
	return (double)sqrt(p*(p-ab)*(p-ac)*(p-bc));
}

int judge() {
	struct point a,b,c,d;
	scanf("%d %d",&a.x,&a.y);
	scanf("%d %d",&b.x,&b.y);
	scanf("%d %d",&c.x,&c.y);
	scanf("%d %d",&d.x,&d.y);
	double sabc,sabd,sacd,sbcd;
	if(sabc==sabd+sacd+sbcd)
		return 1;
	else
		return 0;
}

3.为了进行高精度计算，我们可以用一个数组表示一个正整数，一个数组元素表示整数的一位，例如396可以用数组A表示，即A[1]=6, A[2]=9,A[3]=3，编一个函数，计算这样表示的两个整数A，B之积，积存放在数组C中。注:假定积不会超过100位。

#include <stdio.h>
#include <string.h>
#define MAX_SIZE 100

void multiplyArrays(int A[], int lenA,int B[],int lenB, int C[]) {
	for (int i = 0; i < MAX_SIZE; i++)
		C[i] = 0;
	for (int i = 0; i < lenA; i++) 
		for (int j = 0; j < lenB; j++) 
			C[i + j] += A[i] * B[j];
	for (int i = 0; i < MAX_SIZE - 1; i++) {
		C[i + 1] += C[i] / 10;
		C[i] %= 10;
	}
}

int main() {
	int A[] = {6, 9, 3};
	int B[] = {2, 5, 7};
	int C[MAX_SIZE];
	multiplyArrays(A, 3, B, 3, C);
	int lenC = MAX_SIZE;
	while (C[lenC - 1] == 0 && lenC > 1) 
		lenC--;
	for (int i = lenC - 1; i >= 0; i--)
		printf("%d", C[i]);
	return 0;
}

4.平面有 100个点，任意三个点可以构成一个三角形。编一个程序，输入100个点的坐标，输出在构成的所有三角形中，最大的三角形的面积。

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
 
typedef struct Point {
	double x,y;
} Point;
 
Point decPoint(Point p1,Point p2) {
	Point ret;
	ret.x=p1.x-p2.x;
	ret.y=p1.y-p2.y;
	return ret;
}
 
double mutiPoint(Point p1,Point p2) {
	return (p1.x*p2.y-p2.x*p1.y);
}
 
double area(Point A,Point B,Point C) {
	return fabs(mutiPoint(decPoint(B,A),decPoint(C,A))/2.0);
}
 
int main() {
	Point pts[110];
	double x,y;
	double max=-1;
	for(int i=0; i<100; i++)
		scanf("%lf %lf",&pts[i].x,&pts[i].y);
	max=area(pts[0],pts[1],pts[2]);
	for(int i=0; i<100; i++)
		for(int j=i+1; j<100; j++)
			for(int k=j+1; k<100; k++)
				if(max<area(pts[i],pts[j],pts[k]))
					max=area(pts[i],pts[j],pts[k]);
	printf("%lf",max);
}