PAT(Basic Level) 1003 我要通过!(20)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
1003 我要通过!(20)
项目
要求
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
题目“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。
得到“答案正确”的条件是:
字符串中必须仅有P, A, T这三种字符,不可以包含其它字符;
任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;
如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串。
现在就请你为PAT写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。
输入格式:每个测试输 ...
PAT(Basic Level) 1002 写出这个数
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。
项目
要求
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
输入格式每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10^100。
输出格式在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。
输入样例1234567890987654321123456789
输出样例yi san wu
代码实现12345678910111213141516171819202122232425262728293031# 将字符串数字分割为单个整型数字列表def listnum(num): digits = [] for i in range(len(num)): digits.append(int(num[i])) return digits# 数字分割,求和,数字和分割,匹配拼音,字符串连接def sumpinyin(num) ...
test3.2 数字特征值
对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值。对于一个整数,从个位开始对每一位数字编号,个位是1号,十位是2号,以此类推。这个整数在第n位上的数字记作x,如果x和n的奇偶性相同,则记下一个1,否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来,就形成了一个二进制数字。比如,对于342315,这个二进制数字就是001101。
3.2 数字特征值(5分)3.2.1 题目内容:对数字求特征值是常用的编码算法,奇偶特征是一种简单的特征值。对于一个整数,从个位开始对每一位数字编号,个位是1号,十位是2号,以此类推。这个整数在第n位上的数字记作x,如果x和n的奇偶性相同,则记下一个1,否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来,就形成了一个二进制数字。比如,对于342315,这个二进制数字就是001101。
这里的计算可以用下面的表格来表示:
a
b
c
d
e
f
g
数字
3
4
2
3
1
5
数位
6
5
4
3
2
1
数字
奇
偶
偶
奇
奇
奇
数位奇偶
偶
奇
偶
奇
偶
奇
奇偶一致
0
0
1 ...
PAT(Basic Level) 1001 害死人不偿命的(3n+1)猜想
对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。
项目
要求
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1?
输入格式每个测试输入包含1个测试用例,即给出自然数n的值。
输出格式输出从n计算到1需要的步数。
输入样例3
输出样例5
代码实现12345 ...
test3.1 奇偶个数
你的程序要读入一系列正整数数据,输入-1表示输入结束,-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。
3.1 奇偶个数(5分)3.1.1 题目内容:你的程序要读入一系列正整数数据,输入-1表示输入结束,-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。
3.2.2 输入格式:一系列正整数,整数的范围是(0,100000)。如果输入-1则表示输入结束。
3.2.3 输出格式:两个整数,第一个整数表示读入数据中的奇数的个数,第二个整数表示读入数据中的偶数的个数。两个整数之间以空格分隔。
3.2.4 输入样例:9 3 4 2 5 7 -1
3.2.5 输出样例:4 2
3.2.6 时间限制: 500ms 内存限制: 32000kb
123456789101112131415161718192021# C语言实现#include<stdio.h>int main() { int num; int evencount; int oddcount; scanf("%d", &num); while (num ! ...
test2.2 信号报告
现在,你的程序要读入一个信号报告的数字,然后输出对应的含义。如读到59,则输出:Extremely strong signals, perfectly readable.
2.2 信号报告(5分)2.2.1 题目内容:
无线电台的RS制信号报告是由三两个部分组成的:
R(Readability) 信号可辨度即清晰度.
S(Strength) 信号强度即大小.
其中R位于报告第一位,共分5级,用1—5数字表示.
Unreadable
Barely readable, occasional words distinguishable
Readable with considerable difficulty
Readable with practically no difficulty
Perfectly readable
报告第二位是S,共分九个级别,用1—9中的一位数字表示
Faint signals, barely perceptible
Very weak signals
Weak signals
Fair signals
Fairly good sign ...
test2.1 时间换算
UTC是世界协调时,BJT是北京时间,UTC时间相当于BJT减去8。现在,你的程序要读入BJT输出UTC。
2.1 时间换算(5分)
题目内容:
UTC是世界协调时,BJT是北京时间,UTC时间相当于BJT减去8。现在,你的程序要读入一个整数,表示BJT的时和分。整数的个位和十位表示分,百位和千位表示小时。如果小时小于10,则没有千位部分;如果小时是0,则没有百位部分;如果小时不是0而分小于10分,需要保留十位上的0;如果小时是0而分小于10分的,则不需要保留十位上的0。如1124表示11点24分,而905表示9点5分,36表示0点36分,7表示0点7分。
有效的输入范围是0到2359,即你的程序不可能从测试服务器读到0到2359以外的输入数据。
你的程序要输出这个时间对应的UTC时间,输出的格式和输入的相同,即输出一个整数,表示UTC的时和分。整数的个位和十位表示分,百位和千位表示小时。如果小时小于10,则没有千位部分;如果小时是0,则没有百位部分;如果小时不是0而分小于10分,需要保留十位上的0;如果小时是0而分小于10分的,则不需要保留十位上的0。
提醒:要小心跨日的换算 ...
test1.1 逆序的三位数
程序每次读入一个正三位数,然后输出逆序的数字。注意,当输入的数字含有结尾的0时,输出不应带有前导的0。比如输入700,输出应该是7。
1.1 逆序的三位数(5分)
题目内容:逆序的三位数:
程序每次读入一个正三位数,然后输出逆序的数字。注意,当输入的数字含有结尾的0时,输出不应带有前导的0。比如输入700,输出应该是7。
提示:用%10可以得到个位数,用/100可以得到百位数…。将这样得到的三个数字合起来:百位*100+十位*10+个位,就得到了结果。
输入格式:每个测试是一个3位的正整数。
输出格式:输出逆序的数。
输入样例:123
输出样例:321
时间限制:500ms内存限制:32000kb
1234567891011121314151617#include<stdio.h>int main(){ int num; scanf("%d", &num); int Digits = num % 10; int Ten_Digits = (num / 10) % 10; int Hun ...
Hello World —— 搭建 Hexo 博客手记
2017 年,新的一年又开始了,作为一个业余爱好者,折腾这个博客只是为了好玩,那么就将这篇博文作为对自己新年的祝福吧!
搭建博客的时候遇到了很多问题,当我开始写这篇文章的时候,博客还没有搭建好。所以,我决定将搭建过程中使用到的参考资料记录下来,算是一种梳理思路吧。
参考资料
Hexo 搭建个人博客
Hexo 中文文档
Next 文档
Hexo-3-1-1-静态博客搭建指南
前期以第一篇参考资料为主搭建了大概的框架,但是遇到了很多问题,迫不得已又参阅了文档。后期主要将会从第四篇资料出发进行一些美化工作。
最后祝自己 2017 年过的越来越好吧!
—— yeureka 于 2017 年 1 月 13 日