算法题解
刷题记录
Kriens
这个作者很懒,什么都没留下…
展开
-
一元多项式的乘法与加法运算
7-2 一元多项式的乘法与加法运算 (20 分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0...原创 2019-08-05 15:13:46 · 133 阅读 · 0 评论 -
错排问题
考新郎(错排问题):问题描述:国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可...原创 2019-07-20 10:33:36 · 216 阅读 · 0 评论 -
RGB涂色问题
描述:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.以上就是著名的RPG难题.Input输入数据包含多个测试实例,每个测试实例占一行,由一个整数N组成,(0<n<=50)。Output对于每个测试实例,请输出全部的满足要求的涂法,每个实例的输出占一行。...转载 2019-07-21 13:54:53 · 618 阅读 · 0 评论 -
阿牛的EOF牛肉串(递推求解)
正着想比较复杂,倒着想感觉还可以;思考最后一个字符只可能有三种情况:E,F,OE,F,OE,F,O;a最后总的涂法为F(n)F(n)F(n);当是EEE的时候倒数第二个字符可以随便涂,因而为此涂法数为:F(n−1)F(n-1)F(n−1);当是FFF的时候倒数第二个字符也可以随便涂,因而为此涂法数也为:F(n−1)F(n-1)F(n−1);当是OOO的时候倒数第二个字符不能随便了,因...原创 2019-07-21 16:43:11 · 232 阅读 · 0 评论 -
母牛繁殖问题
问题描述:有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?问题解决思路:首先,易知第一年1头,第二年2头,第三年3头,第四年4头,第五年6头(第四年+第二年)依次类推…第n年共有f(n)=f(n-1)+f(n-3)头,其中f(n-1)理解为原本存在的数量,f(n-3)中理解为两部分:1. 母牛新生的...原创 2019-07-19 16:20:26 · 2199 阅读 · 0 评论 -
币值转换
币值转换输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a-j顺序代表大写数字0-9,用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式:输入在一行中给出一个不超过9位的非负整数。输出格式:在一行中输出转换后...转载 2019-07-19 16:29:38 · 356 阅读 · 0 评论 -
整数分解为若干项之和
7-37 整数分解为若干项之和 (20 分)将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。输入格式:每个输入包含一个测试用例,即正整数N (0<N≤30)。输出格式:按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解序列N1={n1,n2,⋯}和N2={m1,m2,⋯},若存在...原创 2019-08-11 14:20:47 · 583 阅读 · 0 评论