题目链接： AtCoder Beginner Contest 336
A - Long Loong
题意：输出Long，其中'o'的数量等于n
解题思路：签到（其实没看清楚题目wa了一发）
查看代码
void solve(){
int n;
cin >> n;
cout << 'L';
while(n --) cout << 'o';
cout << "ng";
}
B - CTZ
题意：求对应数字的二进制的末尾0
解题思路：反复%2即可
查看代码
void solve(){
ll a;
cin >> a;
int ans = 0;
while(a % 2 == 0){
ans ++;
a /= 2;
}
cout << ans << '\n';
}
C - Even Digits
题意：定义好整数为每个数位都是偶数(0,2,4,6,8),求第n个好数
解题思路：进制转换，也就是转化为五进制，但是因为0是第一项，所以先减去1
查看代码
string ten_to_p(int x, int p) {
string res;
int tmp = 0;
do {
tmp = x % p;
if (tmp < 10) res.push_back('0' + tmp);
else res.push_back('A' + tmp - 10);
x /= p;
} while(x);
//res中从size()-1到0倒序存储
return res;
}
void solve(){
int n;
cin >> n;
n --;
string s = ten_to_p(n, 5);
reverse(s.begin(), s.end());
for(auto i : s){
if(i == '0') cout << 0;
else if(i == '1') cout << 2;
else if(i == '2') cout << 4;
else if(i == '3') cout << 6;
else if(i == '4')cout << 8;
}
}
D - Pyramid
题意：给定一个数列，有两种操作：
1：将某一项-1
2：去掉头部或者尾部元素
定义金字塔序列为：1, 2, 3, 4,......,n - 1,n,n - 1,.....,4，3，2，1,求最长金字塔序列的中间值
解题思路：用递推的方式，分别计算每一项前面能够构造出的最长连续上升连续子序列长度q，以及每一项后面能够构造出的最长连续下降子序列长度p，最后的答案就算min(q[i],p[i])
查看代码
void solve(){
cin >> n;
for(int i = 1; i <= n; i ++) cin >> a[i];
for(int i = n; i >= 1; i --) p[i] = min(p[i + 1] + 1, a[i]);
for(int i = 1; i <= n; i ++) q[i] = min(q[i - 1] + 1, a[i]);
int ans = 0;
for(int i = 1; i <= n; i ++){
ans = max(ans, min(q[i], p[i]));
}
cout << ans << '\n';
}