【无标题】

最新推荐文章于 2022-06-11 18:55:26 发布

m0_62142355

最新推荐文章于 2022-06-11 18:55:26 发布

阅读量115

点赞数

文章标签：算法 leetcode c++

本文链接：https://blog.csdn.net/m0_62142355/article/details/121889324

版权

这个作业属于哪个课程	https://bbs.csdn.net/forums/csuft_swxy_C?category=0&typeId=17328
这个作业要求在哪里	https://bbs.csdn.net/topics/603700545
这个作业的目标	<学习函数及相关内容>
学号	<20218628>

1.PTA

1.1.1
6-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

在这里插入图片描述

6-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。

在这里插入图片描述

6-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最小的解。

在这里插入图片描述