fxwentian的博客

34 放大的X作者: xxx时间限制: 1S章节: 循环问题描述 :请你编程画一个放大的’X’。如2*2的’X’应如下所示：XXXX5*5的’X’如下所示：X XX XXX XX X输入说明 :输入数据第一行是一个整数T，表示有T组测试数据；接下来有T行，每行有一个正数n（2 <= n <= 80），表示放大的规格。List item输出说明 ...

52 回文平方数作者: xxx时间限制: 1S章节: 一维数组问题描述 :回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2=<B<=20进制)，输出所有的大于等于1小于等于300且该数的平方用B进制表示时是回文数的数(该数本身不要求是回文数)。输入说明 :共一行，一个单独的整数B(B用十进制表示，比如18)。输出说明 :每...

21 计算e作者: Turbo时间限制: 1S章节: 循环问题描述 :利用公式e=1+ 1/1! + 1/2! + 1/3! + … + 1/n!，编程计算e的近似值，直到最后一项的绝对值小于threshold（该项不包括在结果内），输出e的值并统计累加的项数。输入说明 :输入一个实数threshold，表示累加的阈值，数列中最后一项的值大于等于该阈值。Threshold最小可为1e-1...

69 进制转换作者: 朱星垠 时间限制: 1S章节: 字符串问题描述 :输入一个十进制数，将其化成N进制数输出（2≤N≤16)。 输出结果时，大于等于10的数字用字母代替，A代表10，B代表11以此类推。输入说明 :你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由一行组成，每行有2个数，分别代表十进制数m（0≤ m < 2^31）和进制N（2≤N≤16)，...

59 数字金字塔作者: xxx时间限制: 1S章节: 二维数组问题描述 :考虑在下面被显示的数字金字塔（第n行有n列）。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每前进一步可以走到它的正下方或者右下方（往下一行、往右一列）的位置。73 88 1 02 7 4 44 5 2 6 5在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:...

68 请给我加密作者: 朱星垠时间限制: 1S章节: 字符串问题描述 :编写一个加密程序，将一个英文句子加密后输出。加密译码规则为：1.由键盘输入英文句子和密钥M（0≤M≤50）；2.将其中的英文字符都变为大写，用数字1…26 分别代表A…Z并加上密钥M后输出；3.将其中的空格用数字‘0’输出；4.其它符号则变成其ASCII序号加上100输出；5.输出的数字之间用空格分隔。输入说...

64 统计字母作者: 朱星垠 时间限制: 1S章节: 字符串问题描述 :输入一串字符串，以’!'结束，不分大小写，统计其中每种英文字符出现的次数。输入说明 :你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由一行组成，其中只包括大小写的英文字母和’!’，且以’!'结尾，每行字符数不超过100。两组数据之间没有多余的空行。在行首和行尾没有多余的空格。输出说明 :...

81 统计候选人的票数作者: 卢婷时间限制: 1S章节: 结构体问题描述 :设有3个候选人zhang、li、wang（候选人姓名不区分大小写），10个选民，选民每次输入一个得票的候选人的名字，若选民输错候选人姓名，则按废票处理。选民投票结束后，程序自动显示各候选人的得票结果和废票信息。要求用结构体数组candidate表示3个候选人的姓名和得票结果。输入说明 :输入十行，每行表示一个选民...

83 学生信息作者: 孙辞海时间限制: 2S章节: 结构体问题描述 :你的程序需要从标准输入设备（通常为键盘）中输入N（1≤N≤10）个学生的信息，每项信息包含该学生的编号、姓名、性别、年龄、成绩共五项，按成绩进行排序，然后按成绩从低到高输出，输入保证没有相同的成绩。输入说明 :首先输入一个N（1≤N≤10），代表有几条学生记录，接下来N行每行包含一条学生记录，按照编号、姓名、性别、年龄...

84 求级数的和作者: Turbo时间限制: 1S章节: 循环问题描述 :计算以下级数的和：image.png直到最后一项的绝对值小于10-6（该项不包括在结果中）。输入说明 :输入一个实数，代表x。输出说明 :输出结果，保留六位小数。整个输出无多余空格。输入范例 :2.5输出范例 :1.917914代码如下：#include <stdio.h>#inc...

85 计算多项式的值作者: Turbo时间限制: 1S章节: 循环问题描述 :计算并输出当x<0.97时下列多项式的值，直到最后一项的绝对值小于threshold（该项不包括在多项式的结果中）为止。image.png输入说明 :可输入多组测试数据，每组一行，每组包括两个实数，第一个为x（0.2≤x <0.97），第二个为threshold(≥0.000001),中间以空格分...

86 母牛的数量作者: xxx时间限制: 1S章节: 一维数组问题描述 :有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？说明：假设在第n年及之前所有牛都不曾死亡。输入说明 :首先输入一个T，表示以下包含T行输入数据（测试实例），每行包括一个整数n(0<n<55)，n的含义如题目中描述。输出说...

87 发工资咯作者: xxx时间限制: 1S章节: 一维数组问题描述 :作为需要养家糊口的人，最盼望的日子就是每月发工资的日子，呵呵但是对于财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡最近就在考虑一个问题：如果每个员工的工资额都知道，最少需要准备多少张人民币，才能在给每位员工发工资的时候都不用员工找零呢？这里假设员工的工资都是正整数，单位元，人民币一共有100元、50元、2...

89 字符串压缩作者: 阮文灵时间限制: 1S章节: 字符串问题描述 :通过键盘输入字母(A-Z、a-z)组成的字符串，字符串长度不超过1000。首先将所有字母统一成小写字母，然后将字符串中连续出现的重复字母进行压缩，并输出压缩后的字符串。压缩规则：1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。2、压缩字段的格式为"字符重复...

91 数星星作者: Turbo时间限制: 1S章节: 结构体问题描述 :一天，小明坐在院子里数星星，爸爸就出了个难题给她：爸爸在天空指定了一个区域，让他数数这个区域里有多少颗星星，爸爸还为他标出了每个星星的坐标。但小明数着数着就看花了眼，并且也可能忘记某一颗星星是否已经数过，但他的原则是：宁愿多数一次，不可错过一个。如果小明把他数过的星星的坐标都告诉你，你能否帮他进行排重处理（如果两个星星的...

98 数的划分作者: Turbo时间限制: 1S章节: 动态规划问题描述 :将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。　　例如：n=7，k=3，下面三种分法被认为是相同的。　　1，1，5; 1，5，1; 5，1，1;　　问有多少种不同的分法。样例输入7 3样例输出4 {四种分法为：1，1，5; 1，2，4; 1，3，3; 2，2，3;}输入说明 :两个整数n和k6<n<=200，2<=k<=6输出说明 :一个整数，即不同的分法输

100 邮票作者: Turbo时间限制: 1S章节: 动态规划问题描述 :已知一个 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K ,表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资（用 1 分邮票贴就行了），接下来的邮资也不难：6 = 3 + 37 = 3 + 3 + 18 = 3 + 3 + 1 + 19 = 3 + 3 + 310 = 3 + 3 +

86 瓷砖铺放作者: Turbo时间限制: 1S章节: 枚举问题描述 :有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？　　例如，长度为4的地面一共有如下5种铺法：　　4=1+1+1+1　　4=2+1+1　　4=1+2+1　　4=1+1+2　　4=2+2　　编程用递归的方法求解上述问题。输入说明 :只有一个数N，代表地板的长度输出说明 :输出一个数，代表所有不同的瓷砖

70 回文数作者: Turbo时间限制: 1S章节: 模拟问题描述 :若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 我们现在需要产生回文数，步骤如下：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87：　　STEP1：87+78 = 165 STEP2：165+561 = 726S...

69 身份证排序作者: Turbo时间限制: 1S章节: 基本练习（字符串）问题描述 :安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码从大到小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位输入说明 :第一行一个整数n，表示有n个身份证号码　　余下的n行，每行一个身份证号码。n<=100000输出说明...

28 n层正方形作者: Turbo时间限制: 1S章节: 二维数组问题描述 :编写程序，输出n层正方形图案。正方形图案最外层是第一层，每层用的数字和层数相同。输入说明 :正方形图案的层数n（小于等于25）。输出说明 :2n-1行2n-1列数据，同一行上的数据之间用一个空格分隔。比如3层图案，最外层都是1，里面一层都是2，最里面一层只有一个数3，所以是5×5的矩形，如下：1 1 1...

29 二维数组右上左下遍历作者: Turbo时间限制: 1S章节: 二维数组问题描述 :给定一个row行col列的整数数组array，要求从array[0][0]元素开始，依次取右上到左下的对角线上的元素，按从左上到右下的对角线顺序遍历整个数组。如3行4列的array：1 2 4 73 5 8 106 9 11 12从右上到左下的对角线有6条，第1条包括数字1，第...

18 黑色星期五作者: Turbo时间限制: 1S章节: 基本练习（循环）问题描述 :有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。　　说明：（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除...

87 求先序排列作者: Turbo时间限制: 1S章节: 深度优先搜索问题描述 :给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。输入说明 :两行，每行一个字符串，分别表示中序和后序排列输出说明 :一个字符串，表示所求先序排列输入范例 :BADCBDCA输出范例 :ABCD#include<stdio.h&gt...

8 初级算术作者: zzp时间限制: 1S章节: 循环问题描述 :小学一年级学生正在学习多位数加法，从右到左每次一位数字。在运算过程中，进位对学生来讲是个难点。你的工作是统计每组加法运算的进位次数，老师根据你的统计结果就可以评估这些题目的难度。输入说明 :每行输入有两个正整数。参加运算的数和运算结果保证在32位整数范围内。输出说明 :对每行输入都有一行输出，输出内容与两个正整数做加法...

9 矩阵乘法作者: Turbo时间限制: 1S章节: 基本练习（循环）问题描述 :给定一个N阶矩阵A，输出A的M次幂（M是非负整数）　　例如：　　A =　　1 2　　3 4　　A的2次幂　　7 10　　15 22输入说明 :第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数　　接下来N行，每行N个绝对值不超...

10 分解质因数作者: Turbo时间限制: 1S章节: 基本练习（循环）问题描述 :求出区间[a,b]中所有整数的质因数分解。输入说明 :输入两个整数a，b。2<=a<=b<=10000输出说明 :每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看范例)输入范例 :3 10输出范例 :3=34...

43 最少操作数作者: Turbo时间限制: 1S章节: 基本练习（数组）问题描述 :数组A中共有n个元素，初始全为0。你可以对数组进行两种操作：1、将数组中的一个元素加1；2、将数组中所有元素乘2。求将数组A从初始状态变为目标状态B所需要的最少操作数。输入说明 :第一行一个正整数n表示数组中元素的个数　　第二行n个正整数表示目标状态B中的元素n<=50，B[i]<=10...

48 求N!作者: xxx时间限制: 1S章节: 一维数组问题描述 :给你一个整数N(0 ≤ N ≤ 10000)，你的任务是计算并输出 N!输入说明 :输入多行，每行一个N。输出说明 :对于每个输入N，在一行中输出N！行首与行尾为空格，两组输出之间无空行。输入范例 :21100输出范例 :21933262154439441526816992388562667004...

编程题第五题：只能被2,3，5之内的素数整数的数是丑数，例如6,8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。写出第1499个丑数，说明算法和时间复杂度解决思路1：用暴力破解思想，判断每个数是否是丑数，直到判断第1499位代码：#include <stdio.h>int function(int s){ int i=s; while (...

88 顺序的分数作者: xxx时间限制: 1S章节: 结构体问题描述 :输入一个自然数N，请写一个程序来增序输出分母小于等于N的既约真分数(即无法再进行约分的小于1的分数)输入说明 :单独的一行，一个自然数N(1…20)输出说明 :每个分数单独占一行按照分数大小升序排列对于分子为0的分数，仅输出0/1，不输出其它分母的分数，比如0/2, 0/3。输入范例 :4输出范例 :...

45 等差数列作者: xxx时间限制: 1S章节: 一维数组问题描述 :一个等差数列是一个能表示成a, a+b, a+2b,…, a+nb (n=0,1,2,3,…) 在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合S中长度为n的等差数列。双平方数集合是所有能表示成p2＋q2的数的集合。输入说明 :第一行: N(3<= N<=25),要找的等差数列...

43 序列作者: ZhuKai 时间限制: 2S章节: 一维数组问题描述 :明明的爸爸经常用做游戏的方法启发明明对数学的兴趣。有一次，明明爸爸准备了许多盒子和球，他要和明明做一个放球的游戏。游戏如下：要将k个小球依次装入到若干个盒子中去（可以使用的盒子数不限）。小球装入盒子的规则如下：1）第一个盒子不能为空。2）依次装入各个盒子的球数必须严格递增。例如：当k=8时，装入方法有1，2，...

56 汉诺塔问题的第m步作者: Turbo时间限制: 3S章节: 递归问题描述 :给定三根杆A、B、C和大小不同的几个盘子。这些盘子按尺寸递减顺序套在A杆上，最小的在最上面。现在的任务是把这些盘子从A杆移到C杆且保持原来堆放顺序。在实现任务时，每次只能移动一个盘子，且任何时刻不允许大的盘子放在小的盘子上面，B杆可以作为辅助存放杆。求：总共有n个圆盘时，搬动过程中的第m步是从哪个杆到哪个杆。...

61 螺旋方阵作者: 孙辞海 时间限制: 1S章节: 二维数组问题描述 :明明在上学的时候，参加数学兴趣班。在班上，老师介绍了一种非常有趣的方阵，称之为螺旋方阵。该方阵一共由n×n个正整数构成（我们称之为n阶螺旋方阵），即共有n行n列。方阵中的数字从1开始递增，数字的排序规则是从左上角出发由1开始排序，并按顺时针方向旋进，即先排最外面的一圈，然后排里面的一圈，以此类推，直到排到最后一个数为...

66 字符串统计作者: SunCiHai时间限制: 10S章节: 字符串问题描述 :明明最近在做一个有关字符串的统计工作。两个由小写字母组成的字符串s1和s2，明明需要统计出以下四种关系：（1）在s1或s2中存在的字母（包括在s1和s2中都存在的字母）；（2）在s1中且在s2中的字母；（3）在s1中但不在s2中的字母，在s2中但不在s1中的字母；（4）不在s1中且也不在s2中的字母；...

78 A == B ?作者: xxx时间限制: 1S章节: 字符串问题描述 :给你两个非负实数A和B，如果A等于B，输出 “YES”, 否则输出"NO"输入说明 :第一行N，表示有N组测试数据。以下N行，每行两个非负实数 A和B。每个实数不超过1000位，且可能在前面和后面有0存在。输出说明 :对于每组测试数据，如果A和B相等则输出 “YES”， 否则输出 “NO”。每组测试数据...

80 大整数相加作者: xxx时间限制: 1S章节: 字符串问题描述 :I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.输入说明 :The first line of the input contains an integ...

87 挤牛奶作者: xxx时间限制: 1S章节: 结构体问题描述 :三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时，秒为单位)给他的牛挤奶，一直到1000时刻。第二个农民在700时刻开始，在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻)，而最长的无人挤...

94 分数化小数作者: xxx时间限制: 1S章节: 字符串问题描述 :写一个程序，输入一个形如N/D的分数(N是分子，D是分母)，输出它的小数形式。如果小数有循环节的话，把循环节放在一对圆括号中。例如， 1/3 = .33333333　写成0.(3)41/333 = 0.123123123…　写成0.(123)用xxx.0 表示整数典型的转化例子： 1/3 = 0.(3)22/...