今天练习了C++循环结构的基础篇,在这里记录总结。疏失之处,恳请指正!
问题一
经典的猴子吃桃问题!
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上再想吃时,就只剩一个桃子了。求第一天猴子一共摘了多少个桃子?
问题分析:
可以通过最后一天已知的桃子数量反向迭代推出第一天的桃子数量。设第十天的桃子数量为n10= 1,则第九天桃子数量为n9 = (n10 + 1) * 2 = 4;第八天桃子数量为n8 = (n9 + 1) * 2 = 10;第七天桃子数量为n7 = (n8 + 1) * 2 = 22 ;……;第m天桃子数量为nm = (nm+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;
}