shhkshhk-CSDN博客

原创 1016 部分A+B (15 分)

正整数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，中间以空格分隔...

2019-08-01 11:17:14 91

原创 1006 换个格式输出整数 (15 分)

让我们用字母B来表示“百”、字母S表示“十”，用12...n来表示不为零的个位数字n（<10），换个格式来输出任一个不超过 3 位的正整数。例如234应该被输出为BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数n（<1000）。输出格式：每个测试用例的输出占一行，用规定...

2019-07-29 14:31:15 149

原创 PAT乙级B1001-害死人不偿命的(3n+1)猜想 (15)

卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科...

2019-04-24 13:49:17 65

原创 1037 在霍格沃茨找零钱（20）

1037在霍格沃茨找零钱（20）（20分）如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在1行中分别给出P和A，格式为“Galleon.Si...

2019-08-02 11:13:37 85

原创 1043 输出PATest (20 分)

给定一个长度不超过104的、仅由英文字母构成的字符串。请将字符重新调整顺序，按PATestPATest....这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过104的、仅由英文字母构成的非空字符串。输出格式：在...

2019-07-31 11:15:50 102

原创 1061 判断题 (15 分)

判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0 代表“非”，1 代表“是”。随后 N 行，每行给出一个学生的解答。数字间均以空格分隔。输出格式：按照输入的顺序...

2019-07-30 15:49:25 331

原创 1056 组合数的和 (15 分)

给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出 N（1<N<10），随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。输出格式：输出所有可能组合出来的2位...

2019-07-29 16:18:33 154

原创 1063 计算谱半径 (20 分)

在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的n个复数空间的特征值 {a1+b1i,⋯,an+bni}，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。输入格式：输入第一行给出正整数 N（≤10 000）是输入的特征值的个数。随后 N 行，每行给出 ...

2019-07-29 15:30:47 103

原创 1070 结绳 (25 分)

给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数N(2≤N≤104)；第 2 行给...

2019-07-29 14:12:46 81

原创 1046 划拳 (15 分)

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数N（≤100），随后N行，每行给出一轮划拳的记录...

2019-06-19 14:39:13 61

原创 1069 微博转发抽奖 (20 分)

小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式：输入第一行给出三个正整数 M（≤1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包含空格回车的非空字符串）。注...

2019-06-19 11:23:36 115

原创 1043 Is It a Binary Search Tree (25 分

A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node's key. The right su...

2019-06-10 14:54:58 57

原创 1051 Pop Sequence (25 分)

Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of t...

2019-05-05 15:24:03 66