SlideShare a Scribd company logo
+ 
AizuOnlineJudge0162 
HammingNumbers 
ICPC AOJ Meeting 2014/10/6
+ 
Problem 
 1に2,3,5を何回か(0回以上)かけ算して得られる数をハミング数(Hamming 
numbers)と呼びます。例えば、 
 1 
 1 × 2 × 2 = 4 
 1 × 2 × 2 × 3 × 5 × 5 = 300 
 などはハミング数ですが、11, 13, 14などはハミング数ではありません。 
ハミング数はどれも60のべき乗を割り切る(たとえば54は603 = 21600 を 
割り切る)ので、時刻など60進法の計算には都合の良い数として昔から知 
られていました。また、楽器の調律に用いる音階の一つである純正律で 
は、音の周波数の比が24, 27, 30, 32, 36, 40, 45, 48というハミング数か 
らなる数列になります。整数m、n を入力とし、m 以上n 以下のハミン 
グ数の個数を出力するプログラムを作成してください。ただし、m、n は 
1以上1000000以下とし、m はn 以下とします。 
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0162
+ 
SourceCode 
http://ideone.com/Qm7yIP

More Related Content

What's hot

加法よりも低レベルな演算を考える
加法よりも低レベルな演算を考える加法よりも低レベルな演算を考える
加法よりも低レベルな演算を考える
Yu(u)ki IWABUCHI
 
PRML 2.3.2-2.3.4 ガウス分布
PRML 2.3.2-2.3.4 ガウス分布PRML 2.3.2-2.3.4 ガウス分布
PRML 2.3.2-2.3.4 ガウス分布
Akihiro Nitta
 
高認数学 第1回 式の計算
高認数学 第1回 式の計算高認数学 第1回 式の計算
高認数学 第1回 式の計算
yanai_compass
 
XTIのtrrにおける不具合点(PSpice)
XTIのtrrにおける不具合点(PSpice)XTIのtrrにおける不具合点(PSpice)
XTIのtrrにおける不具合点(PSpice)
Tsuyoshi Horigome
 
「五次方程式が代数的に解けないわけ」第3回プログラマのための数学勉強会 #maths4pg
「五次方程式が代数的に解けないわけ」第3回プログラマのための数学勉強会 #maths4pg 「五次方程式が代数的に解けないわけ」第3回プログラマのための数学勉強会 #maths4pg
「五次方程式が代数的に解けないわけ」第3回プログラマのための数学勉強会 #maths4pg
Junpei Tsuji
 
読書会 「トピックモデルによる統計的潜在意味解析」 第6回 4.3節 潜在意味空間における分類問題
読書会 「トピックモデルによる統計的潜在意味解析」 第6回 4.3節 潜在意味空間における分類問題読書会 「トピックモデルによる統計的潜在意味解析」 第6回 4.3節 潜在意味空間における分類問題
読書会 「トピックモデルによる統計的潜在意味解析」 第6回 4.3節 潜在意味空間における分類問題
健児 青木
 
"Mix Automatic Sequences"(LATA'13) の紹介
"Mix Automatic Sequences"(LATA'13) の紹介"Mix Automatic Sequences"(LATA'13) の紹介
"Mix Automatic Sequences"(LATA'13) の紹介
Ryoma Sin'ya
 
Buchburger
BuchburgerBuchburger
Buchburger
yutaka1999
 
プログラマ脳を鍛える会 Vol2α
プログラマ脳を鍛える会 Vol2αプログラマ脳を鍛える会 Vol2α
プログラマ脳を鍛える会 Vol2α
har hogefoo
 
連立方程式(加減法)
連立方程式(加減法)連立方程式(加減法)
連立方程式(加減法)
大人のための算数教室 大人塾
 
非正則素数チェッカー #日曜数学会
非正則素数チェッカー #日曜数学会非正則素数チェッカー #日曜数学会
非正則素数チェッカー #日曜数学会
Junpei Tsuji
 
方程式の解き方
方程式の解き方方程式の解き方
読書会 「トピックモデルによる統計的潜在意味解析」 第8回 3.6節 Dirichlet分布のパラメータ推定
読書会 「トピックモデルによる統計的潜在意味解析」 第8回 3.6節 Dirichlet分布のパラメータ推定読書会 「トピックモデルによる統計的潜在意味解析」 第8回 3.6節 Dirichlet分布のパラメータ推定
読書会 「トピックモデルによる統計的潜在意味解析」 第8回 3.6節 Dirichlet分布のパラメータ推定
健児 青木
 
有限個の点を取り付けた集合の位相
有限個の点を取り付けた集合の位相有限個の点を取り付けた集合の位相
有限個の点を取り付けた集合の位相
政孝 鍋島
 

What's hot (15)

加法よりも低レベルな演算を考える
加法よりも低レベルな演算を考える加法よりも低レベルな演算を考える
加法よりも低レベルな演算を考える
 
第4回
第4回第4回
第4回
 
PRML 2.3.2-2.3.4 ガウス分布
PRML 2.3.2-2.3.4 ガウス分布PRML 2.3.2-2.3.4 ガウス分布
PRML 2.3.2-2.3.4 ガウス分布
 
高認数学 第1回 式の計算
高認数学 第1回 式の計算高認数学 第1回 式の計算
高認数学 第1回 式の計算
 
XTIのtrrにおける不具合点(PSpice)
XTIのtrrにおける不具合点(PSpice)XTIのtrrにおける不具合点(PSpice)
XTIのtrrにおける不具合点(PSpice)
 
「五次方程式が代数的に解けないわけ」第3回プログラマのための数学勉強会 #maths4pg
「五次方程式が代数的に解けないわけ」第3回プログラマのための数学勉強会 #maths4pg 「五次方程式が代数的に解けないわけ」第3回プログラマのための数学勉強会 #maths4pg
「五次方程式が代数的に解けないわけ」第3回プログラマのための数学勉強会 #maths4pg
 
読書会 「トピックモデルによる統計的潜在意味解析」 第6回 4.3節 潜在意味空間における分類問題
読書会 「トピックモデルによる統計的潜在意味解析」 第6回 4.3節 潜在意味空間における分類問題読書会 「トピックモデルによる統計的潜在意味解析」 第6回 4.3節 潜在意味空間における分類問題
読書会 「トピックモデルによる統計的潜在意味解析」 第6回 4.3節 潜在意味空間における分類問題
 
"Mix Automatic Sequences"(LATA'13) の紹介
"Mix Automatic Sequences"(LATA'13) の紹介"Mix Automatic Sequences"(LATA'13) の紹介
"Mix Automatic Sequences"(LATA'13) の紹介
 
Buchburger
BuchburgerBuchburger
Buchburger
 
プログラマ脳を鍛える会 Vol2α
プログラマ脳を鍛える会 Vol2αプログラマ脳を鍛える会 Vol2α
プログラマ脳を鍛える会 Vol2α
 
連立方程式(加減法)
連立方程式(加減法)連立方程式(加減法)
連立方程式(加減法)
 
非正則素数チェッカー #日曜数学会
非正則素数チェッカー #日曜数学会非正則素数チェッカー #日曜数学会
非正則素数チェッカー #日曜数学会
 
方程式の解き方
方程式の解き方方程式の解き方
方程式の解き方
 
読書会 「トピックモデルによる統計的潜在意味解析」 第8回 3.6節 Dirichlet分布のパラメータ推定
読書会 「トピックモデルによる統計的潜在意味解析」 第8回 3.6節 Dirichlet分布のパラメータ推定読書会 「トピックモデルによる統計的潜在意味解析」 第8回 3.6節 Dirichlet分布のパラメータ推定
読書会 「トピックモデルによる統計的潜在意味解析」 第8回 3.6節 Dirichlet分布のパラメータ推定
 
有限個の点を取り付けた集合の位相
有限個の点を取り付けた集合の位相有限個の点を取り付けた集合の位相
有限個の点を取り付けた集合の位相
 

Viewers also liked

Redes sociais
Redes sociaisRedes sociais
Redes sociais
Paula Lopes
 
Examen del sakundo parcial
Examen del sakundo parcialExamen del sakundo parcial
Examen del sakundo parcialRicardo Larrea
 
Bao cao tuan 4
Bao cao tuan 4Bao cao tuan 4
Bao cao tuan 4
Loc Loc
 
Assignment 5B
Assignment 5BAssignment 5B
Assignment 5B
lturne3
 
Cb Utpl
Cb UtplCb Utpl
Cb Utpl
oscar Fabian
 
Metod
MetodMetod
Metod
zevall
 
шевченко
шевченкошевченко
шевченко
Руслан Симивол
 
Sheela arokia mary
Sheela arokia marySheela arokia mary
Sheela arokia mary
Sheela Arokia Mary
 
Hoja de vida
Hoja de vidaHoja de vida
La biomasa
La biomasaLa biomasa
La biomasa
chemaportaceli
 
“San Vicente Ferrer” y “Beato Nicolás Factor”
“San Vicente Ferrer” y “Beato Nicolás Factor”“San Vicente Ferrer” y “Beato Nicolás Factor”
“San Vicente Ferrer” y “Beato Nicolás Factor”
Gva Restauración
 
Cv
CvCv
7
77
5 березня
5 березня5 березня
5 березня
Руслан Симивол
 
Fifth field crops conference
Fifth field crops conferenceFifth field crops conference
Fifth field crops conference
Nepp Net
 
g.pdf
g.pdfg.pdf
g.pdf
jcarrey
 
Informatica
InformaticaInformatica
AGIFORS1995-EPIM-QUILLINAN
AGIFORS1995-EPIM-QUILLINANAGIFORS1995-EPIM-QUILLINAN
AGIFORS1995-EPIM-QUILLINAN
John Quillinan
 
CTI "Made in Italy"
CTI "Made in Italy" CTI "Made in Italy"
CTI "Made in Italy"
Federico Braggio
 
презентация шевченко
презентация шевченко презентация шевченко
презентация шевченко
Руслан Симивол
 

Viewers also liked (20)

Redes sociais
Redes sociaisRedes sociais
Redes sociais
 
Examen del sakundo parcial
Examen del sakundo parcialExamen del sakundo parcial
Examen del sakundo parcial
 
Bao cao tuan 4
Bao cao tuan 4Bao cao tuan 4
Bao cao tuan 4
 
Assignment 5B
Assignment 5BAssignment 5B
Assignment 5B
 
Cb Utpl
Cb UtplCb Utpl
Cb Utpl
 
Metod
MetodMetod
Metod
 
шевченко
шевченкошевченко
шевченко
 
Sheela arokia mary
Sheela arokia marySheela arokia mary
Sheela arokia mary
 
Hoja de vida
Hoja de vidaHoja de vida
Hoja de vida
 
La biomasa
La biomasaLa biomasa
La biomasa
 
“San Vicente Ferrer” y “Beato Nicolás Factor”
“San Vicente Ferrer” y “Beato Nicolás Factor”“San Vicente Ferrer” y “Beato Nicolás Factor”
“San Vicente Ferrer” y “Beato Nicolás Factor”
 
Cv
CvCv
Cv
 
7
77
7
 
5 березня
5 березня5 березня
5 березня
 
Fifth field crops conference
Fifth field crops conferenceFifth field crops conference
Fifth field crops conference
 
g.pdf
g.pdfg.pdf
g.pdf
 
Informatica
InformaticaInformatica
Informatica
 
AGIFORS1995-EPIM-QUILLINAN
AGIFORS1995-EPIM-QUILLINANAGIFORS1995-EPIM-QUILLINAN
AGIFORS1995-EPIM-QUILLINAN
 
CTI "Made in Italy"
CTI "Made in Italy" CTI "Made in Italy"
CTI "Made in Italy"
 
презентация шевченко
презентация шевченко презентация шевченко
презентация шевченко
 

More from nullzine

Meeting19
Meeting19Meeting19
Meeting19
nullzine
 
Meeting18
Meeting18Meeting18
Meeting18
nullzine
 
Meeting13
Meeting13Meeting13
Meeting13
nullzine
 
Meeting12
Meeting12Meeting12
Meeting12
nullzine
 
Meeting11
Meeting11Meeting11
Meeting11
nullzine
 
Meeting10
Meeting10Meeting10
Meeting10
nullzine
 
Meeting9
Meeting9Meeting9
Meeting9
nullzine
 
Meeting6
Meeting6Meeting6
Meeting6
nullzine
 
Meeting5
Meeting5Meeting5
Meeting5
nullzine
 
Meeting4
Meeting4Meeting4
Meeting4
nullzine
 
第二回ミーティングスライド
第二回ミーティングスライド第二回ミーティングスライド
第二回ミーティングスライド
nullzine
 
Meeting1
Meeting1Meeting1
Meeting1
nullzine
 

More from nullzine (12)

Meeting19
Meeting19Meeting19
Meeting19
 
Meeting18
Meeting18Meeting18
Meeting18
 
Meeting13
Meeting13Meeting13
Meeting13
 
Meeting12
Meeting12Meeting12
Meeting12
 
Meeting11
Meeting11Meeting11
Meeting11
 
Meeting10
Meeting10Meeting10
Meeting10
 
Meeting9
Meeting9Meeting9
Meeting9
 
Meeting6
Meeting6Meeting6
Meeting6
 
Meeting5
Meeting5Meeting5
Meeting5
 
Meeting4
Meeting4Meeting4
Meeting4
 
第二回ミーティングスライド
第二回ミーティングスライド第二回ミーティングスライド
第二回ミーティングスライド
 
Meeting1
Meeting1Meeting1
Meeting1
 

Meeting7

  • 1. + AizuOnlineJudge0162 HammingNumbers ICPC AOJ Meeting 2014/10/6
  • 2. + Problem  1に2,3,5を何回か(0回以上)かけ算して得られる数をハミング数(Hamming numbers)と呼びます。例えば、  1  1 × 2 × 2 = 4  1 × 2 × 2 × 3 × 5 × 5 = 300  などはハミング数ですが、11, 13, 14などはハミング数ではありません。 ハミング数はどれも60のべき乗を割り切る(たとえば54は603 = 21600 を 割り切る)ので、時刻など60進法の計算には都合の良い数として昔から知 られていました。また、楽器の調律に用いる音階の一つである純正律で は、音の周波数の比が24, 27, 30, 32, 36, 40, 45, 48というハミング数か らなる数列になります。整数m、n を入力とし、m 以上n 以下のハミン グ数の個数を出力するプログラムを作成してください。ただし、m、n は 1以上1000000以下とし、m はn 以下とします。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0162