2014年05月_stephen_wong

原创 PAT 1033. To Fill or Not to Fill (贪心)

PAT-A的最后一题，终于做出来了... 是贪心，通过局部最优获得全局最优。1.

2014-05-31 07:57:31 2133

原创 PAT 1066. Root of AVL Tree

AVL树维基百科

2014-05-30 05:04:57 824

原创 LeetCode 150. Evaluate Reverse Polish Notation

后缀表达式。1. 用一个stack维护数字栈，mei

2014-05-29 06:13:33 813

原创 LeetCode 151. Reverse Words in a String

1. 句子开头和末尾的空格要去掉2. 单词间的多个空格要变为一个空格带阿妈

2014-05-29 05:33:44 738

原创 PAT-B 1025. 反转链表(同PAT 1074. Reversing Link)

同PAT 1074. Reversing Link

2014-05-27 05:03:13 923

原创 PAT-B 1024. 科学计数法(同PAT 1073. Scientific Notation)

同PAT 1073. Scientific Notation字符串模拟，不难的。先用字符串digits记录所有的数字，可确保有效位数不变；再用整型exp记录指数大小。我在处理那种结果中不带小数点的时候出现了错误 —— exp + 1 >= digits.size(), 即exp + 1 时就会出现不带小数点的情况，此时cout.width的参数应为(

2014-05-27 04:59:47 725

原创 PAT-B 1023. 组个最小数

先找到包含的“非零外的最小数”，

2014-05-27 04:56:44 702

原创 PAT-B 1022. D进制的A+B

a,b的取值范围保证可以用32位的int来存它们的和（不会溢出）然后不断求余存到

2014-05-27 04:51:06 677

原创 PAT-B 1021. 个位数统计

用字符串存输入，遍历后输出即可。代码：#include #include using namespace std;int main(){ string s; int cnt[10] = {0, 0}; cin >>s; for (size_t i = 0; i < s.size(); ++ i) { ++ cnt[s[i]-48]; } for (

2014-05-27 04:45:53 726

原创 PAT-B 1020. 月饼(同PAT 1070. Mooncake)

给出n堆月饼的重量和总价 -- 可求每吨的均价给出总共的购买量d, 求可获得的最大利润很简单的。求均价后排降序，从均价最高的开始购入。1. 基础知识不牢固，scanf double时是用 %lf 标识2. 对struct排序时，并不调用struct的成员函数代码：

2014-05-26 14:21:11 956

原创 PAT-B 1019. 数字黑洞(同PAT 1069. The Black Hole of Numbers)

代码：

2014-05-26 09:28:07 1043

原创 PAT-B 1018. 锤子剪刀布

1. 依题意对每一局（每一行输入）进行比较、统计2. 统计结果可以记录

2014-05-26 09:25:26 791

原创 PAT-B 1017. A除以B

1. 字符串模拟大数除法2. 测试点1考察000000 / x的情况

2014-05-26 05:31:05 797

原创 PAT-B 1016. 部分A+B

依题意做就行。da：#include using namespace std;int main(){ int a, da, b, db, pa=0, pb=0; cin >> a >> da >> b >> db; for ( ; a != 0; a /= 10) { if (a % 10 == da) { pa = pa*10 + da; }

2014-05-25 12:28:57 726

原创 PAT-B 1015. 德才论(同PAT 1062. Talent and Virtue)

和A-level的1062. Talent and Virtue相同，依照ti

2014-05-25 11:05:50 1288

原创 PAT-B 1010. 一元多项式求导

注意导函数为0的情况，此时应输出0 0 (真坑)

2014-05-25 07:13:18 1473

原创 PAT-B 1006. 换个格式输出整数

理解题意，输出结果即可。代码

2014-05-25 06:42:36 764

原创 PAT-B 1004. 成绩排名

每输入一行，就去判断是否会更新minn_score

2014-05-25 06:40:14 806

原创 PAT-B 1003. 我要通过！

分析文法发现，

2014-05-25 03:52:03 901

原创 PAT-B 1014. 福尔摩斯的约会(python, C++)

python提交后竟然WA: 返回非零，不知道怎么搞，还是回到C的怀抱做题好了 —— py

2014-05-25 03:19:18 1163

原创 PAT-B 1013. 数素数

和之前的1007素数对问题一样，C++能AC, python有一个测试点超时(测试点4)C++代码：

2014-05-21 10:33:11 1403

原创 PAT-B 1012. 数字分类(python)

1. py中初始数组，a1=a2=a3=a4=a5=[], 这样a1,

2014-05-21 07:36:24 1481

原创 PAT-B 1011. A+B和C(python)

python好像不用考虑溢出?或者说能表示范围很大的数（用字符串的形式），suo；C++的话用long long即可

2014-05-21 00:28:08 1366

原创 PAT-B 1009. 说反话(python)

用到list的reverse方法，感觉是比C++写起来快...

2014-05-19 04:58:28 1396

原创 PAT-B 1008. 数组元素循环右移问题(python)

if __name__ == "__main__" : num = raw_input().split(' ') n = int(num[0]) m = - int(num[1]) num = raw_input().split(' ') while m + n <= 0 : m = m + n for i in range(n)

2014-05-19 04:47:53 3445

原创 PAT-B 1007. 素数对猜想(C++, python)

python的最后一个测试点超时，真是跪了。。。不懂zne

2014-05-18 11:37:54 1863

转载一般筛法求素数+快速线性筛法求素数

http://blog.csdn.net/dinosoft/article/details/5829550

2014-05-18 11:33:39 874

原创 PAT-B 1005. 继续(3n+1)猜想(python)

把每个数cover的数分别存在对应的链表里，然后开始m

2014-05-18 06:03:50 1994

转载 python中print的不换行即时输出解决方案

本文原创自esbat的博客,转载请注明出处python中的print默认是换行的想要不换行输出有两种办法:1.print后加上","############################>>>print "Hello World",############################2.使用sys.stdout.write命令#################

2014-05-15 13:18:22 3092

原创 PAT-B 1002. 写出这个数 (python)

1. dictionary初始化 dic = {}2. list初始化 ans = {}3. list遍历时两种方法1)

2014-05-15 13:15:44 1875

原创 PAT-B 1001. 害死人不偿命的(3n+1)猜想 (python)

1. 到python主页下载py2 -- py3的话库可能少些，之前书本里的例子也跑不起来。2. python用空格缩进，不用分号分割语句3. while, if后要加冒号4. input, print函数的使用5. main函数不用return ...源码：if __name__ == "__main__": n = input() cnt = 0

2014-05-14 11:12:39 2686 1

原创 PAT 1018. Public Bike Management (dijkstra + dfs + 剪枝)

If there are more than one shortest path, the one that requires the least number of bikes sent from PBMC will be chosen.Note that if such a path is not unique, output the one that requires min

2014-05-07 12:24:10 1624

Stephen Wong的专栏