消失的数字（2024 年陕西省第十二届国际大学生程序设计竞赛省赛）

GordenGhost

于 2024-07-13 10:19:53 发布

阅读量619

点赞数 7

文章标签： c++ 算法 icpc 进制数学模拟

本文链接：https://blog.csdn.net/GordrnGhost/article/details/140395686

版权

#include <bits/stdc++.h>

#define endl '\n'
using ll = long long;
typedef unsigned long long ull;
using namespace std;

void GordenGhost();

signed main() {
#ifdef Gorden
    freopen("in.txt", "rt", stdin);
    freopen("out.txt", "wt", stdout);
#endif
    ios::sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);
    int t;
    cin>>t;
    while (t--)
        GordenGhost();
    return 0;
}

void GordenGhost() {
    ll x,ans=0;
    string n;
    cin>>n>>x;
    for (int i = 0; i < n.size(); ++i) {
        ans*=9;
        ll a=n[i]-'0';
        if (a>x) ans+=a-1;
        else ans+=a;
    }
    ans++;
    cout<<ans<<'\n';
}
/*
⣿⣿⣿⣿⣿⣿⡷⣯⢿⣿⣷⣻⢯⣿⡽⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⣿⣆⠹⣿