C语言第五六次作业解析.ppt
《C语言第五六次作业解析.ppt》由会员分享,可在线阅读,更多相关《C语言第五六次作业解析.ppt(41页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、当前编程题:当前编程题:11级第五次作业级第五次作业-凸多边形面积凸多边形面积1.【问题描述】给出平面上一组顶点的坐标,计算出它们所围成的凸多【问题描述】给出平面上一组顶点的坐标,计算出它们所围成的凸多边形的面积。边形的面积。【输入形式】从标准输入读取顶点坐标。格式为:第一行是点的个数【输入形式】从标准输入读取顶点坐标。格式为:第一行是点的个数N(3N15),后面紧接着),后面紧接着N行,每行两个数字行,每行两个数字 (由空格隔开),分(由空格隔开),分别表示该点的别表示该点的X、Y坐标(坐标(0X,Y32767)。所有点的坐标互不相同,)。所有点的坐标互不相同,且按顺时针次序给出。且按顺时针
2、次序给出。输入数据确保该多边形是一个凸多边形。输入数据确保该多边形是一个凸多边形。【输出形式】向标准输出打印一个浮点数,是该多边形的面积。该浮【输出形式】向标准输出打印一个浮点数,是该多边形的面积。该浮点数保留两位小数。点数保留两位小数。【输入样例】【输入样例】 4 33301012 【输出样例】【输出样例】5.00【样例说明】输入数据表示了如图所示的四边形。其面积为【样例说明】输入数据表示了如图所示的四边形。其面积为5.00。提示:求三角形面积可用海伦公式,求平方根可用提示:求三角形面积可用海伦公式,求平方根可用头文件中头文件中定义的定义的sqrt函数。函数。【评分标准】结果完全正确得【评分
3、标准】结果完全正确得20分,每个测试点分,每个测试点4分。提交程序名为:分。提交程序名为:points.c。本题解析: 这个题是把凸n边形面积分成n-2个三角形面积和来做的。用海伦公式 S=sqrt(p*(p-a)*(p-b)*(p-c) P=(a+b+c)/2 a,b,c为三边长 例如n边形点为a1a2an 那 S=(Sa1akak+1) (2KN-1) 边长则为两点间距离。#include#includeint main() int n; float x15,y15; int i; float dx,dy; float tot=0; float a,b,c,p; scanf(%d,&n);
4、 for (i=0;in;i+) scanf(%f%f,&xi,&yi); for (i=1;in-1;i+) dx=x0-xi; dy=y0-yi; a=sqrt(dx*dx+dy*dy);/*两点间距离公式*/ dx=xi-xi+1; dy=yi-yi+1; b=sqrt(dx*dx+dy*dy); dx=xi+1-x0; dy=yi+1-y0; c=sqrt(dx*dx+dy*dy); p=(a+b+c)/2; tot+=sqrt(p*(p-a)*(p-b)*(p-c); /*海伦公式*/ printf(%.2f,tot); return 0;当前编程题:当前编程题:11级第五次作业级第
5、五次作业-整数的整数的N进制字符串表示进制字符串表示【问题描述】编写函数【问题描述】编写函数itob(n,s,b),用于把整数用于把整数n转换成以转换成以b为基的字符串为基的字符串并存储到并存储到s中中. 编写程序编写程序,使用函数使用函数itob(n,s,b)将输入的整数将输入的整数n,转换成转换成字符串字符串s,将将s输出输出.转换后的字符串从最高的非零位开始输出。如果转换后的字符串从最高的非零位开始输出。如果n为负数,则输出的字符串的第一个字符为为负数,则输出的字符串的第一个字符为-。b为大于为大于1小于小于37的任的任意自然数值。当意自然数值。当b=2时,输出字符只可能是时,输出字符只
6、可能是0和和1;当;当b=16时,时,输出字符串中可能含有字符为输出字符串中可能含有字符为0-9,a-f(字母以小写输出字母以小写输出)。b还可以是其它数值。比如输入还可以是其它数值。比如输入n=33,b=17,则输出,则输出33的的17进制值为进制值为1g。【输入形式】控制台输入整数【输入形式】控制台输入整数n和和b,其中,其中n可以为负数。可以为负数。n和和b以空格以空格分隔分隔.【输出形式】控制台输出转化后的字符串【输出形式】控制台输出转化后的字符串s.【样例输入】【样例输入】5 2【样例输出】【样例输出】101【样例说明】【样例说明】5的二进制就是的二进制就是101【评分标准】结果完全
7、正确得【评分标准】结果完全正确得20分,每个测试点分,每个测试点4分。提交程序名为:分。提交程序名为:itob.c本题解析: 十进制转换为其他进制的方法是不断除目标进制的数取余数,然后倒序输出。例如5变为二进制就是5%2=1;5/2=2;2%2=0;2/2=1;1%2=1;得到101 倒序得到101 即为正解。十进制以上则是若目标大于10就变为相应的字母即可。 如果目标数为负数,则先忽略负号求解最后加上一个负号就可以了#include#includevoid itob(int n,char s,int b) int flag=1; int sum=0; int i,j; char ch; if
8、 (n0)/*不断除b取余*/ ssum+=n%b; n=n/b; for (i=0,j=sum-1;ij;i+,j-) /*将数字倒序存放*/ ch=si;si=sj;sj=ch; for (i=0;isum;i+) if (si0;i-) si=si-1; s0=-; int main() int n,b; char s100; scanf(%d%d,&n,&b); itob(n,s,b); printf(%s,s);return 0; 当前编程题:当前编程题:11级第五次作业级第五次作业-求两组整数的异或集求两组整数的异或集3.【问题描述】从标准输入中输入两组整数【问题描述】从标准输入中
9、输入两组整数(每行不超过每行不超过20个整数,每组整数中元素个整数,每组整数中元素不重复不重复),合并两组整数,去掉在两组整数中都出现的整数,并按从大到小顺序排序合并两组整数,去掉在两组整数中都出现的整数,并按从大到小顺序排序输出(即两组整数集输出(即两组整数集“异或异或”)。)。【输入形式】首先输入第一组整数,以一个空格分隔各个整数;然后在新的一行上【输入形式】首先输入第一组整数,以一个空格分隔各个整数;然后在新的一行上输入第二组整数,以一个空格分隔,行末有回车换行。输入第二组整数,以一个空格分隔,行末有回车换行。【输出形式】按从大到小顺序排序输出合并后的整数集(去掉在两组整数中都出现【输出
10、形式】按从大到小顺序排序输出合并后的整数集(去掉在两组整数中都出现的整数,以一个空格分隔各个整数)。的整数,以一个空格分隔各个整数)。【样例输入】【样例输入】5 1 4 32 8 7 9 -6 5 2 87 10 1【样例输出】【样例输出】87 32 10 9 8 7 4 2 -6【样例说明】第一组整数为【样例说明】第一组整数为5 1 4 32 8 7 9 -6,第二组整数分别为,第二组整数分别为5 2 87 10 1。将第一组和第二组整数合并(去掉在两组整数中都出现的整数。将第一组和第二组整数合并(去掉在两组整数中都出现的整数5和和1),),并从大到小顺序排序后结果为并从大到小顺序排序后结果
11、为87 32 10 9 8 7 4 2 -6。【评分标准】该题要求输出两组整数的异或集,共有【评分标准】该题要求输出两组整数的异或集,共有5个测试点,提交程序文件名个测试点,提交程序文件名为为xor.c。本题解析: 求异或,同时降序输出。那么将问题简化后可以发现如果将两个数组中的数都读进同一个数组然后降序排序若是数组中存在相同元素则不输出,若只出现一次则输出。那么结果与题目要求就相同了。#includeint main() int a100; int i,j,k; int sum=0; char ch; int tot=0; scanf(%d,&asum+); while (1) ch=get
12、char(); if (ch=n) tot+=1; if (tot=2) break; scanf(%d,&asum+); /*这里是进行读入,由于一共有两行那么每读完一个数就读入一个字符判断这个字符是不是换行符,当出现两个换行符的时候读入结束*/for (i=0;isum;i+) for (j=i+1;jsum;j+) if (aiaj) k=ai; ai=aj; aj=k; /*降序排序*/asum=5257;/*保证asum不与前面的数相同*/ int flag=0;/*flag表示已经输出了多少数,若为0则不需要先输出空格,否则输出空格与前面输出的数字隔开*/ for (i=0;isu
13、m;i+) if (i=0) if (ai!=ai+1) if (flag) printf( ); printf(%d,ai); flag+; if (i!=0) if (ai!=ai+1)&(ai!=ai-1) if (flag) printf( ); printf(%d,ai); flag+; 当前编程题:11级第五次作业-字符串中字符排序字符串中字符排序4.【问题描述】编写一个程序,从键盘接收一个字符串,然后按照字符顺序从小到大进行排序,并删除重复的字符。【输入形式】用户在第一行输入一个字符串。【输出形式】程序按照字符(ASCII)顺序从小到大排序字符串,并删除重复的字符进行输出。【样例
14、输入】badacgegfacb【样例输出】abcdefg【样例说明】用户输入字符串badacgegfacb,程序对其进行按从小到大(ASCII)顺序排序,并删除重复的字符,最后输出为abcdefg【评分标准】结果完全正确得20分,每个测试点4分。提交源程序名为stringsort.c本题解析: 这个题做法比较多。一种简单的做法是:由于一共只有255个ascii码的值。那么开一个300的数组a ai表示ascii码为i的字符出现的次数,输出时从0到255(或255以上,例如300)循环,若ai不为0则输出对应的字符。#include#includeint main() int a300; int
15、 i,j; char k; char s200; memset(a,0,sizeof(a); scanf(%s,s); for (i=0;istrlen(s);i+) asi+; for (j=0;j260;j+) if (aj) k=j; printf(%c,k); 当前编程题:当前编程题:11级第五次作业级第五次作业-最长升序子串最长升序子串5.【问题描述】输入一行字符串,该字符串只由小写英文字母【问题描述】输入一行字符串,该字符串只由小写英文字母a-z组成,且组成,且其中的字符可以重复,最长不超过其中的字符可以重复,最长不超过10000个字符。个字符。从该字符串中按顺序挑选出若干字符(不
16、一定相邻)组成一个新串,称为从该字符串中按顺序挑选出若干字符(不一定相邻)组成一个新串,称为“子串子串”。如果子串中每两个相邻的字符或者相等,或者后一个比前一个大,。如果子串中每两个相邻的字符或者相等,或者后一个比前一个大,则称为则称为“升序子串升序子串”。编程求出输入字符串的最长升序子串的长度。编程求出输入字符串的最长升序子串的长度。例如,由输入字符串例如,由输入字符串abdbch可以构成的升序子串有:可以构成的升序子串有:abd、abch、bbch、abbch等。其中最长的升序子串是等。其中最长的升序子串是abbch,其长度为,其长度为5。【输入形式】从标准输入读取一行字符串,该串不含空格
17、,以回车符结束。【输入形式】从标准输入读取一行字符串,该串不含空格,以回车符结束。【输出形式】向标准输出打印一个正整数,是字符串中最长的升序子串的长【输出形式】向标准输出打印一个正整数,是字符串中最长的升序子串的长度,在行末要输出一个回车符。度,在行末要输出一个回车符。【输入样例】【输入样例】abdbch【输出样例】【输出样例】5【样例说明】【样例说明】abdbch中最长子串是中最长子串是abbch,长度是,长度是5。【评分标准】结果完全正确得【评分标准】结果完全正确得20分,每个测试点分,每个测试点4分。上传分。上传c语言源程序为语言源程序为up.c。本题解析: 这道题是从出现作业为止最难得
18、题目。涉及到一些动态规划的思想。(我只想到这一种做法,欢迎大家有简单做法的来分享) 用fij表示到字符串s中的第i个字符为止最高位为j(用1-26分别代替a-z)的最长字串的字符数。动态转移方程为:Fij=Fi-1j (sij)Fij=max(fi-1k)+1 (1kj) (si=j)这个题目不是很好讲清楚,如果想透彻的理解的话可以来找我(中408 JRC)不过。不保证一定能讲清楚。#include#includeint main() char s10001; int f1000127; int i,j,k,l; scanf(%s,s);l=strlen(s); memset(f,0,size
19、of(f);/*f数组初始化*/ f0s0-a+1=1;/*f0s0对应的值应该是1,因为以s0为终结的最长字串长度为1*/ for (i=1;il;i+) for (j=1;j=26;j+) if (j=si-a+1) for (k=1;k=j;k+) if (fijfi-1k+1) fij=fi-1k+1; else fij=fi-1j; int max=0; for (i=1;imax) max=fl-1i; printf(%d,max);当前编程题:当前编程题:11级第五次作业级第五次作业-字符串替换(新)字符串替换(新)6.【问题描述】编写程序将一个指定文件中某一字符串替换为另一个字
20、【问题描述】编写程序将一个指定文件中某一字符串替换为另一个字符串。要求:(符串。要求:(1)被替换字符串若有多个,均要被替换;()被替换字符串若有多个,均要被替换;(2)指定的)指定的被替换字符串,大小写无关。被替换字符串,大小写无关。【输入形式】给定文件名为【输入形式】给定文件名为filein.txt。从控制台输入两行字符串(不含。从控制台输入两行字符串(不含空格,行末尾都有回车换行符),分别表示被替换的字符串和替换字符空格,行末尾都有回车换行符),分别表示被替换的字符串和替换字符串。串。【输出形式】将替换后的结果输出到文件【输出形式】将替换后的结果输出到文件fileout.txt中。中。【
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言 第五 作业 解析
限制150内