循环for（）-西安交通大学.pptVIP

3.3.3 终止循环和直接进入下次循环 【3-6】编程计算一个实数的任意次方根。用户输入一个实数x和开方的次数n，显示方根，如用户输入2 3 ,显示2的三次方根1.25992。要求当用户输入0 0 时程序结束，用户输入x0且n=0时或x=0且1/n不为整数时显示“输入错误”的提示并继续输入。 * 【算法描述】求x 的n次方根 循环进行下列计算 输出提示信息“本程序计算x的n次方根,请输入x,n” 输入x,n 如果 x==0 并且 n==0 break 如果 (x0 并且n=0) 或(x=0且1/n不为整数) 输出错误信息“输入错误，” 直接进入下一次循环 y=pow(x,1/n); 输出y * 3.4 综合实例 3.4.1 数组的输入、排序和输出 【例3-6】冒泡排序。用户从键盘输入N，然后输入N个实数，使用冒泡排序方法对这N个元素排序，输出排序后的数据。 【问题分析】 数组元素的输入？ 冒泡排序？ 数组元素的输出 * 【算法描述】 设有N个元素，用数组a[i]表示，i=0,...,N ①输入N; ②输入a[i],i=0,...,N-1； ③对i=1,...,n-2 ④ 对j=0,...,n-2-i ⑤ 若a[j]a[j+1],则交换它们的值。 ⑥对i=0,...,N-1，输出a[i]。 【源程序】p73 * 问题扩展 用户不提前输入元素个数，自动判断用户的输入结束？ 输出数组元素，每行5个？ * 3.4.2字符串的处理 输入、输出、文字编辑、搜索引擎 【例3-7】文字信息统计。用户输入一段文本（英文），统计其字符总个数，大写字母个数、小写字母个数、数字个数及其他字符个数。 问题分析 字符串的输入？ 统计 结束？ 输出 * 算法描述 设字符串用str[100]表示，str[i]表示第i+1个字符（从1开始）。用len表示字符串长度，capital表示大写字母个数，smallletter表示小写字母个数，digit表示数字个数，others表示其他字母个数，初始时它们的值均为0。 * ①输入字符串； ②i=0； ③如果str[i]=’\0’,转⑥；否则执行④； ④ len=len+1 如果str[i]为大写字母 capital++； 否则 如果str[i]为小写写字母 smallletter++； 否则 如果str[i]为数字 digit++； 否则 others++ ⑤i=i+1，转③； ⑥输出统计数据。 * 3.4.1有趣的数字 一个n位正整数，各位数字的n次方的和加起来还等于这个数，数学家称这样的数为自幂数，也叫自恋数。 n为1时，称为独身，因为0,1,2,3，4,5,6,7,8,9都是自幂数。 n为2时，没有自幂数。 n为3时，自幂数称为水仙花数，153就是一个水仙花数。 n=4,四叶玫瑰数 n=5,五角星数 n=6,六合数 n=7,北斗七星数 n=8,八仙数 n=9,九九重阳数 【例3-6】寻找自幂数。用户输入位数n，找出并显示出所有n位的自幂数。 【问题分析】n位？分离各位？n次方，和，与本身相等 * 【例3-6】寻找自幂数。用户输入位数n，找出并显示出所有n位的自幂数。 【问题分析】分离各位 * 【算法分析】 ① 输入位数n。 ②计算n位数的起始值和终止值 start=10n-1 end=10n-1 i=start ③ 如果iend 转⑨。 ④ m=i，sum=0 ⑤ 如果m=0,转⑦。 ⑥ d=m%10, sum=sum+dn， m=m/10 转⑤ ⑦ 如果sum=i,显示i。 ⑧ i=i+1，转③ ⑨ 结束。 * 【源程序】 #include iostream //包含需要的头文件 #includecmath //数学函数需要的头文件 using namespace std; //名字空间 int main() { int n; //表示数的位数 int start,end; //表示n位数的起始值和终止值 int m; //待分解各位的数，即待判断的数 int digit; //某个数位的值 int sum;//各位数的n次方的和,检验开始前要赋0 int i