- 博客(15)
- 收藏
- 关注
RSS订阅原创 Zigzag地填充m×n的二维数组
今天参加了某985院校的考研复试，抽到一道zigzag地填充二维数组的函数题。懒得做图了，画一个吧。虽然给的图是n×n，但题目描述是要填1~n*m。时间很紧所以写了一坨很屎的东西，考完复盘之后改得还是不完美，但看到网上几乎都是n×n的题目，所以还是发出来吧。主要思路是用一个flag变量来控制转折处的方向。#include <iostream>using namespace std;void zigzag(int a[100][100], int m, int n){ int i,
2021-03-26 16:38:42
318
原创 习题11-8 单链表结点删除 (20分)
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下：struct ListNode {int data;ListNode *next;};函数接口定义：struct ListNode *readlist();struct ListNode *deletem( struct ListNode *L, int m );函数read...
2020-03-30 03:15:18
328
原创 习题11-7 奇数值结点链表 (20分)
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下：struct ListNode {int data;ListNode *next;};函数接口定义：struct ListNode *readlist();struct ListNode *getodd( struct ListNode **L );函数readlist从...
2020-03-30 02:50:11
737
原创 习题11-4 字符串的连接 (15分)
本题要求实现一个函数，将两个字符串连接起来。函数接口定义：char *str_cat( char *s, char *t );函数str_cat应将字符串t复制到字符串s的末端，并且返回字符串s的首地址。裁判测试程序样例：#include <stdio.h>#include <string.h>#define MAXS 10char *str_cat( ch...
2020-03-16 21:08:04
1832
原创 习题4-3 求分数序列前N项和 (15分)
本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+… 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。输入样例:20输出样例:32.66分子数列是斐波拉契数列的子列，故本题可能出错的一个点是将代表分子...
2020-03-11 21:24:53
1757
原创 习题9-4 查找书籍 (20分)
给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例:3Programming...
2020-03-10 21:47:46
448
原创 习题8-3 数组循环右移 (20分)
本题要求实现一个对数组进行循环右移的简单函数：一个数组a中存有n（>0）个整数，将每个整数循环向右移m（≥0）个位置函数接口定义：int ArrayShift( int a[], int n, int m );其中a[]是用户传入的数组；n是数组的大小；m是右移的位数。函数ArrayShift须将循环右移后的数组仍然存在a[]中。裁判测试程序样例：#include <stdi...
2020-03-09 21:53:00
565
原创 习题8-10 输出学生成绩 (20分)
本题要求编写程序，根据输入学生的成绩，统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。输入格式：输入第一行首先给出一个正整数N，表示学生的个数。接下来一行给出N个学生的成绩，数字间以空格分隔。输出格式：按照以下格式输出：average = 平均成绩max = 最高成绩min = 最低成绩结果均保留两位小数。输入样例：385 90 95输出样例：a...
2020-03-07 15:33:50
415
原创 习题7-6 统计大写辅音字母 (15分)
英文辅音字母是除A、E、I、O、U以外的字母。本题要求编写程序，统计给定字符串中大写辅音字母的个数。输入格式：输入在一行中给出一个不超过80个字符、并以回车结束的字符串。输出格式：输出在一行中给出字符串中大写辅音字母的个数。输入样例：HELLO World!输出样例：4#include <stdio.h>int main(){ char Line[80]; c...
2020-03-06 17:30:44
760
原创 习题7-4 求矩阵各行元素之和 (15分)
本题要求编写程序，求一个给定的m×n矩阵各行元素之和。输入格式：输入第一行给出两个正整数m和n（1≤m,n≤6）。随后m行，每行给出n个整数，其间以空格分隔。输出格式：每行输出对应矩阵行元素之和。输入样例：3 26 31 -83 12输出样例：9-715思路：由题意可知，本题构造二维数组，依次求每行的和即可。但注意到在每一行的循环中可同时完成输入和累加的操作，因此实际...
2020-03-05 21:06:59
1094
原创 习题7-3 判断上三角矩阵 (15分)
上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。输出格式：每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”...
2020-03-05 20:51:23
209
原创 习题7-2 求一批整数中出现最多的个位数字 (20分)
给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。输入格式：输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。输出格式：在一行中按格式“M: n1 n2 …”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小...
2020-03-05 19:57:40
191
原创 练习7-11 字符串逆序 (15分)
输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。输入格式：输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式：在一行中输出逆序后的字符串。输入样例：Hello World!输出样例：!dlroW olleH#include <stdio.h>int main(){ char ch,Line1[80],Line2[80]; in...
2020-03-05 18:00:12
102
原创 练习7-9 计算天数 (15分)
本题要求编写程序计算某年某月某日是该年中的第几天。输入格式:输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。输出格式:在一行输出日期是该年中的第几天。输入样例1:2009/03/02输出样例1:61输入样例2:2000/03/02输出样例2:62#...
2020-03-05 16:28:49
227
原创 习题6-8 统计一行文本的单词个数
本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let’s go to room 209.输出样例:5按照学习顺序，遇到此题时未学习数组等知识，因此这里不使用它们。题目分析及思路：1.题设定义的单词是指除了空格与回车外的所有字符串。故...
2020-03-03 18:25:15
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人