sse哈工大C语言编程练习45

2026 年 3 月 17 日收获判断直角三角形时两边的平方和减第三边的平方和小于 0.1 即可认为是直角三角形主要看题目给的测试用例确定精度。取余和除法第二个数都不能为 0若遇到则输出错误提示信息直接返回。动态规划先初始化边界条件再根据每一步的操作选取最优的一种方式依次更新状态。1. 三角形判断Q484题目描述输入三角形的三条边 abc判断它们能否构成三角形。若能构成三角形指出是何种三角形等腰三角形、直角三角形、一般三角形。输入格式要求%f,%f,%f提示信息Input the three edge length: 输出格式要求等腰三角形直角三角形一般三角形不是三角形程序运行示例① Input the three edge:3,4,5↙ 直角三角形 ② Input the three edge:4,4,5↙ 等腰三角形 ③ Input the three edge:10,10,14.14↙ 等腰直角三角形 ④ Input the three edge:3,4,9↙ 不是三角形#includestdio.h#includemath.hintmain(){floata,b,c;printf(Input the three edge length: );scanf(%f,%f,%f,a,b,c);// 首先判断是否能构成三角形任意两边之和大于第三边if(abcacbbcaa0b0c0){// 判断是否为直角三角形勾股定理允许 0.1 的误差if(fabs(a*ab*b-c*c)0.1||fabs(a*ac*c-b*b)0.1||fabs(b*bc*c-a*a)0.1){// 既是直角又是等腰if(ab||bc||ac){printf(等腰直角三角形);}else{printf(直角三角形);}}elseif(ab||bc||ac){// 等腰三角形printf(等腰三角形);}else{// 一般三角形printf(一般三角形);}}else{printf(不是三角形);}return0;}2. 数组相邻元素乘积Q2136题目描述任意从键盘输入 10 个整数存入数组 a 中从数组 a 的第二个元素起分别将后项乘以前项之积存入数组 b 中并输出数组 b 的内容。要求输入提示信息为无输入提示信息要求输入格式要求为%d要求输出格式要求为%3d#includestdio.hintmain(){inta[10],b[10];// 输入 10 个整数for(inti0;i10;i){scanf(%d,a[i]);}// 计算相邻元素的乘积并输出for(inti1;i10;i){b[i-1]a[i]*a[i-1];printf(%3d,b[i-1]);}return0;}说明b[0] a[1] × a[0]b[1] a[2] × a[1]…b[9] a[9] × a[8]3. 简单计算器字符串解析Q3810题目描述从键盘输入任意一个整数算术表达式如1020请给出其运算结果如果不能计算则显示Error。提示键盘输出 、-、*、/、%中的运算符为 ASCII 字符不能直接运算。输入格式1029输出格式102939或者 Error(要求 switch 语句实现可以添加 if 判断#includestdio.h#includestring.hintmain(){charstr[80];fgets(str,80,stdin);// 读取表达式字符串for(inti0;istrlen(str)-1;i){inta0,b0,result;charc;// 解析第一个数字while(str[i]0str[i]9){aa*10str[i]-0;i;}// 获取运算符cstr[i];// 解析第二个数字while(str[i]0str[i]9){bb*10str[i]-0;i;}// 检查除数和取余的合法性if((c/||c%)b0){printf(Error);return0;}// 根据运算符进行计算switch(c){case:resultab;break;case-:resulta-b;break;case*:resulta*b;break;case/:resulta/b;break;case%:resulta%b;break;default:printf(Error);return0;}printf(%d%c%d%d,a,c,b,result);}return0;}4. 求商改错Q1124题目描述求用户输入的两个数的商程序运行时以如下格式输入数据Input two integers:4 2↙请改正程序中的错误使它能得出正确的结果。原代码有错误#includestdio.hmain(){inta,b,c;printf(Input two integers:);scanf(%d %d,a,b);ca\b;// 错误反斜杠\应该是正斜杠/printf(The quotient of a and b is :%d,c);}改正后的代码#includestdio.hintmain(){inta,b,c;printf(Input two integers:);scanf(%d %d,a,b);ca/b;// 修正使用正斜杠/表示除法printf(The quotient of a and b is :%d,c);return0;}主要错误c a\b;→c a/b;C 语言中除法运算符是/而不是\5. 编辑距离动态规划Q6590题目描述编辑距离Edit Distance定义从字符串 a 变到字符串 b所需要的最少的操作步骤插入删除更改为两个字符串之间的编辑距离。例如eeba 和 abca 的编辑距离为 3将 e 变为 a删除 e添加 c共 3 个步骤。请编程实现 edit distance。输入输出格式printf(Please input the first string\n); gets(); printf(Please input the second string\n); gets(); printf(The distance is %d\n,);用到的函数有intmin(inta,intb,intc)intminDistance(char*s1,char*s2)程序示例Please input the first string eeba Please input the second string abca The distance is 3#includestdio.h#includestring.h#includestdlib.h// 函数声明intmin(inta,intb,intc);intminDistance(char*s1,char*s2);intmain(){chars1[1000],s2[1000];printf(Please input the first string\n);scanf(%s,s1);printf(Please input the second string\n);scanf(%s,s2);intmindisminDistance(s1,s2);printf(The distance is %d,mindis);return0;}// 求三个数的最小值intmin(inta,intb,intc){intmina;if(bmin)minb;if(cmin)minc;returnmin;}// 计算编辑距离动态规划intminDistance(char*s1,char*s2){intlen1strlen(s1),len2strlen(s2);// 创建二维数组 dp[i][j]表示 s1 前 i 个字符和 s2 前 j 个字符的编辑距离int**dp(int**)malloc((len11)*sizeof(int*));for(inti0;ilen1;i){dp[i](int*)malloc((len21)*sizeof(int));}// 初始化边界条件// s1 为空时需要插入 len2 个字符for(intj0;jlen2;j){dp[0][j]j;}// s2 为空时需要删除 len1 个字符for(inti0;ilen1;i){dp[i][0]i;}// 动态规划填表for(inti1;ilen1;i){for(intj1;jlen2;j){if(s1[i-1]s2[j-1]){// 字符相同不需要操作dp[i][j]dp[i-1][j-1];}else{// 取三种操作的最小值dp[i][j]min(dp[i-1][j]1,// 删除dp[i][j-1]1,// 插入dp[i-1][j-1]1// 替换);}}}intresultdp[len1][len2];// 释放内存for(inti0;ilen1;i){free(dp[i]);}free(dp);returnresult;}动态规划思路说明状态定义dp[i][j]表示 s1 的前 i 个字符和 s2 的前 j 个字符的编辑距离边界条件dp[0][j] j空串变成 s2 的前 j 个字符需要 j 次插入dp[i][0] is1 的前 i 个字符变成空串需要 i 次删除状态转移方程如果s1[i-1] s2[j-1]dp[i][j] dp[i-1][j-1]无需操作否则dp[i][j] min(dp[i-1][j]1, dp[i][j-1]1, dp[i-1][j-1]1)删除dp[i-1][j] 1插入dp[i][j-1] 1替换dp[i-1][j-1] 1时间复杂度O(m×n)m 和 n 分别为两个字符串的长度