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基础编程题目集的主要内容,如果未能解决你的问题,请参考以下文章