
算法笔记
ayuanzzy
从量子力学的角度来讲,你关注我或者不关注我,只有在你决定的那一瞬间,才从两种情况坍塌成一种情况...
展开
-
《算法笔记》 2.3小节 Problem B:例题4-2 比较交换实数值
题目描述从键盘输入2个实数,按照代数值由小到大的顺序输出这两个数。输入用空格分隔的两个实数。输出从小到大输出这两个实数,中间以空格来分隔,小数在前,大数在后。小数点后保留2位小数。末尾输出换行符。这道题目的很简单,是要输出两个实数,有几个需要注意的小地方,在程序里标注出来。#include<stdio.h>#include<math.h&g...原创 2019-06-25 07:42:22 · 186 阅读 · 0 评论 -
《算法笔记》 2.4小节 问题 F: 例题5-6 矩阵输出
题目描述输出以下4*5的矩阵 1 2 3 4 5 2 4 6 8 10 3 6 912 15 4 8 12 16 20要求使用循环实现,注意每行输出5个数字,每个数字占3个字符的宽度,右对齐。输入无输出每行输出5个数字,每个数字占3个字符的宽度,右对齐。样例输入无样例输出 1 2 3 4 5 ...原创 2019-08-21 20:07:26 · 306 阅读 · 0 评论 -
《算法笔记》 2.4小节 问题 E: 例题5-1-5 连续自然数求和
题目描述编程实现求1+2+3+...和的程序,要求得到使使和数大于1000的最小正整数。输入无输出输出使1+2+3+...+N>1000的最小正整数N,末尾输出换行。样例输入无样例输出45下面是代码。#include<stdio.h>#include<stdlib.h>int main(){ int...原创 2019-08-21 20:14:17 · 539 阅读 · 3 评论 -
《算法笔记》 2.4小节 问题 D: 例题5-1-4 连续自然数求和
题目描述输入一个正整数N,求1+2+...+N,即求要求在程序中使用break语句。输入要求输入的数据一定是一个正整数。输出计算的结果,连续N个自然数的和,末尾输出换行。样例输入100样例输出5050#include<stdio.h>#include<stdlib.h>int main(){ ...原创 2019-08-21 20:18:16 · 402 阅读 · 0 评论 -
例题5-1-3《算法笔记》 2.4小节 问题 C: 例题5-1-3 连续自然数求和
题目描述求1+2+3+...+100,即求要求用for语句实现输入无输出计算结果,末尾输出换行。样例输入无样例输出5050#include<stdio.h>#include<stdlib.h>int main(){ int sum=0; for(int i=1;i<=100;i++){...原创 2019-08-21 20:20:11 · 148 阅读 · 0 评论 -
《算法笔记》 2.4小节 问题 B: 例题5-1-2 连续自然数求和
题目描述求1+2+3+...+100,即求要求用do...while语句实现输入无输出计算结果,注意末尾输出换行。样例输入无样例输出5050#include<stdio.h>#include<stdlib.h>int main(){ int i=1,sum=0; do{ sum=su...原创 2019-08-21 20:21:36 · 163 阅读 · 0 评论 -
《算法笔记》 2.4小节 问题 A: 例题5-1-1 连续自然数求和
题目描述求1+2+3+...+100,即求要求用while语句实现输入无输出要求的和,末尾输出换行。样例输入无样例输出5050#include<stdio.h>#include<stdlib.h>int main(){ int i=1,sum=0; while(i<=100){...原创 2019-08-21 20:27:48 · 191 阅读 · 0 评论 -
《算法笔记》 2.5小节 问题 F: 例题6-1 逆序输出数组元素
题目描述从键盘上输入10个整数,存储在一个长度为10的整型数组中,要求将输入的10个数逆序输出。如输入为:0,1,2,3,4,5,6,7,8,9 输出为9,8,7,6,5,4,3,2,1,0输入10个整数,以空格分隔输出将输入的10个整数逆序输出,每个数占一行。样例输入0 1 2 3 4 5 6 7 8 9样例输出987654321...原创 2019-08-28 18:45:30 · 641 阅读 · 0 评论 -
《算法笔记》 2.5小节 问题 G: 例题6-2 数组求解Fibonacci数列问题
题目描述Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即:要求输出Fibonacci数列的前20个数。输入无输出Fibonacci数列的前20个数,每个数占一行。样例输入无样例输出112358132134558914423337761098715972584418167...原创 2019-08-28 18:48:36 · 267 阅读 · 0 评论 -
《算法笔记》 2.5小节 问题 H: 例题6-3 冒泡排序
题目描述从键盘上输入10个整数,用冒泡法对这10个数进行排序(由小到大)。输入以空格分隔的10个整数输出依次输出排好序的10个整数,每个数占一行。样例输入1 3 5 7 9 2 4 6 8 0样例输出0123456789输入十个数对其进行冒泡排序,这里直接用冒泡排序的双层结构即可。下面是代码。#include<stdio...原创 2019-08-28 18:53:11 · 214 阅读 · 0 评论 -
《算法笔记》 2.5小节 问题 I: 例题6-4 矩阵转置
题目描述将一个2行3列的矩阵(二维数组)行列互换,存储到另一个3行2列的矩阵中。要求以整型数据为例来解答。输入输入2行数据,每行3个整数,以空格分隔。输出行列互换后的矩阵,3行,每行2个数据,以空格分隔。样例输入1 2 34 5 6样例输出1 42 53 6首先这道题目是对矩阵操作,大家首先要想到矩阵是个二维数组int a[][]。然后初始...原创 2019-08-28 18:57:04 · 388 阅读 · 0 评论 -
《算法笔记》 2.4小节 问题 G: 例题5-7 求圆周率pi的近似值
题目描述用如下公式求圆周率PI的近似值,直到发现某一项的绝对值小于10-6为止(该项不累加)。要求输出的结果总宽度占10位,其中小数部分为8位。程序中使用浮点型数据时,请定义为双精度double类型。如果需要计算绝对值,可以使用C语言数学库提供的函数fabs,如求x的绝对值,则为fabs(x).输入无输出PI=圆周率的近似值输出的结果总宽度占10位,...原创 2019-08-21 19:58:12 · 429 阅读 · 0 评论 -
《算法笔记》 2.5小节 问题 C: 习题6-6 杨辉三角
题目描述按要求输入如下格式的杨辉三角11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1最多输出10层输入输入只包含一个正整数n,表示将要输出的杨辉三角的层数。输出对应于该输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开样例输入5样例输出11 11 2 11 3 3 11 4 6 4 1...原创 2019-08-25 18:59:23 · 241 阅读 · 0 评论 -
《算法笔记》2.3小节 Problem A :例题4-1 一元二次方程求根
题目描述求一元二次方程ax2+bx+c=0的根,三个系数a, b, c由键盘输入,且a不能为0,但不保证b2-4ac>0。程序中所涉及的变量均为double类型。输入以空格分隔的一元二次方程的三个系数,双精度double类型输出分行输出两个根如下(注意末尾的换行):r1=第一个根r2=第二个根结果输出时,宽度占7位,其中小数部分2位。如果方程无实根,输...原创 2019-06-24 18:17:46 · 463 阅读 · 0 评论 -
《算法笔记》 2.4小节 问题 I: 习题5-10 分数序列求和
题目描述有如下分数序列有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的前 20 项之和。求出次数列的前20项之和。请将结果的数据类型定义为double类型。输入无输出小数点后保留6位小数,末尾输出换行。样例输入无样例输出32.660261#include<stdio.h>#include&...原创 2019-08-23 22:17:15 · 345 阅读 · 2 评论 -
《算法笔记》 2.4小节 问题 H: 例题5-8 Fibonacci数列
题目描述输入一个正整数n,求Fibonacci数列的第n个数。Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即:要求输入的正整数n不超过50.输入一个不超过50的正整数输出Fibonacci数列的第n个数,末尾输出换行。样例输入20样例输出6765#include<stdio.h>...原创 2019-08-23 22:18:13 · 250 阅读 · 0 评论 -
《算法笔记》 2.3小节 Problem C:例题4-3 比较交换3个实数值,并按序输出
经过了考研几个月以来的奋战,目前数学一、和专业课的数据结构已经完成了一轮复习。接下来要好好用两个月左右的时间准备一下pat,这个是可以直接抵复试上机的成绩的。而且据说每年的九月份的pat最简单,因此建议大家复习pat的话最好准备一下九月份的,我应该会参加12月份的了。因为一轮复习比较仔细,速度较慢,时间有些来不及了。不过就像一位浙大学长说的那样,量变积累产生质变,速度会越来越快的!加油!例题4...原创 2019-08-20 17:50:22 · 282 阅读 · 0 评论 -
《算法笔记》 2.3小节 Problem E:习题4-10-1 奖金计算
题目描述某企业发放的奖金根据利润提成。利润I低于或等于100000时,奖金可提10%;利润高于100000元,低于200000元(100000<I<=200000)时,低于100000元的部分仍按10%提成,高于100000元的部分提成比例为7.5%;200000<I<=400000时,低于200000元的部分仍按上述方法提成(下同),高于200000元的部分按5%提成...原创 2019-08-20 17:55:29 · 292 阅读 · 0 评论 -
《算法笔记》 2.3小节 Problem D:习题4-4 三个整数求最大值
题目描述有3个整数a, b, c,由键盘输入,输出其中最大的数。输入以空格分割的三个整数。输出三个数中的最大值,末尾换行。这道题目使用的是if的嵌套结构,非常简单,大家直接看代码就可以了。#include<stdio.h>int main(){ int a,b,c; scanf("%d %d %d",&a,&b,&...原创 2019-08-20 17:59:53 · 237 阅读 · 0 评论 -
《算法笔记》 2.5小节 问题 A: 习题6-4 有序插入
题目描述有一个已排好序的数组,要求输入一个数后,按原来排序的规律将它插入到数组中。假设数组长度为10,数组中前9个数(这9个数要求从键盘上输入,输入时要满足自小到大的输入顺序)已经按从小到大进行排序。然后再从键盘上输入一个整数,将此整数插入到前有序的9个数中,使得最终的10个数依然是从小到大有序的。输入第一行输入以空格分隔的9个整数数,要求按从小到大的顺序输入。第二行输入...原创 2019-08-25 18:40:09 · 312 阅读 · 0 评论 -
《算法笔记》 2.5小节 问题 E: 习题6-13 字符串比较
题目描述比较两个字符串s1和s2的大小,如果s1>s2,则输出一个正数;若s1=s2,则输出0;若s1<s2,则输出一个负数。要求:不用strcmp函数;两个字符串用gets函数读入。例如:"A"与"C"相比,由于"A"<"C",应输出负数,同时由于"A"与"C"的ASCII码差值为2,因此应输出"-2"。同理:"And"和"Aid"比较,根据第2个字符比较的结...原创 2019-08-25 18:46:44 · 311 阅读 · 1 评论 -
《算法笔记》 2.5小节 问题 D: 习题6-12 解密
题目描述有一行电文,已按如下规律译成密码:A-->Z a-->zB-->Y b-->yC-->X c-->x............即第一个字母变成第26个字母,第i个字母变成第(26-i+1)个字母,非字母字符不变。要求根据密码译回原文,并输出。输入输入一行密文...原创 2019-08-25 18:51:38 · 274 阅读 · 0 评论 -
《算法笔记》 2.5小节 问题 B: 习题6-5 数组元素逆置
题目描述将一个长度为10的整型数组中的值按逆序重新存放。如:原来的顺序为1,2,3,4,5,6,7,8,9,10,要求改为10,9,8,7,6,5,4,3,2,1输入从键盘上输入以空格分隔的10个整数。输出按相反的顺序输出这10个数,每个数占一行。样例输入1 2 3 4 5 6 7 8 9 10样例输出10987654321这道...原创 2019-08-25 18:56:24 · 408 阅读 · 0 评论 -
《算法笔记》 2.5小节 问题 J: 例题6-9 字符串求最大值
题目描述从键盘上输入3个字符串,求出其中最大者。输入输入3行,每行均为一个字符串。输出一行,输入三个字符串中最大者。样例输入EnglandChinaAmerica样例输出England#include<stdio.h>#include<stdlib.h>#include<string.h>int m...原创 2019-08-28 19:00:30 · 332 阅读 · 2 评论