結果

問題 No.491 10^9+1と回文
ユーザー Yamyuki
提出日時 2017-03-10 23:25:51
言語 C90
(gcc 12.3.0)
結果
WA  
実行時間 -
コード長 696 bytes
コンパイル時間 669 ms
コンパイル使用メモリ 22,144 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-06-24 08:45:43
合計ジャッジ時間 2,902 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 42 WA * 61
権限があれば一括ダウンロードができます
コンパイルメッセージ
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 # 

#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