上机试题

计算整数各位数字之和描述假设n是一个由最多9位数字（d9, …, d1）组成的正整数。

编写一个程序计算n的每一位数字之和输入说明有多组数据，输入数据第1行为整数m（m<100），表示有多少组数据，其后为m行数据，每行一个正整数n输出说明对每一个整数n输出它的各位数字之和后换行输入样例363704170498输出样例61429完数描述请写一个程序，给出指定整数范围[a，b]内的所有完数，0<a<b<10000。

一个数如果恰好等于除它本身外的所有因子之和，这个数就称为"完数"。

例如6是完数，因为6=1＋2＋3 输入说明只有一组数据，即一行上的两个整数a和b，a和b之间用空格分隔输出说明输出[a，b]内的所有完数，每个数字占一行1 106最大公约数描述最大公约数（GCD）指某几个整数共有因子中最大的一个，给出两个整数求其最大公约数并输出，最大公约数具有如下性质，gcd(a,0)=agcd(a,1)=1因此当两个数中有一个为0时，gcd是不为0的那个整数，当两个整数互质时最大公约数为1输入说明多组数据，每组数据由同一行的两个正整数a和b构成（0<=a,b<10000），a和b之间用空格分隔，当a和b都为0时表示输入结束输出说明对每组数据输出其最大公约数后换行2 412 63 50 0 261计算某月天数描述每个月的1，3，5，7，8，10，12月有31天，4，6，9，11月有30天，闰年2月29天，其他年份2月28天，给定年份和月份求该月的天数输入说明多组数据，输入数据第一行为整数n（n<100），表示有几组数据数据，其后为n行，每行表示一组数据，每组数据由两个正整数a和b构成，a表示年份，b表示月份，a和b之间用空格分隔输出说明根据年份和月份计算该月天数并输出，每输出一个天数后换行32000 32011 52008 2313129水仙花数描述如果一个整数满足其各位数字立方和为该数本身，那么该数就是一个水仙花数。

（例如：13 + 53 + 33 = 153）。

写一个程序判断输入的3个一位数能否按输入顺序构成一个3位的水仙花数，如果能构成，则输出构成的水仙花数，否则输出“no”。

输入说明只有一组数据，包括三个整数，每个整数的取值区间都为[0~9]，整数之间以空格间隔。

输出说明如果这组数据能构成水仙花数则输出构成的水仙花数，否则输出“no”，输出结果后换行。

1 5 3153二次方程的实根描述一元二次方程ax2+bx+c=0根的判别式为b2-4ac，从键盘输入三个整数a，b，c，判断对应的方程有几个不同的实根。

输入说明只有一组数据，数据由同一行的三个整数a，b，c构成，整数之间以空格分隔。

输出说明输出表示不同实根数量的整数后换行。

1 2 11注意：当a，b同时为0时不同实根个数为0，当a为0，b不为0时退化为一次方程，其实根个数为1。

直角三角形描述设直角三角形两条直角边长度为a和b，斜边长度为c，则a2+b2=c2。

从键盘输入三个整数a，b，c，判断对应的三角形是不是直角三角形，不是则输出“no”，是则输出其面积。

输入说明只有一组数据，数据由同一行的三个整数a，b，c构成，整数之间以空格分隔。

输出说明如果输入的三个整数可以构成一个直角三角形输出该三角形面积，（小数点后四舍五入保留两位小数)否则输出“no”，然后换行。

1 1 2No注意：当a，b，c中任意一个为0时也不能构成三角形。

阶梯电价计费描述电价分三个档次，0～110度电，每度电0.5元；111～210度电，超出110部分每度电0.55元，超过210度电，超出210部分每度电0.70元，给出一个家庭一月用电量，请计算出应缴的电费输入说明输入为一个整数表示一个家庭一月的用电量输出说明根据阶梯电价计费方案计算应缴的电费，保留小数点后两位小数（四舍五入）输出300173.00描述给定N个不同的整数，要求对这N个整数按如下规则排序并输出。

规则一：所有的偶数排在奇数前面。

规则二：在规则一的前提下按照从大到小的顺序排序。

输入说明只有一组数据。

数据由两行构成，第一行为整数n（0<n<=100），表示待排序整数的个数。

第二行是n 个整数，每个整数的取值区间都为[-32768~32767]，整数之间以空格间隔。

输出说明在一行输出排好序的整数，整数之间以空格间隔，然后换行51 2 3 4 54 25 3 1描述编写一个程序，从键盘输入n个非零整数（0 < n < 1000），将这n个数中每个数的各位数字取出来相加，并按照从小到大的次序依次输出这些数字和。

例如，497的各位数字和为20（4+9+7），1069的各位数字和为16（1+0+6+9）。

输入说明一组数据，输入的整数之间以空格分隔，输入为0时表示数据结束（0不算作有效数据）。

输出说明在一行上从小到大输出计算结果，整数之间用空格分隔，最后换行。

497 1069 68 71 137 08 11 14 16 20描述一幅m×n的灰度图像可以用一个二维矩阵表示，矩阵中的每个元素表示对应像素的灰度值。

灰度图像二值化是将灰度图像每个像素点的灰度级变成只有两个值0或1。

二值化方法是用每个像素点的灰度和一个阈值进行比较，大于等于该阈值则该像素二值化结果为1，否则二值化结果为0。

阈值可以用灰度图像所有像素点的灰度平均值（用整除求平均值）表示。

现给出一个矩阵表示的灰度图像，输出二值化后的矩阵。

输入说明输入数据第一行为两个整数m（m≤256）和n （n ≤256）分别表示图像的宽度和高度，其后是n行数据，每行m个整数，分别表示图像各个像素的灰度值（0≤灰度值<256）。

输出说明输出n行数据，每行数据由m个整数组成，表示二值化后图像的各个像素点的灰度，整数之间用空格分隔。

5 40 1 0 2 83 4 8 5 912 14 10 6 70 0 0 0 10 0 1 0 11 1 1 1 10 1 0 1 1描述写一个程序，找出给定矩阵的马鞍点。

若一个矩阵中的某元素在其所在行最小而在其所在列最大，则该元素为矩阵的一个马鞍点。

输入说明输入数据由m+1行构成，第一行只有两个整数m和n （0<m<100,0<n<100），分别表示矩阵的行数和列数，接下来的m行、每行n个整数表示矩阵元素（矩阵中的元素互不相同），整数之间以空格间隔。

输出说明在一行上输出马鞍点的行号、列号（行号和列号从0开始计数）及元素的值（用一个空格分隔），之后换行；若不存在马鞍点，则输出一个字符串“no”后换行。

4 311 13 121407 72 8823 58 11 1 72描述输入多个个以‘#’结尾的字符串（每个字符串占一行），要求将其中的小写字母转换为大写字母（其他字符不处理），并将每个字符串输出（包括‘#’号）。

输入说明多组数据，每组输入数据是一个以‘#’结尾的字符串（长度不大于80），该字符串占一行。

当字符串只有一个'#'没有其他字符时表示输入结束输出说明对于输入的每个字符串，在一行上输出转换后的字符串，然后换行。

表示结束的字符串不处理aaaAa5,O#123bc aD##AAAAA5,O#123BC AD#描述对于给定的字符序列，从左至右将所有数字字符取出拼接成一个无符号整数（字符序列长度小于100，拼接出的整数小于2^31），计算并输出该整数的最大因子（如果是素数，则其最大因子为自身）。

输入说明有多组数据,每组数据为一行字符序列,当字符序列只包含一个字符'#'时表示输入结束输出说明对每个字符序列，求出所得整数的最大因子；若字符序列中没有数字或找出的整数为0，则输出0。

每个整数占一行输出。

表示输入结束的数字不处理sdf0ejg3.f?9f?4afd0s&2d79*(gabcde#13857描述请写一个程序，判断给定表达式中的括号是否匹配。

表达式中的合法括号为“(”、“)”、“[”、“]”、“{”、“}”，这三种括号可以按照任意的次序嵌套使用，但不能交叉使用。

输入说明有多个表达式；每个表达式占一行(不超过100个字符),当表达式只包含一个星号（'*'）时，表示输入结束输出说明对每个表达式，若其中的括号是匹配的，则输出“yes”，否则输出“no”。

表示输入结束的表达式不处理[(d+f)*{}2][(2+3))({)}[4(6]7)9*yesnonono二进制数由0和1组成，现在给出一个由0，1，x组成的字符串，其中x可以替换为0或1，将所有可能得到的替换结果转成10进制整数后按从小到大顺序输出只有一组数据，数据为n（n<20）个字符构成的一个字符串，每个字符只能是0，1，或x，其中x的数量不超过10个将输入字符串中x替换为0或1，将所有可能的替换结果转成10进制整数后按从小到大顺序输出，每个整数占一行1x1x10111415一幅图片中只有黑色和白色两种颜色，其中黑色为物体颜色，白色为背景色，当某个点为黑色时该点的8个邻域点（左上，上，右上，左，右，左下，下，右下）中任何一个如果也为黑色则他们属于同一个区域，例如下图共有3个区域。

现给出图中任意一个点的坐标x，y，判断（x，y）所在区域包含的点数，例如点（0，0）所在区域点数为5，点（0，3）所在区域点数为2，点（4，0）所在区域点数为0输入数据第1行为3个整数h、w和n，其中h和w （5≤h,w≤20）分别表述图片的行数（高度）和列数（宽度），n（n≤20）表示待测试的点数；然后紧跟h 行数据，每行w个整数，每个整数为0或1，0表示白色点，1表示黑色点，整数之间用空格分隔；接下来是n行数据，每行为两个整数x和y（0≤x<w, 0≤y<h），分别表示待测试点的列坐标和行坐标，整数之间用空格分隔。

输出n个整数，分别表示每个待测试点所在区域的点数，不在任何一个区域中输出0，每输出一个整数后换行5 5 41 1 0 0 00 1 1 0 00 0 1 0 11 0 0 0 10 1 0 1 10 00 34 24 0524可以使用递归来检测待测试点所在区域包含的点数写一个程序，通过标准输入读入多行字符串，输出其中最长的一个，如果最长行不止一个，则输出其中的最后一行。

多组数据，每组数据为一行字符，长度不超过100，输入的行为“***end***”时表示输入结束先输出最后一个最长行的行号（从1开始计数）然后换行输出最长行的内容abcde123456i am a studenti am a teacherhello world***end***4i am a teacher以矩阵形式给定一张地图和机器人的初始位置。