結果

問題 No.491 10^9+1と回文
ユーザー umaumax
提出日時 2017-05-09 00:49:47
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 980 bytes
コンパイル時間 757 ms
コンパイル使用メモリ 70,276 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-14 17:43:23
合計ジャッジ時間 3,522 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 24 WA * 79
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <algorithm>
#include <cmath>
#include <functional>
#include <iostream>

using namespace std;

int main(int argc, const char* argv[])
{
	uint64_t N;
	cin >> N;
	uint64_t b = (uint64_t)1e9 + 1;
	N /= b;

	//	ある文字列以下の鏡文字
	auto mirror = [](string s) {
		function<uint64_t(string)> f;
		f = [&](string s) {
			if (s.size() == 0) return (uint64_t)0;
			//		while (s != "0" && s[0] == '0') s.erase(s.begin());
			if (s.size() == 1) return (uint64_t)s.front() - '0' + 1;
			uint64_t a = s.front() - '0';
			uint64_t z = s.back() - '0';
			s.erase(s.begin());
			s.pop_back();
			uint64_t v = pow(9, max(0, ((int)s.size() - 1) / 2));
			return (uint64_t)min(a, z) * v + f(s);
		};

		uint64_t cnt = 0;
		while (s.size()) {
			cnt += f(s);
			s.erase(s.begin());
		}
		return cnt;
	};

	uint64_t cnt = mirror(to_string(N));
	//	0は倍数の条件は満たすが、1<=???<=Nの条件を満たさない
	cnt -= mirror("0");

	cout << cnt << endl;
	return 0;
}
0