QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#510058 | #7658. German Conference for Public Counting | Minyou0713 | WA | 0ms | 3704kb | C++14 | 922b | 2024-08-08 20:52:47 | 2024-08-08 20:52:47 |
Judging History
answer
#include <iostream>
#include <vector>
#include <list>
#include <map>
#include <algorithm>
#include <string>
#include <cstring>
using namespace std;
#define endl '\n'
#define int long long
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
typedef unsigned long long ull ;
typedef long long ll ;
typedef pair<int, int>PII;
void solve(){
int n;
cin>>n;
if(n<10) {
cout<<n+1;
return ;
}
if(n==10){
cout<<10;
return ;
}
//计算位数算法需优化
int x = n;
int a = 1, b = 1;
int t = 1;
while(x/10){
a=x/10;
t++;
if(x/100==0&&x/10!=0){
b=x%10;
}
x/=10;
}
int ans;
if(a<=b) ans = a*t+(10-a)*(t-1);
else ans = (a-1)*t+(11-a)*(t-1);
cout<<ans;
}
signed main(){
IOS;
int tt;
tt=1;
//cin>>tt;
while(tt--)
solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3676kb
input:
5
output:
6
result:
ok single line: '6'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
20
output:
11
result:
ok single line: '11'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
44
output:
14
result:
ok single line: '14'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
271828182
output:
82
result:
ok single line: '82'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
314159265
output:
82
result:
ok single line: '82'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3504kb
input:
1
output:
2
result:
ok single line: '2'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
2
output:
3
result:
ok single line: '3'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3504kb
input:
3
output:
4
result:
ok single line: '4'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
4
output:
5
result:
ok single line: '5'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
6
output:
7
result:
ok single line: '7'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
7
output:
8
result:
ok single line: '8'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
8
output:
9
result:
ok single line: '9'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
9
output:
10
result:
ok single line: '10'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
10
output:
10
result:
ok single line: '10'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
11
output:
11
result:
ok single line: '11'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
12
output:
11
result:
ok single line: '11'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
13
output:
11
result:
ok single line: '11'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
14
output:
11
result:
ok single line: '11'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
15
output:
11
result:
ok single line: '11'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
16
output:
11
result:
ok single line: '11'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
17
output:
11
result:
ok single line: '11'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
18
output:
11
result:
ok single line: '11'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
19
output:
11
result:
ok single line: '11'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
21
output:
11
result:
ok single line: '11'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
22
output:
12
result:
ok single line: '12'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
23
output:
12
result:
ok single line: '12'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
24
output:
12
result:
ok single line: '12'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
25
output:
12
result:
ok single line: '12'
Test #29:
score: -100
Wrong Answer
time: 0ms
memory: 3572kb
input:
999999998
output:
89
result:
wrong answer 1st lines differ - expected: '88', found: '89'