C语言第五六次作业

C语言作业解析
——第四弹
。。原来真正变态的是这两作业哇~ 原本是做完第五次作业等大家数分期中考完以后给大家，结果 直接出了第六次。就顺便做了。买一送一还包邮哦亲~ 虽然这两次作业比较难。理解起来困难无比。。不过考试的时 候不会有这么变态的题目啦~放心
当前编程题：11级第五次作业---凸多边形面积1. 【问题描述】给出平面上一组顶点的坐标，计算出它们所围成的凸多 边形的面积。 【输入形式】从标准输入读取顶点坐标。格式为：第一行是点的个数 N（3≤N≤15），后面紧接着N行，每行两个数字 （由空格隔开），分 别表示该点的X、Y坐标（0≤X，Y≤32767）。所有点的坐标互不相同， 且按顺时针次序给出。 输入数据确保该多边形是一个凸多边形。 【输出形式】向标准输出打印一个浮点数，是该多边形的面积。该浮 点数保留两位小数。 【输入样例】 4 3 3 3 0 1 0 1 2 【输出样例】 5.00 【样例说明】输入数据表示了如图所示的四边形。其面积为5.00。 提示：求三角形面积可用海伦公式，求平方根可用<math.h>头文件中 定义的sqrt函数。 【评分标准】结果完全正确得20分，每个测试点4分。提交程序名为： points.c。
当前编程题：11级第五次作业---求两组整数的异或集 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，第二组整数分别为 5 2 87 10 1。将第一组和第二组整数合并（去掉在两组整数中都出现的整数5 和1），并从大到小顺序排序后结果为87 32 10 9 8 7 4 2 -6。 【评分标准】该题要求输出两组整数的异或集，共有5个测试点，提交程序文件名 为xor.c。
本题解析：
求异或，同时降序输出。那么将问题简化后 可以发现如果将两个数组中的数都读进同一个数 组然后降序排序若是数组中存在相同元素则不输 出，若只出现一次则输出。那么结果与题目要求 就相同了。
for (i=0;i<sum;i++) for (j=i+1;j<sum;j++) if (a[i]<a[j]) #include<stdio.h> { int main() k=a[i]; { a[i]=a[j]; int a[100]; a[j]=k; int i,j,k; } /*降序排序*/ int sum=0; a[sum]=5257;/*保证a[sum]不与前面的数相同*/ char ch; int flag=0;/*flag表示已经输出了多少数，若为0 int tot=0; 则不需要先输出空格，否则输出空格与前面输出 scanf("%d",&a[sum++]); 的数字隔开*/ while (1) for (i=0;i<sum;i++) { { if (i==0) if (a[i]!=a[i+1]) ch=getchar(); { if (flag) printf(" "); if (ch=='\n') tot+=1; printf("%d",a[i]); if (tot==2) break; flag++; scanf("%d",&a[sum++]); } } /*这里是进行读入，由于一共 if (i!=0) if ((a[i]!=a[i+1])&&(a[i]!=a[i-1])) 有两行那么每读完一个数就读入一 { if (flag) printf(" "); 个字符判断这个字符是不是换行符， printf("%d",a[i]); 当出现两个换行符的时候读入结束 flag++; */ } } }
当前编程题：11级第五次作业---最长升序子串 5.【问题描述】输入一行字符串，该字符串只由小写英文字母a-z组成，且 其中的字符可以重复，最长不超过10000个字符。 从该字符串中按顺序挑选出若干字符（不一定相邻）组成一个新串，称为 “子串”。如果子串中每两个相邻的字符或者相等，或者后一个比前一个 大，则称为“升序子串”。编程求出输入字符串的最长升序子串的长度。 例如，由输入字符串abdbch可以构成的升序子串有：abd、abch、bbch、 abbch等。其中最长的升序子串是abbch，其长度为5。 【输入形式】从标准输入读取一行字符串，该串不含空格，以回车符结束。 【输出形式】向标准输出打印一个正整数，是字符串中最长的升序子串的 长度，在行末要输出一个回车符。 【输入样例】abdbch 【输出样例】5 【样例说明】abdbch中最长子串是abbch，长度是5。 【评分标准】结果完全正确得20分，每个测试点4分。上传c语言源程序为 up.c。
本题解析： 这个题是把凸n边形面积分成n-2个三 角形面积和来做的。用海伦公式 S=sqrt(p*(p-a)*(p-b)*(p-c))
P=(a+b+c)/2 a,b,c为三边长
例如n边形点为a1a2…an 那 S=∑(Sa1akak+1) (2≤K≤N-1) 边长则为两点间距离。
#include<stdio.h> #include<math.h> int main() { int n; float x[15],y[15]; int i; float dx,dy; float tot=0; float a,b,c,p; scanf("%d",&n); for (i=0;i<n;i++) scanf("%f%f",&x[i],&y[i]);
本题解析： 这道题是从出现作业为止最难得题目。涉及 到一些动态规划的思想。(我只想到这一种做法， 欢迎大家有简单做法的来分享~) 用f[i][j]表示到字符串s中的第i个字符为止最高 位为j(用1-26分别代替’a‟-‟z‟)的最长字串的字符 数。 动态转移方程为： F[i][j]=F[i-1][j] (s[i]≠j) F[i][j]=max(f[i-1][k])+1 (1≤k≤j) (s[i]=j) 这个题目不是很好讲清楚，如果想透彻的理解的 话可以来找我(中408 JRC)不过。。不保证一定能
for (i=0;i<sum;i++) { if (s[i]<10) s[i]+='0'; else s[i]+='a'-1; } if (!flag) { for (i=sum;i>0;i--) s[i]=s[i-1]; s[0]='-'; } } int main() { int n,b; char s[100]; scanf("%d%d",&n,&b); itob(n,s,b); printf("%s",s); return 0; }
#include<stdio.h> #include<string.h> void itob(int n,char s[],int b) { int flag=1; int sum=0; int i,j; char ch; if (n<0) {flag=0;n=-n;} memset(s,„\0‟,sizeof(s));/*数组初始化*/ while (n>0)/*不断除b取余*/ { s[sum++]=n%b; n=n/b; } for (i=0,j=sum-1;i<j;i++,j--) /*将数字倒序存放*/ {ch=s[i];s[i]=s[j];s[j]=ch;}
当前编程题：11级第五次作业---整数的N进制字符串表示 【问题描述】编写函数itob(n,s,b),用于把整数n转换成以b为基的字符串 并存储到s中. 编写程序,使用函数itob(n,s,b)将输入的整数n,转换成 字符串s,将s输出.转换后的字符串从最高的非零位开始输出。如果n 为负数，则输出的字符串的第一个字符为’-’。b为大于1小于37的任 意自然数值。当b=2时，输出字符只可能是’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 【评分标准】结果完全正确得20分，每个测试点4分。提交程序名为： itob.c
当前编程题：11级第五次作业---字符串中字符排序 4.【问题描述】编写一个程序，从键盘接收一个字符串，然后按照字符 顺序从小到大进行排序，并删除重复的字符。 【输入形式】用户在第一行输入一个字符串。 【输出形式】程序按照字符(ASCII)顺序从小到大排序字符串，并删除 重复的字符进行输出。 【样例输入】badacgegfacb 【样例输出】abcdefg 【样例说明】用户输入字符串badacgegfacb，程序对其进行按从小到 大(ASCII)顺序排序，并删除重复的字符，最后输出为abcdefg 【评分标准】结果完全正确得20分，每个测试点4分。提交源程序名为 stringsort.c