清旖-CSDN博客

原创算法竞赛入门经典（第2版）刘汝佳编著环状序列

长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到。例如，下图的环状串有10种表示：CGAGTCAGCT，GAGTCAGCTC，AGTCAGCTCG等。在这些表示法中，字典序最小的称为"最小表示"。输入一个长度为n（n≤100）的环状DNA串（只包含A、C、G、T这4种字符）的一种表示法，你的任务是输出该环状串的最小表示。例如，CTCC的最小表示是CCCT，CGAGTCAGCT的最小...

2019-12-03 09:45:06 274 2

原创算法竞赛入门经典（第2版）刘汝佳编著猜数字游戏的提示

实现一个经典"猜数字"游戏。给定答案序列和用户猜的序列，统计有多少数字位置正确（A），有多少数字在两个序列都出现过但位置不对（B）。输入包含多组数据。每组输入第一行为序列长度n，第二行是答案序列，接下来是若干猜测序列。猜测序列全0时该组数据结束。 n=0时输入结束。样例输入：41 3 5 51 1 2 34 3 3 56 5 5 16 1 3 51 3 5 50 0 0 ...

2019-12-02 21:19:42 443

原创算法竞赛入门经典（第2版）刘汝佳编著回文词

输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串，就是反转以后和原串相同，如abba和madam。所有镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个字符的镜像如图所示（空白项表示该字符镜像后不能得到一个合法字符）。输入的每行包含一个字符串（保证只有上述字符。不含空白字符），判断它是否为回文...

2019-12-01 10:24:46 218 2

原创算法竞赛入门经典（第2版）刘汝佳编著 WERTYU

把手放在键盘上时，稍不注意就会往右错一位。这样，输入Q会变成输入W，输入J会变成输入K等。输入一个错位后敲出的字符串（所有字母均大写），输出打字员本来想打出的句子。输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。样例输入：O S, GOMR YPFSU/样例输出：I AM FINE TODAY.分析：每输入一个字符，都可以直接输出一个字符，因此getchar是输入...

2019-12-01 09:20:19 221

原创算法竞赛入门经典（第2版）刘汝佳编著 TeX中的引号

在TeX中，左双引号是“``”，右双引号是“’’”。输入一篇包含双引号的文章，你的任务是把它转换成TeX的格式。样例输入：“To be or not to be,” quoth the Bard, “that is the question”.样例输出：“To be or not to be,”quoth the Bard,“that is the question”.分析：本题的关键...

2019-11-30 23:31:14 141

原创算法竞赛入门经典（第2版）刘汝佳编著分数化小数

输入正整数a,b,c，输出a/b的小数形式，精确到小数点后c位。a,b≤10^6，c≤100。输入包含多组数据，结束标记为a=b=c=0。样例输入：1 6 40 0 0样例输出：Case 1:0.1667分析：此题思路就是用一个double型变量s来保存a/b的结果，将a/b进行强制类型转换为double即可，但是重点的问题是如何输出精确到小数点后c位呢？通过学习我们可以知道，%.*f...

2019-11-29 16:04:15 125

原创算法竞赛入门经典（第2版）刘汝佳编著子序列的和

输入两个正整数n<m<10^6，输出保留5位小数。输入包含多组数据，结束标记为n=m=0。提示：本题有陷阱。样例输入：2 465536 6553600 0样例输出：Case 1:0.42361Case 2:0.00001分析：此题显而易见应该采用1个for循环，通过一个变量sum即可实现，每计算完一项，就把计算结果保存在sum中。但是应该注意一个问题，1.0/(nn...

2019-11-29 15:52:24 179 1

原创算法竞赛入门经典（第2版）刘汝佳编著倒三角形

输入正整数n<=20,输出一个n层的倒三角形，例如n=5时输出如下:################ #

2019-11-29 15:21:04 155

原创算法竞赛入门经典（第2版）刘汝佳编著韩信点兵

韩信点兵相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入包括多组数据，每组数据包括3个非负整数a,b,c，表实每种队形排尾的人数（a<3，b<5，c<7），输出总人数的最小值（或报告误解）。已知总人数不小于10，不超过100.输入到文件结束为止。样例输入：2 1 62 1 ...

2019-11-28 23:03:08 306

原创算法竞赛入门经典（第2版）刘汝佳编著竖式问题

找出所有形如abc*de（三位乘两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。具体格式见样例输出。样例输入：2357样例输出：&lt;1&gt;…775x…33...

2019-01-28 15:52:33 200 1

原创算法竞赛入门经典（第2版）刘汝佳编著蛇形填数

蛇形填数在n×n方阵里填入1,2,…,n×n，要求填成蛇形。例如，n=4时方阵为：10 11 12 19 16 13 28 15 14 37 6 5 4上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n≤8。分析：类比数学中的矩阵，可以用一个二维数组来储存题目中的方阵。从1开始依次填写。设起点的坐标为（x,y），则一开始x=0,y=n-1，即第0行，...

2019-01-26 22:37:05 236

原创算法竞赛入门经典（第2版）刘汝佳编著排列

习题2-6 排列（permutation）用1,2,3…9,组成3个三位数abc,def和ghi,每个数字恰好使用一次，要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。分析：因为按照章节进度安排，本题属于第二章循环结构部分，并未涉及数组，所以应当采用循环嵌套方法解决，简单明了。#include <stdio.h&...

2019-01-26 10:12:40 369

WilliamZcr的博客