回 帖 发 新 帖 刷新版面

主题:急,一个很简单的程序不会写算法

如题,是让写一个满足下列条件的算法:求一个最小整数,它满足能被15整除,且它的每一位不是0就是8

回复列表 (共7个回复)

沙发

这种题目,算法就在题目中!
先找能被15整除的,然后再判断每位是不是0或者8,这样就可以了。
还有限制一个你搜索这个数的范围把!

比如,这个数小于1000000之类的,OK1

板凳

#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 楼

有没有谁能用C++编写的?参考参考~~~

4 楼

用8和0组成数,会更快吧,估计的

5 楼

8与0,能被15整除,也就是说,末位为零,前面部分能被三整除

6 楼

由8与0组成的,能被3整除的,好像和0没有关系,也就是说,前面全由8组成,那就是说,是8880了,呵,当然,(888)0

7 楼


向大家推荐一个学习算法的网站.
算法源码吧  [url=http://www.sfcode.cn/]http://www.sfcode.cn/[/url]

我来回复

您尚未登录,请登录后再回复。点此登录或注册