基础编程题汇总.doc

基础编程题汇总.doc题2:遍一个程序,对给定的自然数n(0<n<=5),找出满足下述关系的最小s:s=p'n+q'n=r_n+t'n其中p,q,r,t为自然数,且p,q和r,t不全同。有解时输出解,否则给出无解信息。题4:有2和的一个长方形方格,用一个1*2的骨牌铺满方格。编一程序,试对给出的任意一个n(0<n<=1000),输出铺法总数。题6:完成两个小数的减法。这两个小数不一定被减数人于减数,小数点后最多可冇200位,整数部分最多可冇300位。输出精确的差。题7:在n*n的棋盘±(l<=n<=10)填入1,2,3, , n*n,共有n*n个数,使得任意两个相邻数的和为素数。程序耍求:1)输入n。2)若输出有多个解,则数出第一行、第一列Z和为最小的排列方案;若无解,则输出,No!'题9:有一数列:(有()里的是下标)a(l)=(2)=la(2n+l)=a(n+l)-2a(2n+2)=a(n+l)+l读入n,k求这数列里的前n项屮值等于k的项数。样例:输入:60输出:2说明:a(1)=0a(2)=1a(3)=-la(4)=2a(5)=-3a(6)=0题13:注:()里的是下标有•一个十进制小数f=(l)a(2)a(3)-a(l)是奇数,a(2)是偶数°a(l)a⑵为0〜9之间的整数,a(k)=[a(k-l)+a(k-2)]mod4[k二3,4…]编一程序,给lHa(l)a⑵的值判断f是不是有理数,若是,把它化简成最简分数x/y并输出若不是,输出一行:Irrationalnumber!题15:输入n,输出一个矩阵要求矩阵的每行每列均由l..n组成,且每个数都要用到(l<n<=100)题16:找规律,给你一个正整数数列的前儿项,试求下一•项样例:(输入时两个数之间空一•格)输入:149输出:16输入:246810输IH:12题20:灯笼节徃某国正徃举行灯笼节,一位名叫ABC的油漆工人被任命油漆一行n个灯笼(15<=n<=30),现在有m种颜色的油漆(0<m<=3),并且这些油漆足够油漆所冇灯笼,每个灯笼必须油漆。任务:当输入了符合题意的n、m时,算出'美丽汕漆方法'的方案总数,并打卬出这个总数和任意的10种方案的图例(若总数不足10,则有儿种输出儿种)。当输入的n、m不符合题意时,则输出:Tnputdataerror!注:'美丽汕漆方法'是指一种汕漆方法中,每种颜色的灯笼个数都超过5个的汕漆方法()样例:输入:n二15m=l输出:total=lAAAAAAAAAAAAAAA题21:求rfn的精确值。(0<=n<=10000)题22:一行n个格子,川a、b填,耍求a多于b,问一•共有多少种填法。(l<n<=1000)题23:求1〜n的全排列的和。(05〈二2000)题25:有一个数:123456789101112 它是前n个H然数按顺序连成的。现在耍求从中连续划左m个数字,使得剩下的数字按顺序排列得出的max最大,min最小。任务:输入m、n(0<n<=100,m<n这个数的位数)若输入的m、n符合题意,则输出max、,输出:Inputdataerror!样例:1)输入:n=5m=2输出:max二345min-1232)输入:n=101HF102输出:Inputdataerror!3)输入:n=10m=l输出:max=