- 博客(20)
- 资源 (1)
- 收藏
- 关注
原创 7-26 单词长度 (15 分)
你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it's算一个单词,长度为4。注意,行中可能出现连续的空格;最后的.不计算在内。输入格式:输入在一行中给出一行文本,以.结束提示:用scanf("%c",...);来读入一个字符,直到读到.为止。输出格式:在一行中输出这行文本对应的单词的长度,...
2019-08-17 17:23:12
985
原创 7-19 支票面额 (15 分)
一个采购员去银行兑换一张y元f分的支票,结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错,于是清点了余额尚有2y元2f分,问该支票面额是多少?输入格式:输入在一行中给出小于100的正整数n。输出格式:在一行中按格式y.f输出该支票的原始面额。如果无解,则输出No Solution。输入样例1:23输出样例1:25.51输入样例2:22...
2019-07-27 13:43:57
1939
1
原创 7-18 二分法求多项式单根 (20 分)
二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个根r,即f(r)=0。二分法的步骤为:检查区间长度,如果小于给定阈值,则停止,输出区间中点(a+b)/2;否则 如果f(a)f(b)<0,则计算中点的值f((a+b)/2); 如果f((a+b)/2)正好为0,则(a+b)/2就是要求的根;否则...
2019-07-27 01:08:59
978
1
原创 1011. World Cup Betting (20)
1011. World Cup Betting (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueWith the 2010 FIFA World Cup running, fo
2017-07-03 10:33:42
407
原创 牛客网 PAT(甲级) 1012 Kuchiguse (20)
The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker's personality. Such a preference is called
2017-06-15 14:14:15
946
原创 PAT (Advanced Level) 1121. Damn Single (25)
1121. Damn Single (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, Yue"Damn Single (单身狗)" is the Chinese nickname fo
2017-03-14 09:16:00
479
原创 PAT (Advanced Level) 1122. Hamiltonian Cycle (25)
1122. Hamiltonian Cycle (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe "Hamilton cycle problem" is to find
2017-03-13 20:19:57
443
原创 PAT (Advanced Level) 1123. Is It a Complete AVL Tree (30)
1123. Is It a Complete AVL Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAn AVL tree is a self-balancing
2017-03-12 12:42:48
401
原创 PAT (Advanced Level) 1018. Public Bike Management (30)
1018. Public Bike Management (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThere is a public bike service in H
2017-03-11 19:07:15
415
原创 PAT (Advanced Level) 1005. Spell It Right (20)
1005. Spell It Right (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a non-negative integer N, your task i
2017-03-09 00:09:02
402
原创 PAT (Advanced Level) 1004. Counting Leaves (30)
1004. Counting Leaves (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually presented by a
2017-03-08 21:05:34
400
原创 PAT (Advanced Level) 1003. Emergency (25)
这道题就是Dijkstra,没有用到DFS神马的~个人觉得Dijkstra就是细节太多,很容易写错或者忘记一些什么的。。。提交了好几次。。。然后参考了大佬的代码~#include#include#includeusing namespace std;const int maxn = 500;const int INF = 1000000000;int G[maxn][max
2017-03-08 19:08:32
332
原创 PAT (Advanced Level) 1127. ZigZagging on a Tree (30)
1127. ZigZagging on a Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary
2017-03-06 22:35:34
1227
原创 PAT (Advanced Level) 1020. Tree Traversals (25)
1020. Tree Traversals (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary tree
2017-03-06 13:41:03
396
原创 PAT (Advanced Level) 1126. Eulerian Path (25)
1126. Eulerian Path (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIn graph theory, an Eulerian path is a path
2017-03-05 21:53:26
555
原创 PAT (Advanced Level) 1125. Chain the Ropes (25)
1125. Chain the Ropes (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven some segments of rope, you are suppo
2017-03-05 11:16:16
642
原创 PAT (Advanced Level) 1124. Raffle for Weibo Followers (20)
今天在考场上智障了啊。。。其实比较很简单的一道题,不知道为什么在考场写的就乱七八糟的,最后还有一个测试点没过。。。回家重新写了一下,,就诸葛亮了好了,废话不多说,上代码:#include#include#includeusing namespace std;const int maxn = 10010;int m,n,s;char a[maxn][30];bool h
2017-03-04 23:36:35
454
原创 <心情随笔>2017.3.4 第一次PAT甲级惨烈结果_小结
说不伤心是假的,真的挺伤心的。毕竟准备了一整个寒假,算法笔记也都逼着自己看了一遍。不知道那些大佬们是什么感觉,反正除了那道微博转发抽奖的20分的题目我看懂了之外,后面三道可以说当时脑子就是一片空白。。。第二道连蒙带猜居然过了一个测试点。。。所以说,不能因为自己考的特别渣就说报这场考试不值,没有值不值的其实,只有自己配不配的问题。。。自己到底有多少模拟题目是在规定的时间内写完的?答案
2017-03-04 21:34:24
5953
1
原创 B1023. 组个最小数
没比较就不知道差距啊。。。B1023这道题不难,就是用贪心算法的思想。作为一个刚入门的小白,理所当然写的代码非常冗余又不好看,先贴出最标准的代码:
2017-02-15 13:48:06
545
C语言经典算法.pdf
2019-06-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅