体験を伝える―『ガジェット通信』の考え方

面白いものを探しにいこう 本物を体験し体感しよう 会いたい人に会いに行こう 見たことのないものを見に行こう そしてそれをやわらかくみんなに伝えよう [→ガジェ通についてもっと詳しく] [→ガジェット通信フロアについて]

第126回「今週のアルゴリズム:連続する整数の各桁に使われる数字の和」正解者発表

「今週のアルゴリズム」とは

「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。

第126回は「今週のアルゴリズム:連続する整数の各桁に使われる数字の和」の問題です。

問題文「第126回 今週のお題:連続する整数の各桁に使われる数字の和」

a, b という2つの正の整数が与えられたとき、aからbまでの連続する整数について、各桁の数字の和を求めることを考えます。

例えば、a = 7, b = 16のとき、7, 8, 9, 10, 11, 12, 13, 14, 15, 16の各桁の数字を足して、7 + 8 + 9 + 1 + 0 + 1 + 1 + 1 + 2 + 1 + 3 + 1 + 4 + 1 + 5 + 1 + 6 = 52
となります。

また、a = 12, b = 19のときは、
1 + 2 + 1 + 3 + 1 + 4 + 1 + 5 + 1 + 6 + 1 + 7 + 1 + 8 + 1 + 9 = 52
となり、同じ値になります。

このように、同じ値が得られる正の整数 a, b のペアは一つとは限りません。
標準入力から a, b の値がスペースで区切って与えられたとき、与えられた a, b の範囲に重なる(両端を含む)ようなペアがいくつあるかを求め、標準出力に出力してください。
(a = 21, b = 28 なども同じ値になりますが、7~16 と 21~28は重なる範囲がないため対象外です)

重なる範囲

例えば、上記の a = 7, b = 16 の場合、a = 12, b = 19 の他にも a = 3, b = 13 の場合があり、合わせて2通りですので、以下のように出力します。

【入出力サンプル】
標準入力
7 16

標準出力
2

※a, b は32ビット整数の範囲で、0

正解者

おめでとうございます!正解者のみなさんです。(新着順)

angel様
strauss様
h.shinsuke様
Taka4no様
qfu様
みけCAT様
i-don様
ida1ten0@gmail.com様
maronta様
見習いコーダー01様
opal様
mochi5420様
kono316jp様
Take32768様
atsuro様
小さな天使様
hyphen様
舞葉様
hiroykam様
fukayanegi様
haruya様
mirin28496様
Fudao様
白珈琲様
のみのみの様
ブルモス0317様
ginneko様
綱様
ouber様
peptide様
shoek様
a992571様
distancedsilhouette様
由雲様
GCool様
toku-mori様
Mattsun様
シューク様
painfulness様
おどりば様
run25様
facil89様
Akiyah様
ttkz2000様
heyhey様
ssk38様
scherzo2様
Hakubi様
norman-k様
ecdsa2024_様
隈野リレケム様
るなたそ様
touran7様
Brock様
えちごやえちぜん様
cudjo様
magician様
m_ishihata様
ぶれぼ様
tshohei様
lightpurplewisteria様
Brln様
Roten様
todaemon様
がんこおやぢ様
Hira0404様
kotakun様
ゆん2様
wand様
Sirius1293様
rw0020様
rotary-o様
ざわざわきたざわ様
せど様
maron8676様
しゃもじぃ様
14番様
mycar様
おじけん様
gmk様
たいぷい様
yudedako様
みかんず様
kenj4様
HHeLiBeX様
ばいおねす様
anony2012様
tnakao様
kobapie様
Count0様
きんぱつ様
ryagi様
R修行中様
L.star様
カニ戯(ry様
やまさん様
smz8110様
Yasu.Hara.様
chat様
Azicore様
ciel様 

CodeIQ MAGAZINEの記事一覧をみる
  • 誤字を発見した方はこちらからご連絡ください。
  • ガジェット通信編集部への情報提供はこちらから
  • 記事内の筆者見解は明示のない限りガジェット通信を代表するものではありません。