C语言编程练习day2

1、实现一个函数，计算阶数为n，系数为a[0] ... a[n]的多项式在x点的值。

思路：f(x)=a[0]*x^0+a[1]*x^1+a[2]*x^2...。其中，如何实现x的i次幂，在C语言中可以使用pow(x, i)函数来计算。注意需要引入头文件#include<math.h>

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

#define MAXN 10

//计算函数
double f(int n, double a[], double x){
    double result ;
    for (int i=0; i<=n; i++){
            result +=a[i]*pow(x, i); //pow()函数可以计算x的i次冥
        
    }
    return result;
}

int main()
{
    int n, i;
    double a[MAXN], x; //x表示底数，i表示冥
    
    scanf("%d %lf", &n, &x);
    for ( i=0; i<=n; i++ )
        scanf("%lf", &a[i]);
    printf("%.1f\n", f(n, a, x));
    return 0;
}

2、实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。

其中单链表List的定义如下：

typedef struct Node *PtrToNode;
struct Node {
    int Data; // 存储结点数据
    PtrToNode Next; // 指向下一个结点的指针
};
typedef PtrToNode List; // 定义单链表类型 

思路：先创建单链表，然后计算每一个结点值的阶乘，然后相加。

#include <stdio.h>
#include <stdlib.h>

typedef struct Node *PtrToNode;
struct Node {
    int Data; // 存储结点数据
    PtrToNode Next; // 指向下一个结点的指针
};
typedef PtrToNode List; // 定义单链表类型 

int FactorialSum( List L ){
    int result = 0;
    int length = 0;
    List q = L;  //保存L
    
    while(q != NULL){//计算链表L的长度
        length++;
        q = q->Next;
    }
    for(int j=0; j<length; j++){
    	int count = 1;
        for(int i=0; i<L->Data; i++){//计算每一个结点对应值的阶乘
        count *= i+1;
        }
        L = L->Next; //指向结点的指针往后移
        result += count;
    }
    
    return result;
}

int main()
{
    int N, i;
    List L, p;

    scanf("%d", &N); //输入结点个数
    L = NULL;
    for ( i=0; i<N; i++ ) { //建立但链表
        p = (List)malloc(sizeof(struct Node)); //分配结点
        scanf("%d", &p->Data);
        p->Next = L;  L = p; 
    }
    printf("%d\n", FactorialSum(L));

    return 0;
}

运行结果：

FactorialSum（L）改进。我的同学也做了这个题，FactorialSum（L）里通过一个while(L!=NULL)将链表L往后遍历，这一步，比我去计算链表长度简单多了。赞

int FactorialSum( List L ){
    int result = 0;
    
    while(L != NULL){
    	int count = 1;
    	for(int i=0; i<L->Data; i++){//计算每一个结点对应值的阶乘
        count *= i+1;
        }
        L = L->Next; //指向结点的指针往后移
        result += count;
	}
    
    return result;
}

3、实现一个计算非负整数阶乘的简单函数。其中N是用户传入的参数，其值不超过12。如果N是非负整数，则该函数必须返回N的阶乘，否则返回0。

思路：需要对负数做一个简单的判断

#include <stdio.h>

int Factorial( const int N ){
    if(N >= 0){
        int result = 1;
        for(int i = 0; i<N; i++){
            result *=i+1;
        }
        return result;
    }else{
        return 0;
    }
}

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;
}

4、实现一个函数，输入两个数n1, n2(n1<n2)判断任一整数N(n1=<N<=n2)是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。如果是，则返回1，不是就返回0

思路：平方数还比较好判断，我觉得难的地方是如何确定该整数中至少有两位数字相同。最后想出的思路是，定义一个数组num[10]，初始化全为0,数组下标0~9表示0~9这10个数，然后取每一位放入num[number % 10]++（number是带判断的数）。然后通过一个for循环，当num[i]（0<= i <=9）>=2的时候，就表示该数中至少有两位数字相同。

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

int IsTheNumber ( const int N ){
    int result = 0, number = N;
    int flag = 0;
    int num[10] = {0};
    while(number>0){//判断是否有两位数字相同
        num[number % 10]++; //将余数放入对应下标的数组中
        number = number / 10;
    }
    for(int j=0; j<10; j++){
        if(num[j] > 1){
            flag = 1;//num[i] > 1表明N中至少有两位数字相同，将flag置为1
        }
    }
    for(int i=1; i<N; i++){//判断是否为平方数
        if(i*i == N && flag == 1){
            result = 1;
        }
    }
    return result;
}

int main()
{
    int n1, n2, i;
    
    scanf("%d %d", &n1, &n2);
    for ( i=n1; i<=n2; i++ ) {
    	
        if (IsTheNumber(i))
            printf("%d ", i);
    }

    return 0;
}

运行结果：

总结：今天去弄了dev c++，感觉不是很好用啊。此外，太久没有写数学问题了，对于复杂的计算，代码还是不够简洁，有的逻辑也想复杂了，后面还要多练习，多学学同学之间写的好的地方。继续加油。