唐煜鑫-CSDN博客

原创算法训练 ALGO-1 区间k大数查询数组排序

问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入51 2 3 4 521 5 22 3 2样例输出42数据规模与约定对于30%的数据，n,m<

2020-09-01 20:05:50 129 1

原创 1001数列求和

Problem DescriptionHey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + … + n.InputThe input will consist of a series of integers n, one integer per line.OutputFor each case, ou

2020-09-01 18:53:11 121

原创杭电oj1000 A+B

Problem DescriptionCalculate A + B.InputEach line will contain two integers A and B. Process to end of file.OutputFor each case, output A + B in one line.Sample Input1 1Sample Output2#include<stdio.h>int main(){ int n; while(scanf("%d",

2020-09-01 18:49:52 122

原创建立有向图的邻接表存储进行深度优先遍历

#include<stdio.h>#include<malloc.h>#define Vextype char#define Edgetype int#define MaxVerNum 30 /* 最大顶点个数 */typedef struct ArcNode /*边结点*/{ int adjvex; /*该边所指向的顶点的位置*/ struct ArcNode * nextarc; /*指向下一条边的指针*/}Ar

2020-06-25 20:23:56 1981

原创采用孩子兄弟表示法建立一棵树

采用孩子兄弟表示法建立一棵树。说明：因为孩子兄弟表示法的特点，不好用递归创建，所以利用队列来存放结构体。注意：当指针作为函数参数时，不能改变实参指针的指向，只能改变实参指针所指向的数据#include<stdio.h>#include<malloc.h>#define DateType char#define MAXSIZE 100 //队列的最大容量//typedef struct CSNode{ DateType data; struct CSN

2020-05-24 11:22:10 7889

原创凯撒密码 C语言（前移4位）

#include<stdio.h>int main(){char c;while((c=getchar())!=’/n’){if((c>=‘A’ && c<=‘Z’) || (c>=‘a’ && c<=‘z’)){c=c+4;if(c>‘Z’&&c<=‘Z’+4 || c>‘z’...

2020-05-03 10:09:21 989

原创 BASIC-26 VIP试题报时助手字符串条件判断

问题描述　　给定当前的时间，请用英文的读法将它读出来。　　时间用时h和分m表示，在英文的读法中，读一个时间的方法是：　　如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。　　如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。　　时和分的读法使用的是英文数字的读法，其中0~20读作：　　0:zero, ...

2020-04-17 21:40:30 120

转载 BASIC-25 VIP试题回形取数二维数组循环

问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入3 31 2 34 5 67...

2020-04-17 18:47:39 229

原创 BASIC-24 VIP试题龟兔赛跑预测循环

问题描述　　话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值...

2020-03-29 18:41:01 182

原创 BASIC-23 VIP试题芯片测试算法基础统计二维数组

问题描述　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。　　给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式　　输入数据第一行为一个整数n，表示芯片个数。　　第二行到第n+1行为n*n...

2020-03-21 18:29:00 128

原创 BASIC-22 VIP试题 FJ的字符串字符串递归

问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A”　　A2 = “ABA”　　A3 = “ABACABA”　　A4 = “ABACABADABACABA”　　… …　　你能找出其中的规律并写所有的数列AN吗？输入格式　　仅有一个数：N ≤ 26。输出格式　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出...

2020-03-14 09:05:59 78

原创 BASIC-21 VIP试题 Sine之舞循环

问题描述　　最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。　　不妨设　　An=sin(1–sin(2+sin(3–sin(4+…sin(n))…)　　Sn=(…(A1+n)A2+n-1)A3+…+2)An+1　　FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的...

2020-03-14 07:27:06 102

原创 BASIC-20 VIP试题数的读法判断字符串函数

问题描述　　Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。　　比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。　　所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法：　　十二亿三千四百五十六万七千零九　　用汉语...

2020-03-08 11:37:33 134

原创 BASIC-19 VIP试题完美的代价贪心算法

问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad　　第一次交换 ad : mamda　　第二次交换 md : madma　　第三次交换 ma : madam (回文！完美！)输入格式　　第一...

2020-03-07 17:28:12 120

原创 BASIC-18 VIP试题矩形面积交判断线段交

问题描述　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式　　输入仅包含两行，每行描述一个矩形。　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式　　输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1 1 3 32 2 4...

2020-02-29 09:02:27 2219 2

原创 BASIC-17 VIP试题矩阵乘法二维数组循环矩阵

问题描述　　给定一个N阶矩阵A，输出A的M次幂（M是非负整数）　　例如：　　A =　　1 2　　3 4　　A的2次幂　　7 10　　15 22输入格式　　第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数　　接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出格式　　输出共N行，每行N个整数，...

2020-02-28 14:38:17 153

原创 BASIC-16 VIP试题分解质因数质数分解递归

问题描述　　求出区间[a,b]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25提示　　先筛出所有素数，然后再分解。数据规模和约定　　2&l...

2020-02-28 07:40:58 151

原创 BASIC-15 VIP试题字符串对比字符串大小写

问题描述　　给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：　　1：两个字符串长度不等。比如 Beijing 和 Hebei　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing　　3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它...

2020-02-27 16:39:50 121

原创 BASIC-14 VIP试题时间转换取余数字字符混合输出递归全局变量

问题描述　　给定一个以秒为单位的时间t，要求用“H:M:S”的格式来表示这个时间。表示时间，M表示分钟，而S表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入格式　　输入只有一行，是一个整数t（0<=t<=86399）。输出格式　　输出只有一行，是以“H:M:S”的格式所表示的时间，不包括引号。样例输...

2020-02-27 14:20:56 120

原创 BASIC-13 数列排序数组排序

问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9#include<stdio.h>int main(...

2020-02-27 12:43:05 159

原创利用递归来建立动态储存结构体

说明：利用递归来建立动态储存，要用malloc定义,不能直接用结构体定义，不难函数调用后释放。#include<stdio.h>#include<stdlib.h>struct s //建立结构体类型{ int a; struct s * next;};int main(){ struct s * fun(int n); void outpu...

2020-02-25 14:07:27 123

原创函数指针定积分

题目：写一个用矩形法求定积分的通用函数，分别求∫01sin(x)dx \int_0^1 sin(x)dx\,∫01sin(x)dx、∫−11cos(x)dx \int_{-1}^1 cos(x)dx\,∫−11cos(x)dx、∫02exdx 。\int_0^2 e^{x}dx\,。∫02exdx。#include<stdio.h>#include<math.h>...

2020-02-23 15:36:12 1364

原创指针循环判断

题目：n个人围成一圈，顺序排号。从第一个人开始报数（从一到三），凡报到三出圈子，问最后留下来的是原来第几号。#include<stdio.h>int main(){ void move(int a[100],int n); int a[100],i,n; //不超过100人 scanf("%d",&n); //输入人数 for(i=1;i<=n;i+...

2020-02-21 07:46:59 985

原创指针数组递归动态分配

题目：有n个整数，是前面各数顺序向后移m个位置，最后m个数变成前面m个数。写一个函数实现以上功能，在主函数中输入n个整数和输出调整后n个整数。（p291）#include<stdio.h>#include<stdlib.h> //动态分配头文件unsigned int n,m; //全局变量int main(){ void fun(int *p,in...

2020-02-20 11:58:15 162

原创字符串输入输出比较

#include<stdio.h>int main(){ char a[3],b[3],i; gets(b);// scanf("%s",b); puts(b);printf("%s",b); for(i=0;i<6;i++) printf("%c",b[i]); return 0;}说明:两个输入函数一样,不管字符长度是否超标都会在最后加上’\...

2020-02-09 11:14:35 194

原创求根

#include<stdio.h>#include<math.h>float disc,x1,x2;int main(){ void greater_than_zero(float a,float b); void equal_to_zero(float a,float b); void smaller_than_zero(float a,float b);...

2020-02-08 12:38:20 329

原创字符串比较

题目：将两个字符串s1和s2比较，若s1>s2，输出一个正数，若s1=s2，输出一个0，若s1<s2，输出一个负数。不用strcpy函数，输出的数值为两个比较字符的ASCLL码的差值。#include<stdio.h>int main(){ char s1[100],s2[100]; int i=0,resu; printf("input string1:");...

2020-02-03 13:21:01 219

原创字符串连接

题目：将两个字符串连接起来，不用strcat函数。#include<stdio.h>int main(){ char s1[100],s2[20]; int i=0,j=0; printf("input string1:"); scanf("%s",s1); printf("input string2:"); scanf("%s",s2); while(s1[i]!...

2020-02-03 10:47:34 123

原创折半法数组查找

题目：有15个数按由小到大顺序存放在一个数组中，输入一个数，要求用折半法查找出该数是数组中的第几个元素的值。如果该数不在数组中，则输出“无此数”。注意:存在scanf("%d",&number);scanf(" %c",&c);第二个输入语句的条件控制要加空格,因为上一个结束标记是回车,这个时候在输入缓存里就把这个回车字符存在里面了。当你要再读入一个字符时，就会默认先把...

2020-02-02 18:06:03 1487 1

原创排序选择法

题目：用选择法对10个整数排序。（p165）#include<stdio.h>int main(){ int i,j,max,a[10]; for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=0;i<=9;i++) //对每一位元素比较 { for(j=i+1;j<=9;j++) //将元素与剩下的...

2020-02-01 11:26:48 100

原创阶乘求和

题目：求∑n=120n!\displaystyle \sum_{n=1}^{20} n!n=1∑20n!说明：double型能表示15位有效数字范围能达到1010810^{108}10108#include<stdio.h>int main(){ int n,i; double s=1.0,sn=0.0; scanf("%d",&n); for(i=1...

2020-01-30 20:46:52 473

原创循环求和

题目：求SnSn=a+aa+aaa+…+aaa…a.例如：2+22+222+2222+22222（此时 n=5）#include<stdio.h>int main(){ int a,n,i,s=0,sn=0; scanf("%d%d",&a,&n); for(i=1;i<=n;i++) { s=s+a; sn=sn+s; a=10*...

2020-01-30 19:27:34 500

原创最大公约数

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。说明：最大公约数：两个数中小的数给大的数求余，且余数必小于除数，同理除数变为大的数，余数变为除数求余。最小公约数：两个数分解都有最大公约数，将两数相乘除以最大公约数得最小公约数#include<stdio.h>int main(){ int n,m,temp,p,r; scanf("%d%d",&n,&...

2020-01-30 17:58:28 267

原创循环字符串输入

题目：输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数。（p137）#include<stdio.h>int main(){ char c[100]; //定义储存字符串的数组 int n=0,m=0,x=0,y=0,i=0; gets(c); //字符串输入函数 for(i;c[i]!='\0';i++) { ...

2020-01-30 17:18:50 4210

原创 BASIC-11 十六进制转十进制（无符号变量字符串数组指针）

问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出6553说明：第一次引用了太多变量，代码质量不高#include<stdio.h>unsigned int fun(char c[9]) //函数类型可以是int，因...

2020-01-09 09:47:18 275

原创 BASIC-10 基础练习十进制转十六进制

问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。　　给出一个非负整数，将它表示成十六进制的形式。输入格式　　输入包含一...

2020-01-08 11:59:27 242

原创 BASIC-9 基础练习特殊回文数

问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定　　1<=n<=54。#...

2020-01-06 13:42:57 98

原创 BASIC-8 基础练习回文数

问题描述　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式　　按从小到大的顺序输出满足条件的四位十进制数。说明：由于对称，故只含有两个数#include<stdio.h>int main(){ int n,m; for(n=1;n<10;n++) for(m=0;m<10;m++) print...

2020-01-06 10:06:30 79

原创 BASIC-7 基础练习特殊的数字

问题描述　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。#include<stdio.h>int main(){ int n; for(n=100;n<1000;n++) if(n==(n%10)*(n%10)...

2020-01-06 09:50:40 90

原创 BASIC-6 基础练习杨辉三角形利用队列实现

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空...

2020-01-05 23:08:20 343

空空如也

空空如也