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 の問題を紹介していきます。