QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#510604 | #7658. German Conference for Public Counting | Minyou0713 | WA | 0ms | 3704kb | C++14 | 4.0kb | 2024-08-09 09:38:09 | 2024-08-09 09:38:09 |
Judging History
answer
//2024 夏季训练赛 L
//E题 学习思路,优化思维,调整代码习惯
// #include<iostream>
// #include<cstring>
// using namespace std;
// int main(){
// string s;
// cin>>s;
// int count = 0;
// for(int i=0;i<s.size();i++){
// s[i]=s[i]+('a'-'A');
// if(s[i]=='s'&&s[i-1]=='s'){
// count++;
// }
// }
// count=count+1;
// if(count<2) {
// for(int i=0;i<s.size();i++){
// cout<<s[i];
// }
// }
// else {
// for(int i=0;i<s.size();i++){
// cout<<s[i];
// }
// cout<<endl;
// int m = count - 1;
// for(int i=0;i<m;i++){
// int u = 0;
// for(int j=0;j<s.size();j++){
// if(s[j]=='s'){
// u++;
// if(s[j-1]!='s'&&s[j+1]!='s'&&j+1<s.size())
// {
// if(j==0){
// if(s[j+1]!='s'&&j+1<s.size()) u--;
// }
// else
// u--;
// }
// if(u==i+1){
// cout<<"B";
// j++;
// }
// else{
// cout<<s[j];
// }
// }
// else {
// cout<<s[j];
// }
// }
// cout<<endl;
// }
// }
// return 0;
// }
// #include <bits\stdc++.h>
// #define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
// #define endl '\n'
// #define PII pair<int, int>
// using namespace std;
// void solve(){
// string s;
// cin>>s;
// for(int i=0;i<s.size();i++){
// s[i]=s[i]+32;
// }
// cout<<s;
// cout<<endl;
// for(int i=0;i<s.size();i++){
// if(s[i]=='s'&&s[i+1]=='s'){
// for(int j=0;j<i;j++) cout<<s[j];
// cout<<'B';
// for(int j=i+2;j<s.size();j++) cout<<s[j];
// cout<<endl;
// }
// }
// }
// signed main(){
// IOS;
// int tt;
// tt=1;
// //cin>>tt;
// while(tt--)
// solve();
// return 0;
// }
//D题
// #include <bits\stdc++.h>
// 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;
// int a,b,c,d,e;
// void solve(){
// cin>>a>>b>>c>>d>>e;
// int mn = a+b+c+d+e;
// int mx = a*4+b*6+c*8+12*d+20*e;
// vector<int>ans;
// while(mn<=mx){
// ans.push_back(mx);
// if(mn!=mx) ans.push_back(mn); //方法:奇偶区分可合并
// mx--;mn++;
// }
// reverse(ans.begin(),ans.end());
// for(int i=0;i<ans.size();i++){
// cout<<ans[i]<<' ';
// }
// }
// signed main(){
// IOS;
// int tt;
// tt=1;
// //cin>>tt;
// while(tt--)
// solve();
// return 0;
// }
//G题
//类似的数学题目,关键在于找公式和找规律,往往代码很巧妙
#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);
if(a<=b) ans = 10*(t-1)+a;
else ans = 10*(t-1)+a-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: 3680kb
input:
5
output:
6
result:
ok single line: '6'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
20
output:
11
result:
ok single line: '11'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
44
output:
14
result:
ok single line: '14'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
271828182
output:
82
result:
ok single line: '82'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
314159265
output:
82
result:
ok single line: '82'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
1
output:
2
result:
ok single line: '2'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
2
output:
3
result:
ok single line: '3'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
3
output:
4
result:
ok single line: '4'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
4
output:
5
result:
ok single line: '5'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
6
output:
7
result:
ok single line: '7'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
7
output:
8
result:
ok single line: '8'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
8
output:
9
result:
ok single line: '9'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
9
output:
10
result:
ok single line: '10'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
10
output:
10
result:
ok single line: '10'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
11
output:
11
result:
ok single line: '11'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
12
output:
11
result:
ok single line: '11'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
13
output:
11
result:
ok single line: '11'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
14
output:
11
result:
ok single line: '11'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
15
output:
11
result:
ok single line: '11'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
16
output:
11
result:
ok single line: '11'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
17
output:
11
result:
ok single line: '11'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
18
output:
11
result:
ok single line: '11'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
19
output:
11
result:
ok single line: '11'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
21
output:
11
result:
ok single line: '11'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
22
output:
12
result:
ok single line: '12'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
23
output:
12
result:
ok single line: '12'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
24
output:
12
result:
ok single line: '12'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
25
output:
12
result:
ok single line: '12'
Test #29:
score: -100
Wrong Answer
time: 0ms
memory: 3704kb
input:
999999998
output:
89
result:
wrong answer 1st lines differ - expected: '88', found: '89'