自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(48)
  • 收藏
  • 关注

原创 PAT (Basic Level) Practice (中文)1009 说反话

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。

2022-11-15 22:11:20 203 1

原创 1001 害死人不偿命的(3n+1)猜想

害死人不偿命的(3n+1)猜想

2022-11-14 15:07:09 208

原创 求二叉树深度

二叉树的深度是指从根节点到叶子结点时,最多经过了几层。

2022-11-14 10:16:32 207

原创 算法设计知识

算法设计

2022-10-11 13:35:54 1815

原创 团体程序设计天梯赛-练习集 L1-030 一帮一

“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。

2022-10-09 11:01:24 87

原创 机器数及特点

机器数及特点

2022-10-08 17:14:41 1007 1

原创 团体程序设计天梯赛-练习集 L1-028 判断素数

本题的目标很简单,就是判断一个给定的正整数是否素数。

2022-10-08 14:56:25 117

原创 团体程序设计天梯赛-练习集 L1-027 出租

L1-027 出租

2022-10-08 14:30:29 130

原创 冯诺依曼计算机的工作原理

冯诺依曼计算机的工作原理

2022-10-08 11:28:05 15397

原创 基本的二进制加法器(计算机组成原理)

二进制加法器

2022-10-08 10:17:22 3289

原创 团体程序设计天梯赛-练习集 L1-023 输出GPLT

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT....这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。

2022-10-07 14:40:36 82

原创 团体程序设计天梯赛-练习集 L1-020 帅到没朋友

当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。

2022-10-07 08:57:16 90

原创 团体程序设计天梯赛-练习集 L1-019 谁先倒

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。

2022-10-06 22:15:42 84

原创 团体程序设计天梯赛-练习集 L1-018 大笨钟

微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。

2022-10-06 11:24:43 166

原创 团体程序设计天梯赛-练习集 L1-017 到底有多二

一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。

2022-10-06 09:32:48 74

原创 团体程序设计天梯赛-练习集 L1-011 A-B

本题要求你计算A−B。不过麻烦的是,A和B都是字符串 ,即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。

2022-10-05 09:38:23 553

原创 团体程序设计天梯赛-练习集 L1-002 打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印

2022-10-05 08:45:53 73

原创 团体程序设计天梯赛-练习集 L1-010 比较大小

本题要求将输入的任意3个整数从小到大输出。

2022-10-04 22:10:12 243

原创 PAT (Advanced Level) Practice 1001 A+B Format

Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).

2022-10-04 11:44:07 1513

原创 团体程序设计天梯赛-练习集 L1-009 N个数求和

本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。

2022-10-04 10:27:00 145

原创 团体程序设计天梯赛-练习集 L1-006 连续因子

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。

2022-10-02 13:47:57 107

原创 团体程序设计天梯赛-练习集 L1-005 考试座位号

每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。

2022-10-02 13:42:51 81

原创 团体程序设计天梯赛-练习集 L1-003 个位数统计

给定一个 k 位整数 N=dk−1​10k−1+⋯+d1​101+d0​ (0≤di​≤9, i=0,⋯,k−1, dk−1​>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。

2022-10-02 10:23:14 86

原创 浙大版《C语言程序设计(第4版)》题目集习题9-5 通讯录排序

输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。输入第一行给出正整数n(

2022-06-12 23:27:23 117

原创 浙大版《C语言程序设计实验与习题指导(第4版)》题目集实验7-1-8 找出不是两个数组共有的元素

给定两个整型数组,本题要求找出不是两者共有的元素。输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。...

2022-06-10 23:44:19 151

原创 团体程序设计天梯赛-练习集 L1-067 洛希极限

科幻电影《流浪地球》中一个重要的情节是地球距离木星太近时,大气开始被木星吸走,而随着不断接近地木“刚体洛希极限”,地球面临被彻底撕碎的危险。但实际上,这个计算是错误的。洛希极限(Roche limit)是一个天体自身的引力与第二个天体造成的潮汐力相等时的距离。当两个天体的距离少于洛希极限,天体就会倾向碎散,继而成为第二个天体的环。它以首位计算这个极限的人爱德华·洛希命名。(摘自百度百科)大天体密度与小天体的密度的比值开 3 次方后,再乘以大天体的半径以及一个倍数(流体对应的倍数是 2.455,刚体对应的倍数

2022-06-08 22:17:30 186

原创 L1-068 调和平均

N 个正数的算数平均是这些数的和除以 N,它们的调和平均是它们倒数的算数平均的倒数。本题就请你计算给定的一系列正数的调和平均值。每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (≤1000);第 2 行给出 N 个正数,都在区间 [0.1,100] 内。在一行中输出给定数列的调和平均值,输出小数点后2位。.........

2022-06-08 21:36:53 1022

原创 浙大版《C语言程序设计实验与习题指导(第4版)》题目集 实验6-1 近似求PI

本题要求编写程序,根据下式求π的近似值,直到最后一项小于给定精度eps。2π​=1+31!​+3×52!​+3×5×73!​+⋯+3×5×⋯×(2×i+1)i!​+⋯输入在一行中给出精度eps,可以使用以下语句来读输入:在一行内,按照以下格式输出π的近似值(保留小数点后5位):...

2022-06-05 13:17:06 630

原创 PAT (Basic Level) Practice (中文)1038 统计同成绩学生

本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出。输入在第 1 行给出不超过 105 的正整数 N,即学生总人数。随后一行给出 N 名学生的百分制整数成绩,中间以空格分隔。最后一行给出要查询的分数个数 K(不超过 N 的正整数),随后是 K 个分数,中间以空格分隔。在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行末不得有多余空格。...

2022-06-04 23:38:40 55

原创 PAT (Basic Level) Practice (中文)1037 在霍格沃茨找零钱

如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱 P 和他实付的钱 A,你的任务是写一个程序来计算他应该被找的零钱。输入在 1 行中分别给出 P 和 A,格式为 ,其间用 1 个空格分隔。这里 是 [0, 107] 区间内的整数, 是 [0, 17) 区间内的整数, 是 [0, 29) 区间内的整数。在一行中用与输入同样的格式输出哈利应该被找

2022-06-04 22:44:01 90

原创 PAT (Basic Level) Practice (中文)1029 旧键盘

旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线 (代表空格)组成。题目保证 2 个字符串均非空。按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有 1 个坏键。...

2022-06-04 21:37:50 52

原创 PAT (Basic Level) Practice (中文)1036 跟奥巴马一起编程

美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入在一行中给出正方形边长 N(3≤N≤20)和组成正方形边的某种字符 C,间隔一个空格。输入在一行中给出正方形边长 N(3≤N≤20)和组成正方形边的某种字符 C,间隔一个空格。输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,我们输出

2022-06-04 12:45:24 109

原创 PAT (Basic Level) Practice (中文)1031 查验身份证

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值;最后按照以下关系对应值与校验码的值:现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。输入第一行给出正整数N(≤100)是输入的身份证号码的个数。随后N行,每行给出1个18位身份证号码。按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前1

2022-06-04 10:14:08 55

原创 PAT (Basic Level) Practice (中文)1031 查验身份证

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值;最后按照以下关系对应值与校验码的值:现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。输入第一行给出正整数N(≤100)是输入的身份证号码的个数。随后N行,每行给出1个18位身份证号码。按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前1

2022-06-04 10:08:18 85

原创 PAT (Basic Level) Practice (中文)1026 程序运行时间

要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前先调用 clock(),获得一个时钟打点数 C1;在f执行完成后再调用 clock(),获得另一个时钟打点数 C2;两次获得的时钟打点数之差 (C...

2022-05-31 19:44:27 88

原创 PAT (Basic Level) Practice (中文)1023 组个最小数

题目:给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。现给定数字,请编写程序输出能够组成的最小的数。问题描述输入格式:输入在一行中给出 10 个非负整数,顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50,且至少拥有 1 个非 0 的数字。输出格式:

2022-05-29 13:31:30 70

原创 PAT (Basic Level) Practice (中文)1021 个位数统计

题目:给定一个k位整数N=dk−1​10k−1+⋯+d1​101+d0​(0≤di​≤9,i=0,⋯,k−1,dk−1​>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N=100311,则有 2 个 0,3 个 1,和 1 个 3。问题描述输入格式:每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数N。输出格式:对N中每一种不同的个位数字,以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序...

2022-05-29 10:49:25 88

原创 PAT (Basic Level) Practice (中文)1022 D进制的A+B

题目:输入两个非负 10 进制整数A和B(≤230−1),输出A+B的D(1<D≤10)进制数。问题描述输入格式:输入在一行中依次给出 3 个整数A、B和D。输出格式:输出A+B的D进制数。样例分析:输入样例:123 456 8输出样例:1103代码展示:#include<bits/stdc++.h>#include<iostream>#include<algorithm...

2022-05-29 10:20:34 121 1

原创 PAT (Basic Level) Practice (中文)1018 锤子剪刀布

题目:大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。问题描述输入格式:输入第 1 行给出正整数N(≤105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第 1 个字母代表甲方,第 2 个代表乙方,中间有 1 个空格。输出格式:输出第 1、2 行分别给出甲、乙的胜...

2022-05-28 20:24:47 279 1

原创 PAT (Basic Level) Practice (中文)1016 部分A+B

题目介绍:正整数A的“DA​(为 1 位整数)部分”定义为由A中所有DA​组成的新整数PA​。例如:给定A=3862767,DA​=6,则A的“6 部分”PA​是 66,因为A中有 2 个 6。现给定A、DA​、B、DB​,请编写程序计算PA​+PB​。问题描述:输入格式:输入在一行中依次给出A、DA​、B、DB​,中间以空格分隔,其中0<A,B<109。输出格式:在一行中输出PA​+PB​的值。样例测试:输入样例 1:...

2022-05-28 16:43:16 83

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除