- 博客(18)
- 收藏
- 关注
RSS订阅原创 D进制的A+B (20 分)
一：题目简介题目链接：D进制的A+B (20 分)输入两个非负 10 进制整数 A 和 B (≤2^30−1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103二：思路与代码思路：对于D进制的表示，我们借助求二进制的方法来想。用一个数字除以D，取余数，一直进行这样的操作直到数字变成0，最终我们获得的余数拼接起来就是所求D进制数
2021-02-24 22:25:50
269
原创 锤子剪刀布 (20 分)
一：题目简介题目链接：锤子剪刀布 (20 分)大家应该都会玩“锤子剪刀布”的游戏,现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤10^5），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。输出格式：输出第 1、2 行分别给出甲、乙的胜、平、负次数，数字间以 1
2021-02-24 22:13:27
335
1
原创 数字分类 (20 分)
一、题目简介输入格式：每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。输出格式：对给定的 N 个正整数，按题目要求计算 A1~A5并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。若其中某一类数字不存在，则在相应位置输出 N。输入样例 1：13 1 2 3 4 5 6 7 8 9 10 20 16 18输出样例 1：30 11 2 9.7 9输入样例 2：8
2021-02-11 22:56:12
1761
原创 一元多项式求导 (25 分)
一、题目简介输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0二、代码#include <stdio.h>int main(){ int n, m, inde
2021-02-11 00:31:21
222
原创 说反话 (20 分)
一、题目简介给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Come I Here World Hello二、思路与代码思路：对
2021-02-03 20:54:20
995
4
原创 数组元素循环右移问题 (20 分)
一、题目简介输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式:在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。输入样例:6 21 2 3 4 5 6输出样例:5 6 1 2 3 4二、思路与代码思路：对数组元素循环右移问题，我们可以看做地址变换的问题，本质上就是换了一个开始位置往后数数，因此我们只需要找出第一个元素的位置就行。在原先的数组中，如果i=0对应第一个数字，
2021-02-03 20:37:45
2737
原创 素数对猜想 (20 分)
一：题目简介输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4二：思路与代码思路：首先，我们借助一个数组来保存当前数字是不是素数，如果是0表示为素数。之后我们只需要遍历一次数组，只要满足相邻的素数差值为2即可。代码：#include <stdio.h>int getRes(int number[],int n){ int index, count; count = 0;
2021-02-03 20:12:19
86
原创 继续(3n+1)猜想 (25 分)
一、题目介绍卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”，如果 n 不能被数列中的其
2021-02-03 19:47:37
129
原创 成绩排名 (20 分)
一、题目简介读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩… …第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式：对每个测试用例输
2021-02-02 23:55:46
2640
4
原创 我要通过！ (20 分)
一、题目简介“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；如果 aPbTc 是正确的，那么 aPbATca 也是正确的，其中 a、 b、 c 均或者是空字符串，或者是仅由字
2021-02-02 23:47:12
327
原创 写出这个数 (20 分)
一、题目简介读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10^100输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu二、代码#include <stdio.h>void printPinyin(
2021-02-02 22:52:25
72
原创 排序算法——归并排序
一、排序的概念排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。本文所介绍的是内部排序。1、分冶法分冶法：通俗的解释为：把一片领土分解，分解为若干块小部分，然后一块块地占领征服，被分解的可以是不同的政治派别或是其他什么，然后让他们彼此异化。分冶法精髓：分—将问题分解为规模更小的子问题；治—将这些规模更小的子问题逐个击破；合—将已解决的子问题合并，最终得出“母”问
2021-01-28 13:53:12
362
原创 排序算法——交换排序
一、排序的概念排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。本文所介绍的是内部排序。二、插入排序1、概念思路：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。分类：冒泡排序、快速排序2、冒泡排序冒泡排序：冒泡排序是一种稳定排序算法, 其平均时间复杂度为O(n^2)。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，就如同碳
2021-01-28 00:50:44
221
原创 排序算法——选择排序
一、排序的概念排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。本文所介绍的是内部排序。二、插入排序1、概念思路：每一次在 n-i+1 (i=1, 2, 3, …, n-1)个记录中选取关键字最小的记录作为有序序列的第 i 个记录。分类：直接选择排序、堆排序2、直接选择排序直接选择排序：直接选择排序是非稳定的排序方法。在直接选择排序中，共需要进行n-1次选择和交
2021-01-27 23:59:22
242
原创 排序算法——插入排序
一、排序的概念排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。本文所介绍的是内部排序。二、插入排序1、概念思路：将一个带排序的数据，按照其规定的顺序插入到前面已经有序的数据数组中的合适位置，直到数据全部插入。问题：在此问题中主要是解决如何找到合适的位置插入。分类：直接插入排序、希尔排序2、直接插入排序直接插入排序：对于少量元素的排序，它是一个有效的算法 。它
2021-01-27 23:06:22
134
原创 堆栈操作合法性
堆栈操作合法性题目假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每行中给出一个仅由S和X构成的序列。序列保证不为空，且长度不超过100。输出格式:对每个序列，在一行中输出YES如果该序列是合法的堆栈操作序
2021-01-26 21:58:25
604
原创 三角形面积
三角形面积的两种求法1、已知三顶点坐标求三角形面积对于两个列向量(x1， y1)和(x2， y2)，我们将上述两个向量合并形成一个2*2的矩阵，当前矩阵的行列式就等于这两台向量所围成的平行四边形的面积，三角形的面积就是当前平行四边形面积的一半。| x1 x2|| y1 y2|假如两个向量分别为(0, 1) (2, 1), 那么这两个向量形成的矩阵的行列式为2*1-1*0 , 结果等于2，也就是当前平行四边形的面积，因此三角形的面积就是1。当我们知道三角形的三个点之后，我们就可以将其中的两条边
2021-01-26 20:45:50
4775
原创 汉诺塔递归与非递归实现
汉诺塔递归与非递归实现背景介绍汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。一、汉诺塔的递归实现：对于汉诺塔的递归实现，我们来这样理解：无论如何我们都需要将第n个盘子移动到C柱子上。我们什么时候能够取到第n个盘子，必须要把1~n-
2021-01-25 22:53:54
1744
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人