笔记
JIKONGCHEN
这个作者很懒,什么都没留下…
展开
-
在一个数组中实现两个堆栈
6-1 在一个数组中实现两个堆栈分数 40作者 陈越单位 浙江大学本题要求在一个数组中实现两个堆栈。函数接口定义:Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号,取1或2;MaxSize堆栈数组的规模;Stack结构定义如下:typedef int Posi原创 2022-10-24 22:10:50 · 807 阅读 · 1 评论 -
堆栈应用:表达式求值
#include<stdio.h>#include<stdlib.h>#include<ctype.h>#define MAXOP 100#define Max 100#define INFINITY 1e9#define ERROR -1typedef enum {false, true} bool;typedef double ElementType;typedef enum {num,opr,end}Type;typedef int原创 2022-10-24 22:05:58 · 371 阅读 · 0 评论 -
7—1两个有序链表序列的合并
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例:1 2 3 4 5 6 8 10#include<stdio.h>原创 2022-10-21 09:39:08 · 468 阅读 · 0 评论 -
二路归并排序
给定一个整数序列,请按非递减序输出采用二路归并排序(递归法)的各趟排序后的结果(每完成一次归并操作就输出归并后的结果)。输入格式:测试数据有多组,处理到文件尾。每组测试数据第一行输入一个整数n(1≤n≤100),第二行输入n个整数。输出格式:对于每组测试,输出若干行,每行是一趟排序后的结果,每行的每两个数据之间留一个空格。输入样例:673 12 27 98 81 64输出样例:12 73 27 98 81 6412 27 73 98 81 6412 27 73 81 98 64原创 2022-09-27 16:18:53 · 2560 阅读 · 0 评论 -
n以内素数
请统计出n以内所有的素数个数。输入格式:请给出最大整数以内的一个数字n。输出格式:输出n以内素数的个数。输入样例:在这里给出一组输入。例如:1000输出样例:在这里给出相应的输出。例如:168代码长度限制16 KB时间限制10000 ms内存限制128 M#include<stdio.h>#include<stdlib.h>#include<memory.h>int main(){ int n=0;原创 2022-09-27 16:12:53 · 473 阅读 · 0 评论 -
7—2快速排序
给定一个整数序列,请按非递减序输出采用快速排序(递归法)的各趟排序后的结果。注意:每趟排序以排序区间的首元素为枢轴(支点)。输入格式:测试数据有多组,处理到文件尾。每组测试数据第一行输入一个整数n(1≤n≤100),第二行输入n个整数。输出格式:对于每组测试,输出若干行,每行是一趟排序后的结果,每行的每两个数据之间留一个空格。#include<stdio.h>#include <stdlib.h>int n;int a[110];void sw原创 2022-09-27 16:09:58 · 1871 阅读 · 0 评论 -
数组循环右移C语言
本题要求实现对数组进行循环右移:一个数组a中存有n(>0,不超过10)个整数,将每个整数循环向右移m(≥0)个位置输入格式:第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。输出格式:在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。#include<stdio.h>int main(){int n=0;int m=0;int k=0;int j=0;int i=0;int a[100]={0}; s原创 2021-12-05 14:00:48 · 1070 阅读 · 0 评论 -
交换位置
输入一个正整数n (1<n<=10),再输入n个整数,将最小值与第一个数交换,最大值与最后一个数交换,然后输出交换后的n个数。55 4 3 2 11 4 3 2 5#include<stdio.h>int main(){int c=1;int t=0;int h=0;int n=0;scanf("%d",&n);int a[100]={0};int j[100]={0};if(n>1&&n<=10){ for(in原创 2021-12-05 13:52:19 · 1067 阅读 · 0 评论 -
猜数字游戏
#include<stdio.h>#include<stdlib.h>#include<time.h>int main(){int a=0;int n=0;int i=0;int f=0;int c=0;srand(time(0));i=rand()%100+1;while(c<7){printf(“请输入你的数字1–100\n”);scanf("%d",&n);c++;if(in){printf(“猜对了\n”);f原创 2021-11-30 17:17:22 · 70 阅读 · 0 评论 -
猜数字游戏
#include<stdio.h>#include<stdlib.h>#include<time.h>int main(){int a=0;int n=0;int i=0;int f=0;int c=0;srand(time(0));i=rand()%100+1;while(c<7){printf(“请输入你的数字1–100\n”);scanf("%d",&n);c++;if(in){printf(“猜对了\n”);f原创 2021-11-30 17:14:05 · 2920 阅读 · 0 评论 -
输出数字三角形
#include<stdio.h>int main(){int j,n=0;int a,i=0;scanf("%d",&n);for(i=1;i<=n;i++){for(j=1;j<=n-i;j++){printf(" “);}for(a=1;a<=i;a++){printf(”%d “,i);}printf(”\n");}return 0;}原创 2021-11-30 17:12:29 · 315 阅读 · 0 评论 -
求交错序列前N项和
本题要求编写程序,计算交错序列 1-2/3+3/5-4/7+5/9-6/11+… 的前N项之和。#include<stdio.h>int main(){int n=0;double s=0;scanf("%d",&n);double i=1;int g=0;for(g=1;g<=n;g++){ if(g%2==0) { s=s-i/(2*i-1);}else{s=s+i/(2*i-1);}i++;}printf("原创 2021-11-30 17:10:20 · 170 阅读 · 0 评论 -
三角形判断
给定平面上任意三个点的坐标(x1,y1).(x2,y2).(x3,y3)检验它们能否构成三角形。输入在一行中顺序给出六个[−100,100]范围内的数字,即三个点的坐标.#include<stdio.h>#include<math.h>int main(){double a,b=0;double c=0;double d=0;double e=0;double f=0; scanf("%lf%lf%lf%lf%lf%lf",&a,&b,&am原创 2021-11-30 15:13:34 · 814 阅读 · 0 评论 -
求平方根序列前N项和
本题要求编写程序,计算平方根序列1+ 2+ 3+⋯的前N项平方根之和。可包含头文件math.h,并调用sqrt函数求平方根。#include<stdio.h>#include<math.h>int main(){int i,n=0;double s=0;scanf("%d",&n);for(i=1;i<=n;i++){s=s+sqrt(i);}printf(“sum = %.2lf”,s);return 0;}...原创 2021-11-30 15:03:09 · 638 阅读 · 0 评论 -
将数组中的数逆序存放
将给定的N个整数存入数组,将数组中的N个整数逆序存放,再按顺序输出。#include<stdio.h>int main(){int i,n=0;int a[100]={0};scanf("%d",&n);if(n>=0&&n<=10){for(i=1;i<=n;i++){ scanf("%d",&a[i]); }for(i=n;i>=1;i--){ printf("%d",a[i]);原创 2021-11-30 14:57:10 · 818 阅读 · 0 评论 -
统计一个整数的位数
#include<stdio.h>int main(){int h,i,j;int c=0;scanf("%d",&h);i=h;if(i<0){i=-i;}do{c++;i=i/10;}while(i!=0);printf("%d\n",c);return 0;}原创 2021-11-25 12:50:22 · 545 阅读 · 0 评论 -
求1到N的阶乘的倒数和
#include<stdio.h>int main(){double e=0;int i,n,k=1;scanf("%d",&n);for(i=1;i<=n;i++){k=k*i;e=e+1.0/k;}printf("%lf",e);return 0;}原创 2021-11-23 17:18:24 · 4801 阅读 · 0 评论 -
输入一批学生成绩,找到最高分
#include<stdio.h>int main(){int i,mark,max,n;scanf("%d",&n);scanf("%d",&mark);max=mark;for(i=1;i<n;i++){scanf("%d",&mark);if(max<mark){max=mark;}}printf("%d",max);return 0;}原创 2021-11-23 17:15:37 · 937 阅读 · 0 评论 -
求简单交错序列前N项和
求1-/4+1/7-1/10....的N项和原创 2021-11-15 22:30:43 · 275 阅读 · 0 评论 -
生成3的乘方表
原创 2021-11-15 22:25:36 · 106 阅读 · 0 评论 -
求奇数分之一序列前N项和
原创 2021-11-15 22:23:48 · 282 阅读 · 0 评论 -
求平方根序列N项和
原创 2021-11-15 22:20:49 · 253 阅读 · 0 评论 -
将数组中的数按大小排列
原创 2021-10-26 09:50:24 · 244 阅读 · 0 评论 -
输出100到200之间的素数
原创 2021-10-24 09:48:58 · 182 阅读 · 0 评论 -
输出九九乘法表
原创 2021-10-24 09:21:04 · 94 阅读 · 0 评论 -
n的阶乘运算
原创 2021-10-19 17:51:13 · 195 阅读 · 0 评论 -
C语言初学
//int main()//{ /* //操作符,可以不使用括号的 //单目操作符 !//逻辑反操作符 -//负数操作符 +//正数操作符&//取地址操作符 sizeof//操作数的类型长度操作符 ~//对一个数的二进制按位取反操作符 –前置,后置-- ++前置,后置++ i++,++i (类型) 强制类型转 //sizeof 操作数的类型长度操作符 int a[10] = { 0 }; printf("%d\n",sizeof(a)); sizeof(a[0]);//4原创 2021-10-14 21:08:39 · 88 阅读 · 0 评论