码迷,mamicode.com
首页 > 其他好文 > 详细

PTA基础编程题目集(四)

时间:2019-12-15 00:54:30      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:大数   int   表示   大数阶乘   基础   show   fan   希尔   can   

直接插入排序,希尔排序

求大数阶乘:

// 1000 的阶乘 2568 位  
#include <stdio.h>  
  
int a[3000];  
  
void show(int k)  
{  
    int i=0;  
    printf("位数 %d 位\n",k);  
    for (i=k-1; i>=0; i--)  
    {  
        printf("%d",a[i]);  
    }  
}  
  
int fanc(int n)  
{  
    int w=0;  
    int i=0, j=0;  
    int t=n;  
    int k=0;    // 表示数据的位数。    
    while(t)  
    {  
        a[i++] = t%10;  
        t/=10;  
        k++;  
    }  
  
    for (j=n-1; j>1; j--)  
    {  
        w=0;    // 表示进位  
        for (i=0; i<k; i++)  
        {  
            t = a[i]*j+w;  
            a[i] = t%10;  
            w = t/10;  
        }  
  
        while(w)  
        {  
            a[i++] = w%10;  
            w/=10;  
            k++;  
        }  
    }  
    return k;  
}   
int main()  
{  
    int n;  
    int k=0;  
  
    scanf("%d",&n);  
    k = fanc(n);  
    show(k);  
    printf("\n");  
    return 0;  
} 

PTA基础编程题目集(四)

标签:大数   int   表示   大数阶乘   基础   show   fan   希尔   can   

原文地址:https://www.cnblogs.com/jianqiao123/p/12041652.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!