大数乘法求大神

学习电脑

#include <stdio.h>

int main(void)
{
        int i,j,k,l=1,m=10000;
        int n;
        int temp = 0;
        int a[10000] = {1};
       
        scanf("%d", &n);
       
        for(i=1; i<=n; ++i)
        {
                temp=0,j=0;
            while(1)
                {
                        k = a[j];
                        a[j] = (a[j]*i%10 + temp)%10;
                    temp = (k*i + temp)/10;   //这部分差个条件，不知道怎么写！
               
                }
        }
       
        for(k=10000-1; k>=0; --k)
        {
                if(a[k]!=0)
                {
                    for(; k>=0; --k)
                      printf("%d", a[k]);
                    printf("\n");
                }
        }
   
    return 0;
}


整体的算式没有错，就差个结束算式的条件，想了半天都不知道要怎么写，求大神！！！！！

fc1735

学习电脑 发表于 2017-2-3 10:25
有没有看我问的是什么，我不是要这代码

抱歉最近也在玩答题网站，写完就直接复制过来了

你代码的思路也是可以的，我把条件补齐下

#include <stdio.h>

int main(void)
{
        int i,j,k,l=1,m=10000;
        int n;
        int temp = 0;
        int a[10000] = {1};
        
        scanf("%d", &n);
        
        for(i=1; i<=n; ++i)
        {
                temp=0,j=0;
            while(1)
                {
                        k = a[j];
                        a[j] = (a[j]*i%10 + temp)%10;//改成a[j]=(a[j]*i+temp)%10;
                    temp = (k*i + temp)/10;   //这部分差个条件，不知道怎么写！
                    这边加上 if (++j==10000)break;

                }
        }
        
        for(k=10000-1; k>=0; --k)
        {
                if(a[k]!=0)
                {
                    for(; k>=0; --k)
                      printf("%d", a[k]);
                    printf("\n");
                    加上break;
                }
        }
   
    return 0;
}

因为少了循环判断最高位的代码，从最低位开始做循环的话，就算碰到a[j]和temp同时为零，也不能保证最高位是零，所以只能写成让 j=10000时退出循环

fc1735

1. #include<stdio.h>
   
2. 
   
3. void Print_Factorial ( const int N )
   
4. {
   
5.         int a[3000]={0},i,t;
   
6.         int *d,*j,*s=&a[2999];
   
7.         *s=1;
   
8.         if (N<0) {printf("Invalid input");return;}
   
9.         for (i=1;i<=N;i++)
   
10.         {
    
11.                 d=a;
    
12.                 t=0;
    
13.                 while(!*d)d++;
    
14.                 for (j=s;j>=d;j--)
    
15.                 {
    
16.                         *j=*j*i+t;
    
17.                         t=*j;
    
18.                         *j%=10;
    
19.                         t=(t-*j)/10;
    
20.                 }
    
21.                 while (t)
    
22.                 {
    
23.                         *j--=t%10;
    
24.                         t=(t-*j)/10;
    
25.                 }
    
26.         }
    
27.         d=a;
    
28.         while (!*d)d++;
    
29.         for (;d<=s;d++)printf("%d",*d);
    
30. }
    
31. 
    
32. 
    
33. int main()
    
34. {
    
35.         int n;
    
36.         scanf("%d",&n);
    
37. 
    
38.         Print_Factorial (n);
    
39. 
    
40.         return 0;
    
41. 
    
42. }
    

复制代码

lalan

fc1735 发表于 2017-2-1 16:31

用数组，逢十进一

学习电脑

fc1735 发表于 2017-2-1 16:31

有没有看我问的是什么，我不是要这代码

学习电脑

lalan 发表于 2017-2-2 18:23
用数组，逢十进一

我也知道，你有没有看我问的是什么啊

lalan

学习电脑 发表于 2017-2-3 10:26
我也知道，你有没有看我问的是什么啊

你这个程序是不是在求大数的阶乘？

学习电脑

fc1735 发表于 2017-2-3 11:42
抱歉最近也在玩答题网站，写完就直接复制过来了

你代码的思路也是可以的，我把条件补齐下

很好，其实其他地方不改都是对的，只加个循环退出条件就行了，我怎么就没想到呢，这能用这种最浪费是假你的办法了!试了好多次其他的都不行