16程序设计基础实验非OJ题目（第三次实验课）

最新推荐文章于 2021-03-09 15:35:31 发布
最新推荐文章于 2021-03-09 15:35:31 发布
阅读量576 收藏
点赞数
分类专栏： C
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jlu_nnbs/article/details/53357387
版权

5.4（非OJ实验、练习）编一个函数, 求解二元一次方程组

#include <stdio.h>
#include <math.h>
#define PRE 1e-4
#define ERROR -404404

double Solve(double,double,double,double,double,double,double*);

int main()
{
	double a1,b1,c1,a2,b2,c2,x,y;
	printf("请输入第一个二元一次方程x的系数，y的系数，常数项：\n");
	scanf("%lf%lf%lf",&a1,&b1,&c1);
	printf("请输入第二个二元一次方程x的系数，y的系数，常数项：\n");
	scanf("%lf%lf%lf",&a2,&b2,&c2);
	if ((x=Solve(a1,b1,c1,a2,b2,c2,&y)) == ERROR) {
		printf("方程无解！\n");
	} else {
		printf("x=%.3f , y=%.3f",x,y);
	}
	return 0;
}

double Solve(double a1,double b1,double c1,double a2,double b2,double c2,double* py)
{
	double d = a1*b2-a2*b1, dx = c1*b2-c2*b1, dy = a1*c2-a2*c1, ansx;
	if (fabs(d) <= PRE) {
		ansx = ERROR;
	} else {
		ansx = dx/d;
		*py = dy/d;
	}
	return ansx;
}

现在再看这个代码感觉怪怪的，当时是用了Cramer法则去做这个，线代学的也不好，没有区分无解和无穷多解，函数传了一堆参数，应该拿个结构体封一下的。


5.6（非OJ实验、练习）分别编写函数，检测一个字符是否空格，一个字符是否数字，一个字符是否元音

#include <stdio.h>

int IsSpace (char c);
int IsNum (char c);
int IsAeiou (char c);

int main()
{
	char s[101];
	gets(s);
	char* p ;
	for (p=s;*p;p++) {
		if (IsSpace(*p)) {
			printf("Spc ");
		} else {
			if (IsNum(*p)) {
				printf("Num ");
			} else {
				if (IsAeiou(*p)) {
					printf("AEI ");
				} else {
					printf("Non ");
				}
			}
		}		
	}
	return 0;
}

int IsSpace (char c) {
	return (c == ' ')?1:0;
}

int IsNum (char c) {
	return (c>='0' && c<='9')?1:0;
}
int IsAeiou (char c) {
	return (c == 'a' || c == 'A' || c== 'e' || c=='E' || c== 'i' || c=='I' || c=='O' || c=='o' || c=='u' || c=='U')?1:0;
}
好吧，其实没什么好说的，如果不是分别编写函数我也不会这样写，应该把三个判断写在一个函数里面好一些吧，主函数这样看起来好奇怪。


5.10（选做练习）编写函数，以两个正整数为参数，如果该两数是友好的返回TRUE，否则返回FALSE。如果这两个整数每个的约数和(除了它本身以外)等于对方我们就称这对数是友好的。例如：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

#include <stdio.h>

int AddNum (int n);

int main()
{
	int m,n;
	printf("请输入两个数字判断是否为友好数：\n");
	scanf("%d %d",&m,&n);
	int sum1,sum2;
	sum1 = AddNum(m);
	sum2 = AddNum(n);
	if (sum1 == n && sum2 == m) {
		printf("Yes!\n");
	} else {
		printf("No!\n");
	}
	return 0;
}

int AddNum (int n) 
{
	int i,sum = 1;
	for (i = 2;i <= n/2+1 && i < n; i ++) {
		if (n % i == 0) {
			sum += i;
		}
	}
	return sum;
}
函数是把参数所有的真约数加起来，后来OJ又碰到了这个题： 

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

int PrimeSum (int n);

int main ()
{
	int a;
	scanf("%d",&a);
	while (a--) {
		int m,n;
		scanf("%d%d",&m,&n);
		if (PrimeSum(m) == n && PrimeSum(n) == m) {
			printf("YES\n");
		} else {
			printf("NO\n");
		}
	}
	return 0;
}

int PrimeSum (int n)
{
	int i,sum=1;
	for (i=2;i<=sqrt(n)+1;i++) {
		if (n % i == 0 ) {
			sum += i+n/i;
		}
	}
	return sum;
}

明显还是下面这个用心一点……做了一点点优化。


6.7（非OJ实验、练习）编函数, 找出给定两维整数组A中所有鞍点。若一个数组元素A[i,j] 正好是矩阵A 第 i 行的最小值; 第 j 列的最大值则称其为 A 的一个鞍点。

#include <stdio.h>

typedef struct {
	int x,y;
} Node;

int main()
{
	int n,m;
	printf("请输入矩阵行数列数：\n");
	scanf("%d %d",&m,&n);
	int i,j,k;
	int a[100][100];
	Node max[100],min[100]={(0,0)};
	for (i = 0;i < m;i ++) {
		min[i].x = 0;
		min[i].y = 0;
		for (j = 0;j < n;j ++) {
			scanf("%d",&a[i][j]);
			if (a[i][j] < a[min[i].x][min[i].y]) {
				min[i].x = i;
				min[i].y = j;
			}
			if (a[i][j] > a[max[j].x][max[j].y]) {
				max[j].x = i;
				max[j].y = j;
			} 
		}
	}
	for (i = 0;i < m;i ++) {
		for (j = 0;j < n;j ++) {
			if (max[i].x == min[j].x && max[i].y == min[j].y) {
				printf("(%d,%d)",i+1,j+1);
			}
		}
	}
	return 0;
}

一边读入一边处理数据，输入终止的时候就能找到每行每列的最大值坐标或者最小值左边，似乎是联机算法吧？大体思路如此，为了省时间，但是题目是编函数……。


6.14（非OJ实验、练习）编函数，先对任意给定的 m*n 阶整数矩阵的每行按递增顺序排序, 然后再按行以每行第一个元素为关键字以递增顺序排序。使

          a11<a12<… <a1n     a21<a22<… <a2n      … … …     am1<am2< …<amn      且     a11<a21< …<am1

#include <stdio.h>
#define MAXSIZE 100

int main()
{
	int m,n;
	scanf("%d%d",&m,&n);
	int a[MAXSIZE][MAXSIZE];
	int i,j,temp,temp_a[MAXSIZE];
	for (i = 0; i<m; i++) {
		for (j = 0; j<n; j++) {
			scanf("%d",&temp);
			if (j>=1) {
				int k = j-1;
				while (a[i][k]>temp && k>=0)  {
					 a[i][k+1] = a[i][k];
					 k--;
				}
				a[i][k+1] = temp;
			} else {
				a[i][j] = temp;
			}
		}
		if (i>=1) {
			int k;
			for (k = 0;k<n;k++) {
				temp_a[k] = a[i][k]; 
			} 
			k = i-1;
			while (temp_a[0] < a[k][0] && k>=0) {
				for (int l = 0; l<n; l++) {
					a[k+1][l] = a[k][l];
				}
				k --;
			}
			for (int l = 0;l<n;l++) {
				a[k+1][l] = temp_a[l];
			}
		} 
	}
	
	for (i = 0; i<m; i++) {
		for (j = 0; j<n; j++) {
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}
又用到了一边读入一边处理数据的思想，矩阵每输入一个元素，就在矩阵的这一行中按顺序插入这个元素，每输入完一行，就把这一行插入到矩阵中合适的位置，所以用了插入排序，输入结束，对数据的处理也就结束，然而用函数……


6.12（练习）设多项式P(x) = anxn+an-1xn-1+… +a1x+a0的系数和幂次存于如下表中：

幂次

幂次

幂次

… …

幂次

系数

系数

系数

… …

系数

例  P(x) = 3.0x5+4.2x3+2.1x2+7

保存成

5

3

2

0

3.0

4.2

2.1

7

设计保存多项式的数据结构并编一个函数计算多项式的值。

#include <stdio.h>
#include <math.h>
#define MAXSIZE 101

typedef struct {
	double num;
	int n; 
} Node;

int main()
{
	printf("输入多项式的项数\n");
	int n;
	scanf("%d",&n);
	printf("输入每一项的系数和幂次\n");
	int i;
	Node forluma[MAXSIZE];
	for (i=0;i<n;i++) {
		scanf("%lf%d",&forluma[i].num,&forluma[i].n);
	}
	printf("输入x的值\n");
	double x;
	scanf("%lf",&x);
	double ans=0;
	for (i=0;i<n;i++) {
		ans += pow(x,forluma[i].n)*forluma[i].num;
	}	 
	printf("%.3f\n",ans);
	return 0;
}
存储也可以用double类型的一维数组，用下表来代表幂次，然而一旦存在幂次过高的项就会导致空间极大的浪费和求值时的不便，所以不如结构体数组，然而编写函数……。


6.21（练习）编写函数strcat把给定的两个字符串连接起来。

#include <stdio.h>
#include <string.h>

char* My_strcat(char* s1,char* s2);

int main()
{
	char s1[1001],s2[1001];
	scanf("%s %s",s1,s2);
	printf("%s",My_strcat(s1,s2));
	return 0;
}

char* My_strcat(char* s1,char* s2)
{
	int i,len1,len2;
	len1 = strlen(s1);
	len2 = strlen(s2);
	if (len1+len2 > 2000) {
		return NULL;
	}
	for(i = len1; i<=len1+len2; i ++) {
		s1[i] = s2[i-len1];
	}
	return s1;
}
我终于想起来要用函数编写了……注意一下复制会不会引起溢出，溢出了可不好玩。


6.6（选做练习）编函数, 把整数组中值相同的元素删除得只剩一个; 并把剩余元素全部串到前边。

#include <stdio.h>
#include <string.h>
#define MAXSIZE 101

int main()
{
	int len,i;
	char s[MAXSIZE];
	scanf("%s",s);
	len = strlen(s);
	for (i = 0; i<len-1 ; i ++) {
		for (int j = i+1; j<len ; j ++) {
			if (s[i] == s[j]) {
				for (int k = j;k<len;k ++) {
					s[k] = s[k+1];
				}
				len --;
				j --;
			}
		}
	}
	printf("%s",s);
	return 0;
}
简单粗暴。


6.17（选做练习）编程序，把自然数列 1 、2 、3 、4 、5 、...成螺旋形放入方阵Ａmm中，并打印该方阵。例，五阶方阵 Ａ55 的形式如下图所示。

1

2

3

4

5

16

17

18

19

6

15

24

25

20

7

14

23

22

21

8

13

12

11

10

9











#include <stdio.h>

int main()
{
	int i=0,j=0,m,n,num;
	int a[100][100]={0};
	printf("请输入一共要打印的数字个数：\n");
	scanf("%d",&num);
	printf("请输入矩阵的阶数：\n");
	scanf("%d",&m);
	if (m*m != num) {
		printf("INPUT ERROR!!");
		return -1;
	}
	int cnt = 1;
	int circle = 0;
	while (cnt <= num) {
		for (i = circle ; i <= m - 1 - circle; i ++, cnt ++) {
			a[circle][i] = cnt;
		}
		for (i = circle + 1 ; i < m - 1 - circle; i ++, cnt ++) {
			a[i][m - 1 - circle] = cnt;
		}
		for (i = m - 1 - circle; i > circle; i --, cnt ++) {
			a[m - 1 - circle][i] = cnt;
		}
		for (i = m - 1 - circle; i > circle; i --, cnt ++) {
			a[i][circle] = cnt;
		}
		circle ++;
	}
	for (i = 0;i < m;i ++) {
		for (j=0;j<m;j++) {
			printf("%5d",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}
规律很明显，只是写的时候需要一点耐心和细心。


6.25（选做练习）整理名字表。编程序，输入任意顺序的名字表，将其按字典顺序排序并输出。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void Insert (char* s, char sp[100][101], int i);
int Cmp (char* s1, char* s2);//忘记有strcmp的存在了吗我？
int Min (int a, int b);

int main()
{
	int n,i;
	scanf("%d",&n);
	char sp[100][101];
	char s[101];
	for (i = 0; i < n; i ++) {
		scanf("%s",s);
		if (i == 0) {
			strcpy(sp[0],s);
		} else {
			Insert (s,sp,i);
		}
	}
	for (i = 0; i < n; i++) {
		printf("%s\n",sp[i]);
	}
	return 0;
}

void Insert (char* s, char sp[100][101], int i)
{
	int j = i;
	while (j > 0 && Cmp(s,sp[j-1])) {
		strcpy(sp[j],sp[j - 1]);
		j --;
	}
	strcpy(sp[j],s);
	return ;
}

int Cmp (char* s1, char* s2)
{
	int i,j,ret = 2;
	int len = Min(strlen(s1),strlen(s2));
	for (i = 0;i < len; i ++) {
		if (s1[i]<s2[i]) {
			ret = 1;
			break;
		}
		if (s1[i]>s2[i]) {
			ret = 0;
			break;
		}
	}
	if (ret == 2 && len == strlen(s1)) {
		ret = 1;
	} else {
		if (len == strlen(s2) && ret == 2) {
			ret = 0;
		}
	}
	return ret;
}

int Min (int a, int b)
{
	return (a<b)?a:b;
}
依然是一边读入一边排序，同样是插入排序。


6.28（选做练习）约瑟夫(Josephus)问题：古代某法官要判决 n 个犯人死刑, 他有一条荒唐的逻辑, 将犯人首尾相接排成圆圈, 然后从第 s 个人开始数起, 每数到第 m 个犯人，则拉出来处决; 然后再数 m 个，数到的犯人再处决；... ; 但剩下的最后一个犯人可以赦免。编程序，给出处决顺序，并告知哪一个人活下来。

#include <stdio.h>
#include <stdlib.h>
                                                               
int main()
{
	int i,j;
	int m,n,s;
	scanf("%d%d%d",&n,&m,&s);
	int ans = s-1;
	for (i = 2; i <= n; i ++) {
		ans = (ans + m) % i;
	}
	printf("%d",ans+1);
	return 0;
}
可以用数组去模拟killing的过程，但是我这么有爱心的一个人怎么能这样做呢！

http://blog.csdn.net/kangroger/article/details/39254619



nnbs
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
16程序设计基础实验非OJ题目（第一、二次实验课）
nNbS
11-24 515
第一次（比较简单就挑着写了写） 2.3  （非OJ实验、练习）不用中间变量,交换 A 、B 两整数型变量的值。 #include int main() { int a,b; scanf("%d%d",&a,&b); a = a+b; b = a-b; a = a-b; printf("%d %d",a,b); return 0; }一道有意思的小题，先把两数之和求出，两数之
数据结构 C语言多项式得简单运算
04-05
用C语言编写的多项式运算代码 满足数据结构课程要求
论文研究-一种基于浓度调节的RCB算法 .pdf
09-12
传感器网络中的设备逐渐增多使得地址的管理和维护变得复杂，已有的地址配置协议Quorum和MANETConf方法利用分布式的方法能够完成地址的自适应配置和管理，但其在开销以及配置速度方面逐渐制约了网络的应用和发展。采用定位技术，对GPS同步信息解码获得本地地理位置信息，从而辅助节点进行地址管理维护等功能，加快配置速度、减小传统的配置方法中由于相邻簇备份或者泛洪操作所带来的巨大开销。最后，基于OPNET仿真软件搭建仿真平台，验证该方法的有效性。
数据结构—— 一元多项式的运算（相加，相减，相乘）【C语言实现】
热门推荐
TImeart_的博客
10-28 5万+
用 C语言实现一元多项式的运算（相加，相减，相乘） 1.创建多项式时，无论指数项按什么顺序输入，输出均能实现以升幂顺序输出，且输入时有相同指数项时能够实现合并。 2.能够代入确切的X计算出最终多项式的值。 模块划分 本程序划分为9个模块，分别是: 1.主函数模块 ...
ojC++习题 对象数组输入与输出
u012369162的专栏
06-10 1886
#include #include using namespace std; class Student { private: int num; double score; public: void display() { cout<<num<<" "<<score<<endl; } void input() { cin>>num>>sc
实验05 函数结构程序设计
06-07
C语言实验报告 为原创，未经同意，不可转载！ 为小白/初学者提供参考，没有完全考虑效率，如有错误，多谢指出。
c语言程序设计实验
10-15
该文档包含选择结构程序设计实验、循环结构程序设计实验、数组实验、函数实验四个实验，使用C语言编写，其中包括实验程序、实验运行结果以及实验感想等。
程序设计基础 OJ 题库 NUIST
最新发布
10-22
程序设计基础是计算机科学教育中的核心课程，它涵盖了编程语言的基本概念、数据结构、算法设计与分析等关键知识点。OJ（Online Judge）系统是一种在线的编程评测平台，用于检验和训练程序员解决实际问题的能力。...
基于Online Judge的C语言程序设计实验课教学改革研究.pdf
12-05
【基于Online Judge的C语言程序设计实验课教学改革研究】 C语言程序设计是计算机相关专业学生的基础课程，它为后续的计算机科学学习打下坚实基础。实验课在C语言教学中占据重要地位，通过实际编程操作，学生可以...
程序设计基础-期末复习总结（C++）.pdf
01-09
在C++程序设计基础的学习中，理解和掌握基本的函数用法是至关重要的。这份期末复习总结涵盖了C++中的一些核心概念，包括字符串操作、万能头文件的使用以及字符输入函数`getchar`。 首先，我们来看`erase`函数，它是...
数据结构课程设计之一元多项式的计算
Just do it !
06-20 1万+
数据结构不是听会的，也不是看会的，是练会的，对于写这么长的代码还是心有余也力不足啊，对于指针的一些操作，也还是不熟练，总出现一些异常错误，对于数据结构掌握还是不够啊，还是要多练，这个课程设计做的还是有点粗糙，还有待改进啊！！ #include #include #include #include /*屏幕操作函数库*/ using namespace std; struct node //
李开复：算法的力量
kilvdn的专栏
05-09 2595
算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万变不离其宗的是那些算法和理论，
02-线性结构2 一元多项式的乘法与加法运算
weixin_34362875的博客
03-19 241
设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。 输入样例: 4 3 4 -5 2 ...
7.7.1用穷举法计算两个正整数的最大公约数
weixin_40392920的博客
12-23 3746
#include<stdio.h> int main() { int a,b,c,d,t,n; printf("请输入两个整数："); scanf("%d%d",&a,&b); c=a>b?a:b; d=a>b?b:a; n=c%d; if(n==0) t=d; else { while(n!=0
编写程序，求二元一次联立方程组的解，二元一次方程组的通用形式为：
qq_42079627的博客
10-14 2142
#include <stdio.h> #include <stdlib.h> int main() { float A1, B1, C1, A2, B2, C2; float X,Y; printf("请输入第一个方程的系数和常数项："); scanf("%f %f %f",&A1,&B...
超星高级语言程序设计实验部分04部分答案
weixin_52415506的博客
03-09 4533
题目编号：Exp04-Basic01,GJBook3例-06-13 题目名称：括号匹配 1.题目描述：编写程序，从终端读入以‘@’为结束符的字符序列，检查该字符序列中的 ( 与 )、 [ 与 ] 、{ 与 } 是否匹配（个数相等且位置不相交）。 输入：包含一串以‘@’为结束符的字符串，其间可能包含空白或其它非括号字符。 输出：如果字符串中三类括号匹配，则输出YES；否则输出NO。 样例1: 输入： {a,a}b{c[cc]c} {a(bb[cc]dd)a}@ 输出： YES 样例2: 输入： {a,a.
山东理工oj1832答案
a_madara的博客
10-31 8457
A Problem Description 计算下列表达式值：    Input 输入x和n的值，其中x为非负实数，n为正整数。 Output 输出f(x,n)，保留2位小数。 #include #include double f(double x, int n); int main() {     double x, result;     int n;
数据结构中之单链表实现多项式的加减
MrRender
11-17 2527
一个
C语言入门-第七周：作业01
wxx0136的专栏
08-29 821
1多项式加法（5分）题目内容： 一个多项式可以表达为x的各次幂与系数乘积的和，比如： 2x6+3x5+12x3+6x+20 现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。 程序要处理的幂最大为100。输入格式: 总共要输入两个多项式，每个多项式的输入格式如下： 每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。
C++期末复习：基础函数与OJ题目解析
本资源是一份针对程序设计基础课程期末复习的总结，主要聚焦于C++编程语言的使用。对于那些正在学习C++的大一学生，尤其是非计算机专业的同学或者对C++基础较弱的计算机专业学生，这份文档提供了实用的学习材料。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值