D問題をC++とPythonで解いてみました。ABC363は、2024年7月20日21:00に実施されました。紹介はこちらに、プログラミングの方針はこちらに記事があります。975)問題の詳細は、リンク先をご覧ください。Numberある桁数の数字のうち、回文数がいくつあるかを考察します。解答案1桁の回文数は、以下の10個あります。92桁の回文数は、以下の9個あります。88,993桁の回文数は、以下の90個あります。先頭の桁が9種類、それぞれの2番目の桁が10種類です。9994桁の回文数は、以下の90個あります。先頭の桁と2番目の桁が10から99までの90種類です。99995桁の回文数は、3桁の回文数と同じ理屈で900個あります。6桁の回文数は、4桁の回文数と同じ理屈で900個あります。大きいですが、入力例3でこの最大値について出力が提示されています。結果的に35桁の整数の左半分は18桁に収まっています。64ビット整数で演算できる範囲です。範囲は個別処理します。文で奇数桁と偶数桁について処理します。出力の左半分は同じです。奇数桁の場合は、折り返しの右半分の桁数が1桁少なく、偶数桁の場合は、左半分をそのまま折り返します。以下が、C++プログラムです。0;}AC(Accepted=正しいプログラム)と判定されました。プログラム例(ABC363D)Python版も基本的な考え方は同じです。以下がプログラムです。10こちらも「AC」と判定されました。最後にコンテストでは、E問題を解くことができましたが、D問題は時間切れでした。解く速さも重要になってきました。問題を紹介していきます。コメントをキャンセルメールアドレスが公開されることはありません。付いている欄は必須項目です上に表示された文字を入力してください。Contest)記事一覧ソフトウェア技術者アナダパンチ組込み製品の開発に従事しているソフトウェア技術者です。仕事でソフトウェア開発に従事しながら、趣味でもプログラミングを楽しんでいます。