C语言I博客作业09

这个作业属于哪个课程	https://bbs.csdn.net/forums/csuft_swxy_C?typeId=17321
这个作业要求在哪里	https://bbs.csdn.net/topics/603700627
这个作业的目标	练习函数的使用
学号	20218534

一、本周作业（总分35分）

1.PTA作业(20分)

1.1统计各位数字之和是5的数 (20 分)

本题要求实现两个函数：一个函数判断给定正整数的各位数字之和是否等于5；另一个函数统计给定区间内有多少个满足上述要求的整数，并计算这些整数的和。

函数接口定义：

int is( int number );
void count_sum( int a, int b );

函数is判断number的各位数字之和是否等于5，是则返回1，否则返回0。

函数count_sum利用函数is统计给定区间[a, b]内有多少个满足上述要求（即令is返回1）的整数，并计算这些整数的和。最后按照格式

count = 满足条件的整数个数, sum = 这些整数的和

进行输出。题目保证0<a≤b≤10000。

裁判测试程序样例：

#include <stdio.h>

int is( int number );
void count_sum( int a, int b );

int main()
{
    int a, b;

    scanf("%d %d", &a, &b);
    if (is(a)) printf("%d is counted.\n", a);
    if (is(b)) printf("%d is counted.\n", b);
    count_sum(a, b);

    return 0;
}

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

输入样例：

104 999
结尾无空行

输出样例：

104 is counted.
count = 15, sum = 3720
结尾无空行

1.1.1 代码截图

1.1.2 数据处理

数据表达：is函数定义变量sum判断各位数的和是否等于5,；count_sum函数定义变量count统计满足条件的整数个数,sum统计这些整数的和。
数据处理：for循环，if判断，while循环

1.1.3 PTA提交列表及说明

1.2使用函数输出水仙花数 (20 分)

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1 ^ 3 + 5 ^ 3 +3 ^ 3 。 本题要求编写两个函数，一个判断给定整数是否水仙花数，另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。

函数接口定义：

int narcissistic( int number );
void PrintN( int m, int n );

函数narcissistic判断number是否为水仙花数，是则返回1，否则返回0。

函数PrintN则打印开区间(m, n)内所有的水仙花数，每个数字占一行。题目保证100≤m≤n≤10000。

裁判测试程序样例：

#include <stdio.h>

int narcissistic( int number );
void PrintN( int m, int n );

int main()
{
    int m, n;

    scanf("%d %d", &m, &n);
    if ( narcissistic(m) ) printf("%d is a narcissistic number\n", m);
    PrintN(m, n);
    if ( narcissistic(n) ) printf("%d is a narcissistic number\n", n);

    return 0;
}

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

输入样例：

153 400

输出样例：

153 is a narcissistic number
370
371

1.2.1 代码截图

1.2.2 数据处理

数据表达：narcissistic函数中定义变量sum用来判断这个数是否为水仙花数，count用来记录这个数的位数，i和j用来防止number值混淆。
数据处理：while和for循环，if判断

1.2.3 PTA提交列表及说明

部分正确：PrintN函数里没注意题目给出的是开区间。

1.3使用函数验证哥德巴赫猜想 (20 分)

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

函数接口定义：

int prime( int p );
void Goldbach( int n );

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

裁判测试程序样例：

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

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

输入样例：

89 100
结尾无空行

输出样例：

89 is a prime number
90=7+83, 92=3+89, 94=5+89, 96=7+89, 98=19+79
100=3+97, 
结尾无空行

1.3.1 代码截图

1.3.2 数据处理

数据表达：Goldbach函数中定义变量j作为一个小素数对n的补数。
数据处理：for循环，if判断

1.3.3 PTA提交列表及说明

1.4 使用函数求素数和 (20 分)

使用函数求素数和

prime( p), 其中函数prime当用户传入参数p为素数时返回True，否则返回False. PrimeSum(m,n),函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数1<=m<n。

函数接口定义：

在这里描述函数接口：
prime(p)，返回True表示p是素数，返回False表示p不是素数
PrimeSum(m,n)，函数返回素数和

裁判测试程序样例：

/* 请在这里填写答案 */

m,n=input().split()
m=int(m)
n=int(n)
print(PrimeSum(m,n))

输入样例：
在这里给出一组输入。例如：

1 10
结尾无空行

输出样例：
在这里给出相应的输出。例如：

17
结尾无空行

1.4.1 代码截图

1.4.2 数据处理

数据表达：range为区间，变量不用定义
数据处理：for循环，if判断语句

1.4.3 PTA提交列表及说明

2.请给出本章学习总结（15分）

2.1 学习进度条（5分）

周/日期	这周所花的时间	代码行	学到的知识简介	目前比较困惑的问题
10/11-10/17	15小时	135	C语言的一些基础知识	无
10/18-10/24	30小时	304	C语言控制语句：分支、跳转和循环	不同头文件的用途
10/25-10/31	45小时	993	数组函数	无
11/1-11/7	45小时	1010	字符串数组	二维数组
11/8-11/14	42小时	886	递归	递归的轻松运用
11/15-11/21	45小时	1314	时间与空间复杂度	复杂代码的时间空间复杂度判断
11/22-11/28	45小时	1432	无	怎样使用指针
11/29-12/5	45小时	1232	无	无

2.2 累积代码行和博客字数（5分）

2.3 学习内容总结和感悟（5分）
感悟：C语言虐我千百遍，我待C语言如初恋。