![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
文章平均质量分 52
fang_zi_
这个作者很懒,什么都没留下…
展开
-
1015. 德才论 (25)
compare函数刚开始因为reutrn false写错了位置,在有些原创 2014-10-26 20:09:02 · 323 阅读 · 0 评论 -
1038. Recover the Smallest Number (30)
字符串采用排序的方式来决定哪个排在前面。比较大小的方式为原创 2014-11-20 20:27:53 · 408 阅读 · 0 评论 -
1009:说反话 (20)
#include#include#includeusing namespace std;int main(){ string word; stack word_stack ; bool flag = false; while(cin>>word){ word_stack.push(word); } while(!word_s原创 2014-10-20 20:32:10 · 323 阅读 · 0 评论 -
1045. Favorite Color Stripe (30)
这道题目有两种做法,第一种是求最长公共子序列,但是下原创 2014-11-23 15:27:19 · 370 阅读 · 0 评论 -
1044. Shopping in Mars (25)
采用O(n^2)的做法,会有两个case超时。可以在原创 2014-11-23 11:27:18 · 346 阅读 · 0 评论 -
1010. 一元多项式求导 (25)
需要考虑只有一个常数的特殊情况,求道后原创 2014-10-20 21:08:56 · 1491 阅读 · 0 评论 -
1011. A+B和C (15)
64位的有符号数的取值范围是-2^63 ~ 2^63-1,而32位的有福原创 2014-10-20 21:28:33 · 634 阅读 · 0 评论 -
1046. Shortest Distance (20)
第一种做法是记录下每两个之间的距离,在求最短原创 2014-11-23 16:27:46 · 309 阅读 · 0 评论 -
1014. Waiting in Line (30)
深度优先遍历求连通分量的个数。代码如下:原创 2014-11-06 18:58:27 · 450 阅读 · 0 评论 -
1007. Maximum Subsequence Sum (25)
最优化的算法复杂度为O(n),在一次偏离原创 2014-11-03 19:12:06 · 324 阅读 · 0 评论 -
1004. Counting Leaves (30)
考察树的层次遍历,使用数组原创 2014-11-02 20:02:00 · 258 阅读 · 0 评论 -
1034. Head of a Gang (30)
采用dfs的方法来得到每一个连通分量,并计算原创 2014-11-18 20:51:19 · 304 阅读 · 0 评论 -
1002. 写出这个数 (20)
分析:这道题目的思路是,求出和以后,从个位开始计算每一位的数字并暂存到一个数组中,最后先输出第一个,剩下的用for循环输出。原创 2014-10-10 10:14:41 · 357 阅读 · 0 评论 -
1001 害死人不偿命的(3n+1)猜想 (15)
这题比较简单#includeint main(){ int n; scanf("%d",&n); int count = 0; while(n!=1){ if(n%2==0) n = n/2; else n = (3*n+1)/2; count++; } printf("%d",cou原创 2014-10-10 10:13:18 · 359 阅读 · 0 评论 -
1003. 我要通过!(20)
分析:这题的思路是把xPATx带入到第三个公式aPbTc得到xPAATxx,再把xPAATxx带入到aPbTc中得到xPAAATxxx,再次得到xPAAAATxxxx.#includeint main(){ int n =0; scanf("%d",&n); for(int i=0;i char s[101] = {'0'};原创 2014-10-10 10:08:19 · 425 阅读 · 0 评论 -
1005. 继续(3n+1)猜想 (25)
分析:这个题目的思路是把每个原创 2014-10-11 11:18:26 · 404 阅读 · 0 评论 -
1001. A+B Format (20)
要注意当和为0的特殊情况处理#includeusing namespace std;int main(){ int a,b,sum,counter=0; int result[10]; scanf("%d %d",&a,&b); sum = a+b; if(sum<0){ printf("-"); sum = sum*-1;原创 2014-10-28 21:37:09 · 263 阅读 · 0 评论 -
1002. A+B for Polynomials (25)
采用归并排序的思路对每组数据逐个比较指数的大小,注意当系数位原创 2014-10-29 21:15:27 · 278 阅读 · 0 评论 -
1006 换个格式输出整数 (15)
因为n<1000,所以直接球#includeint main(){ int n; scanf("%d",&n); int num_b = n/100; int num_s = n%100/10; int num_n = n%10; for(int i=0;i<num_b;i++) printf("B"); for(int i=原创 2014-10-14 09:24:49 · 315 阅读 · 0 评论 -
1032. Sharing (25)
比较两个长度不同的串是否有相同的有两种思路:一是原创 2014-11-17 19:55:51 · 293 阅读 · 0 评论 -
1049. Counting Ones (30)
以下推导参考假设N=abcde,这里a、b、c、d、e分别是十进制数N的各个数位上的数字。如果要计算百位上出现1的次数,它将会受到三个因素的影响:百位上的数字,百位以下(低位)的数字,百位(更高位)以上的数字。如果百位上的数字为0,则可以知道,百位上可能出现1的次数由更高位决定,比如12 013,则可以知道百位出现1的情况可能是100~199,1 100~1 199,2 100原创 2014-11-23 20:19:06 · 352 阅读 · 0 评论