24小时热门版块排行榜    

CyRhmU.jpeg
查看: 1040  |  回复: 12
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

freedomice

金虫 (正式写手)

[求助] 求组一个c程序问题

题目:由n个1组成的整数能被2011整除,求n至少为多大?
代码如下。经调试当运行到9个1的时候,数据变成负的,疑为溢出,但不知道到底是哪里出问题了?
#include
#define N 2011
void main()
{
        long a=1,n=0;

        while(a%N)
        {
                a=10*a+1;
                n++;
        }
        printf("%ld",a);

}
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lurencyj

木虫 (著名写手)

【答案】应助回帖


感谢参与,应助指数 +1
xzhdty: 金币+1, 欢迎常来程序语言看看 2012-04-20 23:14:49
确实是溢出问题。
我的C++代码:
CODE:
#include
#include

using namespace std;

int main(int argc, char *argv[])
{
                long a = 1, n = 1;

                while(a%2011)
                {
                                cout << "n = " << n
                                                << ", a = " << a
                                                << endl;

                                if(n == 20)
                                                break;

                                n++;
                                a = 10*a+1;
                }
                cout << "a = " << a << endl;
                cout << "size of long = " << sizeof(long) << endl;
                cout << "maxmum of long = " << numeric_limits::max() << endl;
                return 0;
}

运行结果:
CODE:
n = 1, a = 1
n = 2, a = 11
n = 3, a = 111
n = 4, a = 1111
n = 5, a = 11111
n = 6, a = 111111
n = 7, a = 1111111
n = 8, a = 11111111
n = 9, a = 111111111
n = 10, a = 1111111111
n = 11, a = 11111111111
n = 12, a = 111111111111
n = 13, a = 1111111111111
n = 14, a = 11111111111111
n = 15, a = 111111111111111
n = 16, a = 1111111111111111
n = 17, a = 11111111111111111
n = 18, a = 111111111111111111
n = 19, a = 1111111111111111111
n = 20, a = -7335632962598440505
a = -7335632962598440505
size of long = 8
maxmum of long = 9223372036854775807

» 本帖已获得的红花(最新10朵)

很女子很弓虽大
2楼2012-04-20 16:06:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lurencyj

木虫 (著名写手)

【答案】应助回帖

★ ★ ★ ★ ★
freedomice: 金币+5, ★★★很有帮助 2012-04-20 17:15:33
平台的问题,估计你用的是TC平台,long的位数大概只有4位。因此,最大的正整数是4亿多一点(2的32次,减1),具体看C语言教科书里面的int和long的取值范围。

我上面给的程序里面已经输出了我这边运算平台long的位数是8位。

[ 发自手机版 http://muchong.com/3g ]
很女子很弓虽大
4楼2012-04-20 16:27:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lurencyj

木虫 (著名写手)

【答案】应助回帖

补充一下:
8位的long,最大数值为1.8447E19
4位的long,最大数值为4.295E9

[ 发自手机版 http://muchong.com/3g ]

» 本帖已获得的红花(最新10朵)

很女子很弓虽大
5楼2012-04-20 16:33:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lurencyj

木虫 (著名写手)

不是的,你的计算9次,此时是计算了10次,你落掉了一次。

a溢出的前一次他的数值是9个1,后来被尝试赋值成10个1时候,就乱了。
很女子很弓虽大
7楼2012-04-20 17:21:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lurencyj

木虫 (著名写手)

引用回帖:
8楼: Originally posted by sudo at 2012-04-20 22:22:36:
这个问题可以数学味一点

同余方程式

  a ≡ a (mod n)
=> a ≡ a mod n (mod n)
=> 10a ≡ 10(a mod n) (mod n)
=> 10a+1 ≡ 10(a mod n)+1 (mod n)


那么程序就是这样了

#include < ...

不明白了。。。。
求讲解。。。。。
很女子很弓虽大
10楼2012-04-20 22:32:07
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 freedomice 的主题更新
信息提示
请填处理意见