xtu oj 1614 数字（加强版）

回顾

• xtu oj 神经网络
• xtu oj 1167 逆序数（大数据）
• xtu oj 原根
• xtu oj 不定方程的正整数解
• xtu oj 最多的可变换字符串
• xtu oj String I
• xtu oj 字母序列
• xtu oj 分段
• xtu oj 完全平方数II
• xtu oj 连接字符串
• xtu oj 2021
• xtu oj 数字
• xtu oj 删除
• xtu oj 聚会
• xtu oj Distance
• xtu oj 制药
• xtu oj 1618 素数个数
• xtu oj 交叉点
• xtu oj Game
• xtu oj 3个矩形与1个正方形

前言

代码

#include<stdio.h>
#include<string.h>

#define N 10010

int a[N];
char b[N];

int main(){
    int t;
    scanf("%d",&t);
    
    while(t--){
        scanf("%s",b);//输入这个很大的数字，用数组存
        int len=strlen(b);//算数组的有效长度
        for(int i=0;i<len;i++){//把字符数组转换成 int 类型数组
            a[i]=b[i]-'0';
        }
        
        int ans=0;
        for(int i=len-1;i>=1;i--){//从最低位枚举到次高位
            if(i==len-1&&a[i]==0){//假设最低位是0，要把所有的0都去掉，进行一次操作
                ans+=1;
            }
            if(a[i]>=1){//注意只要这个数字不是最低位出现0，我们都不用额外处理
            //因为下面这一行，会把所有的0去掉
                ans+=a[i]+1;//相当于把一个数位上面的数字减到0，并把这个0给去掉
            }
        }
        
        ans+=a[0];//对于最高位，只需要减小到0就可以了
        printf("%d\n",ans);
    }
    
    return 0;
}

思路