POJ多例题版

目录

一、数的距离差

二、按位转换整数到英文单词

三、将字符串中的小写字母转换成大写字母 四、最长最短单词 五、计算绩点 六、按要求排序 七、计算多项式的值 八、计算两个分数的和 九、登山

十、计算平均年龄 十一、数圈 十二、放苹果

十三、计算约数的和 十四、冒泡排序

十五、构造新的模运算 十六、最大最小值

十七、最大公约数与最小公倍数 十八、计算素数的和 十九、任意进制间转换 二十、二项式系数

二十一、采药(POJ2733)

二十二、日历问题(POJ2964) 二十三、爬楼梯(POJ4017) 二十四、大整数加法(POJ2981) 二十五、肿瘤检测(POJ2677) 二十六、肿瘤面积(POJ2713) 二十七、不吉利日期(POJ2723) 二十八、八进制到十进制(POJ2735) 二十九、分解因数(POJ2749) 三十、垂直直方图(POJ2800) 三十一、取石子游戏(POJ1067) 三十二、分数加减法(POJ3979)

一．数的距离差

给定一组正整数，其中的最大值和最小值分别为max和min，其中的一个数x到max和min的距离差D定义为 abs(abs(x-max) - abs(x-min))。

其中，abs()表示求一个数的绝对值 输入

输入第一行为整数n，剩余n行每行一个正整数。 输出

输出仅一行，它的值为使得距离差D最小的x。 样例输入 5 3 1 7 5 9

样例输出 提示

函数abs()定义在stdlib.h中 例：(一)

#include #include #define N 400 int main () { int a[N],D[N]; inti,n,max,m,min,D_min; scanf(\ for(i=0;iD[i]){ D_min=D[i]; m=a[i]; } } printf(\ return 0; } (二)

#include #include #define N 500 int main(){ int a[N],n,i,m,p,r,s,t; scanf(\ for(i=0;ia[i])

}

m=a[i]; if(p

s=abs(abs(a[0]-p)-abs(a[0]-m)); t=a[0];

for(i=1;ir){ s=r; t=a[i]; } }

printf(\return 0;

二、按位转换整数到英文单词 题目描述

请把输入整数的每位数字转换成英文。

如当输入1024时，输出：one, zero, two, four 输入

输入为一个整数 输出

按整数每一位输出其英文单词，单词间用逗号加空格分隔，单词由小写字母组成。 样例输入 20345

样例输出

two, zero, three, four, five 提示

注意：大家要考虑数据为\的情况，此时如果取对0取对数会出错 例：（一）

#include #define N 200 int main(){ intn,k,j,s; int a[N]; scanf(\ j=0; s=0; while(n!=0){ k=n; n=n/10; a[j]=k; j++; s=s+j; } for(j=s-1;j>0;j--){ switch(a[j]){

}

case 0: printf(\ case 1: printf(\ case 2: printf(\ case 3: printf(\ case 4: printf(\ case 5: printf(\ case 6: printf(\ case 7: printf(\ case 8: printf(\ case 9: printf(\ } }

switch(a[0]){ case 0: printf(\ case 1: printf(\ case 2: printf(\ case 3: printf(\ case 4: printf(\ case 5: printf(\ case 6: printf(\ case 7 : printf(\ case 8 : printf(\ case 9 : printf(\ } return 0;

（二）

#include #define N 500 int main(){ intm,i,a[N],n; scanf(\ i=0; if(m==0) printf(\ else while(m!=0){ a[i]=m; i++; m=m/10; } n=i-1; for(i=n;i>=0;i--){ if(i!=0){ switch(a[i]){ case 0: printf(\ case 1: printf(\ case 2: printf(\

}

case 3: printf(\ case 4: printf(\ case 5: printf(\ case 6: printf(\ case 7 : printf(\ case 8 : printf(\ case 9 : printf(\ } } else{ switch(a[i]){ case 0: printf(\ case 1: printf(\ case 2: printf(\ case 3: printf(\ case 4: printf(\ case 5: printf(\ case 6: printf(\ case 7 : printf(\ case 8 : printf(\ case 9 : printf(\ } } }

return 0;

三、将字符串中的小写字母转换成大写字母 题目描述

给定一个字符串，将其中所有的小写字母转换成大写字母 输入

一个字符串 输出

将输入的字符串中所有小写字母转换成大写字母后的字符串 样例输入

helloworld123Ha 样例输出

HELLOWORLD123HA 例：（一）

#include #define N 200 int main() { int i;

char c,str[N]; gets(str); i=0;

while(str[i]!='\\0') {

if(str[i]>='a'&&str[i]<='z') { str[i]=str[i]-32;