![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
浙大PAT
本人在PAT的刷题之旅
凌晨两点钟的夜
但行好事,莫问前程
展开
-
实验7-2-6 打印杨辉三角 (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具体代码实现如下:#include<stdio.h>void main(){ int原创 2020-08-14 22:52:20 · 659 阅读 · 0 评论 -
实验7-1-13 装箱问题 (20分)
假设有N项物品,大小分别为s1、s2、…、si、…、sN,其中si为满足1≤si ≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:==对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。==请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。输入格式:输入第一行给出物品个数N(≤1000);第二行给出N个正整数si(1≤si≤100,表示第i项物品的大小)。输出格式:按照输入顺序输原创 2020-08-14 22:45:43 · 402 阅读 · 0 评论 -
实验7-1-12 组个最小数 (20分)
给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:输入在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50,且至少拥有1个非0的数字。输出格式:在一行中输出能够组成的最小的数。输入样例:2 2 0 0 0 3原创 2020-08-14 22:33:49 · 223 阅读 · 0 评论 -
实验7-1-11 求整数序列中出现次数最多的数 (15分)
本题要求统计一个整型序列中出现次数最多的整数及其出现次数。输入格式:输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数。数字间以空格分隔。输出格式:在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。输入样例:10 3 2 -1 5 3 4 3 0 3 2输出样例:3 4具体实现代码如下:#include<stdio.h>void main(){ int n,i,j; //max用来记录出现最原创 2020-08-14 22:26:24 · 992 阅读 · 0 评论 -
PTA实验4-1-5 韩信点兵 (10分)
实验4-1-5 韩信点兵 (10分)在中国数学史上,广泛流传着一个“韩信点兵”的故事:韩信是汉高祖刘邦手下的大将,他英勇善战,智谋超群,为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超,他在点兵的时候,为了知道有多少兵,同时又能保住军事机密,便让士兵排队报数:按从1至5报数,记下最末一个士兵报的数为1;再按从1至6报数,记下最末一个士兵报的数为5;再按从1至7报数,记下最末一个士兵报的数为4;最后按从1至11报数,最末一个士兵报的数为10;请编写程序计算韩信至少有多少兵。输入格式:本题无原创 2020-07-09 15:38:49 · 1513 阅读 · 2 评论 -
PTA练习7-9 计算天数 (15分)
练习7-9 计算天数 (15分)本题要求编写程序计算某年某月某日是该年中的第几天。输入格式:输入在一行中按照格式“yyyy/mm/dd”(即“年/月/日”)给出日期。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。输出格式:在一行输出日期是该年中的第几天。输入样例1:2009/03/02输出样例1:61输入样例2:2000/03/02输出样例2:62#include<stdio.h>int day_of_m原创 2020-07-07 16:59:30 · 1788 阅读 · 0 评论 -
PTA练习7-8 方阵循环右移
练习7-8 方阵循环右移 (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 4 8 9 7原创 2020-07-07 16:41:36 · 507 阅读 · 1 评论 -
浙大PTA练习7-7 矩阵运算 (20分)
练习7-7 矩阵运算 (20分)给定一个n×n的方阵,本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。输入格式:输入第一行给出正整数n(1<n≤10);随后n行,每行给出n个整数,其间以空格分隔。输出格式:在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。输入样例:42 3 4 15 6 1 17 1 8 11 1 1 1输出样例:35#include<stdio.h>int m原创 2020-07-07 16:03:42 · 1206 阅读 · 0 评论 -
PTA练习7-4 找出不是两个数组共有的元素
PTA练习7-4 找出不是两个数组共有的元素给定两个整型数组,本题要求找出不是两者共有的元素。输入格式:输入分别在两行中给出两个整型数组,每行先给出正整数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输出样例:3 5原创 2020-07-07 14:52:04 · 782 阅读 · 0 评论