- 博客(62)
- 收藏
- 关注
RSS订阅原创 一个来自梦境的程序
这个程序来自于我昨晚的梦昨晚连着做了3个梦这个梦最短(大概只有10秒钟的样子)，但是给我的印象最深刻那是一个形象的动画：在白色的背景上，三个灰色的，带数字的圆圈组成了一个简单的二叉树规则是根节点的值比左孩子大，且比右孩子小第四个灰色圆圈一开始在二叉树之外，它的数字比根节点小，但是比左孩子大紧接着它开始移动，从根节点的左边往下移，再从左孩子的右边往下移最后它连接上左孩子，成为了它的右孩子醒来后我仔细回忆那段动画，觉得非常有意思：它向我演示了排序中一个单元的执行方式，以及构建堆的方法这是
2020-10-24 10:52:21
319
原创 1065 单身狗 (PAT乙级真题)
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤10 000），为参加派对的总人数；随后一行给出这 M 位客人的 ID，以空格分隔。题目保证无人重婚或脚踩两条船。输出格式：首先第一行输..
2020-07-26 15:36:45
677
原创 C++：1039 到底买不买 (20分)
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，...
2020-04-17 22:50:02
435
原创 三种方式实现二进制进位
要求： 输入一个数字n表示进位次数。程序应当输出一个初始值为0的二进制数每次进位的结果，每个输出结果占一行。（注意：二进制是从右往左进位的） 注：本题对输出格式无要求，前面补几个0随意，答案正确即可输入样例：5输出样例：00000010000010000001100001000000101方法一：vector动态数组存储法这个方法是由...
2020-04-13 19:45:15
1690
原创 1031 查验身份证 (15分) [C++]
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给...
2020-04-08 18:00:02
297
原创 离散数学8.2.4主析取范式
[问题描述]求公式(p∨q)→r的主析取范式。[输入]本题无输入。[输出]在单独的一行中输出公式的主析取范式，所有极小项按照对应的解释的字典顺序输出，即┐p∧┐q∧┐r是字典序的第一个极小项，p∧q∧r是字典序的最后一个极小项。每个极小项用一对圆括号括起来。如果是恒假公式，直接输出0。[输入样列]本题无输入。[输出样例](┐p∧┐q∧┐r)∨........
2020-03-30 20:15:16
2423
原创 离散数学8.2.2成真解释
[问题描述]求公式(p∨q)→┐r的所有成真解释。 [输入]本题无输入[输出]按照pqr解释的字典顺序输出公式的所有成真解释。每个解释一行。[输入样列]本题无输入[输出样例]000...#include<iostream>#include<bits/stdc++.h>using namespace std;in...
2020-03-30 20:11:20
1087
原创 离散数学8.2.1命题联结词
[问题描述]给定两个命题p、q的真值，输出┐p,p∧q,p∨q,p→q,p↔q的真值。[输入]本题有多组测试数据，每组测试数据占一行。每行有两个由空格分开的布尔值0或者1.[输出]每组测试数据输出一行，该行中有5个布尔值，分别为┐p,p∧q,p∨q,p→q,p↔q的真值，数之间由一个空格分开。[输入样列]1 0[输出样例]0 0 1 0 0...
2020-03-30 20:09:10
1514
原创 1035 Password (20分)甲级真题
To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords since it is hard to distinguish1(one) froml(L...
2020-03-29 18:07:23
382
原创 1019 General Palindromic Number (20分)甲级真题
A number that will be the same when it is written forwards or backwards is known as aPalindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers...
2020-03-29 10:59:37
229
原创 1015 Reversible Primes (20分) 甲级真题
Areversible primein any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a pr...
2020-03-28 15:23:12
213
原创 1011. World Cup Betting (20)-PAT甲级真题
With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World Cup trophy in South Africa. Si...
2020-03-27 23:01:16
220
原创 C++：1018 锤子剪刀布 (20分)
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数N（≤105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第 1 个字母代表甲方，第 ...
2020-03-23 13:42:49
323
原创 1004 成绩排名 (20分)
读入n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串...
2020-03-19 13:59:24
235
原创 1002 写出这个数 (20分)
读入一个正整数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：...
2020-03-18 21:56:36
173
原创 详细步骤：手动添加bits/stdc++.h到vs2019
本机环境：win10 64位 vs2019今天上课的时候老师讲到一个万能头文件：bits/stdc++.h只要在代码前写了这个头文件，基本上就不用写其他的头文件了，非常方便。然而这个头文件在Dev-C++上可以运行，但是在我的VS2019上却提示无法打开我上网查，发现已经有人发出了解决方法，但是哪个方法只针对2017的版本，2019则稍有不同。以下是《详细步骤：手动添加...
2020-03-17 22:27:49
2385
原创 C语言：习题4-2 求幂级数展开的部分和 (20分)
已知函数ex可以展开为幂级数1+x+x2/2!+x3/3!+⋯+xk/k!+⋯。现给定一个实数x，要求利用此幂级数部分和求ex的近似值，求和一直继续到最后一项的绝对值小于0.00001。输入格式:输入在一行中给出一个实数x∈[0,5]。输出格式:在一行中输出满足条件的幂级数部分和，保留小数点后四位。输入样例:1.2输出样例:3.3...
2020-03-15 22:41:30
683
原创 C语言：习题4-5 换硬币 (20分)
将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？输入格式:输入在一行中给出待换的零钱数额x∈(8,100)。输出格式:要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个...
2020-03-15 22:39:59
4094
2
原创 C语言：习题11-6 查找子串 (20分)
本题要求实现一个字符串查找的简单函数。函数接口定义：char *search( char *s, char *t );函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。裁判测试程序样例：#include <stdio.h>#define MAXS 30char *search(char *s, char *t);...
2020-03-10 20:55:28
1813
原创 C语言：习题8-8 判断回文字符串 (20分)
本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。函数接口定义：bool palindrome( char *s );函数palindrome判断输入字符串char *s是否为回文。若是则返回true，否则返回false。裁判测试程序样例：#include <stdio.h>...
2020-03-09 20:48:34
2519
4
原创 C语言：习题8-6 删除字符 (20分)
本题要求实现一个删除字符串中的指定字符的简单函数。函数接口定义：void delchar( char *str, char c );其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。裁判测试程序样例：#include <stdio.h>#define MAXN 20void delch...
2020-03-09 20:40:44
595
原创 C语言：习题6-6 使用函数输出一个整数的逆序数 (20分)
本题要求实现一个求整数的逆序数的简单函数。函数接口定义：int reverse( int number );其中函数reverse须返回用户传入的整型number的逆序数。裁判测试程序样例：#include <stdio.h>int reverse( int number );int main(){ int n; scanf(...
2020-03-08 16:37:16
1320
原创 C语言：习题6-5 使用函数验证哥德巴赫猜想 (20分)
本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。函数接口定义：int prime( int p );void Goldbach( int n );其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数Goldbach按照格式“n=p+...
2020-03-08 16:17:57
975
原创 C语言：习题6-4 使用函数输出指定范围内的Fibonacci数 (20分)
本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。函数接口定义：int fib( int n );void PrintFN( int m, int n );其中函数fib须返回第n...
2020-03-08 15:49:23
909
转载 详解C++ STL set 容器
本篇随笔简单介绍一下C++STLC++STL 中setset 容器的使用方法及常见使用技巧。set容器的概念和性质setset 在英文中的意义是：集合。setset 容器也的确“人如其名”，实现了这个集合的功用。高中数学必修一集合那章（高一以下的小伙伴不用慌，不讲数学只讲概念），关于集合的性质，给出了三个概念：无序性、互异性、确定性。那么，setset 容器的功用就是维护一个集合，...
2020-03-08 15:07:09
252
原创 C语言：习题6-3 使用函数输出指定范围内的完数 (20分)
本题要求实现一个计算整数因子和的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有完数。所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。函数接口定义：int factorsum( int number );void PrintPN( int m, int n );其中函数factorsu...
2020-03-08 15:04:18
1122
原创 C语言：习题6-2 使用函数求特殊a串数列和 (20分)
给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++⋯+aa⋯a（n个a）之和。函数接口定义：int fn( int a, int n );int SumA( int a, int n );其中函数fn须返回的是n个a组成的数字；SumA返回要求的和。裁判测试程序样例：#include <stdio.h>int fn( int a,...
2020-03-08 15:02:38
997
2
原创 C语言：习题6-1 分类统计字符个数 (15分)
本题要求实现一个函数，统计给定字符串中英文字母、空格或回车、数字字符和其他字符的个数。函数接口定义：void StringCount( char s[] );其中 char s[] 是用户传入的字符串。函数StringCount须在一行内按照letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数...
2020-03-08 14:18:55
1488
原创 C语言：习题5-6 使用函数输出水仙花数 (20分)
水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。 本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。函数接口定义：int narcissistic( int number );void PrintN( int m, int n );...
2020-03-08 13:54:14
856
原创 C++：自测-2 素数对猜想 (20分)
让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。...
2020-03-06 14:38:00
212
原创 C++：自测-1 打印沙漏 (20分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式...
2020-03-06 14:24:46
260
原创 C++：自测-3 数组元素循环右移问题 (20分)
一个数组AAA中存有NNN（>0>0>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移MMM（≥0\ge 0≥0）个位置，即将AAA中的数据由（A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1A_{N-M} \cdots A_{N-1} A_0 A_1 \cdots ...
2020-03-06 13:37:06
433
原创 C语言：L1-059 敲笨钟 (20分)
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。现在给你一大堆古诗词句...
2020-03-06 12:19:48
670
原创 C语言：L1-058 6翻了 (15分)
“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。输入格式：输入在一行中给出一句话，即一个非空字...
2020-03-05 18:37:27
1212
原创 C语言：L1-028 判断素数 (10分)
本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。输入样例：211111输出样例：YesNo（由于题目简单，我就不写注释了，如果有看不懂的可以私信我，...
2020-03-05 17:52:31
706
原创 C语言：L1-025 正整数A+B (15分)
题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出...
2020-03-05 17:35:41
681
原创 C语言：离散数学8.1.9 汉诺塔
[问题描述] 汉诺（Hanoi）塔问题的具体描述见第1章例1.30，现要求输出完成任务的全部移动过程。 [输入] 第一行有1个整数t，表示有t组测试数据。以下t行，每行1个整数n，表示最初柱子1上有n个盘子。(0<n<=10) [输出] 对于每组输入数据，打印一系列移动序列，每行打印一次移动操作，最后一行打印移动的最少次数。 ...
2020-02-27 15:06:06
567
原创 C语言：离散数学8.1.5 笛卡尔积
[问题描述]有两个集合A和B，求这两个集合的笛卡尔积A×B。[输入]本题有多组测试数据。每组测试数据的格式如下：第一行先是一个整数n,然后是n个小写字母，整数字母之间均用一个空格分开。第二行先是一个整数m,然后是m个小写字母，整数字母之间均用一个空格分开。[输出]每组测试数据输出一行。该行先输出一个整数k，表示A×B的元素个数，然后是k个有序对（按有序对的字典...
2020-02-26 11:34:26
4308
原创 C语言：离散数学8.1.6最大公约数与最小公倍数
[问题描述]给定两个正整数a和b，求这两个正整数的最大公约数和最小公倍数。[输入]本题有多组测试数据，每组测试数据占一行。每行包括两个正整数a和b。处理到文件结束。[输出]每组测试数据输出一行。每行两个正整数，分别为a和b的最大公约数和最小公倍数，之间用一个空格分开。[输入样列]24 72[输出样例]24 72代码如下：#incl...
2020-02-26 11:28:11
878
5
原创 C语言：离散数学8.1.8 Fibonacci数列
[问题描述]1202年，意大利数学家Fibonacci出版了他的《算盘全书》。他在书中提出了一个关于兔子繁殖的问题： 如果一对兔子每月能生一对小兔（一雄一雌），而每对小兔在他出生后的第三個月裡，又能开始生一对小兔，假定在不发生死亡的情況下，由一对出生的小兔开始始，50個月后会有多少对兔子？ 我们可以总结出fibonacci数列的定义如下: f(0) = 0 f(1) = 1 f(n) = f(...
2020-02-26 11:25:33
1097
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人