結果

問題 No.491 10^9+1と回文
コンテスト
ユーザー Yamyuki
提出日時 2017-03-10 23:14:41
言語 C90
(gcc 12.3.0)
結果
WA  
実行時間 -
コード長 662 bytes
コンパイル時間 386 ms
コンパイル使用メモリ 22,652 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-06-24 08:34:51
合計ジャッジ時間 3,047 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 34 WA * 69
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘main’:
main.c:12:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   12 |         scanf("%lld",&n);
      |         ^~~~~~~~~~~~~~~~

ソースコード

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);
	a=n/p;
	b=0;
	c=0;
	while(a>0){
		b++;
		a/=10;
	}
	for(a=1;a<b;a++){
		c+=9*powten((a+1)/2-1);
	}
	c+=(n/p/powten(b-1)-1)*powten((b+1)/2-1);
	if(n/p/powten(b-1)<n%10) n-=n/p/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/p/powten(b-1)*powten((b+1)/2-1);
			if(n/p/powten(b-1)<n%10) n-=n/p/powten(b-1)*(powten(b-1)+1);
			else n=-1;
		}
		b-=2;
	}
	printf("%lld\n",c+1);
	return 0;
}
0