AtCoder

ABC345 B問題(Integer Division Returns)を解く

AtCoder_ABC345_B

AtCoder が提供しているABC(AtCoder Beginner Contest)345 のB問題をC++とPythonで解いてみました。ABC345は、2024年3月16日21:00に実施されました。

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

B問題 Integer Division Returns(Difficulty : 91)

問題はリンク先をご覧ください。

ABC345 B問題 Integer Division Returns

プログラミング言語により負の数の割り算の結果が異なります。AtCoder Problems による Difficulty は 91 でした。

解答案

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

C++の場合、正の数は割り算結果の切上げとなります。一方、負の数の場合は、単純に整数部を取ればよいため、割り算結果の切り捨てとなります。

以下が、C++プログラムとなります。

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

typedef long long int ll;

int main()
{
	ll x;
	cin >> x;

	if (x >= 0) {
		cout << (x + 9)/ 10 << endl;
	} else {
		cout << x / 10 << endl;
	}

	return 0;
}

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

Python プログラム例(ABC345B)

Python では、正の場合も負の場合も割り算結果の切上げとなります。以下となります。

"""AtCoder Beginner Contest 345 B"""
x = int(input())

print((x + 9) // 10)

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

最後に

プログラミング言語によて、負の数の割り算の扱いが異なることが学べました。

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

COMMENT

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

CAPTCHA