問題
100以下で7で割り切れる最大の数は何か。(100から1ずつ減らして判定)
選択肢
- 198
- 291
- 395
- 4100
正解
1. 98
詳しい解説を見る解説を閉じる
解説
100から1ずつ減らしながら、7で割り切れるか(n mod 7=0)を判定する。100は100=7×14+2で余り2のため不成立、99は99=7×14+1で余り1のため不成立、98は98=7×14で余り0となり成立する。よって最初に条件を満たす98が「100以下で7で割り切れる最大の数」であり正解である。91は7×13で割り切れるが98より小さいため最大ではない。95は95=7×13+4、100は余り2でいずれも7で割り切れない。頻出ポイントは①「大きい方から順に探して最初に条件を満たした値が最大値」という探索方向の考え方、②mod演算による倍数判定、の2点である。条件成立時にループを打ち切る制御(break相当)とセットで問われることが多く、探索の向きと終了条件を意識して読むことが重要である。
一問一答
科目A 180問+科目B 60問