# 六上二 while

## A. 【例27.3】 第几项 (P99)

<h2>说明</h2>

对于正整数$n$&#44;$m$，求$s=1+2+3……+n$，当加到第几项时，$s$的值会超过$m$？
<h2>输入格式</h2>

输入$m$。($1≤m≤40000$)

<h2>输出格式</h2>

输出$n$。

<h2>样例</h2>
<pre><code class="language-input1">1000</code></pre><pre><code class="language-output1">45</code></pre>


---

## B. 【例27.2】 最小n值 (P98)

<h2>说明</h2>

编一程序求满足不等式$1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{n}\ge m$ &nbsp;的最小$n$值。<br />
其中，$n$&#44;$m$为正整数。

<h2>输入格式</h2>

输入$m$。($m\le 11$)

<h2>输出格式</h2>

输出$n$。

<h2>样例</h2>
<pre><code class="language-input1">3</code></pre><pre><code class="language-output1">11</code></pre>



---

## C. 【例35.2】 角谷猜想 (P209)

<h2>说明</h2>

所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘 $3$ 加 $1$，如果是偶数，则除以 $2$，得到的结果再按照上述规则重复处理，最终总能够得到 $1$。如，假定初始整数为 $5$，计算过程分别为<br />
$5$→$16$→$8$→$4$→$2$→$1$。
<h2>输入格式</h2>

一个正整数$N$($N≤2&#44;000&#44;000$)。

<h2>输出格式</h2>

从输入整数到 $1$ 的步骤，每一步为一行，每一部中描述计算过程。最后一行输出"<code>End</code>"。如果输入为 $1$ ，直接输出"<code>End</code>"。数据保证每次数字变动后不会超过int范围。

<h2>样例</h2>
<pre><code class="language-input1">5</code></pre><pre><code class="language-output1">5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End</code></pre>


---

## D. 【例47.3】 最大公约数 (P288)

<h2>说明</h2>

给出两个正整数，求出它们的最大公约数。
<h2>输入格式</h2>

第一行输入一个整数$n$($0 < n ≤100$)，表示有 $n$ 组测试数据；<br>随后的 $n$ 行输入两个整数$x$&#44;$y$($0 < x&#44;y≤10000$) 。

<h2>输出格式</h2>

输出每组测试数据的最大公约数。

<h2>样例</h2>
<pre><code class="language-input1">3
6 6
12 11
33 22</code></pre><pre><code class="language-output1">6
1
11</code></pre>


---

## E. 【例35.1】 分离整数的各个数位 (P208)

<h2>说明</h2>

给你一个整数，要求从个位开始分离出它的每一位数字。
<h2>输入格式</h2>

输入一个整数，整数在 $1$ 到 $10^8$  之间。

<h2>输出格式</h2>

从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开。

<h2>样例</h2>
<pre><code class="language-input1">123</code></pre><pre><code class="language-output1">3 2 1</code></pre>


---