基础编程题目练习3

6-8 简单阶乘计算

本题要求实现一个计算非负整数阶乘的简单函数。

函数接口定义：

int Factorial( const int N );

其中N是用户传入的参数，其值不超过12。如果N是非负整数，则该函数必须返回N的阶乘，否则返回0。

裁判测试程序样例：

#include <stdio.h>

int Factorial( const int N );

int main()
{
    int N, NF;
    
    scanf("%d", &N);
    NF = Factorial(N);
    if (NF)  printf("%d! = %d\n", N, NF);
    else printf("Invalid input\n");

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

5

输出样例：

5! = 120

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解答：

int Factorial( const int N )
{
    if(N<0)
    {
        return 0;
    }
    else
    {
        if(0==N)
        {
            return 1;
        }
        else if(1==N)
        {
            return 1;
        }
        else
        {
            return(Factorial(N-1)*N);
        }
    }
}

6-9 统计个位数字

本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-21252中，2出现了3次，则该函数应该返回3。

函数接口定义：

int Count_Digit ( const int N, const int D );

其中N和D都是用户传入的参数。N的值不超过int的范围；D是[0, 9]区间内的个位数。函数须返回N中D出现的次数。

裁判测试程序样例：

#include <stdio.h>

int Count_Digit ( const int N, const int D );

int main()
{
    int N, D;
    
    scanf("%d %d", &N, &D);
    printf("%d\n", Count_Digit(N, D));
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

-21252 2

输出样例：

3

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解答：

int Count_Digit ( const int N, const int D )
{
    if(N==0&&D==0)
    return 1;
    int cnt=0;
    int n;
    if(N<=0)
    {
        n=0-N;
    }
    else
    {
        n=N;
    }
    while(n!=0)
    {
        cnt++;
        n=n/10;
    }
        if(N<=0)
    {
        n=0-N;
    }
    else
    {
        n=N;
    }
    int num[cnt];
    for(int i=0;i<cnt;i++)
    {
        int temp=n;
        num[i]=(temp%10);
        n=n/10;
    }
    int cnt1=0;
    for(int i=0;i<cnt;i++)
    {
        if(D==num[i])
        {
            cnt1++;
        }
    }
    return cnt1;
}

6-10 阶乘计算升级版

本题要求实现一个打印非负整数阶乘的函数。

函数接口定义：

void Print_Factorial ( const int N );

其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。

裁判测试程序样例：

#include <stdio.h>

void Print_Factorial ( const int N );

int main()
{
    int N;
    
    scanf("%d", &N);
    Print_Factorial(N);
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

15

输出样例：

1307674368000

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

解答：

#include <stdio.h>
void Print_Factorial(int N){
	int a[3000];
	int temp,num,digit;           //temp：每一位的结果  num:进位   digit：结果的位数
	int i,j;
	a[0]=1;
	digit=1;                      //从第1位开始 
	if(N>=0) {
		for(int i = 2; i<=N; i++)
        {
            num = 0 ;
            for(int j = 0;j<digit; j++)
            {
                temp = a[j]*i+num;
                num = temp/10;
                a[j] = temp%10;
            }
            while(num)
            {
                a[digit] = num%10;
                num/=10;
                digit++;
            }
        }
		
		for(i=digit-1;i>=0;i--){
			printf("%d",a[i]);
		}
	}
	else printf("Invalid input");
}