标题:求 A^B 的最后三位数表示的整数
只看楼主
嘻哈哈嘻嘻
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2017-3-1
结帖率:0
已结贴  问题点数:10 回复次数:8 
求 A^B 的最后三位数表示的整数


程序代码:
#include <stdio.h>
int main()
{
    int i, a, b, num;
    while(scanf("%d %d",&a,&b)!=EOF)
    {
        if( (a==0 && b==0) || a<1 || b>10000)
            break;
       

        num=1;
        if(b<0)
            b=-b;

        for(i=1; i<=b; i++)
        {
            num*=a;
            if(num>1000)     //只看后三位
                num%=1000;
        }

        printf("%d\n",num);
    }
    return 0;
}

OJ显示错误。调试没找到。。请教各位大佬。


[此贴子已经被作者于2017-3-28 10:42编辑过]

搜索更多相关主题的帖子: color 
2017-03-28 10:41
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:不是这样
等 级:贵宾
威 望:33
帖 子:1645
专家分:5297
注 册:2016-12-1
得分:4 
这些题真变态,四位数的四位数次幂。

09:30 05/21 种下琵琶种子,能种活么?等待中……
21:50 05/27 没有发芽。
20:51 05/28 没有发芽。
23:03 05/29 没有发芽。
23:30 06/09 我有预感,要发芽了。
2017-03-28 10:45
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:432
帖 子:10064
专家分:41463
注 册:2014-5-20
得分:4 
#include <stdio.h>
int main()
{
    int i, a, b, num;
    while(scanf("%d %d",&a,&b)!=EOF)
    {
        if (a==0 && b==0)
            break;
        if (a<1 || b>10000)
            continue;
        num=1;
        if(b<0)
            b=-b;
        for(i=1; i<=b; i++)
            num = num*a%1000;
        printf("%d\n",num);
    }
    return 0;
}
2017-03-28 11:41
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:4 
if(num>1000)
改为
if(num>=1000)
试试
2017-03-28 12:07
嘻哈哈嘻嘻
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2017-3-1
得分:0 
回复 4楼 rjsp
是>=,但还是不行。。


[此贴子已经被作者于2017-3-28 12:46编辑过]

2017-03-28 12:39
嘻哈哈嘻嘻
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2017-3-1
得分:0 
回复 3楼 吹水佬
不行。。
2017-03-28 12:39
嘻哈哈嘻嘻
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2017-3-1
得分:0 
回复 4楼 rjsp
不管A和B是否有效就正确了。。
删去(A<1 || B>1000)正确,改成别的好像也不行。
2017-03-28 12:44
嘻哈哈嘻嘻
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2017-3-1
得分:0 
回复 3楼 吹水佬
不管A和B是否有效就正确了。。
删去(A<1 || B>1000)正确,改成别的好像也不行。
2017-03-28 12:46
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:432
帖 子:10064
专家分:41463
注 册:2014-5-20
得分:0 
以下是引用嘻哈哈嘻嘻在2017-3-28 12:46:54的发言:

不管A和B是否有效就正确了。。
删去(A<1 || B>1000)正确,改成别的好像也不行。

再看了一下题目,(1<=A,B<=10000)好象是要求 A和B都是>=1和<=10000,否则输入无效。
#include <stdio.h>
int main()
{
    int i, a, b, num;
    while(scanf(" %d %d",&a,&b)!=EOF)
    {
        if (a==0 && b==0)
            break;
        if (a<1 || a>10000 || b<1 || b>10000)
            continue;
        num=1;
        for(i=1; i<=b; i++)
            num = num*a%1000;
        printf("%d\n",num);
    }
    return 0;
}

2017-03-28 15:56



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-475569-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.324274 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved