- 博客(20)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 7-26 单词长度 (15 分)
你的程序要读入一行文本，其中以空格分隔为若干个单词，以.结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如it's算一个单词，长度为4。注意，行中可能出现连续的空格；最后的.不计算在内。 输入格式： 输入在一行中给出一行文本，以.结束 提示：用scanf("%c",...);来读入一个字符，直到读到.为止。 输出格式： 在一行中输出这行文本对应的单词的长度，...
2019-08-17 17:23:12
901
原创 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
1785
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
897
1
原创 1011. World Cup Betting (20)
1011. World Cup Betting (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue With the 2010 FIFA World Cup running, fo
2017-07-03 10:33:42
347
原创 牛客网 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
879
原创 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
426
原创 PAT (Advanced Level) 1122. Hamiltonian Cycle (25)
1122. Hamiltonian Cycle (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue The "Hamilton cycle problem" is to find
2017-03-13 20:19:57
388
原创 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, Yue An AVL tree is a self-balancing
2017-03-12 12:42:48
348
原创 PAT (Advanced Level) 1018. Public Bike Management (30)
1018. Public Bike Management (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue There is a public bike service in H
2017-03-11 19:07:15
351
原创 PAT (Advanced Level) 1005. Spell It Right (20)
1005. Spell It Right (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a non-negative integer N, your task i
2017-03-09 00:09:02
345
原创 PAT (Advanced Level) 1004. Counting Leaves (30)
1004. Counting Leaves (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A family hierarchy is usually presented by a
2017-03-08 21:05:34
343
原创 PAT (Advanced Level) 1003. Emergency (25)
这道题就是Dijkstra，没有用到DFS神马的~ 个人觉得Dijkstra就是细节太多，很容易写错或者忘记一些什么的。。。提交了好几次。。。然后参考了大佬的代码~ #include #include #include using namespace std; const int maxn = 500; const int INF = 1000000000; int G[maxn][max
2017-03-08 19:08:32
285
原创 PAT (Advanced Level) 1127. ZigZagging on a Tree (30)
1127. ZigZagging on a Tree (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Suppose that all the keys in a binary
2017-03-06 22:35:34
1157
原创 PAT (Advanced Level) 1020. Tree Traversals (25)
1020. Tree Traversals (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Suppose that all the keys in a binary tree
2017-03-06 13:41:03
332
原创 PAT (Advanced Level) 1126. Eulerian Path (25)
1126. Eulerian Path (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue In graph theory, an Eulerian path is a path
2017-03-05 21:53:26
490
原创 PAT (Advanced Level) 1125. Chain the Ropes (25)
1125. Chain the Ropes (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given some segments of rope, you are suppo
2017-03-05 11:16:16
570
原创 PAT (Advanced Level) 1124. Raffle for Weibo Followers (20)
今天在考场上智障了啊。。。其实比较很简单的一道题，不知道为什么在考场写的就乱七八糟的，最后还有一个测试点没过。。。 回家重新写了一下，，就诸葛亮了 好了，废话不多说，上代码： #include #include #include using namespace std; const int maxn = 10010; int m,n,s; char a[maxn][30]; bool h
2017-03-04 23:36:35
402
原创 <心情随笔>2017.3.4 第一次PAT甲级惨烈结果_小结
说不伤心是假的，真的挺伤心的。 毕竟准备了一整个寒假，算法笔记也都逼着自己看了一遍。 不知道那些大佬们是什么感觉，反正除了那道微博转发抽奖的20分的题目我看懂了之外，后面三道可以说当时脑子就是一片空白。。。第二道连蒙带猜居然过了一个测试点。。。 所以说，不能因为自己考的特别渣就说报这场考试不值，没有值不值的其实，只有自己配不配的问题。。。 自己到底有多少模拟题目是在规定的时间内写完的？答案
2017-03-04 21:34:24
5862
5
原创 B1023. 组个最小数
没比较就不知道差距啊。。。B1023这道题不难，就是用贪心算法的思想。 作为一个刚入门的小白，理所当然写的代码非常冗余又不好看，先贴出最标准的代码：
2017-02-15 13:48:06
488
C语言经典算法.pdf
2019-06-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人