基础编程题汇总.docVIP

题2：遍一个程序，对给定的自然数n(0n=5)，找出满足下述关系的最小s:s=p^n+q^n=r^n+t^n其中p,q,r,t 为自然数，且p,q 和 r,t 不全同。有解时输出解，否则给出无解信息。 题4：有2*n 的一个长方形方格，用一个1*2的骨牌铺满方格。编一程序，试对给出的任意一个n（0n=1000),输出铺法总数。 题6：完成两个小数的减法。这两个小数不一定被减数大于减数，小数点后最多可有200位，整数部分最多可有300位。输出精确的差。 题7：在n*n的棋盘上(1=n=10)填入1，2，3，……，n*n，共有n*n个数，使得任意两个相邻数的和为素数。程序要求：1）输入n。2）若输出有多个解，则数出第一行、第一列之和为最小的排列方案；若无解，则输出No! 题9：有一数列： (有()里的是下标）a(1)=0 . a(2)=1 a(2n+1)=a(n+1)-2a(2n+2)=a(n+1)+1读入n,k 求这数列里的前n项中值等于k的项数。 样例： 输入：60输出：2说明：a(1)=0 a(2)=1 a(3)=-1 a(4)=2 a(5)=-3 a(6)=0 题13：注：()里的是下标有一个十进制小数 f=0.a(1)a(2)a(3)… a(1)是奇数，a(2) 是偶数。a(1) a(2) 为 0~9 之间的整数，a(k)=[a(k-1)+a(k-2)] mod 4 [k=3,4…]编一程序，给出a(1) a(2) 的值 判断f 是不是有理数，若是，把它化简成最简分数x/y 并输出若不是，输出一行：Irrational number! 题15:输入n，输出 一个矩阵 要求 矩阵的每行每列均由1..n组成，且每个数都要用到（1n=100） 题16：找规律，给你一个正整数数列的前几项，试求下一项样例：（输入时两个数之间空一格）1） 输入：1 4 9输出：162） 输入：2 4 6 8 10输出：12 题20： 灯笼节 在某国正在举行灯笼节，一位名叫ABC的油漆工人被任命油漆一行n个灯笼（15=n=30), 现在有m种颜色的油漆（0m=3)，并且这些油漆足够油漆所有灯笼，每个灯笼必须油漆。任务：当输入了符合题意的n、m 时，算出’美丽油漆方法‘的方案总数，并打印出这个总数和任意的10种方案的图例(若总数不足10，则有几种输出几种）。当输入的n、m 不符合题意时，则输出： Input data error! 注：‘美丽油漆方法‘是指一种油漆方法中，每种颜色的灯笼个数都超过5个的油漆方法（打印时三种颜色分别用A. B. C 表示） 样例：输入： n=15m=1输出：total=1AAAAAAAAAAAAAAA 题21：求n^n的精确值。(0=n=10000) 题22：一行n个格子，用a、b填，要求a多于b，问一共有多少种填法。 (1n=1000) 题23：求1~n的全排列的和。(0n=2000)题25：有一个数： 123456789101112……它是前n个自然数按顺序连成的。现在要求从中连续划去m个数字，使得剩下的数字按顺序排列得出的max最大，min最小。任务：输入 m、n (0n=100,mn这个数的位数)若输入的m、n 符合题意，则输出max、min.否则，输出： Input data error！ 样例：1） 输入：n=5m=2输出：max=345min=123 2） 输入：n=101m=102输出：Input data error! 3） 输入：n=10m=1输出：max=2345678910 min=1234567810 (12345678910 划去 9 ） 4） 输入：n=11m=11输出：max=12 （1234567891011 划去 34567891011）min=11 （1234567891011 划去 12345678910 或 划去 23456789101） 题26：设有一行n个格子（10=n=1000)，现在用A.B填满，要求：1）每个B的两边必须是A2）每两个B之间要空六个格子以上。 求一共有多少种方案，每种方案都要输出（写到一文件中去）。 题28：计算机的改良-2(经竞赛题改编)输入一个一元一次方程，求其解。输出要求：答案为有限小数或整数，输出答案答案为无限小数，保留三位后输出答案无解，输出：No answer （ 如：0x=1 的情况）无数解，输出：All are answers! （如 0x=0 的情况 ）若输入错误，输出：Input d