B - Uneven Numbers
#include<bits/stdc++.h>
using namespace std;
int main(){
// 入力部
int n;
cin >> n;
// 桁数が奇数であるようなものの個数をカウントする変数
int ans=0;
// 1 ~ N までの全ての数字で全探索
for(int i = 1; i <= n; i++){
// cp: 現在のiの値(判定したい数値)をコピー
// digit: 桁数をカウントするための変数
int cp=i, digit=0;
// cp(iのコピー) が 0になるまで 10 で割るをを繰り返す。
// 10で割るたびにcpに1を加算して桁数を数えていく。
while(cp){
digit++;
cp /= 10;
}
// 桁数が2で割り切れない場合、最終的な答えに1を加算する。
if(digit % 2) ans++;
}
cout << ans << endl;
}
B - ATCoder
イメージで言うと音ゲーとかの『ゲーム終了時の最大コンボ数』を出力するイメージが近いです。
#include <bits/stdc++.h>
using namespace std;
int main() {
// 入力部
string s;
cin >> s;
// ans: 最も長い ACGT 文字列 の長さをカウントする
// now: 連続で 'a', 'c', 'g', 't' があった回数をカウントする。
// それ以外の文字が途中に入った場合は0に戻す。
int ans = 0, now = 0;
// 文字列回数分だけループする。
for(int i=0; i<s.size(); i++) {
// 確認している文字が 'a', 'c', 'g', 't' であった場合は now に 1を加算。
// それ以外なら now に 0 に戻す。
if(s.at(i) == 'A' || s.at(i) == 'C' || s.at(i) == 'G' || s.at(i) == 'T') {
now++;
} else {
now = 0;
}
// ansに『今までの最長のACGT文字列の長さ』と『現在の連続したAGCT文字列の長さ』を比較して長い方を格納する。
ans = max(ans, now);
}
cout << ans << endl;
}
B - Grid Compression
#include <bits/stdc++.h>
using namespace std;
int main() {
int H, W;
cin >> H >> W;
vector<vector<char>> vec(H, vector<char>(W)); // H x W のchar型の二次元配列
vector<bool> vecH(H, false); // i行目に＃があるならtrue, ないならfalse
vector<bool> vecW(W, false); // j列目に＃があるならtrue, ないならfalse
for(int i=0; i<H; i++) {
for(int j=0; j<W; j++) {
// char型の二次元配列に文字を入力
cin >> vec.at(i).at(j);
// '#' があるのであれば、その行と列のフラグを true にする。
if(vec.at(i).at(j) == '#') {
vecH.at(i) = true;
vecW.at(j) = true;
}
}
}
for(int i=0; i<H; i++) {
for(int j=0; j<W; j++) {
// 参照してるマスの列と行のフラグがどちらもtrueならその文字のマスの文字を出力する。
// vecH.at(i) が true なのは、i行目に '#' が存在することを示す。
// vecW.at(i) が true なのは、i列目に '#' が存在することを示す。
if(vecH.at(i) && vecW.at(j)) {
cout << vec.at(i).at(j);
}
}
// i行目のフラグがtrue(i行目に'#'が一つ以上存在する)のであれば改行する。
// falseの場合に改行すると、何も表示していない行なのに改行しています。
if(vecH.at(i)) cout << endl;
}
}
B - Sum of Three Integers
#include <bits/stdc++.h>
using namespace std;
int main() {
// 入力部
int k, s;
cin >> k >> s;
// ansは、条件を満たす x, y, z の組み合わせの数
int ans = 0;
// x と y の あり得る全てのパターンを試す。
for(int x = 0; x <= k; x++) {
for(int y = 0; y <= k; y++) {
// x と y が定まれば s = x + y + z を満たす z は一意に定まるので以下の通り。
int z = s - x - y;
// 求まった z が0以上9以下か判定
if(0 <= z && z <= k) {
ans++;
}
}
}
cout << ans << endl;
}