PTA基础编程题目集

Posted jianqiao123

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PTA基础编程题目集相关的知识,希望对你有一定的参考价值。

直接插入排序,希尔排序

求大数阶乘:

// 1000 的阶乘 2568 位  
#include <stdio.h>  
  
int a[3000];  
  
void show(int k)  
{  
    int i=0;  
    printf("位数 %d 位
",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("
");  
    return 0;  
} 

以上是关于PTA基础编程题目集的主要内容,如果未能解决你的问题,请参考以下文章

PTA基础编程题目集——爬动的蠕虫

PTA基础编程题目集6-3简单求和 (函数题)

PTA基础编程题目集7-1厘米换算英尺英寸

PTA基础编程题目集6-7 统计某类完全平方数 (函数题)

PTA基础编程题目集7-4 BCD解密

PTA基础编程题目集7-2 然后是几点 (15分)