循环结构

一. 掌握for循环

1. for循环格式

for(int i = 1; i<=10;i++)
    printf("%d\n",i);

2. 学会调试上面的程序

设断点，添加观察，学会调试程序。

3. 输出所有aabb式完全平方数。

//	for(int a = 1; a<=9;a++){
//		for(int b=0; b<=9;b++){
//			int n = a * 1100 + b * 11;
//			int m = floor(sqrt(n)+0.5);
//			if(pow(m,2) == n) cout << n << endl;
//		}
//	}
	for(int m = 1;;m++){
		int n = pow(m,2);
		if(n>9999) break;
		if(n<1000) continue;
		int hi = n / 100;
		int lo = n % 100; 
		if(hi/10==hi%10 && lo/10==lo%10) cout << n << endl;
	} 

掌握while和do while循环

while(表达式){
循环体;
}

1. 3n+1的问题;如果n是奇数，那么n=3n+1，否则n=n/2;.
   经过若干次这样的操作之后，一定会是n变成1.
   要求输出变换的次数。n<=10^9。

知识点：计数器

int main(){
	int n1,count=0;//计数器 
	cin >> n1;
	long long n = n1;
	while(n>1){ //2147483647
		n = (n % 2 == 1 ? 3*n+1 : n/2);// 乘法溢出 
		count++;
		cout << count << " " << n << endl;// 输出中间结果 方法 
	}
	cout << count << endl;
	return 0;
}

练习：

1. 水仙花数
   输出100~999之间所有的水仙花数。水仙花数个规则是ABC满足ABC=A^3 +B^3 + C^3。例如153 就是水仙花数
2. 韩信点兵
   韩信才智过人，从不直接清点自己的军队人数，只要让士兵先后以三人一排、五人一排、七人一排的变换队形，而他每次只看一眼队伍的排尾就知道总人数了。输入包含多组数据，每组数据包含3个非负整数a,b,c，表示每种队形排尾的人数（a<3, b<5,c<7），输出总人数的最小值（或者报告无解。）已知总人数不小于10，不超过100.
3. 倒三角形
   输入正整数n<=20，输出一个n层的倒三角形。例如，n=5时输出如下：
   #########
   #######
   #####
   ###
   #