找了一个多小时了，还是不知道错哪儿了....
求大神指教[附件]1
#include<math.h>
#include<stdio.h>
#include<string.h>

int jingzhi(char *a)
{
    int len,i,sum=0;
    len=strlen(a);
    for(i=len-1; i>=0; i--)
    {
        sum=sum+(a[i]-'0')*((int)pow(2,len-i-1));
    }
    return sum;
}

int haha(int q)
{
    int i=0,k,sum=0;
    while(q)
    {

        k=q%10;
        q=q/10;
        sum=sum+k;
    }
    return sum;

}


int main()
{
    int num,jieguo;
    char b[10000];
    while(gets(b)!=NULL)
    {


        num=jingzhi(b);

        jieguo=haha(num);

        if(jieguo%3==0)
            printf("Yes\n");
        else
            printf("No\n");
    }

    return 0;
}

题目描述


如果一个数的各个位数数字之和能够被3整除，则该数可以被3整除

例如：12306： 1+2+3+0+6=12

因为12可以被3整除，所以12306可以被3整除。这种方法适用于十进制数。

新的问题来了：

给你一个二进制正整数X，判断X是否可以被3整除。


输入


输入有若干行，以文件结束符结束，注意使用EOF

每行是一个由’0’和’1’组成的二进制字符串代表X，长度小于10000


输出


X是否可以被3整除，是的话输出“YES”，否的话输出“NO”，输出后换行.


如果看不到图片，这儿有文字

简单点的：用归纳思想。二进制每个位级对应2的n次方~1 2 4 8 16 32 64~
先取最低位，1%3=1,2%3=2,4%3=1,8%3=2,16%3=1,32%3=2,64%3=1,然后求各位的余数和是否为3的倍数---奇数数位为1时余数为1，偶数数位为1时余数为2,0位不作处理    ~

话说pow(2,len-i-1))//len很大时不会越界么？？？？？

用我的方法试试~

[此贴子已经被作者于2016-12-10 01:21编辑过]

长度小于10000，万位内的数。

超大数乘除法

题目描述属于故意误导呀，二进制能否被3整除是没有规律的

这题很简单，就是小学的竖式除，比如
10101（二进制）除以3
1模除3得1
10模除3得10
101模除3得10
100模除3得1
11模除3得0

我理解楼主的意思：
12(10) = 1100(2)
12(10)被3整除，即1100(2)也被3整除。
问题：
有一个数 X = 110011001100...( <- <10000位 -> )...110011001100(2)，X是否被3整除？
解：
1、X(2)转X(10)
2、X(10) % 3 == 0

谢谢大神了