POJ多例题版
更新时间:2024-04-30 02:08:01 阅读量: 综合文库 文档下载
- 破茧推荐度:
- 相关推荐
目录
一、数的距离差
二、按位转换整数到英文单词
三、将字符串中的小写字母转换成大写字母 四、最长最短单词 五、计算绩点 六、按要求排序 七、计算多项式的值 八、计算两个分数的和 九、登山
十、计算平均年龄 十一、数圈 十二、放苹果
十三、计算约数的和 十四、冒泡排序
十五、构造新的模运算 十六、最大最小值
十七、最大公约数与最小公倍数 十八、计算素数的和 十九、任意进制间转换 二十、二项式系数
二十一、采药(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
}
m=a[i]; if(p
s=abs(abs(a[0]-p)-abs(a[0]-m)); t=a[0];
for(i=1;i
printf(\return 0;
二、按位转换整数到英文单词 题目描述
请把输入整数的每位数字转换成英文。
如当输入1024时,输出:one, zero, two, four 输入
输入为一个整数 输出
按整数每一位输出其英文单词,单词间用逗号加空格分隔,单词由小写字母组成。 样例输入 20345
样例输出
two, zero, three, four, five 提示
注意:大家要考虑数据为\的情况,此时如果取对0取对数会出错 例:(一)
#include
}
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
}
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
char c,str[N]; gets(str); i=0;
while(str[i]!='\\0') {
if(str[i]>='a'&&str[i]<='z') { str[i]=str[i]-32;
-1
样例输出
2004-09-26 Sunday 2004-10-06 Wednesday 2004-10-16 Saturday 2004-10-17 Sunday 提示
2000.1.1. 是星期六 #include
char week[7][10]={\int year[2]={365,366};
int month[2][12]={31,28,31,30,31,30,31,31,30,31,30,31,31,29,31,30,31,30,31,31,30,31,30,31}; int main(){ intdays,dayofweek; int i=0,j=0; while(scanf(\ dayofweek=days%7; for(i=2000;days>=year[type(i)];i++){ days-=year[type(i)]; } for(j=0;days>=month[type(i)][j];j++){ days-=month[type(i)][j]; } printf(\ } return 0; }
int type(int m){ if(m%4!=0||(m0==0&&m@0!=0)) return 0; else return 1; }
二十三、爬楼梯 描述
树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数 例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级 也可以第一次走两级,第二次走一级,一共3种方法。 输入
输入包含若干行,每行包含一个正整数N,代表楼梯级数,1<=N<=30 输出
不同的走法数,每一行输入对应一行输出 样例输入 5 8 10 样例输出 8
34 89
#include
returnfibonacci(n - 1) + fibonacci(n - 2); else return 1; }
int main(){ int data[20]; int t; int i;
printf (\scanf (\for (i=0; i printf(\for (i=0; i printf(\ } system(\ return 0; } 描述 求两个不超过200位的非负整数的和。 输入 有两行,每行是一个不超过200位的非负整数,没有多余的前导0。 输出 一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。 样例输入 22222222222222222222 33333333333333333333样例输出 55555555555555555555 #include //输入大数,保存在数组中,并将数字字符转成数值,方便计算,同时返回数长度 intget_num( char *str ){ intlen=0; charch ; while( (ch=getchar()) != '\\n' ) { if ( ch>'9' || ch< '0' ) //忽略非数字字符 continue ; str[len++]=ch-'0' ; } returnlen ; } Intmain(){ char num1[201], num2[201]; char result[202]={0}; int len1,len2; intlen=0; int x , y ; len1=get_num( num1 ); len2=get_num( num2 ); len=(len1>len2)?len1:len2; //取大数长度 while ( len>= 0 ) { if ( --len1 < 0 ) x=0; else x=num1[len1] ; if ( --len2 < 0 ) y=0; else y=num2[len2] ; result[len] += (x+y); //对应位相加 if ( result[len] > 9 )//判断是否有进位 { result[len] -= 10 ; result[len-1] += 1 ; } result[len] += '0' ; //为了方便输出,转换成字符 len -- ; } if ( result[0] == '0' ) //相加结果高位没有进位,则从第二位输出 printf(\else printf(\高位有进位,则从第一位输出 system(\ return 0; } 二十五、肿瘤检测 描述 一张CT扫描的灰度图像可以用一个N*N(0 输入第一行包含一个正整数N(0 输出只有一行,该行包含两个正整数,分别为给定图像中肿瘤的面积和周长,用一个空格分开。 样例输入 6 99 99 99 99 99 99 99 99 99 50 99 99 99 99 49 49 50 51 99 50 20 25 52 99 40 50 99 99 99 99 99 99 99 99 99 99 样例输出 9 8 #include int main(intargc, char *argv[]){ intn,temp[101][101],area,cir; inti,j; area = cir = 0; scanf(\for(i=0;i scanf(\for(i=0;i if(i==0||i==(n-1)||j==0||j==(n-1))cir++; else if(temp[i][j-1]>50||temp[i][j+1]>50||temp[i-1][j]>50||temp[i+1][j]>50)cir++; } } printf(\ system(\ return 0; } 二十六、肿瘤面积 描述 在一个正方形的灰度图片上,肿瘤是一块矩形的区域,肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序,计算肿瘤内部的像素点的个数(不包括肿瘤边缘上的点)。已知肿瘤的边缘平行于图像的边缘。 输入 只有一个测试样例。第一行有一个整数n,表示正方形图像的边长。其后n行每行有n个整数,取值为0或255。整数之间用一个空格隔开。已知n不大于1000。 输出 输出一行,该行包含一个整数,为要求的肿瘤内的像素点的个数。 样例输入 5 255 255 255 255 255 255 0 0 0 255 255 0 255 0 255 255 0 0 0 255 255 255 255 255 255 样例输出 1提示 如果使用静态数组来表示图片数据,需要将该数组定义成全局变量。 数每行0和255的个数,统计肿瘤边长 #include int main(intargc, char *argv[]) { int n,temp,x,y,num255,num0; inti,j; num0 = num255 = x = y = 0; scanf(\ for(i=0;i if(num255==n)num0=num255=0; else{ y++; if(num0>x)x = num0; num0 = num255 = 0; } } printf(\ system(\ return 0; } 描述 在国外,每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时,更不吉利。已知某年的一月一日是星期w,并且这一年一定不是闰年,求出这一年所有13号那天是星期5的月份,按从小到大的顺序输出月份数字。(w=1..7) 输入 输入有一行,即一月一日星期几(w)。(1<=w<=7) 输出 输出有一到多行,每行一个月份,表示该月的13日是星期五。 样例输入 7 样例输出 1 10 提示 1、3、5、7、8、10、12月各有31天 4、6、9、11月各有30天 2月有28天 #include int main(intargc, char *argv[]) { //dayof13记录每个月的13号是该年的第几天,对7取余,即与余数是相同的星期 // 所求的星期就是 w + (day%7 - 1),若大于7,则减去7 return n*(m/a); } int main(){ char s[N]; inta,b,c,d; intm,n,t; while(scanf(\ a=s[0]-'0'; b=s[2]-'0'; c=s[4]-'0'; d=s[6]-'0'; m=lcm(b,d); if(s[3]=='+') n=a*(m/b)+c*(m/d); else n=a*(m/b)-c*(m/d); t=gcd(m,n); m=m/t; n=n/t; if(n==0) printf(\else if(m==1){ printf(\ } else{ if(m<0){ printf(\ printf(\ printf(\ } else{ printf(\ printf(\ printf(\ } } } system(\return 0; }
正在阅读:
POJ多例题版04-30
学生会工作经验分享05-06
2018-2019年初中化学山东中考汇编试卷【55】含答案考点及解析03-21
浅谈调动学生参与课堂积极性的技巧04-27
《园林建筑模型制作》课程标准12-13
中秋节日记100字优秀2篇03-26
吴晓求-《证券投资学》(第3版)10-06
2018年呼和浩特市中考试题及答案05-09
- 冀教版版五年级科学下册复习资料
- 微生物学复习提纲
- 2013—2014学年小学第二学期教研组工作总结
- 国有土地转让委托服务合同协议范本模板
- 我的固废说明书
- 企业管理诊断报告格式
- 东鼎雅苑施工组织设计
- 谈谈如何做好基层党支部书记工作
- 浮梁县环保局市级文明单位创建工作汇报
- 管理学基础知识
- 大学物理实验报告23 - PN结温度传感器特性1
- 计算机网络实践
- 酒桌上这四种情况下要坐牢,千万别不当回事……
- 国家康居示范工程建设技术要点
- 中国贴布行业市场调查研究报告(目录) - 图文
- 新课标下如何在高中物理教学中培养学生的创新能力初探
- 营养师冬季养生食谱每日一练(7月4日)
- 关注江西2017年第3期药品质量公告
- 建设海绵城市专题习题汇总
- 10万吨年环保净水剂建设项目报告书(2).pdf - 图文
- 例题
- POJ
- 中国传统文化专题辽师版
- 国际投资学教程部分课后习题复习
- 五四红旗团支部创建工作总结(彩色完整版)
- 分享资料高中巧学巧解大全物理
- 三基题库(临床医技)
- 新标准大学英语视听说2口语材料范例
- LSI 9364-8i配置Raid 5及单盘、多盘掉线处理 - 邱禹迪 - 图文
- pwm控制的直流电动机调速系统的学位论文
- 抗菌药物临床医师处方权限管理措施
- 物理化学习题答案(1-5章)
- 七年级语文上册22《看云识天气》教案设计(新版)新人教版
- 廖坊灌区东干渠(东乡段)支斗毛渠工程
- 民事诉讼法综合训练
- 浅析政府失灵表现--从房地产寻租案例分析
- 《电机学》试题库
- 我国上市银行信息披露的特殊性研究
- 综合布线实训报告(含答案)
- 轨道交通装备龙头企业
- 锅炉及锅炉房设备(第四版)思考题
- 甘孜州2018年初中毕业暨高中阶段学校招生考试中考数学试卷及答案