day1 C语言:对于P1055 ISBN号码的代码优化及多解

发布时间 2023-09-15 13:48:14作者: 一只傲娇璇

day1

C语言:对于P1055 ISBN号码的代码优化及多解

先看题目

 

直接说最优解,其他方法后置

 

第一部分

1.第一个点是数据的输入,本人第一的想法是直接用int类型去接受数据,但因为“-”的存在,在取得各位数字时会用到复杂循环和取余计算,所以这里用到char类型输入数据去取得各个位上的数字,从而简化计算,不涉及复杂的取余。

2.第二个点是m的引入,我们在输入字符串的时候,“-”使得数字在字符数组中的个数向后推移了一个单位,在计算时必须利用i和m去调整计算时的系数(如果不去调整,就会使得“-”参与了运算而错误)

3.第三个点是计算时利用ASCII表,数字字符直接减去48,从而得到相应的int类型的数字

 

第二部分

第一部分得到sum之后,将sum转化为字符,将其与初始数据中的最后一个数值进行比较,根据要求printf right,或者输出修改后的字符串

注意 1.当遇到sum取余之后等于10时,因为无法用一个字符去表示10,所以利用ASCII中9后面是“:”,从而使用“:”去代表10

2.将字符变量赋值给另一个字符变量时,可以用到下述格式,注意括号必须加 num[12] = ('%c',sum);

最优解完整代码如下

 

第二种解法:利用switch暴力枚举

 

因为有特殊情况"X"的存在,所以直接switch一一对应就避免了对“X”的单独考虑,不推荐用,看看就好了

这道题到这里就结束啦,后面会更新更多题的解题思路