【经典例题】55555最大三位数约数

程序：

/*
Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者：赵玲玲
* 完成日期：2014 年 1 月 17 日
* 版 本 号：v1.0
* 输入描述： 无
* 问题描述：问555555的约数中最大的三位数是多少？
* 程序输出：777
* 问题分析：找出所有三位数的约数，再找出最大的即可
* 算法设计：略
*/
#include <iostream>
using namespace std;
int main()
{
    int num=555555,app[1000]={0},i,j=0,max=100;
    for(i=100;i<1000;i++)//从所有三位数中找出即可
    {
        if(num%i==0)
        {
            app[j++]=i;//用数组承载，以便后面找出最大
        }
    }
    for(j=0;j<1000;j++)
    {
        if(max<app[j])
        {
            max=app[j];
        }
    }
    cout<<"555555的约数中最大的三位数是:"<<max<<endl;
    return 0;
}

结果：

体会：直接从所有三位数中找即可