- 博客(7)
- 收藏
- 关注
原创 PAT 520 钻石争霸赛:7-5 猜近似数字 (15分) C++ & Python
题目描述甲想好了一个 n 位数字让乙来猜,只要猜的数字位数正确,至多有 1 位与谜底不同,且不同的数字相差不超过 1,就算猜对了。例如谜底是 67,若乙猜 66、68、77、57,就都算对了;猜 167 就不能算对。输入格式输入首先在第一行给出一个不超过 1000 位数的、最高位不是 0 的正整数,是甲给出的谜底。随后若干行,每行给出一个乙猜的数字,都是最高位不是 0 的正整数。直到出现 -1 表示输入结束,这个数字不要做任何处理。题目保证乙至少猜了一次。输出格式对每一个乙猜的数字,如果猜对了就输
2020-05-21 04:30:57 705
原创 PAT 520 钻石争霸赛:7-6 随机输一次 (20分) C++ & Python
题目描述大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现要求你编写一个控制赢面的程序,根据对方的出招,给出对应的赢招。但是!为了不让对方意识到你在控制结果,你需要隔 KKK 次输一次,其中 KKK 是系统设定的随机数。输入格式输入首先在第一行给出正整数 NNN(≤10\le10≤10),随后给出 NNN 个系统产生的不超过 10 的正随机数 { K1,K2,⋯,KNK_{1} ,K_{2} ,⋯,K_{N}K1,K2,⋯,K
2020-05-21 03:39:00 1391
原创 hdoj 1020 - Encoding(字符串处理)
原题链接:Problem - 1020题目描述Given a string containing only ‘A’ - ‘Z’, we could encode it using the following method:Each sub-string containing k same characters should be encoded to “kX” where “X” is ...
2020-05-03 00:27:27 302
原创 hdoj 2719 - The Seven Percent Solution(字符串处理)
原题链接:Problem - 2719题目描述Uniform Resource Identifiers (or URIs) are strings like http://icpc.baylor.edu/icpc/, mailto:foo@bar.org, ftp://127.0.0.1/pub/linux, or even just readme.txt that are used to i...
2020-05-02 22:16:58 203
原创 PAT 2020“五一”线上测试赛:7-3 垃圾分类 (20分)
题目描述据香港《南华早报》2019年7月15日文章,上海严格的垃圾分类新规令不少居民抓狂。这催生出大量帮助找出正确分类答案的App和小程序。目前仅微信上就至少有280种与垃圾处理有关的App,在苹果应用商店也达130种。支付宝表示,已有60多家独立App开发商申请为该平台提供类似服务。本题就请你现场实现一个简单的垃圾分类小助手。输入格式输入首先给出官方分类指南中每种物品的归属。在一行中给...
2020-05-02 10:00:58 426
原创 PAT 2020“五一”线上测试赛:7-1 Knuth洗牌法 (20分)
题目描述Knuth 洗牌法是生成 { 1, 2, …, n } 的一个随机重排列的算法。与每次反复随机生成一个数字,直到获得一个不重复的新数字的算法不同,Knuth 洗牌法从原始序列 { 1, 2, …, n } 开始,逐次洗牌。洗牌的方法是从左到右,每轮从没确定的数字中随机抽取一个数,把它放到确定的位置上。例如令 n 等于 4。我们从 { 1, 2, 3, 4 } 开始。记 i 到 N 之间...
2020-05-02 09:09:31 177
原创 hdoj 1038 - Biker's Trip Odometer(简单数学计算)
题目描述Most bicycle speedometers work by using a Hall Effect sensor fastened to the front fork of the bicycle. A magnet is attached to one of the spokes on the front wheel so that it will line up with t...
2020-05-01 00:50:52 205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人