算法竞赛入门经典(第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 · 241 阅读 · 0 评论 -
习题2-5 分数化小数
分数化小数输入正整数 a , b , c ,输出a/b的小数形式,精确到小数点后c位。a , b <= 106, c <= 100 。输入包含多组数据,结束标记为 a = b = c = 0 。样例输入:1 6 40 0 0样例输出:Case 1: 0.1667#include "pch.h"#include <iostream>using namespa...原创 2019-01-30 18:23:24 · 239 阅读 · 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 · 621 阅读 · 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 · 178 阅读 · 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 · 471 阅读 · 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 · 349 阅读 · 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 · 863 阅读 · 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 · 292 阅读 · 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 · 685 阅读 · 0 评论