本文主要是介绍高级语言讲义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;elsereturn 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 100void 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);
}
这篇关于高级语言讲义2014软专(仅高级语言部分)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!