C++入门：循环的基础练习小记

今天练习了C++循环结构的基础篇，在这里记录总结。疏失之处，恳请指正！

问题一
经典的猴子吃桃问题！
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上再想吃时，就只剩一个桃子了。求第一天猴子一共摘了多少个桃子？

问题分析：
可以通过最后一天已知的桃子数量反向迭代推出第一天的桃子数量。设第十天的桃子数量为n₁₀= 1，则第九天桃子数量为n₉ = (n₁₀ + 1) * 2 = 4；第八天桃子数量为n₈ = (n₉ + 1) * 2 = 10；第七天桃子数量为n₇ = (n₈ + 1) * 2 = 22 ；……；第m天桃子数量为n_m = (n_m+1 + 1) * 2 ，1≤m≤10.

#include <iostream>

using namespace std;

int main()
{
    int n = 1;
    for (int i = 9; i >= 1; i--){
            n = (n + 1) * 2 ;
    }
    cout << n <<endl;
    return 0；
}

问题二
分解一个正整数的质因数并展示。

问题分析：
质因数是指能整除给定正整数的质数。因为每个合数都可以写成几个质数相乘的形式，因此直接从2开始循环寻找质因数。当输入的正整数余数为零时，就认为找到一个它的质因数，否则继续循环。在输出时要注意“ * ”的位置，最后一个是没有“ * ”的。

#include <iostream>

using namespace std;

int main()
{
    int N,i = 2;
    cout << "请输入一个正整数：" << endl;
    cin >> N;
    cout << "N = " ;
    while (N){
        if(N % i == 0)
        {
            N /= i;
            cout << i;
            if (N != 1){
            cout << "*";
            }
        }
        else i++;
    }

问题三
对输入的一个任意位数的整数，输出各个位数之和。

问题分析：
可以利用对10的取余数运算“ % 10 ”得到个位的数值，计入sum中。然后像往右一块块推砖头一样，利用对10的作商运算“ / 10 ”除去已得到的个位数，这样之前的十位变成了新的个位，重复上述运算就可以啦。

#include <iostream>

using namespace std;

int main()
{
    cout << "请输入一个整数：" << endl;
    int n;
    cin >> n ;
    int G = 0;//个位数值初始化
    int sum = 0;
    while ((n / 10) > 0){
        G = n % 10;
        sum  += G;
        n /= 10;
    }
    cout << "输入的整数各个位数之和为" << sum << endl;
    return 0;
}