网站控制,用dw做网站的视频,做任务转比特币的网站,app制作免费《C语言第五六次作业.ppt》由会员分享#xff0c;可在线阅读#xff0c;更多相关《C语言第五六次作业.ppt(40页珍藏版)》请在人人文库网上搜索。1、C语言作业解析,第四弹,。原来真正变态的是这两作业哇 原本是做完第五次作业等大家数分期中考完以后给大家#xff0c;结果直接…《C语言第五六次作业.ppt》由会员分享可在线阅读更多相关《C语言第五六次作业.ppt(40页珍藏版)》请在人人文库网上搜索。1、C语言作业解析,第四弹,。原来真正变态的是这两作业哇 原本是做完第五次作业等大家数分期中考完以后给大家结果直接出了第六次。就顺便做了。买一送一还包邮哦亲 虽然这两次作业比较难。理解起来困难无比。不过考试的时候不会有这么变态的题目啦放心,当前编程题11级第五次作业-凸多边形面积1. 【问题描述】给出平面上一组顶点的坐标计算出它们所围成的凸多边形的面积。【输入形式】从标准输入读取顶点坐标。格式为第一行是点的个数N(3N15)后面紧接着N行每行两个数字 (由空格隔开)分别表示该点的X、Y坐标(0XY32767)。所有点的坐标互不相同且按顺时针次序给出。输入数据确保该多边形是一个凸多。2、边形。【输出形式】向标准输出打印一个浮点数是该多边形的面积。该浮点数保留两位小数。【输入样例】 4 33301012 【输出样例】5.00【样例说明】输入数据表示了如图所示的四边形。其面积为5.00。 提示求三角形面积可用海伦公式求平方根可用头文件中定义的sqrt函数。【评分标准】结果完全正确得20分每个测试点4分。提交程序名为points.c。,本题解析 这个题是把凸n边形面积分成n-2个三角形面积和来做的。用海伦公式 Ssqrt(p*(p-a)*(p-b)*(p-c) P(abc)/2 a,b,c为三边长 例如n边形点为a1a2an 那 S(Sa1akak1) (2。3、KN-1) 边长则为两点间距离。,#include #include int main() int n; float x15,y15; int i; float dx,dy; float tot0; float a,b,c,p; scanf(%d,for (i1;in-1;i) dxx0-xi; dyy0-yi; asqrt(dx*dxdy*dy);/*两点间距离公式*/ dxxi-xi1; dyyi-yi1; bsqrt(dx*dxdy*dy); dxxi1-x0; dyyi1-y0; csqrt(dx*dxdy*dy); p(abc)/2; to。4、tsqrt(p*(p-a)*(p-b)*(p-c); /*海伦公式*/ printf(%.2f,tot); return 0; ,当前编程题11级第五次作业-整数的N进制字符串表示 【问题描述】编写函数itob(n,s,b),用于把整数n转换成以b为基的字符串并存储到s中. 编写程序,使用函数itob(n,s,b)将输入的整数n,转换成字符串s,将s输出.转换后的字符串从最高的非零位开始输出。如果n为负数则输出的字符串的第一个字符为-。b为大于1小于37的任意自然数值。当b2时输出字符只可能是0和1当b16时输出字符串中可能含有字符为0-9a-f(字母以小写输出)。b还可以。5、是其它数值。比如输入n33,b17则输出33的17进制值为1g。【输入形式】控制台输入整数n和b其中n可以为负数。n和b以空格分隔.【输出形式】控制台输出转化后的字符串s.【样例输入】5 2【样例输出】101【样例说明】5的二进制就是101【评分标准】结果完全正确得20分每个测试点4分。提交程序名为itob.c,本题解析 十进制转换为其他进制的方法是不断除目标进制的数取余数然后倒序输出。例如5变为二进制就是5%215/22;2%20;2/21;1%21; 得到101 倒序得到101 即为正解。十进制以上则是若目标大于10就变为相应的字母即可。 如果目标数为负数则先。6、忽略负号求解最后加上一个负号就可以了,#include #include void itob(int n,char s,int b) int flag1; int sum0; int i,j; char ch; if (n0)/*不断除b取余*/ ssumn%b; nn/b; for (i0,jsum-1;ij;i,j-) /*将数字倒序存放*/ chsi;sisj;sjch;,for (i0;i0;i-) sisi-1; s0-; int main() int n,b; char s100; scanf(%d%d, ,当前编程题11级第五次作业-求两组整数的异或。7、集 3.【问题描述】从标准输入中输入两组整数(每行不超过20个整数每组整数中元素不重复),合并两组整数去掉在两组整数中都出现的整数并按从大到小顺序排序输出(即两组整数集“异或”)。【输入形式】首先输入第一组整数以一个空格分隔各个整数然后在新的一行上输入第二组整数以一个空格分隔行末有回车换行。【输出形式】按从大到小顺序排序输出合并后的整数集(去掉在两组整数中都出现的整数以一个空格分隔各个整数)。【样例输入】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第二。8、组整数分别为5 2 87 10 1。将第一组和第二组整数合并(去掉在两组整数中都出现的整数5和1)并从大到小顺序排序后结果为87 32 10 9 8 7 4 2 -6。【评分标准】该题要求输出两组整数的异或集共有5个测试点提交程序文件名为xor.c。,本题解析 求异或同时降序输出。那么将问题简化后可以发现如果将两个数组中的数都读进同一个数组然后降序排序若是数组中存在相同元素则不输出若只出现一次则输出。那么结果与题目要求就相同了。,#include int main() int a100; int i,j,k; int sum0; char ch; int tot0; scanf。9、(%d, /*这里是进行读入由于一共有两行那么每读完一个数就读入一个字符判断这个字符是不是换行符当出现两个换行符的时候读入结束*/,for (i0;isum;i) for (ji1;jsum;j) if (aiaj) kai; aiaj; ajk; /*降序排序*/ asum5257;/*保证asum不与前面的数相同*/ int flag0;/*flag表示已经输出了多少数若为0则不需要先输出空格否则输出空格与前面输出的数字隔开*/ for (i0;isum;i) if (i0) if (ai!ai1) if (flag) printf( ); print。10、f(%d,ai); flag; if (i!0) if (ai!ai1) ,当前编程题11级第五次作业-字符串中字符排序 4.【问题描述】编写一个程序从键盘接收一个字符串然后按照字符顺序从小到大进行排序并删除重复的字符。【输入形式】用户在第一行输入一个字符串。【输出形式】程序按照字符(ASCII)顺序从小到大排序字符串并删除重复的字符进行输出。【样例输入】badacgegfacb【样例输出】abcdefg【样例说明】用户输入字符串badacgegfacb程序对其进行按从小到大(ASCII)顺序排序并删除重复的字符最后输出为abcdefg【评分标准】结果完全正确得20分。11、每个测试点4分。提交源程序名为stringsort.c,本题解析 这个题做法比较多。一种简单的做法是由于一共只有255个ascii码的值。那么开一个300的数组a ai表示ascii码为i的字符出现的次数输出时从0到255(或255以上例如300)循环若ai不为0则输出对应的字符。,#include #include int main() int a300; int i,j; char k; char s200; memset(a,0,sizeof(a); scanf(%s,s); for (i0;istrlen(s);i) asi; for (j0;j260;j) if 。12、(aj) kj; printf(%c,k); ,当前编程题11级第五次作业-最长升序子串 5.【问题描述】输入一行字符串该字符串只由小写英文字母a-z组成且其中的字符可以重复最长不超过10000个字符。从该字符串中按顺序挑选出若干字符(不一定相邻)组成一个新串称为“子串”。如果子串中每两个相邻的字符或者相等或者后一个比前一个大则称为“升序子串”。编程求出输入字符串的最长升序子串的长度。例如由输入字符串abdbch可以构成的升序子串有abd、abch、bbch、abbch等。其中最长的升序子串是abbch其长度为5。【输入形式】从标准输入读取一行字符串该串不含空格以回车。13、符结束。【输出形式】向标准输出打印一个正整数是字符串中最长的升序子串的长度在行末要输出一个回车符。【输入样例】abdbch【输出样例】5【样例说明】abdbch中最长子串是abbch长度是5。【评分标准】结果完全正确得20分每个测试点4分。上传c语言源程序为up.c。,本题解析 这道题是从出现作业为止最难得题目。涉及到一些动态规划的思想。(我只想到这一种做法欢迎大家有简单做法的来分享) 用fij表示到字符串s中的第i个字符为止最高位为j(用1-26分别代替a-z)的最长字串的字符数。 动态转移方程为 FijFi-1j (sij) Fijmax(fi-1k)1 (1kj) (。14、sij) 这个题目不是很好讲清楚如果想透彻的理解的话可以来找我(中408 JRC)不过。不保证一定能讲清楚。,#include #include int main() char s10001; int f1000127; int i,j,k,l; scanf(%s,s);lstrlen(s); memset(f,0,sizeof(f);/*f数组初始化*/ f0s0-a11;/*f0s0对应的值应该是1因为以s0为终结的最长字串长度为1*/ for (i1;imax) maxfl-1i; printf(%d,max); ,当前编程题11级第五次作业-字符串替换(新) 6.【问。15、题描述】编写程序将一个指定文件中某一字符串替换为另一个字符串。要求(1)被替换字符串若有多个均要被替换(2)指定的被替换字符串大小写无关。 【输入形式】给定文件名为filein.txt。从控制台输入两行字符串(不含空格行末尾都有回车换行符)分别表示被替换的字符串和替换字符串。 【输出形式】将替换后的结果输出到文件fileout.txt中。 【评分标准】该题要求得到替换后的文件内容共有5个测试点。上传C语言文件名为replace.c。,本题解析 这个题就是首先用一个字符串将filein.txt中的东西全部读入进来然后进行一个判断与替换。对每一小段字符串都判断是不是与需要被替换的。16、东西相等即可。,#include #include char a200,b200,c2000; int judge(int i,int l) /*判断从第i位开始的l位是否与待替换字符串一样*/ int j; for (j0;jl;j) if (cij!aj),while (ch!EOF) chgetchar(); clench; for (i0;ilen-1) /*如果剩余字符数不到待替换字符串的长度的时候直接输出就可以了*/ printf(%c,ci); else if (judge(i,l) /*如果一致的话就替换*/ printf(%s,b); il-1; el。17、se/*否则输出当前位*/ printf(%c,ci); exit(0); return 0; ,11级第六次作业-合并字符串 1.【问题描述】编写一个函数char * str_bin(char* str1, char* str2) str1、str2是两个有序字符串(其中字符按ASCII码从小到大排序)将str2合并到字符串str1中要求合并后的字符串仍是有序的允许字符重复。在main函数中测试该函数从键盘输入两个有序字符串然后调用该函数最后输出合并后的结果。【输入形式】分行从键盘输入两个有序字符串(不超过100个字符)【输出形式】输出合并后的有序字符串【输入样例】acegbd。18、fh【输出样例】abcdefgh【样例说明】输入两个有序字符串aceg和bdfh输出合并后的有序字符串abcdefgh【评分标准】结果完全正确得20分每个测试点4分提交程序文件名为combine.c。,本题解析 这道题主要用到了双队列维护。就是说将两个字符串看为两个队列然后从排头开始出列哪一列的排头比较小就出列同时出现一个新的排头。也就是原来的排头后面的那个字符,#include #include char str3200; void str_bin(char str1,char str2) int l1,l2; l1strlen(str1);l2strlen(str2);/*。19、分别为队列长度*/ int i0,j0,k0; while (il1 | jl2) if (str1i0) str3kstr2j;/*如果第一列的人都出列了则出列第二列的*/ else if (str2j0) str3kstr1i; else if (str1istr2j) str3kstr1i;/*否则的话比较大小谁小谁出*/ else str3kstr2j; str3k0; int main() char str1100,str2100; scanf(%s%s,str1,str2); str_bin(str1,str2); printf(%s,str3。20、); ,11级第六次作业-删除子串 2.【问题描述】编写一个程序当在一个字符串中出现子串时就删除它。【输入形式】用户在第一行输入一个字符串用户在第二行输入一个子串。【输出形式】程序在下一行输出删除其中所有子串后的字符串。如果字符串不包含子串则输出原字符串本身。【样例输入】I am a boy!a 【样例输出】I m boy! 【样例说明】用户首先输入字符串I am a boy!,然后输出子串a,程序会寻找字符串中的子串删除它最后 将删除后的结果输出:I#m#boy! #表示空格。【评分标准】结果完全正确得20分每个测试点4分。提交程序名为delsubstring.c。,本题解析 这。21、道题跟第五次作业的最后一题基本一样。只不过被替换的字符串变成了空的而已。解析见第五次作业第六题。,#include #include char a200,b200; int judge(int i,int l) int j; for (j0;jl;j) if (aij!bj)return 0; return 1; int main() int l; gets(a); gets(b); lstrlen(b); int i; for (i0;istrlen(a);i) if (judge(i,l) il-1; else printf(%c,ai); return 0;/*不过感觉。22、程序上简单多了。*/ ,11级第六次作业-超长正整数的减法3.【问题描述】编写程序实现两个超长正整数(每个最长80位数字)的减法运算。【输入形式】从键盘读入两个整数要考虑输入高位可能为0的情况(如00083)。1.第一行是超长正整数A2.第二行是超长正整数B【输出形式】 输出只有一行是长整数A减去长整数B的运算结果从高到低依次输出各位数字。要求若结果为0则只输出一个0否则输出的结果的最高位不能为0并且各位数字紧密输出。【输入样例】234098134098703578230056【输出样例】134098703577995958【样例说明】进行两个正整数减法运算 234098 。23、134098703578230056 134098703577995958。【评分标准】完全正确得20分每个测试点4分提交程序文件名为subtract.c。,本题解析 高精度减法。因为是两个正整数。所以先要去掉题目描述的最高位处的多余的0其次是比较两个数字的大小。如果被减数小于减数则是输出一个符号然后将两个数对调。 注意由于此处是高精度数读入时需要直接使用字符串读入采用竖式相减得方法还要考虑退位的问题。同时要从个位数开始相减。,#include #include int c101; int judge(char a,char b)/*判断a与b的大小关系*/ int i; i。24、f (strlen(a)strlen(b) return 1; for (i0;istrlen(b)ciai-0; else ciai-bi; for (i0;istrlen(a)-1;i)/*退位操作*/*下页还有*/ if (ci0) ci10;ci1-1; ,int main() int i,j,k,s0,l; char a100,b100; memset(c,0,sizeof(c); gets(a); gets(b); while (as0) s;/*去掉多余的0*/ lstrlen(a)-s; for (i0;i0;j-)printf(“%d”,cj)。25、;/*输出结果*/ ,当前编程题11级第六次作业-旋转魔方阵(文件) 4.【问题描述】输入一个自然数(2N9)要求输出如下的魔方阵即边长为N*N元素取值为1至N*N1在左上角呈顺时针方向依次放置各元素。N3时 1 2 3 8 9 4 7 6 5【输入形式】从标准输入读取一个整数N。 【输出形式】将结果输出到文件文件file.out。输出符合要求的方阵每个数字占5个字符宽度向右对齐在每一行末均输出一个回车符。【输入样例】 4【输出样例】输出文件file.out内容为 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7,本题解析 模拟做法。因为是。26、n*n的一个矩阵所以我只需要不停地转圈赋值即可。这个看程序会比较清楚。,#include int main() freopen(file.out,w,stdout); int n,i,j,k1,x1,y1,s1,t,tot; int p1010; scanf(%d, ,11级第六次作业-全排列数的生成 5.【问题描述】输入整数N( 1 N 10 )生成从1N所有整数的全排列。 【输入形式】输入整数N。【输出形式】输出有N!行每行都是从1N所有整数的一个全排列各整数之间以空格分隔。各行上的全排列不重复。输出各行遵循“小数优先”原则, 在各全排列中较小的数尽量靠前输出。如。27、果将每行上的输出看成一个数字则所有输出构成升序数列。,本题解析 这道题如果做法太过暴力的话可能会超时。于是我们用一种半数学的方法。也就是说n的全排列按顺序排好的话前(n-1)!个的第一位都是1第二位就跟(n-2)!有关那么我们就可以通过第x个直接判断从第一位到第n位应该是第几个数如果遇到这个数已经被使用了的情况的话就将这个数1.以此类推,#include int main() int i,j,k,n,s,f,p; int jc111,1,2,6,24,120,720,5040,40320,362880,3628800;/*0-10的阶乘*/ int judge11;/*用来判断1。28、-10是否已经输出过*/ scanf(%d, ,11级第六次作业-单词排序(命令行参数) 6.【问题描述】编写一个程序从一个文件中读入单词(即以空格分隔的字符串)并对单词进行排序删除重复出现的单词然后将结果输出到另一个文件中。【输入形式】源文件名和目标文件名在执行时作为程序命令行参数输入例如若程序名为sort源文件名和目标文件名分别为sort.in和sort.out则命令行为sort sort.in sort.out。程序将从当前目录下sort.in文件中读入单词。【输出形式】对单词进行排序删除重复出现的单词然后将结果输出到文件sort.out中。【输入样例】假如sort。29、.in文件内容如下rrr sss aaa bbb ccc ddf aaa dd【输出样例】sort.out文件内容为aaa bbb ccc dd ddf rrr sss【样例说明】读入文件sort.in做适当的排序并删除重复出现的单词输出到文件sort.out【评分标准】对单词进行排序删除重复出现的单词符合此要求得20分每个测试点4分提交程序名为sortwords.c。,本题解析 本题题目与前面很多题目都类似题目本身并不难主要是一个叫做“命令行参数”的东西。 命令行参数就是在main函数中定义参数 int main(int argc,char * argv) argc表。30、示参数的个数argv即存储了各个参数 按题目要求的 test test.in test.out argv0“test” argv1test.in argv2“test.out”,#include #include int min(int a,int b) if (abi)return 1; return 2;/*ab返回1,ab返回2*/ ,int main(int argc, char *argv) freopen(argv1,r,stdin); freopen(argv2,w,stdout); char s100100; char ch,t100; int i0,j,k0; 。31、scanf(%s,sk); while (chgetchar() ) scanf(%s,sk); for (i0;isj*/ strcpy(t,si);/*字符串不能直接赋值只能用这个函数相当于tsi*/ strcpy(si,sj); strcpy(sj,t); printf(%s,s0); for (i1;ik;i) if (judge(si-1,si)!2)/*如果这个与之前的单词不相同*/ printf( %s,si); exit(0); ,随着题目越来越难maybe很多以前觉得c语言还能忍的同学已经不能忍了。不过。大家都是6系的同学。我们都讨厌c语言c语言就木有活路了。想要本次ppt电子版的同学加我qq吧。JRC631157428 加油。