一道很好的循环题
在第一次遇到这道题的时候,我们的第一直觉可能是依次使用scanf进行数据的录入。此时时间复杂度可能会很高,而且看着十分不简洁。(我第一次也是用了这种方式,但对于我这种菜鸟来说十分不友好(打字太慢是一个硬伤))。于是,在解答区与这样一位大神的解答十分完美:
//我不会大佬写的看懂了! #include<stdio.h> int main() { char arr[13]; //存放13位的ISBN int i, j; scanf("%s",arr); int s = 0; for(i=0, j=1; i<11; i++) { if(arr[i] != '-') { s += (arr[i]-'0')*j; //将字符换成int累加:0×1+6×2+……+2×9=158 j++; //执行if的时候加,不执行不加 } } int m = s % 11; //最后一位识别码 if(m == arr[12]-'0' || (m == 10 && arr[12] == 'X')) { printf("Right\n"); } else { if(m == 10) { for(i=0; i<12; i++) //输出前12位 { printf("%c", arr[i]); } printf("X"); } else{ for(i=0; i<12; i++)//输出前12位 { printf("%c", arr[i]); } printf("%d", m); } } }
这种方法十分简洁:
- 创建一个长度为13的数组:
char arr[13]; //存放13位的ISBN
2.创建一个循环:
scanf("%s",arr); int s = 0; for(i=0, j=1; i<11; i++) { if(arr[i] != '-') { s += (arr[i]-'0')*j; //将字符换成int累加:0×1+6×2+……+2×9=158 j++; //执行if的时候加,不执行不加 } }
其中最引人入胜的地方就在于:
s += (arr[i]-'0')*j;
作者通过一次这样的代码就可以将字符换成int,然后进行阶乘。