求编写一个C程序

绝影＆瞬风

假设x,y是整数，编写程序求x^y的最后3位数，要求x,y从键盘输入。

广东杭漂男

#include<stdio.h>
#include<math.h>
void main()
{
int x,y,i=1;
long s;
scanf("%d,%d",&x,&y);
s=pow(x,y);
printf("%ld\n",s);
for(i=1;i<=3;i++)
{
printf("%ld\t",s%10);
s=s/10;
if(s==0)
break;
}
}


补充内容 (2012-10-4 19:23):
三个数分别是个位，十位，百位

akon

是x的y次平方吗？

akon

1. #include <stdio.h>
   
2. 
   
3. void main()
   
4. {
   
5.         int i , j , c[3] , sum=1;
   
6.         int x , y , n = 0;
   
7. 
   
8.         printf( " x = " );
   
9.         scanf( "%d" , & x );
   
10.         printf( " y = " );
    
11.         scanf( "%d" , & y );
    
12. 
    
13.         for( i = 1 ; i <= y ; i ++ )
    
14.         {
    
15.                 sum *= x;
    
16.         }
    
17.        
    
18.         for(j = 0 ; j < 3 ; j ++ )
    
19.         {
    
20.                 c[j] = sum % 10 ;
    
21. 
    
22.                 sum = sum / 10;
    
23.         }
    
24. 
    
25.         sum = 0;
    
26.         for( j = 2 ; j >= 0 ; j --)
    
27.         {
    
28.                 sum = sum * 10 + c[j];
    
29.         }
    
30. 
    
31.         printf("%d\n" , sum);
    
32. }

复制代码

我也是一个初学者，没什么高深的算法！希望能帮助到你！

wangyexin

X、y的范围呢

绝影＆瞬风

wangyexin 发表于 2012-9-9 13:14

                               
登录/注册后可看大图

X、y的范围呢

没有啊！！！！！！！！！！！！！！！

wangyexin

1. int x,y;
   
2.         scanf("%d%d",&x,&y);
   
3.         int s=1,i;
   
4.         for(i=0;i<y;i++)
   
5.         {
   
6.                 s=(s*x)%1000;
   
7.         }
   
8.         printf("%d\n",s);

复制代码

绝影＆瞬风

wangyexin 发表于 2012-9-9 13:17

                               
登录/注册后可看大图

貌似输出不对哦！！

wangyexin

绝影＆瞬风 发表于 2012-9-9 21:22

                               
登录/注册后可看大图

貌似输出不对哦！！

比如？                        

仰望天上的光

1. #include<stdio.h>
   
2. #include<math.h>
   
3. 
   
4. int mypow(int x,int y,int m);
   
5. 
   
6. int main(void) {
   
7.         int x,y,m,n;
   
8.         while(scanf("%d %d",&x,&y)!=EOF) {
   
9.                 m=mypow(x,y,1000);
   
10.                 n=m%1000;
    
11.                 printf("The last 3 numbers is %d.\n",n);
    
12.         }
    
13. }
    
14. 
    
15. int mypow(int x,int y,int m){ //快速幂乘法，复杂度log2(y)
    
16.          int ret=1;
    
17.          x%=m;
    
18.          while(y>0) {
    
19.                 if(y&1)ret=ret*x%m;
    
20.                 x=x*x%m;
    
21.                 y>>=1;
    
22.          }
    
23.          return ret;
    
24. }

复制代码

月光晒谷

int  fu(int x,int y)
{
        int temp,sum = 1;
        temp = x % 1000;
       
        while(y--)
        {
                        sum *= temp;
                        sum %= 1000;
        }

        return sum;       
}

明天会更好

支持11楼，完善一点点
#include "stdafx.h"
#include <windows.h>


int _tmain(int argc, _TCHAR* argv[])
{
       
            int x,y;//求X的Y次方结果的后面3位数
               
            scanf("%d %d",&x,&y);
                        if(x==0)
                        {
                                printf("分母不能为0!");
                        }
                        else
                        {
                                int s=1,i;
                                for(i=0;i<y;i++)
                                {
                                                s=(s*x)%1000;
                                }
                                printf("%d\n",s);
                        }
                        system("pause");
        return 0;
}

fán人的智慧

#include "sdtio.h"
int x,y,k,max=0;//k用于循环，max是x的y次方和
scanf("%d",&x);//赋值
scanf("%d",&y);
max=x;
for(k=0;k<=y;k++)
{
max=max*x;
}
printf("最后三位数是：%d",max%1000);

大概是这样吧

绝影＆瞬风

fán人的智慧 发表于 2012-9-10 14:35

                               
登录/注册后可看大图

#include "sdtio.h"
int x,y,k,max=0;//k用于循环，max是x的y次方和
scanf("%d",&x);//赋值

出错了，请修改！！！！！！！！！！！！

fán人的智慧

绝影＆瞬风 发表于 2012-9-10 20:56

                               
登录/注册后可看大图

出错了，请修改！！！！！！！！！！！！

就意思意思嘛   无格式不规范别介意

绝影＆瞬风

fán人的智慧 发表于 2012-9-11 12:15

                               
登录/注册后可看大图

就意思意思嘛   无格式不规范别介意

嘛，建议有空就修改嘛

wangyexin

你说的错误是在网站不能ac?

fán人的智慧

绝影＆瞬风 发表于 2012-9-11 16:27

                               
登录/注册后可看大图

嘛，建议有空就修改嘛

因为前几天在网吧  没VC  今早起来再自己机子拿VC写了个  现在贴出来
#include "stdafx.h"
#include "stdio.h"

//好几个月没写C了  不足之处请指出
int main(int argc, char* argv[])
{
        int x,y,he;//he存放x^y的值
        printf("\n题目：假设x,y是整数，编写程序求x^y的最后3位数，要求x,y从键盘输入。\n\n");
        printf("请输入x的值：");//赋值
        scanf("%d",&x);
        printf("请输入y的值：");
        scanf("%d",&y);
        if(y<=0||x==0)//只过滤了0和负数，个人觉得应该搞个字母过滤，还是意思得了
        {
                printf("\n\t格式错误\n\n");
                return 0;
        }
        he=x;//任何数与0相乘都得零 所以设he=x
        for(int s=1;s<y;s++)//循环
        {
                he=he*x;
        }
        printf("x^y的最后3位数为%d,%d,%d\n\n",he%1000/100,he%100/10,he%10);//输出he的百位、十位、个位
        return 0;
}

空瓶氧气

#include<stdio.h>
void main()
{
int x,y,z,i,q,w,a,s,d;
z=1;
i=0;
while(i<y)
{
z=z*x;
i++;
}
q=z%10;//求个位数
w=z/10;
a=w%10; //求十位
s=w/10;
d=s%10; //求 百位
z=100*d+10*a+q；
printf("%d",z)
}

绝影＆瞬风

有没有简洁又正确的答案？