摘要: 题目描述 九连环是由九个彼此套接的圆环和一根横杆组成,九个环从左到右依次为1-9,每个环有两种状态:1和0。1表示环在杆上,0表示环不在杆上。初始状态是九个环都在杆上,即:111111111,目标状态是九个环都不在环上,即:000000000,由初始状态到目标状态的变化规则是: (1)第一环为无论何 阅读全文
posted @ 2019-04-16 17:14 背‘水’一栈 阅读(605) 评论(0) 推荐(0) 编辑
摘要: 题目描述 任何一个正整数都可以用2的幂次方表示。例如:137=2^7+2^3+2^0,同时约定次方用括号来表示,即abab可表示为a(b)。 由此可知,137可表示为:2(7)+2(3)+2(0),进一步:7=2^2+2+2^0(2^1用2表示),3=2+2^0, 所以最后137可表示为:2(2(2 阅读全文
posted @ 2019-04-16 17:10 背‘水’一栈 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: l、不作任何处理; 2、茬它的左边加上一个自然数,但该自然数不能超过原数的一半;; 3、加上数后,继续按此规则进行处理,直到不能再而 自然数为止。 例如输入6 阅读全文
posted @ 2019-04-16 16:49 背‘水’一栈 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目描述 幸运数列是指该数列的每一个数都至少是它前面的数的两倍。假设数列的元素个数是N,元素的值范围是从1到M,当N=4,M=10时,可以生成下面4个幸运数列: 1 2 4 8 1 2 4 9 1 2 4 10 1 2 5 10 给定N和M,你的任务是算出有多少个幸运数列可供选择。 输入输出格式 输 阅读全文
posted @ 2019-04-16 14:19 背‘水’一栈 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个只包含A,B,C三种字符的字符串,如果其中有连续的3个由A,B,C各一个组成,则称为Fstring。 例如:BAACAACCBAAA就是,而AABBCCAABB则不是。 你的任务就是计算长度为n的这种字符串有多少个不是Fstring。 输入输出格式 输入格式: 一行,一个整数n。 输出 阅读全文
posted @ 2019-04-16 14:16 背‘水’一栈 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 题目描述 把M个不同的桔子放在N个同样的盘子里,不允许有的盘子空着不放,问共有多少种不同的分法?(用K表示) 说明:M=2,N=2时,({1},{2})和({2},{1})是同一种分法。 输入输出格式 输入格式: 一行,包含二个整数M和N,以空格分开。1≤M,N≤10。 输出格式: 一行,一个整数K 阅读全文
posted @ 2019-04-16 14:13 背‘水’一栈 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目描述 通常称交通灯为红绿灯,其实是不准确的,一般信号灯有Red、Green和Yellow三种颜色。 现在有一个巨型的交通灯,一排共N个灯,它们都可以发出有红、绿、黄三种灯光。为了显目,规定:(1)不得有灭的灯;(2)相同颜色的灯相邻不得超过3个。 请你计算有多少种可靠的信号灯排列方案? 输入输出 阅读全文
posted @ 2019-04-16 14:08 背‘水’一栈 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小明的老师布置了一道幂运算题:一般情况下,计算机所能够处理的小数的范围和精度都是非常有限的。老师给出了一个小数a和指数b,让小明求abab。小明觉得手算非常麻烦,希望你能帮助他。 输入输出格式 输入格式: 共两行: 第一行是a,第二行是b。0<a<1000,a的长度不超过10位,保证这个数 阅读全文
posted @ 2019-04-16 14:00 背‘水’一栈 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题目描述 贝贝是学校信息学编程小组的学生,一天,他的数学老师碰到这样一个问题:他想求两个很长的数的乘积,但用普通的计算器无法完成计算,于是他请编程班的贝贝帮忙设计一个“超级计算器”,解决他所遇到的问题。 请你编一程序,帮助贝贝解决这个问题。 输入输出格式 输入格式: 两行,分别是两个在10^10~1 阅读全文
posted @ 2019-04-16 12:37 背‘水’一栈 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在科学城里住着一位减法神童,他可以一秒钟内算出两个数相减的结果。这两个数可不是普通的数字,它们是11位以上的“庞然大物”。为了证明自己神奇的计算能力,减法神童请全城的人都来出题考自己。只要答错一题他就自愿放弃“减法神童”的称号。 你想考考减法神童吗?还是先编写一个程序帮我们算出任意两个11 阅读全文
posted @ 2019-04-16 12:33 背‘水’一栈 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目描述 贝贝是一个聪明的小孩,他总喜欢玩数字加法的游戏。一天,他的数学老师为了考一考他的能力,出了一道这样的题:要求他在短时间内计算出两个大数相加的结果。这两个大数可不是普通的数字,它们是11位以上的“庞然大物”。 请你编程序,帮贝贝解决这个问题。 输入输出格式 输入格式: 两行,分别是两个需要相 阅读全文
posted @ 2019-04-16 12:26 背‘水’一栈 阅读(162) 评论(0) 推荐(0) 编辑