doreaming-CSDN博客

原创 Matlab 列主元高斯消去法

列主元高斯消去法是高斯消去法的优化版本，通过找出列中的最大值，避免了除以很小的数时容易引起的数值偏差。function x=Elim_Gauss(Matrix,n,b)%列主元高斯消去法%输入-Matrix系数矩阵，n方阵大小，b值矩阵%输出-x解矩阵if det(Matrix)==0 error('奇异矩阵'); return;endfor k=1:n atemp=max(abs(Matrix(k:n,k))); index=find(Matrix(:,.

2022-03-17 16:57:17 6745

原创 Matlab 原始高斯消去法函数

高斯消去法是通过矩阵求解中最基础的算法。原始高斯消去法的思路跟我们解矩阵的方式一样，通过行变换化为标准的上三角矩阵，然后反向代入，进而求出解。function x=origin_Gauss(Matrix,n,b)%原始高斯消去法%输入-Matrix系数矩阵，n方阵大小，b值矩阵%输出-x解矩阵if abs(det(Matrix))==0 error('奇异矩阵'); return;endfor k=1:n-1 for i=k+1:n facto.

2022-03-17 16:54:08 1833 1

原创【PTA题目解答】 6-4 输入年份和天数，输出对应的年、月、日 (15分)

6-4输入年份和天数，输出对应的年、月、日(15分)要求定义和调用函数month_day ( year, yeardy, *****pmonth, *pday)，通过参数pmonth和pday返回计算得出的月和日。例如，输入2000和61，分别返回3和1，即2000年的第61天是3月1日。函数接口定义：void month_day ( year, yeardy, *pmonth, *pday)其中year是年，yearday是天数，****pmonth和pday是计算得出的月和日。...

2021-01-03 19:47:54 7661 2

原创【PTA题目解答】7-3 字符转换 (15分)

7-3字符转换(15分)本题要求提取一个字符串中的所有数字字符（'0'……'9'），将其转换为一个整数输出。输入格式：输入在一行中给出一个不超过80个字符且以回车结束的字符串。输出格式：在一行中输出转换后的整数。题目保证输出不超过长整型范围。输入样例：free82jeep5输出样例：825话说别人写的也太长了吧..#include<stdio.h>int main(){ int sum=0,i=0; char c[80];..

2020-12-31 13:39:38 2821 2

原创【PTA题目解答】7-4 字符串字母大小写转换 (15分)

7-4字符串字母大小写转换(15分)本题要求编写程序，对一个以“#”结束的字符串，将其小写字母全部转换成大写字母，把大写字母全部转换成小写字母，其他字符不变输出。输入格式：输入为一个以“#”结束的字符串（不超过30个字符）。输出格式：在一行中输出大小写转换后的结果字符串。输入样例：Hello World! 123#输出样例：hELLO wORLD! 123#include<stdio.h>int main(){ int i=0; ...

2020-12-27 11:10:01 7722 2

原创【PTA题目解答】7-3 字符串逆序 (15分)

7-3字符串逆序(15分)输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。输入格式：输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式：在一行中输出逆序后的字符串。输入样例：Hello World!输出样例：!dlroW olleH#include<stdio.h>int main(){ int i=0; char c[80]; while((c[i++]=getchar())!='\n..

2020-12-27 11:00:17 4443 1

原创【PTA题目解答】7-8 螺旋方阵 (20分)

7-8螺旋方阵(20分)所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（<10）。输出格式：输出N×N的螺旋方阵。每行N个数字，每个数字占3位。输入样例：5输出样例： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 ..

2020-12-14 22:03:19 19590 9

原创【PTA题目解答】 7-6 方阵循环右移 (20分)

7-6方阵循环右移(20分)本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。输入格式：输入第一行给出两个正整数m和n（1≤n≤6）。接下来一共n行，每行n个整数，表示一个n阶的方阵。输出格式：按照输入格式输出移动后的方阵：即输出n行，每行n个整数，每个整数后输出一个空格。输入样例：2 31 2 34 5 67 8 9输出样例：2 3 1 5 6 ...

2020-12-14 15:33:25 4561 1

原创【PTA题目解答】7-5 打印杨辉三角 (20分)

7-5打印杨辉三角(20分)本题要求按照规定格式打印前N行杨辉三角。输入格式：输入在一行中给出N（1≤N≤10）。输出格式：以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。输入样例：6输出样例： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1在矩阵里是这样的（空的位置补零），也就是在第n行，第...

2020-12-14 15:09:09 15211 4

原创【PTA题目解答】 7-4 判断上三角矩阵 (15分)

7-4判断上三角矩阵(15分)上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。输出格式：每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。输入样例：231 2 30...

2020-12-14 14:38:02 22236 16

原创【PTA题目解答】7-2 求矩阵各行元素之和 (15分)

7-2求矩阵各行元素之和(15分)本题要求编写程序，求一个给定的m×n矩阵各行元素之和。输入格式：输入第一行给出两个正整数m和n（1≤m,n≤6）。随后m行，每行给出n个整数，其间以空格分隔。输出格式：每行输出对应矩阵行元素之和。输入样例：3 26 31 -83 12输出样例：9-715挺简单的..#include<stdio.h>int main(){ int m,n,i,j,c; scanf("%d...

2020-12-14 14:11:46 7179 1

原创【PTA题目解答】 7-1 求矩阵的局部极大值 (15分)

7-1求矩阵的局部极大值(15分)给定M行N列的整数矩阵A，如果A的非边界元素A[i][j]大于相邻的上下左右4个元素，那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。输入格式：输入在第一行中给出矩阵A的行数M和列数N（3≤M,N≤20）；最后M行，每行给出A在该行的N个元素的值。数字间以空格分隔。输出格式：每行按照“元素值行号列号”的格式输出一个局部极大值，其中行、列编号从1开始。要求按照行号递增输出；若同行有超过1个局部极大值，...

2020-12-14 12:25:43 21182 8

原创【PTA题目解答】 7-9 求整数序列中出现次数最多的数 (15分)

7-9求整数序列中出现次数最多的数(15分)本题要求统计一个整型序列中出现次数最多的整数及其出现次数。输入格式：输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。输出格式：在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。输入样例：10 3 2 -1 5 3 4 3 0 3 2输出样例：3 4#include<stdio.h>int main(){ i...

2020-12-13 17:32:27 12102 2

原创【PTA题目解答】7-8 找出不是两个数组共有的元素 (20分)

7-8找出不是两个数组共有的元素(20分)给定两个整型数组，本题要求找出不是两者共有的元素。输入格式:输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。输出格式:在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。输入样例:10 3 -5 2 8 0 3 5 -15 9 10011 6 4 8 2 6 -5 9 0 100 8 1...

2020-12-13 16:44:04 13926 4

原创【PTA题目解答】7-7 输出数组元素 (15分)

7-7输出数组元素(15分)本题要求编写程序，对顺序读入的n个整数，顺次计算后项减前项之差，并按每行三个元素的格式输出结果。输入格式：输入的第一行给出正整数n（1<n≤10）。随后一行给出n个整数，其间以空格分隔。输出格式：顺次计算后项减前项之差，并按每行三个元素的格式输出结果。数字间空一格，行末不得有多余空格。输入样例：105 1 7 14 6 36 4 28 50 100输出样例：-4 6 7-8 30 -3224 22 50又是一道感觉用不上..

2020-12-13 15:10:18 22224 9

原创【PTA题目解答】7-6 求一批整数中出现最多的个位数字 (20分)

7-6 求一批整数中出现最多的个位数字 (20分)给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。输入格式：输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。输出格式：在一行中按格式“M: n1 n2 ...”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得.

2020-12-13 14:15:37 1882 2

原创【PTA题目解答】7-5 简化的插入排序 (15分)

7-5 简化的插入排序 (15分)本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。输入格式：输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。输出格式：在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。输入样例：51 2 4 5 73输出样例：1 2 3 4 5 7 定义一个n+1长度的数组，把要插入的值放在最后，由于原来的数组是有序的，且从小到大排

2020-12-07 18:52:18 29553 5

原创【PTA题目解答】7-4 交换最小值和最大值 (15分)

7-4 交换最小值和最大值 (15分)本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。注意：题目保证最大和最小值都是唯一的。输入格式：输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。输出格式：在一行中顺序输出交换后的序列，每个整数后跟一个空格。输入样例：58 2 5 1 4输出样例：1 2 5 4 8 该说的话在注释里。思路就是逐个读入，更新最值下标，然后交换

2020-12-06 16:07:32 7682

原创【PTA题目解答】7-2 将数组中的数逆序存放 (20分)

7-2 将数组中的数逆序存放 (20分)本题要求编写程序，将给定的n个整数存入数组中，将数组中的这n个数逆序存放，再按顺序输出数组中的元素。输入格式:输入在第一行中给出一个正整数n（1≤n≤10）。第二行输入n个整数，用空格分开。输出格式:在一行中输出这n个整数的处理结果，相邻数字中间用一个空格分开，行末不得有多余空格。输入样例:410 8 1 2输出样例:2 1 8 10读取是顺序的，存储的值是逆序的，按顺序输出的值就是逆序的了。#include&lt.

2020-12-06 15:09:28 28829 7

原创【PTA题目解答】7-1 查找整数 (10分)

7-1 查找整数 (10分)本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。输入格式：输入在第一行中给出两个正整数N（≤20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。输出格式：在一行中输出X的位置，或者“Not Found”。输入样例1：5 73 5 7 1 9输出样例1：2输入样例2：5 73 5 8 1 9输出样例2：Not Found又是简.

2020-12-06 11:10:25 18923 9

原创【PTA题目解答】7-7 调查电视节目受欢迎程度

7-7 调查电视节目受欢迎程度 (15分)某电视台要调查观众对该台8个栏目（设相应栏目编号为1~8）的受欢迎情况，共调查了n位观众（1≤n≤1000），现要求编写程序，输入每一位观众的投票情况（每位观众只能选择一个最喜欢的栏目投票），统计输出各栏目的得票情况。输入格式:输入在第1行中给出一个正整数n（1≤n≤1000），第2行输入n个整数，其间以空格分隔。输出格式:按顺序输出所有8个栏目的编号和得票数，每个数占4位，每行输出一个栏目的编号和得票数。输入样例:103 4 7 6

2020-12-06 10:52:38 10126 5

原创【PTA题目解答】7-4 计算天数 (15分)

7-4 计算天数 (15分)本题要求编写程序计算某年某月某日是该年中的第几天。输入格式:输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。输出格式:在一行输出日期是该年中的第几天。输入样例1:2009/03/02输出样例1:61输入样例2:2000/03/02输出样例2:62课本上的一道题，不再多说。#includ.

2020-12-06 10:38:52 6956 1

原创【PTA题目解答】 7-3 方阵转置 (15分)

7-3 方阵转置 (15分)本题要求编写程序，将一个给定的 n×n 方阵转置（行列互换）后输出。输入格式:输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。输出格式:输出转置后的n行n列矩阵，每个数占4位。输入样例:31 2 34 5 67 8 9输出样例: 1 4 7 2 5 8 3 6 9遍历数组进行输入；输出时将行列顺序换一下即可。#include<stdio...

2020-12-06 10:10:38 10067

原创【PTA题目解答】7-2 以矩阵的形式输出二维数组

7-2 以矩阵的形式输出二维数组 (15分)本题要求编写程序，先对一个m×n的二维数组赋值，数组元素的值为其行下标和列下标之和，再按照矩阵的形式输出该二维数组。输入格式:输入在一行内给出两个正整数m和n（1≤m,n≤6），其间以空格分隔。输出格式:按照矩阵的形式输出该二维数组，每个数占4位。输入样例:3 4输出样例: 0 1 2 3 1 2 3 4 2 3 4 5一下是完全按照题目意思，依次遍历数组元素，进行数.

2020-12-06 09:52:54 7506

原创【PTA题目解答】7-1 求矩阵的最大值（设惟一）

7-1 求矩阵的最大值（设惟一） (15分)本题要求编写程序，求一个给定的m×n矩阵的最大值以及位置。题目保证最大值惟一。输入格式:输入第一行给出两个正整数m和n（1≤m,n≤6）。随后m行，每行给出n个整数，其间以空格分隔。输出格式:输出在第一行中输出最大值，在第二行中按照“行下标列下标”（下标从0开始）的格式输出最大值的位置。输入样例:3 26 3 23 -96 -1输出样例:231 0由于题目里说只有一个最大值，所以设置一组存储最值下标的变量即可；

2020-12-06 09:20:20 9349

原创【PTA题目解答】7-6 选择法排序（也有归在7-3里的）

7-6 选择法排序 (20分)本题要求将给定的n个整数从大到小排序后输出。输入格式：输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。输出格式：在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。输入样例：45 1 7 6输出样例：7 6 5 1从这节题目开始，我们开始尝试使用结构化的思维进行解题，将题目分为输入、处理、输出三个部分分别书写，虽然在语句上有时看起来会有部分重复，但在思维和结构上有明显的简洁性。选

2020-12-04 00:10:42 6453 1

原创【PTA题目解答】7-5 交换最小值

7-5 交换最小值 (15分)本题要求编写程序，找出给定的N个数中的最小值，并将其与第一个数交换，最后输出交换后的序列。题目保证最小值是唯一的。输入格式:输入在第一行中给出一个正整数N（1≤n≤10），第二行给出N个整数，数字间以空格分隔。输出格式:在一行中顺序输出交换后的序列，每个整数后跟一个空格。输入样例:58 2 5 1 4输出样例:1 2 5 8 4 找到最小值再进行交换就可以了。这里采用和差交换就要注意一个小debug，就是交换两个位置要不同。..

2020-12-03 23:40:39 7611

原创【PTA题目解答】7-4 求最小值及其下标

7-4 求最小值及其下标 (15分)本题要求编写程序，找出给定的n个数中的最小值及其对应的最小下标（下标从0开始）。输入格式:输入在第一行中给出一个正整数n（1≤n≤10）。第二行输入n个整数，用空格分开。输出格式:在一行中输出最小值及最小值的最小下标，中间用一个空格分开。输入样例:62 9 -1 8 -1 6输出样例:-1 2读入数组长度，然后把第一个值先记入最小值及最小值下标，接着逐个比较找到更小的进行最小值及其下标的更新即可。#include...

2020-12-03 23:28:05 10287 1

原创【PTA题目解答】7-3 查找满足条件的所有整数

7-3 查找满足条件的所有整数 (15分)本题要求编写程序，将输入的n个整数存入数组a中，然后在数组a中查找给定的x。如果数组a中的元素与x的值相同，输出所有满足条件的元素的下标（下标从0开始）；如果没有找到，输出“Not Found”。输入格式:第1行输入一个正整数n（0<n≤10）和一个整数x，第2行输入n个整数，其间以空格分隔。题目保证数据不超过长整型整数的范围。输出格式:如果找到，输出所有与x的值相同的元素的下标，每行输出一个下标；如果没有找到，在一行中输出“Not Fou

2020-12-03 14:51:03 9146

原创【PTA题目解答】7-2 利用数组计算斐波那契数列

7-2 利用数组计算斐波那契数列 (15分)本题要求编写程序，利用数组计算菲波那契（Fibonacci）数列的前N项，每行输出5个，题目保证计算结果在长整型范围内。Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列，例如：：1，1，2，3，5，8，13，...。输入格式:输入在一行中给出一个整数N（1≤N≤46）。输出格式:输出前N个Fibonacci数，每个数占11位，每行输出5个。如果最后一行输出的个数不到5个，也需要换行。如果输入的N不在有效范围

2020-12-02 23:42:06 8458 1

原创【PTA题目解答】7-1 输出所有大于平均值的数

7-1 输出所有大于平均值的数 (15分)本题要求编写程序，将输入的n个整数存入数组a中，然后计算这些数的平均值，再输出所有大于平均值的数。输入格式:输入在第1行中给出一个正整数n（1≤n≤10），第2行输入n个整数，其间以空格分隔。题目保证数据不超过长整型整数的范围。输出格式:输出在第1行给出平均值，保留2位小数。在第2行输出所有大于平均值的数，每个数的后面有一个空格；如果没有满足条件的数，则输出空行。如果输入的n不在有效范围内，则在一行中输出"Invalid."。输入样例1:

2020-12-02 23:25:57 13478 4

原创【PTA题目解答】7-1 近似求PI

7-1 近似求PI (15分)本题要求编写程序，根据下式求π的近似值，直到最后一项小于给定精度eps。2π=1+31!+3×52!+3×5×73!+⋯+3×5×⋯×(2×i+1)i!+⋯输入格式：输入在一行中给出精度eps，可以使用以下语句来读输入：scanf("%le", &eps);输出格式：在一行内，按照以下格式输出π的近似值（保留小数点后5位）：PI = 近似值输入样例：1E-5输出样例：

2020-12-02 23:21:09 5857 2

原创【PTA题目解答】习题6-7 简单计算器（20 分）模拟简单运算器的工作。

习题6-7 简单计算器（20 分）模拟简单运算器的工作。习题6-7 简单计算器（20 分）模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式:在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。输入样例:1+2*10-10/2=输出样例:10这里采用swit

2020-12-02 10:58:14 16854 7

原创【PTA题目解答】斐波那契数列的一个应用

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？题目：一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？程序分析:第一个月-----------------1第二个月-----------------1第三个月----------

2020-11-15 10:52:26 534

doreaming的博客