![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
特小白象
编程小白,正自学c语言,准备pat,想去杭州
展开
-
PAT B.1010 一元多项式求导
设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。) 输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0 0”。 输入样例: 3 4 -5 2 6 1原创 2017-03-30 14:29:20 · 162 阅读 · 0 评论 -
PAT A.1082. Read Number in Chinese
1082. Read Number in Chinese (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given an integer with no more t原创 2017-04-10 23:53:20 · 150 阅读 · 0 评论 -
PAT_A1001(将数字XXXXX写成XX,XXX的形式)的一点思考
对于此题,当数字sum不是不超过int型 或long long型的表示范围时 有一种简便的解决办法: 以sum if(sum >= 1000000) printf("%d,%03d,%03d", sum / 1000000, sum % 1000000 / 1000, sum % 1000); else if(sum >= 1000) printf("%d,%03d", sum原创 2018-01-14 19:54:05 · 746 阅读 · 0 评论 -
PAT A1067
1067. Sort with Swap(0,*) (25) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given any permutation of the numbers {0, 1, 2,..., N-1原创 2018-01-25 16:19:29 · 153 阅读 · 0 评论 -
二分查找
二分查找中的while只能准确返回数组范围内第一个满足某个条件的位置,不能实现查找最后一个...的数,所有最后一个...的数都只能通过查找第一个...的数减一获得。 当通过查找第一个...的数去实现查找最后一个...的数时,有一个情况需要单独处理: 即当所有数都满足条件时,最后一个...的数为查找范围的最大值,而非最大值减一。如【0,n】内,此时按理来说应该是返回n, 而不是n - 1. 下原创 2018-01-26 19:32:24 · 160 阅读 · 0 评论 -
PAT坑点、易错点合集
全局变量只能定义的时候初始化,不能在函数外赋值。定义了全局变量后, 就不要再mian函数里定义一个同名字的变量,否则如果又出现子函数调用用到该变量,则会自动初始化为0!!!要想在同一个solution下添加多个独立project,以及能独立运行main函数,则需要在solution的properties的 startup project 改为 current selection。Dij算法可以求一...原创 2018-01-17 01:27:21 · 1409 阅读 · 1 评论 -
关于sort中cmp一个小问题
如果想用cmp进行从大到小的排序用下列的代码时,bool cmp(int a, int b){if(a != b) return a > b;}用PAT判断时 可能会出现段错误;例A1037.正确的写法应该是bool cmp(int a, int b){return a > b;}具体原因还不是很懂,但是用cmp一定要保证严格弱排序的规则,一定要保证所有情况都有返回bool的值。严格是...原创 2018-01-25 11:31:24 · 741 阅读 · 0 评论