超星高级语言程序设计实验作业 实验07 结构体与文件&&实验08 结构化程序设计

超星高级语言程序设计实验作业

实验07 结构体与文件

注：以下内容仅供交流，代码都是本人自己写的，还请同学们先自己编写再进行交流。
快期末了😅有点忙，就先不写注释了

1.复数运算

题目描述：复数可以写成A+Bi的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i^2=-1。
编写程序，分别计算两个复数的和、差、积。
输入：在一行中依次给出两个复数的实部和虚部，数字间以一个西文空格分隔。
输出：一行中按照A+Bi的格式输出两虚数的和、差、积，实部和虚部均保留2位小数；
如果B是负数，则应该写成A-|B|i的形式；如果B是零则不输出虚部；结果间以4个西文空格间隔。
样例1：
输入： 2.3 3.5 5.2 0.4
输出： 7.50+3.90i -2.90+3.10i 10.56+19.12i
样例2：
输入： 3.3 4.5 3.3 -4.5
输出： 6.60 0.00+9.00i 31.14

#include <stdio.h>
struct num{ 
float x;
 float y;
}a[2];
void add(struct num*p1,struct num*p2) {
	 printf("%.2f", p1->x + p2->x);
	 if ((p1->y + p2->y) == 0) 
	 	printf("    ");
	 else if((p1->y + p2->y )>0) 
	 	printf("+%.2fi    ", p1->y + p2->y);
	 else printf("%.2fi    ", p1->y + p2->y);
}
void J(struct num* p1, struct num* p2) {
	 printf("%.2f", p1->x - p2->x);
	 if ((p1->y - p2->y) == 0) 
	 	printf("    ");
	 else if ((p1->y -p2->y) > 0) 
	 	printf("+%.2fi    ", p1->y - p2->y);
	 else printf("%.2fi    ", p1->y - p2->y);
}
void C(struct num* p1, struct num* p2) {
	 printf("%.2f", p1->x * p2->x - p1->y * p2->y);
	 if ((p1->x * p2->y + p1->y * p2->x) == 0);
	 else if ((p1->x * p2->y + p1->y * p2->x) > 0)
		printf("+%.2fi", (p1->x *p2->y + p1->y * p2->x));
	 else printf("%.2fi", (p1->x * p2->y + p1->y * p2->x));
}
int main() {
	 scanf_s("%f%f%f%f",&a[0].x,&a[0].y,&a[1].x,&a[1].y);
	 add(&a[0], &a[1]);
	 J(&a[0], &a[1]);
	 C(&a[0], &a[1]);
	 return 0;
}

2.构造一个表示教师的结构体（包含3个字段：姓名、性别、年龄）

编写函数，读入n个教师的信息，存入一个结构体数组中（如下图所示）。最后输出第n/2个教师的信息。

例如：一个教师的信息为zhangsan、false、50，另一个教师的信息为lisi、false、37。
输入：依次输入一个正整数n及n个教师的姓名、性别、年龄。（说明：n不大于10；姓名长度不超过20个英文字符；性别输入0/1表示女/男）。
输出：数组下标为n/2的教师信息。（说明：n/2直接截取整数，不进行四舍五入；性别输出Female/Male表示女/男；每个数据后均有1个空格）。
样例1：
输入：1 zhangsan 0 50
输出：zhangsan Female 50
样例2：
输入：4 zhangsan 0 50 lisi 1 28 wangwu 0 30 zhaoliu 1 34
输出：wangwu Female 30
样例3：
输入：5 zhangsan 0 50 lisi 1 28 wumei 0 30 zhaoliu 1 34 wangermazi 1 18
输出：wumei Female 30

#include <stdio.h>
struct num{
 char name[21];
 int sex;
 int age;
}x[10];
void W(int n) {
	 scanf_s("%s", &x[n].name,sizeof(x[n].name));
	 scanf_s("%d", &x[n].sex);
	 scanf_s("%d", &x[n].age);
}
void R(int n) {
	 printf("%s ", x[n].name);
	 if (x[n].sex) printf("Male ");
	 else printf("Female ");
	 printf("%d ", x[n].age);
}
int main() {
	 int n,i;
	 scanf_s("%d",&n);
	 for (i = 0; i < n; i++) {
	 W(i);
	 }
	 R(n / 2);
	 return 0;
}

实验08 结构化程序设计

1.正整数分解

题目描述：正整数n，按第一项递减的顺序依次输出其和等于n的所有不增的正整数和式。
输入：一个正整数n（0<n≤15）。
输出：每行输出如样例所示，和等于n的不增正整数和式，数字和运算符间无符号，最后一行结尾有一个回车换行符。
样例：
输入：
4
输出：
4=3+1
4=2+2
4=2+1+1
4=1+1+1+1

#include<stdio.h>
int a[15], keep;
void dfs(int m, int c, int n) {
	if (!m) {
		printf("%d=", n);
		for (int i = 0; i < keep-1; i++){
			printf("%d+", a[i]);
		}
		printf("%d\n", a[keep-1]);
		return;
	}
	for (int i = c; i>0; i--){
		a[keep++] = i;
		if (m-i >= 0) dfs(m - i,i, n);
		keep--;
	}
	return;
}
int main() {
	int n;
	scanf_s("%d", &n);
	dfs(n, n - 1, n);
	return 0;
}

这个题属实离谱…

2.N皇后问题

题目描述：
八皇后问题由高斯(C. F. Gauss)最早在1850年提出并研究，但并未完全解决。N皇后问题指在一个N×N的棋盘上放置N个皇后，使任意两个皇后都不能互相攻击。按国际象棋规则，两个皇后，若在同一行上，或在同一列上, 或在同一条斜线上, 则她们可以互相攻击。下图即满足八皇后条件的一种棋局。
编写程序给出满足条件的棋局数目。

输入：一个正整数N（0<N≤13）输出：棋局数目
样例1：
输入：
2
输出：
0
样例2：
输入：
8
输出:
92

#include<stdio.h>
int a[14],N,m,out;
bool check(int n);
void change(void);
void extend(void);
int main() {
	scanf_s("%d", &N);
	a[0] = 0; a[1] = 1; m = 1;
	while (m > 0) {
		if (check(m)) {
			if (m == N) {
				out++; change();
			}
			else {
				extend();
			}
		}
		else {
			change();
		}
	}
	printf("%d", out);
	return 0;
}
void change(void) {
	while (a[m]==N)m--;
		a[m]++;
}
void extend(void) {
	m++; 
	a[m] = 1;
}
bool check(int n) {
	int i;
	for (i = 1; i <n; i++) {
		if(a[n]==a[i]) return false;
		if(a[n]-n==a[i]-i) return false;
		if(a[n]+n==a[i]+i)return false;
	}
	return true;
}

3.

第三题属实难😱我就不放了 （我的也是抄别人的）
老师发了一个视频讲解，大家自己看吧😁

4.Debruijn问题

题目描述：
如图所示由2^3 个二进制数字0和1组成一个环。使 2^3 个 3 位的二进制数正好在环中各出现一次。图中目前所示顺序是：0、1、2、5、3、7、6、4。设计生成这样环的程序，环由 2^n 个二进制数字组成，恰好包含 2^n 个互不相同的n位二进制数。

输入：n（n<=4)
输出：按照字典序输出符合的答案(当出现多组本质不同的解时，仅输出字典序中最小的那个序列)；每行数字间以一个西文空格间隔，行末有一个换行符。
样例1：
输入：
3
输出：
0 0 0 1 0 1 1 1

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int N, A[17], B[17];
bool judge(int i, int n);
void put(int r, int n);
void out(void);
int main() {
	 int n;
	 scanf_s("%d", &n);
	 N = pow((double)2, n);
	 for (int i = 0; i <= 16; i++) {
	 	A[i] = -1;
	 }
	 put(N, n);
	 return 0;
}
void put(int r, int n) {
	 int i;
	 for (i = 1; i <= N; i++) {
		 A[N - r + 1]++;
		 if (A[N - r + 1] > 1) { 
			 A[N - r + 1] = -1;
			 return; 
		 }
		 if (judge(N - r + 1, n)) {
			 if (r > 1) put(r - 1, n);
			 else out();
		 }
	 }
}
void out(void) {
	 int i;
	 for ( i = 1; i < N; i++){
	 	printf("%d ", A[i]);
	 }
	 printf("%d\n", A[N]);
	 exit(0);
}
bool judge(int i, int n) {
	 int x;
	 if (i < n) return true;
	 i = i - n+1;
	 if (i == 1) {
		 B[i] = 0;
		 for (int j = i; j < i + n; j++) {
		 	B[i] = B[i] * 2 + A[j];
		 }
		 return true;
	 }
	 else if (i < N - n+1) {
		 B[i] = 0;
		 for (int j = i; j < i + n; j++) {
			 B[i] = B[i] * 2 + A[j];
			 if (j <= N);
			 else j = j % N;
		 }
		 for (int j = i - 1; j > 0; j--) {
		 	if (B[i] == B[j])return false;
		 }
		 return true;
	 }
	 else if (i == N - n+1) {
		 for ( ; i <= N; i++){
			 x = 0;
			 B[i] = 0;
			 for (int j = i;x<n; j++) {
				 if (j <= N);
				 else j = j % N;
				 B[i] = B[i] * 2 + A[j];
				 x++;
		 	 }
			 for (int j = i - 1; j > 0; j--) {
				 if (B[i] == B[j]) return false;
			 }
		 }
		 return true;
	 }
}