C语言函数应用实例-CSDN博客

本文链接：https://blog.csdn.net/Xiao__fly/article/details/123740734

题目：使用函数求特殊a串数列和。给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa+...+aa...a（n个a）之和。

输入：不超过9的正整数a和n，类型为int。

输出：输出aa...a的值和a+aa+aaa+...+aa...a（n个a）之和。

优化目标：无。

思想：其中函数fn须返回的是n个a组成的数字；SumA返回要求的和；power函数求a的n次方。先调用fn函数输出n个a的值。再调用SumA，循环n次，每次调用一次fn函数（当前次数对应的aa...a），返回求和并输出。

#include <stdio.h>

int fn( int a, int n );
int SumA( int a, int n );
    
int main()
{
    int a, n;

    scanf("%d %d", &a, &n);
    printf("fn(%d, %d) = %d\n", a, n, fn(a,n));        
    printf("s = %d\n", SumA(a,n));    
    
    return 0;
}

int power(int a,int n){
	int s = 1;
	for(int i=0;i<n;i++){
		s = s*a;
	}
	return s;
}

int fn( int a, int n ){
	int i,s = 0,t = 0;
	for(i=0;i<n;i++){
		t = a*power(10,i);
		s = s+t;
	}
	return s;
}

int SumA( int a, int n ){
	int i,sum = 0;
	for(i = 1;i<=n;i++){
		sum = sum+fn(a,i);
	}
	return sum;
}

输入：2 4

输出：

fn(2, 4) = 2222
s = 2468

题目：使用函数输出指定范围内的完数。本题要求实现一个计算整数因子和的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有完数。所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。

输入：所要求的完数的上下界m和n，类型都是int。

输出：输出在m到n之间的完数。

优化目标：无。

思想：其中函数factorsum须返回int number的因子和；函数PrintPN要逐行输出给定范围[m, n]内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + ... + 因子k”，其中完数和因子均按递增顺序给出。如果给定区间内没有完数，则输出一行“No perfect number”。

#include <stdio.h>

int factorsum( int number );
void PrintPN( int m, int n );
    
int main()
{
    int m, n;

    scanf("%d %d", &m, &n);
    if ( factorsum(m) == m ) printf("%d is a perfect number\n", m);
    if ( factorsum(n) == n ) printf("%d is a perfect number\n", n);
    PrintPN(m, n);

    return 0;
}

int factorsum( int number ){
	int i,sum = 0;
	for(i = 1;i<number;i++){
		if(number%i == 0){
			sum = sum +i;
		}
	}
	return sum;
	
}

void PrintPN( int m, int n ){
	int i,s,flag = 0;
	for(i = m;i<=n;i++){
		if(factorsum(i) == i){
			flag = 1;
			printf("%d = 1",i);
			for(s = 2;s<i;s++){
				if(i%s == 0){
					printf(" + %d",s);
				}
			}
			printf("\n");
		}
	}
	if(flag == 0){
		printf("No perfect number");
	}
}

输入：6 30

输出：

6 is a perfect number

6 = 1 + 2 + 3

28 = 1 + 2 + 4 + 7 + 14

输入：7 25

输出：No perfect number

题目：使用函数输出指定范围内的Fibonacci数。本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有Fibonacci数。所谓Fibonacci数列就是满足任一项数字是前两项的和（最开始两项均定义为1）的数列。

输入：所要求的Fibonacci数的上下界m和n，还有测试的t，类型都是int。

输出：首先输出Fibonacci(t)的值，再输出在m到n之间的Fibonacci数。

优化目标：无。

思想：其中函数fib须返回第n项Fibonacci数；函数PrintFN要在一行中输出给定范围[m, n]内的所有Fibonacci数，相邻数字间有一个空格，行末不得有多余空格。如果给定区间内没有Fibonacci数，则输出一行“No Fibonacci number”。

#include <stdio.h>

int fib( int n );
void PrintFN( int m, int n );
    
int main()
{
    int m, n, t;

    scanf("%d %d %d", &m, &n, &t);
    printf("fib(%d) = %d\n", t, fib(t));
    PrintFN(m, n);

    return 0;
}

int fib( int n ){
	int f,f1 = 1,f2 = 1;
	if(n == 1||n == 2){
		return 1;
	}
	for(int i=3;i<=n;i++){
		f = f1 + f2;
		f1 = f2;
		f2 = f;
	}
	return f2;
}

void PrintFN( int m, int n ){
	int flag = 0;
	for(int i=m;i<=n;i++){
		int j = 1;
		while(fib(j)<10000){
			if(fib(j) == i){
				flag = 1;
				printf("%d ",i);
			}
			j++;
		}
	}
	if(flag == 0){
		printf("No Fibonacci number");
	}
}

输入：50 100 6

输出：

fib(6) = 8

55 89

输入：2000 2500 2

输出：

fib(2) = 1
No Fibonacci number

题目：使用函数验证哥德巴赫猜想。本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。要求必须输出所有解中最小的解。

输入：所要求的上下界m和n，类型都是int。

输出：先判断m是否为素数，是就输出m（数字） is a prime number，再输出在m到n之间的所有偶数，以及其解中最小的解。

优化目标：无。

思想：其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数Goldbach按照格式“n=p+q”输出n的素数分解，其中p≤q均为素数。又因为这样的分解不唯一（例如24可以分解为5+19，还可以分解为7+17）。

#include <stdio.h>
#include <math.h>

int prime( int p );
void Goldbach( int n );
    
int main()
{
    int m, n, i, cnt;

    scanf("%d %d", &m, &n);
    if ( prime(m) != 0 ) printf("%d is a prime number\n", m);
    if ( m < 6 ) m = 6;
    if ( m%2 ) m++;
    cnt = 0;
    for( i=m; i<=n; i+=2 ) {
        Goldbach(i);
        cnt++;
        if ( cnt%5 ) printf(", ");
        else printf("\n");
    }

    return 0;
}

int prime( int p ){
	int i;
	for(i=2;i<p;i++){
		if(p%i == 0){
			break;
		}
	}
	if(i == p){
		return 1;
	}
	else{
		return 0;
	}
}

void Goldbach( int n ){
	for(int i=2;i<=n;i++){
		int s= n-i;
		if(prime(i)&&prime(s)){
			printf("%d = %d+%d",n,i,s);
			break;
		}
	}
}