
算法竞赛入门经典(第2版)习题
L0n
这个作者很懒,什么都没留下…
展开
-
习题3-5 谜题
谜题 有一个5*5的网格,其中恰好有一个格子是空的,其他格子各有一个字母。一共有4种指令:A, B, L, R,分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列(以数字0结束),输出指令执行完毕后的网格。如果有非法指令,应输出“This puzzle has no final configuration.”。 #include "pch.h" #include <io...原创 2019-02-01 23:34:25 · 268 阅读 · 0 评论 -
习题2-5 分数化小数
分数化小数 输入正整数 a , b , c ,输出a/b的小数形式,精确到小数点后c位。a , b <= 106, c <= 100 。输入包含多组数据,结束标记为 a = b = c = 0 。 样例输入: 1 6 4 0 0 0 样例输出: Case 1: 0.1667 #include "pch.h" #include <iostream> using namespa...原创 2019-01-30 18:23:24 · 251 阅读 · 0 评论 -
习题2-4 子序列的和
子序列的和 输入两个正整数 n < m < 106,输出1/n2+1/(n+1)2+…+1/m2,保留5位小数。输入包含多组数据,结束标记为 n=m=0.提示:本题有陷阱。 #include "pch.h" #include <math.h> #include <iostream> using namespace std; int main() { int ...原创 2019-01-30 18:16:39 · 640 阅读 · 0 评论 -
习题2-3 倒三角形
倒三角形 输入正整数n<=20,输出一个n层的倒三角形。 #include "pch.h" #include <iostream> using namespace std; int main() { int n; cin >> n; for (int i = n; i >= 1; i--) { for (int k = 1; k <= n -...原创 2019-01-30 18:13:38 · 189 阅读 · 0 评论 -
习题2-1水仙花数
水仙花数 输出100~999中的所有水仙花数。若3位数ABC满足ABC=A3+B3+C3,则称其为水仙花数。例如153=13+53+33,所以153是水仙花数。 #include "pch.h" #include <iostream> #include <math.h> using namespace std; int main() { for (int i = 100...原创 2019-01-30 17:57:30 · 498 阅读 · 0 评论 -
习题3-2 分子量
分子量 给出一个物质的分子式(不带括号),求分子量。本题中的分子只包含4种原子,分别为C,H,O,N,原子量分别为12.01,1.008,16.00,14.01(单位:g/mol)。例如,C6H5OH的分子量为94.08g/mol。 #include "pch.h" #include &lt;iostream&gt; #include &lt;string&gt; using namespace ...原创 2019-01-30 17:50:20 · 385 阅读 · 1 评论 -
习题3-1 得分
得分 给出一个由O和X组成的串(长度为1~80),统计得分,每个O的得分为母亲连续出现的O的个数,X的得分为0。例如,OOXXOXXOOO的的氛围1+2+0+0+1+0+0+1+2+3。 #include &amp;lt;iostream&amp;gt; #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;string.h&amp;gt; using namespa原创 2019-01-30 17:45:14 · 883 阅读 · 0 评论 -
习题3-4 周期串
周期串 #include &amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;gt; #include &amp;amp;amp;amp;amp;amp;lt;string&amp;amp;amp;amp;amp;amp;gt; using namespace std; int main() { bool flag; char s[85]; scanf_s(&原创 2019-01-30 17:36:20 · 315 阅读 · 0 评论 -
习题3-3 数数字
数数字 把前n(n<10000)个整数顺次写在一起:123456789101112……数一数 0 ~ 9 各出现多少次(输出10个整数,分别是0,1,……,9出现的次数。 #include "pch.h" #include <iostream> using namespace std; int main() { int a[10] = {}; int n = 0; cha...原创 2019-01-30 22:01:29 · 709 阅读 · 0 评论