
PAT
qq_38191717
这个作者很懒,什么都没留下…
展开
-
1001. 害死人不偿命的(3n+1)猜想 (15)
卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科原创 2017-04-07 20:49:40 · 193 阅读 · 0 评论 -
1002. 写出这个数 (20)
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:yi san wu//注意n的大小已经原创 2017-04-07 21:08:15 · 234 阅读 · 0 评论 -
区间贪心
区间不相交问题给出N个开区间(x,y),从中选择尽可能多的开区间,使得这些开区间两两没有交集。例如对开区间(1,3)(2,4)(3,5)(6,7)来说可以选出最多三个区间(1,3)(3,5)(6,7),他们互相没有交集。将区间按区间左端从小到大排列,如果区间左端相等,则按区间右端从小到大排列。贪心算法1.如果两区间重叠则选取区间长度小的区间,那么就会有更大的空间去容纳其他开区间。原创 2017-11-21 15:09:25 · 203 阅读 · 0 评论 -
1009. Product of Polynomials (25)
This time, you are supposed to find A*B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the inf原创 2018-01-13 20:40:05 · 169 阅读 · 0 评论 -
1100. Mars Numbers (20)
People on Mars count their numbers with base 13:Zero on Earth is called "tret" on Mars.The numbers 1 to 12 on Earch is called "jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec" on Ma原创 2018-01-14 16:37:00 · 162 阅读 · 0 评论 -
1079. 延迟的回文数 (20)
给定一个 k+1 位的正整数 N,写成 ak...a1a0 的形式,其中对所有 i 有 0 i k > 0。N 被称为一个回文数,当且仅当对所有 i 有 ai = ak-i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复这个逆转再相加的操作,直到一个回文数出现。如果一个非回文数可以变出回文数,就称这原创 2017-12-29 20:29:23 · 155 阅读 · 0 评论 -
1028. List Sorting (25)
Excel can sort records according to any column. Now you are supposed to imitate this function.InputEach input file contains one test case. For each case, the first line contains two integers N原创 2018-01-16 20:56:51 · 161 阅读 · 0 评论