一道很好的循环题

在第一次遇到这道题的时候,我们的第一直觉可能是依次使用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);
        }
    }
}  

这种方法十分简洁:

  1. 创建一个长度为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,然后进行阶乘。

全部评论

相关推荐

码农索隆:我头回见校招简历把个人优势写在最前面的,是我老了吗
点赞 评论 收藏
分享
我的名字是句号:接好运
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客企业服务