主题:急,一个很简单的程序不会写算法
在沉默中爆发
[专家分:0] 发布于 2007-04-24 11:06:00
如题,是让写一个满足下列条件的算法:求一个最小整数,它满足能被15整除,且它的每一位不是0就是8
回复列表 (共7个回复)
沙发
gqhonesty [专家分:2920] 发布于 2007-04-24 13:32:00
这种题目,算法就在题目中!
先找能被15整除的,然后再判断每位是不是0或者8,这样就可以了。
还有限制一个你搜索这个数的范围把!
比如,这个数小于1000000之类的,OK1
板凳
david2211 [专家分:560] 发布于 2007-04-24 23:23:00
#include<stdio.h>
void main()
{
int a,b,num=1;
for(;;num++) //终止值可以不要 直到找到这个数为止
{
if(num%15==0) //不能被15整除的排除
{
b=num;
while(b!=0)
{
a=b%10;
if(a!=0&&a!=8)
break; //出现不是0或者8的排除
b/=10;
if(b==0) //检查完所有位,结束while循环
break;
}
if(b==0) //判断while循环结束的原因
{
printf("%d",num);
break; //输出满足条件的数后 结束for循环
}
}
}
}
3 楼
longteng0113 [专家分:0] 发布于 2007-04-27 00:32:00
有没有谁能用C++编写的?参考参考~~~
4 楼
田野 [专家分:320] 发布于 2007-05-02 03:29:00
用8和0组成数,会更快吧,估计的
5 楼
田野 [专家分:320] 发布于 2007-05-02 03:31:00
8与0,能被15整除,也就是说,末位为零,前面部分能被三整除
6 楼
田野 [专家分:320] 发布于 2007-05-02 03:32:00
由8与0组成的,能被3整除的,好像和0没有关系,也就是说,前面全由8组成,那就是说,是8880了,呵,当然,(888)0
7 楼
gzu_wbl3 [专家分:150] 发布于 2007-05-14 08:59:00
向大家推荐一个学习算法的网站.
算法源码吧 [url=http://www.sfcode.cn/]http://www.sfcode.cn/[/url]
我来回复