結果

問題 No.491 10^9+1と回文
ユーザー はまやんはまやん
提出日時 2017-03-11 01:09:20
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 6 ms / 1,000 ms
コード長 783 bytes
コンパイル時間 1,536 ms
コンパイル使用メモリ 167,244 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-01 08:27:15
合計ジャッジ時間 3,845 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 103
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=a;i<b;i++)




typedef long long ll;
ll N;
//-----------------------------------------------------------------
int main() {
	cin >> N;

	int ans = 0;
	rep(i, 1, 101010) {
		string s = to_string(i);
		int n = s.length();

		// 奇数個の回文数
		ll x = 0;
		rep(i, 0, n - 1) x = x * 10 + s[i] - '0';
		x = x * 10 + s[n - 1] - '0';
		rep(i, 0, n - 1) x = x * 10 + s[n - 2 - i] - '0';

		ll a = x;
		rep(i, 0, 9) a *= 10;
		a += x;

		if (0 <= a && a <= N) ans++;

		// 偶数個の回文数
		ll xx = 0;
		rep(i, 0, n) xx = xx * 10 + s[i] - '0';
		rep(i, 0, n) xx = xx * 10 + s[n - 1 - i] - '0';
		
		ll b = xx;
		rep(i, 0, 9) b *= 10;
		b += xx;

		if (0 <= b && b <= N) ans++;
	}

	cout << ans << endl;
}
0