SlideShare uma empresa Scribd logo
1 de 5
Baixar para ler offline
回文数
  原案:komiya
解答:fura2, komiya
   解説:lyoz
問題概要
 整数𝑛が与えられる
 𝑛に最も近い回文数を出力せよ
  複数あるなら小さい方を出力


 制約
  1 ≤ 𝑛 ≤ 104
解法
 回文数の判定さえできれば,どうやっても解けます
  小さいのと大きいのをそれぞれ調べる
  予め回文数を全列挙しておいて二分探索
  etc...
  ※ 𝑛 = 1のとき,0未満を調べてしまわないように


 数値を文字列として扱うのが常套手段
  sprintf, stringstream, Integer.toString
回文数の判定
bool is_palindrome(int x)
{
    char str[10];
    int len=sprintf(str,"%d",x);
    int i=0,j=len-1;
    while(i<j){
        if(str[i]!=str[j])
            return false;
        i++; j--;
    }
    return true;
}
提出状況
 AC Rate
   66.67% (44/66)


 First Acceptance
   Onsite: password (3 min)
   All: mikeCAT (2 min)

Mais conteúdo relacionado

Mais procurados

人工無脳バトル 1st STEP 回答と解説
人工無脳バトル 1st STEP 回答と解説人工無脳バトル 1st STEP 回答と解説
人工無脳バトル 1st STEP 回答と解説JustSystems Corporation
 
Design by contractとホーア論理
Design by contractとホーア論理Design by contractとホーア論理
Design by contractとホーア論理Takuya Matsunaga
 
repマクロ
repマクロrepマクロ
repマクロAPG4b
 
while文
while文while文
while文APG4b
 
プログラムの実行順序
プログラムの実行順序プログラムの実行順序
プログラムの実行順序APG4b
 
my_min関数の動作説明
my_min関数の動作説明my_min関数の動作説明
my_min関数の動作説明APG4b
 
言語処理系入門3
言語処理系入門3言語処理系入門3
言語処理系入門3Kenta Hattori
 
言語処理系入門1
言語処理系入門1言語処理系入門1
言語処理系入門1Kenta Hattori
 
言語処理系入門€2
言語処理系入門€2言語処理系入門€2
言語処理系入門€2Kenta Hattori
 
Ninja of Train
Ninja of TrainNinja of Train
Ninja of Traintomerun
 
みんなで Swift 復習会での談笑用スライド – 4th #minna_de_swift
みんなで Swift 復習会での談笑用スライド – 4th #minna_de_swiftみんなで Swift 復習会での談笑用スライド – 4th #minna_de_swift
みんなで Swift 復習会での談笑用スライド – 4th #minna_de_swiftTomohiro Kumagai
 
モナドハンズオン前座
モナドハンズオン前座モナドハンズオン前座
モナドハンズオン前座bleis tift
 
AtCoder Regular Contest 026 解説
AtCoder Regular Contest 026 解説AtCoder Regular Contest 026 解説
AtCoder Regular Contest 026 解説AtCoder Inc.
 
並行プログラミングと継続モナド
並行プログラミングと継続モナド並行プログラミングと継続モナド
並行プログラミングと継続モナドKousuke Ruichi
 
Apg4b 2.05.再帰 sum関数の動作説明
Apg4b 2.05.再帰 sum関数の動作説明Apg4b 2.05.再帰 sum関数の動作説明
Apg4b 2.05.再帰 sum関数の動作説明APG4b
 
わかりやすい変数名をつけよう
わかりやすい変数名をつけようわかりやすい変数名をつけよう
わかりやすい変数名をつけようsuhe-doi
 

Mais procurados (19)

人工無脳バトル 1st STEP 回答と解説
人工無脳バトル 1st STEP 回答と解説人工無脳バトル 1st STEP 回答と解説
人工無脳バトル 1st STEP 回答と解説
 
Design by contractとホーア論理
Design by contractとホーア論理Design by contractとホーア論理
Design by contractとホーア論理
 
repマクロ
repマクロrepマクロ
repマクロ
 
while文
while文while文
while文
 
プログラムの実行順序
プログラムの実行順序プログラムの実行順序
プログラムの実行順序
 
my_min関数の動作説明
my_min関数の動作説明my_min関数の動作説明
my_min関数の動作説明
 
言語処理系入門3
言語処理系入門3言語処理系入門3
言語処理系入門3
 
言語処理系入門1
言語処理系入門1言語処理系入門1
言語処理系入門1
 
言語処理系入門€2
言語処理系入門€2言語処理系入門€2
言語処理系入門€2
 
ma99992010id464
ma99992010id464ma99992010id464
ma99992010id464
 
Ninja of Train
Ninja of TrainNinja of Train
Ninja of Train
 
ポインタの勉強資料
ポインタの勉強資料ポインタの勉強資料
ポインタの勉強資料
 
みんなで Swift 復習会での談笑用スライド – 4th #minna_de_swift
みんなで Swift 復習会での談笑用スライド – 4th #minna_de_swiftみんなで Swift 復習会での談笑用スライド – 4th #minna_de_swift
みんなで Swift 復習会での談笑用スライド – 4th #minna_de_swift
 
モナドハンズオン前座
モナドハンズオン前座モナドハンズオン前座
モナドハンズオン前座
 
AtCoder Regular Contest 026 解説
AtCoder Regular Contest 026 解説AtCoder Regular Contest 026 解説
AtCoder Regular Contest 026 解説
 
確率解析計算
確率解析計算確率解析計算
確率解析計算
 
並行プログラミングと継続モナド
並行プログラミングと継続モナド並行プログラミングと継続モナド
並行プログラミングと継続モナド
 
Apg4b 2.05.再帰 sum関数の動作説明
Apg4b 2.05.再帰 sum関数の動作説明Apg4b 2.05.再帰 sum関数の動作説明
Apg4b 2.05.再帰 sum関数の動作説明
 
わかりやすい変数名をつけよう
わかりやすい変数名をつけようわかりやすい変数名をつけよう
わかりやすい変数名をつけよう
 

Destaque

Replace
ReplaceReplace
Replaceoupc
 
Sharp2sat
Sharp2satSharp2sat
Sharp2satoupc
 
Segpair
SegpairSegpair
Segpairoupc
 
Gcd
GcdGcd
Gcdoupc
 
Comment
CommentComment
Commentoupc
 
Trip
TripTrip
Tripoupc
 
Cube
CubeCube
Cubeoupc
 
One
OneOne
Oneoupc
 
Rmq
RmqRmq
Rmqoupc
 
Sort
SortSort
Sortoupc
 
Permutation
PermutationPermutation
Permutationoupc
 
Magical
MagicalMagical
Magicaloupc
 
Goto
GotoGoto
Gotooupc
 
Kth
KthKth
Kthoupc
 
Paren
ParenParen
Parenoupc
 
Sanpo
SanpoSanpo
Sanpooupc
 
指数時間アルゴリズム入門
指数時間アルゴリズム入門指数時間アルゴリズム入門
指数時間アルゴリズム入門Yoichi Iwata
 

Destaque (18)

Replace
ReplaceReplace
Replace
 
Sharp2sat
Sharp2satSharp2sat
Sharp2sat
 
Segpair
SegpairSegpair
Segpair
 
Gcd
GcdGcd
Gcd
 
Comment
CommentComment
Comment
 
Trip
TripTrip
Trip
 
Cube
CubeCube
Cube
 
One
OneOne
One
 
Rmq
RmqRmq
Rmq
 
Sort
SortSort
Sort
 
Permutation
PermutationPermutation
Permutation
 
Magical
MagicalMagical
Magical
 
Goto
GotoGoto
Goto
 
Kth
KthKth
Kth
 
Paren
ParenParen
Paren
 
1
11
1
 
Sanpo
SanpoSanpo
Sanpo
 
指数時間アルゴリズム入門
指数時間アルゴリズム入門指数時間アルゴリズム入門
指数時間アルゴリズム入門
 

Mais de oupc

Knapsack
KnapsackKnapsack
Knapsackoupc
 
Game
GameGame
Gameoupc
 
Four op
Four opFour op
Four opoupc
 
Divisor
DivisorDivisor
Divisoroupc
 
Division
DivisionDivision
Divisionoupc
 
Anagram
AnagramAnagram
Anagramoupc
 
Comment
CommentComment
Commentoupc
 

Mais de oupc (8)

Knapsack
KnapsackKnapsack
Knapsack
 
Game
GameGame
Game
 
Four op
Four opFour op
Four op
 
Divisor
DivisorDivisor
Divisor
 
Division
DivisionDivision
Division
 
Anagram
AnagramAnagram
Anagram
 
A
AA
A
 
Comment
CommentComment
Comment
 

Palin