AtCoder

ABC382 A問題(Daily Cookie)を解く

AtCoder_ABC382_A

AtCoder が提供しているABC(AtCoder Beginner Contest)382 A問題をC++とPythonで解いてみました。ABC382は、2024年11月30日21:00に実施されました。

AtCoder の紹介はこちらに、プログラミングの方針はこちらに記事があります。

A問題 Daily Cookie(Difficulty : 10)

問題の詳細は、リンク先をご覧ください。

ABC382 A問題 Daily Cookie

文字列に含まれる特定の文字数をカウントします。AtCoder Problems による Difficulty は 10 でした。

解答案

C++ プログラム例(ABC382A)

クッキーの数(文字 ‘@’ の出現回数)をカウントします。食べたクッキーを $D$ 個減らして、全体($N$ 個)から残ったクッキーの数を引けば解答となります。

以下が、C++プログラムです。

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n, d;
	cin >> n >> d;
	string s;
	cin >> s;

	int c = 0;
	for (int i = 0; i < n; ++i) {
		if (s[i] == '@') {
			++c;
		}
	}
	c -= d;

	cout << n - c << endl;

	return 0;
}

AC(Accepted=正しいプログラム)と判定されました。

Python プログラム例(ABC382A)

Python版も基本的な考え方は同じです。以下がプログラムです。

"""AtCoder Beginner Contest 382 A"""
n, d = map(int, input().split())
s = input()

c = s.count('@')
c -= d

print(n - c)

初期の空き箱の数(文字 ‘.’ の出現回数)に $D$ を加えても解答となることが分かります。以下がプログラムです。

"""AtCoder Beginner Contest 382 A"""
n, d = map(int, input().split())
s = input()

print(s.count('.') + d)

どちらも「AC」と判定されました。

最後に

今回のコンテストは土曜日に開催されたため、参加することができました。

引き続き ABC の問題を紹介していきます。

COMMENT

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

CAPTCHA