算法学习笔记--break语句

学习课程，北京大学郭炜老师的程序设计与算法课；

break语句：在多重循环的条件下，break语句只能跳出直接包含它的那一重循环。

例：如果两个不同的正整数，他们的和是他们的积的因子，就称这两个数为兄弟数，小的称为弟数，大的称为兄数。先后输入正整数n和m（n<m)，请在n至m这m-n+1个数中，找出一对兄弟数。如果找不到，就输出“No Solution"。如果能找到，就输出和最小的那一对；如果有多对兄弟数和相同且都是最小，就找出弟数最小的那一对。

代码

#include<iostream>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	int a=m+1,b=m+1;//a,b记录已经找到的最佳兄弟数，a是弟数，b是兄数
	for(int i=n;i<m;++i) {
		if(i>(a+b)/2+1)
			break;    //跳出外重循环
		for(int j=i+1;j<=m;++j) {
			if(i+j>a+b) break;
			if(i*j%(i+j)==0){
				if(i+j<a+b){
					a=i;b=j;
				}
				else if(i+j == a+b &&i<a)
					a=i;b=j;
			}
		}
	}
	if(a==m+1)
		cout<<"No solution.";
	else
		cout<<a<<","<<b;
	return 0;
}

题目思路分析：

采用穷举法；

输入两个不同的整数，因为是在两个整数之间找，想到用两个for循环，穷举所有可能的数；

判断条件是否成立，若成立，记录当前兄弟数，并和已经记录的兄弟数进行比较。

代码分析：

第6行，设定两个初值a,b,因为所要找的兄弟数在n和m之间，所以初值设为大于m的数，m+1，其他数（小于n或大于m也可以）；

第8行，if语句判断，因为a+b是当前兄弟数的和，若i>(a+b)/2，那么由j>i可知，i+j的和必定大于当前兄弟数的和，所以直接跳出这一循环；