Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
KOJ 0002 Extended FizzBuzz 解説
Search
kagamiz
March 29, 2013
Programming
0
120
KOJ 0002 Extended FizzBuzz 解説
OkNCT-ICT 2013 春合宿 Day 5 (らしい) で解説したもの.
kagamiz
March 29, 2013
Tweet
Share
More Decks by kagamiz
See All by kagamiz
KCS v2. の開発
kagamiz
0
210
internship final presentation
kagamiz
0
1.2k
internship-middle term presentation
kagamiz
0
980
すうがくのまほう
kagamiz
0
310
ご当地料理の紹介
kagamiz
0
310
オンラインジャッジシステムの実装
kagamiz
0
1.1k
AOJ 0022 Maximum Sum Sequence 解説
kagamiz
1
1.5k
AOJ 0557 A First Grader 解説
kagamiz
0
900
JOI2013 本選1 Illumination 解説
kagamiz
0
290
Other Decks in Programming
See All in Programming
StreamlitとTerraformでデータカタログを作った話
gussan0223
0
300
Elm Form Validation
bkuhlmann
0
510
Javaエンジニアのための Nodejs/Nuxt3入門
hidekatsu_izuno
0
280
0→1と1→10の狭間で Javaという技術選定を振り返る/Reflecting on the Decision to Choose Java Between Scaling from 0 to 1 and 1 to 10
jaguar_imo
2
370
ゆるい個人開発のススメ
kuroppe1819
10
950
GraphQLサーバの構成要素を整理する #ハッカー鮨 #tsukijigraphql / graphql server technology selection
izumin5210
3
280
スクラムチームと認知負荷 - ニフティのスクラムトーク Vol2. / NIFTY Tech Talk #18
niftycorp
PRO
1
120
Ruby Pattern Matching
bkuhlmann
0
920
educure_カリキュラム生操作マニュアル.pdf
linew_official
0
480
品質とスピードを両立: TypeScriptの柔軟な型システムをバックエンドで活用する
kosui
8
2.2k
Folding Cheat Sheet #3
philipschwarz
PRO
0
120
What We Can Learn From OSS
inouehi
0
400
Featured
See All Featured
How GitHub Uses GitHub to Build GitHub
holman
468
290k
Optimizing for Happiness
mojombo
370
69k
RailsConf 2023
tenderlove
2
530
Agile that works and the tools we love
rasmusluckow
324
20k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
29
6k
Gamification - CAS2011
davidbonilla
76
4.6k
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
186
16k
Building Adaptive Systems
keathley
30
1.8k
Infographics Made Easy
chrislema
237
18k
The Straight Up "How To Draw Better" Workshop
denniskardys
227
130k
Ruby is Unlike a Banana
tanoku
96
10k
Product Roadmaps are Hard
iamctodd
43
9.7k
Transcript
KOJ 0002 Extended FizzBuzz 解説 @kagamiz
問題の概要 • 数字 N と発言 S が与えられます . • N
が 3 の倍数なら Fizz, 5 の倍数なら Buzz, 3 の倍数かつ 5 の倍数なら FizzBuzz と出力 . そうじゃなければ N を そのまま出力 . • S が上記の基準とおりなら YES, そうでなければ NO を出力 . • N 10^100 ≦
N 10^100 ≦ • int 型や long long 型 ,
__int64 型で整数を入力→死 • 文字列として N だったり S だったりを読み込もう .
文字列として入力できた (AA 略 ) • どうやって比較しよう (AA 略 ) •
if (N % 3 == 0) (AA 略 ) • Compile Error (AA 略 ) • ▂▅▇█▓▒░('ω') █▇▅▂ ░▒▓ うわああああ
倍数条件 • 数 x が 3 の倍数 <=> 数 x
の各桁の和が 3 の倍数 • 数 x が 5 の倍数 <=> 数 x が 5 か 0 で終わる • これを判定すれば良いのであった ( 完 )
Let's 実装 • 数 x が 3 の倍数 <=> 数
x の各桁の和が 3 の倍数 for ( すべての桁 ): S ← S + 桁 i if (S が 3 の倍数 ) 数 x は 3 の倍数 • 数 x が 5 の倍数 <=> 数 x が 5 か 0 で終わる if ( 最後の桁が 0 か 5) 数 x は 5 の倍数
ちなみに • この問題は , 合同式というものの性質を知っていれば , 倍数条件を考えずに任意の数 A と B
で同じ事が出来 ます . • 練習問題 => Extended Extended FizzBuzz (KOJ 0004) http://koj.cms.am/show.php?p=4 (japlj さんの出題 )