07 2014 档案

编程题目：浙大PAT (Basic Level) Practise （中文）25道题目合集
摘要：连续花了四天时间，终于把浙大PAT的Basic Level 25道题目全部解决了，以下贴出25道题解的链接，均出自本博客，供参考！1001 害死人不偿命的(3n+1)猜想 (15)1002 写出这个数 (20)1003 我要通过！(20)1004 成绩排名 (20)1005 继续(3n+1)... 阅读全文
posted @ 2014-07-04 20:55 F8Master 阅读(482) 评论(0) 推荐(0)
编程题目：PAT 1006. 换个格式输出整数 (15)
摘要：1006. 换个格式输出整数 (15)时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（#includeusing namespace std;int m... 阅读全文
posted @ 2014-07-04 20:35 F8Master 阅读(258) 评论(0) 推荐(0)
编程题目：PAT 1004. 成绩排名 (20)
摘要：1004. 成绩排名 (20)时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为 第1行：正整数n 第2行：第... 阅读全文
posted @ 2014-07-04 20:35 F8Master 阅读(290) 评论(0) 推荐(0)
编程题目：PAT 1002. 写出这个数 (20)
摘要：1002. 写出这个数 (20)时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。... 阅读全文
posted @ 2014-07-04 20:33 F8Master 阅读(396) 评论(0) 推荐(0)
编程题目： PAT 1001. 害死人不偿命的(3n+1)猜想 (15)
摘要：1001. 害死人不偿命的(3n+1)猜想 (15)时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反... 阅读全文
posted @ 2014-07-04 20:30 F8Master 阅读(254) 评论(0) 推荐(0)
编程题目： PAT 1025. 反转链表 (25)
摘要：1025. 反转链表 (25)时间限制300 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4... 阅读全文
posted @ 2014-07-04 20:26 F8Master 阅读(2866) 评论(0) 推荐(0)
编程题目： PAT 1024. 科学计数法 (20)
摘要：1024. 科学计数法 (20)时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部... 阅读全文
posted @ 2014-07-04 16:54 F8Master 阅读(548) 评论(0) 推荐(0)
编程题目： PAT 1023. 组个最小数 (20)
摘要：1023. 组个最小数 (20)时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5... 阅读全文
posted @ 2014-07-04 15:45 F8Master 阅读(384) 评论(0) 推荐(0)
编程题目： PAT 1022. D进制的A+B (20)
摘要：1022. D进制的A+B (20)时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue输入两个非负10进制整数A和B(#includeusing namespace std;int main(){ int num1,num2; vec... 阅读全文
posted @ 2014-07-04 15:39 F8Master 阅读(250) 评论(0) 推荐(0)
编程题目： PAT 1021. 个位数统计 (15)
摘要：1021. 个位数统计 (15)时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个k位整数N = dk-1*10k-1+ ... + d1*101+ d0(00)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 1... 阅读全文
posted @ 2014-07-04 15:28 F8Master 阅读(285) 评论(0) 推荐(0)
编程题目： PAT 1020. 月饼 (25)
摘要：1020. 月饼 (25)时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多... 阅读全文
posted @ 2014-07-04 15:22 F8Master 阅读(611) 评论(0) 推荐(0)
编程题目： PAT 1019. 数字黑洞 (20)
摘要：1019. 数字黑洞 (20)时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做... 阅读全文
posted @ 2014-07-04 12:14 F8Master 阅读(353) 评论(0) 推荐(0)
编程题目： PAT 1018. 锤子剪刀布 (20)
摘要：1018. 锤子剪刀布 (20)时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算... 阅读全文
posted @ 2014-07-03 21:38 F8Master 阅读(322) 评论(0) 推荐(0)
编程题目： PAT 1017. A除以B (20)
摘要：1017. A除以B (20)时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依... 阅读全文
posted @ 2014-07-03 21:33 F8Master 阅读(535) 评论(0) 推荐(0)
编程题目： PAT 1016. 部分A+B (15)
摘要：1016. 部分A+B (15)时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA= 6，则A的“6部分”PA是66，因为A... 阅读全文
posted @ 2014-07-03 16:11 F8Master 阅读(338) 评论(0) 推荐(0)
编程题目： PAT 1015. 德才论 (25)
摘要：1015. 德才论 (25)时间限制200 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Li宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而... 阅读全文
posted @ 2014-07-03 15:54 F8Master 阅读(2028) 评论(0) 推荐(0)
编程题目： PAT 1014. 福尔摩斯的约会 (20)
摘要：1014. 福尔摩斯的约会 (20)时间限制50 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscv... 阅读全文
posted @ 2014-07-03 13:27 F8Master 阅读(280) 评论(0) 推荐(0)
编程题目： PAT 1013. 数素数 (20)
摘要：1013. 数素数 (20)时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue令Pi表示第i个素数。现任给两个正整数M #includeusing namespace std;bool isPrime(int a){ if(a==1 |... 阅读全文
posted @ 2014-07-02 15:57 F8Master 阅读(330) 评论(0) 推荐(0)
编程题目： PAT 1012. 数字分类 (20)
摘要：1012. 数字分类 (20)时间限制50 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，... 阅读全文
posted @ 2014-07-02 14:30 F8Master 阅读(260) 评论(0) 推荐(0)
编程题目： PAT 1011. A+B和C (15)
摘要：1011. A+B和C (15)时间限制50 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(C，否则输出“Case #X: fals... 阅读全文
posted @ 2014-07-02 13:51 F8Master 阅读(234) 评论(0) 推荐(0)
傅里叶分析之掐死教程（完整版）更新于2014.06.06----转载
摘要：本文转载自知乎专栏 与时间无关的故事，写的实在是好，不禁转载。作为转载者，尊重原作，将保留其一切原迹。傅里叶分析之掐死教程（完整版）更新于2014.06.06Heinrich·1 个月前作 者：韩 昊知 乎：Heinrich微 博：@花生油工人知乎专栏：与时间无关的故事谨以此文献给大连海事大... 阅读全文
posted @ 2014-07-02 12:58 F8Master 阅读(429) 评论(0) 推荐(0)
编程题目： PAT 1010. 一元多项式求导 (25)
摘要：1010. 一元多项式求导 (25)时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard设计函数求一元多项式的导数。输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项... 阅读全文
posted @ 2014-07-01 21:08 F8Master 阅读(268) 评论(0) 推荐(0)
编程题目：PAT 1009. 说反话 (20)
摘要：1009. 说反话 (20)时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空... 阅读全文
posted @ 2014-07-01 20:44 F8Master 阅读(4305) 评论(0) 推荐(0)
编程题目：PAT 1008. 数组元素循环右移问题 (20)
摘要：1008. 数组元素循环右移问题 (20)时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M…... 阅读全文
posted @ 2014-07-01 20:02 F8Master 阅读(304) 评论(0) 推荐(0)
编程题目：PAT 1007. 素数对猜想 (20)
摘要：1007. 素数对猜想 (20)时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们定义 dn为：dn= pn+1- pn，其中 pi是第i个素数。显然有 d1=1 且对于n>1有 dn是偶数。“素数对猜想”认为“存在无穷多对相邻且... 阅读全文
posted @ 2014-07-01 19:39 F8Master 阅读(191) 评论(0) 推荐(0)
编程题目：PAT 1005. 继续(3n+1)猜想 (25)
摘要：1005. 继续(3n+1)猜想 (25)时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下... 阅读全文
posted @ 2014-07-01 18:18 F8Master 阅读(278) 评论(0) 推荐(0)
编程题目：PAT 1003. 我要通过！(20)
摘要：今天开始看一些编程题目，争取每天做几道练练手，自己在这方面锻炼实在太少，惭愧得很。首先从PAT 的Basic Level开始着手，遇到有意思一点的题目我会做一点简单的记录，这将是第一篇。题目如下：1003. 我要通过！(20)时间限制400 ms内存限制32000 kB代码长度限制8000 ... 阅读全文
posted @ 2014-07-01 16:12 F8Master 阅读(252) 评论(0) 推荐(0)