結果
問題 | No.2455 Numbers Dictionary |
ユーザー | 沙耶花 |
提出日時 | 2023-09-02 21:03:00 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 699 ms / 2,000 ms |
コード長 | 998 bytes |
コンパイル時間 | 4,686 ms |
コンパイル使用メモリ | 263,060 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-12 03:21:45 |
合計ジャッジ時間 | 11,808 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 22 |
ソースコード
#include <stdio.h> #include <atcoder/all> #include <bits/stdc++.h> using namespace std; using namespace atcoder; using mint = modint998244353; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000001 #define Inf64 4000000000000000001 long long n; long long Get(string s){ if(s=="0")return 0; long long cv = stoll(s); long long ret = 0; long long t = 1; string y = to_string(n); while(true){ string x = to_string(cv); if(x.size()!=y.size()){ ret += t; t *= 10; cv *= 10; } else{ string z = y.substr(0,s.size()); if(z<s)break; if(z>s){ ret += t; break; } ret += n-cv+1; break; } } //out<<s<<' '<<ret<<endl; return ret; } long long get(string s){ long long ret = s.size()-1; while(s.size()>0){ while(s.back()!='0'){ s.back()--; ret += Get(s); } s.pop_back(); } return ret; } int main(){ int _t; cin>>_t; rep(_,_t){ long long k; cin>>n>>k; cout<<get(to_string(k))+1<<endl; } return 0; }