凌晨两点钟的夜-优快云博客

原创实验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 728

假设有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 494

原创实验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 294

原创实验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 1119

原创 java实现堆栈的表达式求值（仅限于个位数）

这里栈用的是链式存储。本来还想实现多位数的表达式，但是写了一个多小时，总是报错，就先实现简单的吧。堆栈的链式结构存储实现: //节点的代码 public class Node { public int data; public Node next; //指向下一个节点 public Node() { } public Node(int value) { this.data = value; } @Override

2020-07-29 22:11:13 234

原创单链表的反转(java实现)

单链表的反转注意： SingleLinkedList 是已经构建好的单链表类，默认有一个序号为0的头节点，还有一些单链表的增、删、查、改等最基础的操作实现。 Node是已经创建好的节点类，Node含有2个字段。一个是节点的序号num（在这个算法并没有用到，在测试时方便显示），另外一个是类型为Node的next字段，用来指向本节点的下一个节点。由于SingleLinkedList和Node比较简单，代码就不具体展示了，主要看翻转链表的代码代码实现： private static void test

2020-07-22 21:30:32 278

原创约瑟夫问题

约瑟夫问题设编号为1，2，…n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。思路：用一个不带头结点的循环链表来处理Josephu问题：先构成一个有n个结点的单循环链表，然后由k结点起从1开始计数，计到m时，对应结点从链表中删除，然后再从被删除结点的下一个结点又从1开始计数，直到最后一个结点从链表中删除算法结束。链表节点的构建 //单链

2020-07-22 21:12:13 528

原创 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 1759 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 1940

原创 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 3 1 2 3 4 5 6 7 8 9 输出样例： 2 3 1 5 6 4 8 9 7

2020-07-07 16:41:36 595 1

原创浙大PTA练习7-7 矩阵运算 (20分)

练习7-7 矩阵运算 (20分) 给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。输入格式: 输入第一行给出正整数n（1<n≤10）；随后n行，每行给出n个整数，其间以空格分隔。输出格式: 在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。输入样例: 4 2 3 4 1 5 6 1 1 7 1 8 1 1 1 1 1 输出样例: 35 #include<stdio.h> int m

2020-07-07 16:03:42 1286

原创 PTA练习7-4 找出不是两个数组共有的元素

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

2020-07-07 14:52:04 872

qq_42433979的博客