学习型 ASP/PHP/ASP.NET 主机 30元/年全能 ASP/PHP/ASP.NET 主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付
发新话题
打印

问个关于这个数是否能被整除的问题

问个关于这个数是否能被整除的问题

//飞燕论坛上的一题,
http://yzfy.org/bbs/viewthread.php?tid=417&extra=&page=1
#define PB_ID ct5_3
#include <stdio.h>
int main(void)
{
    int n;
    for(;;)
    {
        int sum = 0;
        int z = 0;
        while((n=getchar())!='\n')
        {
            if(n>'0')
            {
                z=1;
                if(n=='7')
                {
                    sum = 0;
                    while(getchar()!='\n');
                    break;
                }
            }
            sum = sum * 3 + n - '0';       //这个地方是字符转整数,这个怎么理解?
                                           //是怎么算这个数是7个倍数?有什么公式?
            while(sum>=7)sum -= 7;         //消因子
        }
        if(z==0)break;
        if(sum==0)
            puts("yes");
        else
            puts("no");
    }
    return 0;
}
   


[ 本帖最后由 菜鸟选手 于 2008-5-12 17:32 编辑 ]

TOP

up!
算法学习群57909089

TOP

a*10 % 7

a*3 % 7
的结果有区别吗?

C/C++讨论群:46520219 3996098 21035626 57909089
免费的C/C++算法学习论坛:http://yzfy.org

TOP

...
   想想 ..
算法学习群57909089

TOP

a*10=a*(7+3)=a*7+a*3
前不见古人,后不见来者。念天地之悠悠,独怆然而涕下。

TOP

还有,那个地方字符转整数是因为你输入的是字符,而不是整数,而sum减7的操作需要sum是一个整数.
前不见古人,后不见来者。念天地之悠悠,独怆然而涕下。

TOP

发新话题