青少年编程知识记录 codecoming

数的拆分(1)

【题目描述】任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。例如:当n=7时7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2+2 7=1+1+1+4 7=1+1+2+3 7=1+1+5 7=1+2+2+2 7=1+2+4 7=1+3+3 7=1+6 7=2+2+3 7=2+5 7=3+4 total=14【输入描述】一个数N【输出描述】一个数,表示多少种拆分的方式【样例输入】3【样例输出】3=1+1
作者:亿万年的星光 分类:题解目录 浏览:

奶牛的耳语

【题目描述】在你的养牛场,所有的奶牛都养在一排呈直线的牛栏中。一共有 n头奶牛,其中第 ii头牛在直线上所处的位置可以用一个整数坐标 pi(0<pi<10^8)来表示。在无聊的日子里,奶牛们常常在自己的牛栏里与其它奶牛交流一些八卦新闻。每头奶牛发出的声音响度是一样的,而由于声波的能量衰减,某头奶牛发出的声音只能被与它距离不超过 d(0≤d≤10^4) 的奶牛所听到,这样这对奶牛就称为可以相互交流的。现在给出所有奶牛的位置和声音所能传播
作者:亿万年的星光 分类:题解目录 浏览:

猴子吃桃

【题目描述】猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。 第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。【输入描述】一行,表示第N天【输出描述】桃子总数【样例输入】10【样例输出】1534【题目分析】(1)如果N是定值可以当成小学奥数题来反推(2)可以采用逆向思维,从后往前推【参考代码1】#include<cstdio>int main() {
作者:亿万年的星光 分类:题解目录 浏览:

数列

【题目描述】有一个分数序列求出这个序列的前n项和,结果保留两位小数。(注意,不用通分,单项相加即可)【输入描述】一个数字,N【输出描述】前N项的和【样例输入】10【样例输出】16.48【题目分析】(1)第一眼看上去像斐波那契数列数列,但是不完全是,数列之间有一定的规律(2)每个分数的分子是上一个分式分子分母的和(规律1)(3)递归和循环都能解决这个问题(4)横向来看,斐波那契数列,可以对分子分母分别使用(规律2)【参考代码1】采用循环的方式解决#include<cstdio>int
作者:亿万年的星光 分类:题解目录 浏览:

质数环

【题目描述】有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下面就是6的一个素数环。1 4 3 2 5 61 6 5 2 3 4【输入描述】有多组测试数据,每组输入一个n(0<n<20),n=0表示输入结束。【输出描述】每组第一行输出对应的Case序号,从1开始。如果存在满足题意叙述的素数环,从小到大输出。否则输出No Answer。【样例输入】6 8 3 0【样例输出】Ca
作者:亿万年的星光 分类:题解目录 浏览:

字符全排列(2)

【题目描述】从n个字符(n从a开始,依次递增)中选取r个字符,对r个字符进行不重复排列。字典序小的在前面。【输入描述】一行,n和r【输出描述】r个字符的所有组合,每种组合占一行,字符和字符之间用空格隔开。【样例输入】3 2【样例输出】a b a c b c【样例说明】数字3代表c,就是从a,b,c三个中任选两个进行不重复组合。【题目分析】(1)一道搜索与回溯的题目,不同的是要输出不重复的组合(2)可以直接对字符进行操作(3)因为题目比较特殊,可以直接对
作者:亿万年的星光 分类:题解目录 浏览:

字符全排列

【题目描述】给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有‘a’ <‘b’ < … <‘y’<‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。【输入描述】只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。【输出描述】输出这个字符串的所有排列方式,每行一个排列。要求字母序比较小的排列在前面。【样例输入】abc【样例输出】abc acb bac bca cab cba【分析】(1)比较经
作者:亿万年的星光 分类:题解目录 浏览:

连词成句

【题目描述】有一天,毛毛上课的时候遇到了一个难题,老师让同学们把黑板上的单词连成一句话。已知连词的规则是:从待选词中选出正确的单词按照顺序输出,“正确的单词”表示除第一个单词外,其余单词都是小写字母,单词和单词中间没有标点符号,单词内部没有特殊符号,句子的第一个单词首字母大写,如果待选词中有很多个首字母大写的单词,那么取遇到的第一个。现在请帮毛毛写一个程序,将单词连成句子。【输入描述】一行单词,单词和单词之间用空格隔开,大小写不定。【输出描述】经过筛选的一行单词。【输入样例】cat O
作者:亿万年的星光 分类:题解目录 浏览:

合影效果

【题目描述】小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?【输入描述】第一行是人数n(2 ≤ n ≤ 40,且至少有1个男生和1个女生)。后面紧跟n行,每行输入一个人的性别(男male或女female)和身高(浮点数,单位米),两个数据之间以空格分隔。【输出描述】n个浮点数,模拟站好队后,拍照者眼中从左到右每个
作者:亿万年的星光 分类:题解目录 浏览:

进制转换(1)

【题目描述】毛毛是个健忘的孩子,编程课上老师刚讲过进制转换的问题,她又忘了。请你帮他编写一个程序,完成一个浮点数与二进制之间的相互转换【输入描述】两个数字,第一个数字表示要转换的数字,浮点型。第二个是当前这个数字的类型。用B和D表示。B表示当前这个是二进制,要转换成十进制,D表示这个数是十进制,要转换成二进制。【输出描述】根据题目要求转换后的数字。【样例输入1】 11  B【样例输出1】3【样例输入2】2.5   D【样例输出2】10.1
作者:亿万年的星光 分类:题解目录 浏览: