結果

問題 No.491 10^9+1と回文
コンテスト
ユーザー Yamyuki
提出日時 2017-03-10 23:25:51
言語 C90(gcc15)
(gcc 15.2.0)
コンパイル:
gcc-15 -O2 -std=c90 -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
WA  
実行時間 -
コード長 696 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 222 ms
コンパイル使用メモリ 40,400 KB
最終ジャッジ日時 2026-02-24 00:30:15
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 42 WA * 61
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include<stdio.h>

const long long p=1000000001;

long long powten(long long n){
	if(n<=0) return 1;
	return powten(n-1)*10;
}

int main(int argc, char const *argv[]){
	long long n,a,b,c;
	scanf("%lld",&n);
	n/=p;
	a=n;
	b=0;
	c=0;
	while(a>0){
		b++;
		a/=10;
	}
	for(a=1;a<b;a++){
		c+=9*powten((a+1)/2-1);
	}
	if(b==1){
		c+=n;
		n=-1;
	}else{
		c+=(n/powten(b-1)-1)*powten((b+1)/2-1);
		if(n/powten(b-1)<n%10) n-=n/powten(b-1)*(powten(b-1)+1);
		else n=-1;
		b-=2;
	}
	while(b>=0 && n>=0){
		n/=10;
		if(b<=1){
			c+=n+1;
		}else{
			c+=n/powten(b-1)*powten((b+1)/2-1);
			if(n/powten(b-1)<n%10) n-=n/powten(b-1)*(powten(b-1)+1);
			else n=-1;
		}
		b-=2;
	}
	printf("%lld\n",c);
	return 0;
}
0