5求最大数---问555555的约数中最大的三位数是多少?
2012-12-04 19:59
274 查看
/* 5.求最大数 问555555的约数中最大的三位数是多少? *问题分析与算法设计 根据约数的定义,对于一个整数N,除去1和它自身外,凡能整除N的数即为N的约数。因此,最简单的方法是用2到N-1之间的所有数去除N,即可求出N的全部约数。 本题只要求取约数中最大的三位数,则其取值范围可限制在100到999之间。 */ #include<iostream> using namespace std; int main() { long i=555555; int j; for(j=999;j>=100;j--) //编程技巧,从最大的三位数开始除,逐渐减小 if(i%j==0) //j是i的约数,则跳出,因为是当前最大的三位数 { cout<<"The max factor with 3 digits in "<<i<<" is:"<<j<<endl; break; } return 0; }
相关文章推荐
- 【经典例题】55555最大三位数约数
- 求某个大于10000的数的约数中,最大的三位数(C ++)
- 【HDU5750 BestCoder Round 84D】【数学 贪心 复杂度计算】Dertouzos 范围有多少数的最大真约数为d
- URL/URI最大长度是多少?
- 面试---i++在两个线程分别执行100次,最大值和最小值分别多少
- Python:输入一个数求它的最大约数。
- 【C语言】 n个不同的数可组成多少个不同的三位数
- MySQL数据库中 int 长度最大是多少?
- 【Java工具类】Runtime 例如,JAVA虚拟机在运行时,最大内存是多少
- 7.7用穷举法求最大约数(1)
- int型的数到底最大值是多少?
- 牛牛和15朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成26份,作为领导干部,牛牛总是会选择其中总价值最小的一份田地,作为牛牛最好的朋友,你希望牛牛取得的田地价值和尽可能大,你知道这个值最大可以是多少吗? 输入两个整数n和m(1≤n,m≤75)表示田地的大小,接下来n行,每行包括m个0-9之间的数字,表示每块
- poj 1631 最多能有多少条不交叉的线 最大非降子序列 (LIS)
- 2017.1.13【初中部 】普及组模拟赛C组 maxsum 最大约数和 题解
- 最大的奇约数
- ext3 格式,单文件最大是多少呢?
- 用C语言编程求1234四个数能组成多少互不相同且不重复的三位数
- 网易秋招编程题——最大的奇约数
- 将[1,n^2]区间内n^2个数字分别填充到n*n的矩阵里,要求任意两个相邻的数字的和,它们的最大值最小是多少?
- URL 的最大长度是多少?