2021-2022-2-第9次单元练习后记

一个简单的说明

主要以记录题目，分享源码为主
顺带记录做题心路历程
太久没有做题了，手生了，难免犯一些低级错误
最后，顺便对我的后续练习起到一个规划的作用

爽到，初次尝试接口题，一小时不到ak，虽然真的好简单，但是还是心情愉悦

6-1 使用函数输出一个整数的逆序数 分数 10

题面

本题要求实现一个求整数的逆序数的简单函数。

函数接口定义：

int reverse( int number );
其中函数reverse须返回用户传入的整型number的逆序数。

输入样例：

-12340

输出样例：

-4321

C源码

//tmd,Pintia是C语言老巢吗 
#include <stdio.h>

int reverse( int number );
    
int main()
{
    int n;

    scanf("%d", &n);
    printf("%d\n", reverse(n));

    return 0;
}
/* 你的代码将被嵌在这里 */
int reverse( int number ){
	char a[20];
	int temp,cnts,ans,f;
	ans=cnts=0;
	f=1;
	if(number<0)f=-1,number*=-1;
	while(number>=10){
		temp=number%10;
		a[++cnts]=temp+'0';
		number/=10;
	}
	a[++cnts]=number+'0';
	for(int i=1;i<=cnts;++i)ans=(ans<<3)+(ans<<1)+a[i]-'0';
	return ans*f;
}

基于我的快读板子改的，还是蛮舒坦的

6-3 使用函数求余弦函数的近似值 分数 10

题面

本题要求实现一个函数，用下列公式求cos(x)的近似值，精确到最后一项的绝对值小e：

cos(x)=x⁰/0!−x²/2!+x⁴/4!−x⁶/6!+⋯

函数接口定义：

double funcos( double e, double x );
其中用户传入的参数为误差上限e和自变量x；函数funcos应返回用给定公式计算出来、并且满足误差要求的cos(x)的近似值。输入输出均在双精度范围内。

输入样例：

0.01 -3.14

输出样例：

cos(-3.14) = -0.999899

C源码

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

double funcos( double e, double x );

int main()
{    
    double e, x;

    scanf("%lf %lf", &e, &x);
    printf("cos(%.2f) = %.6f\n", x, funcos(e, x));
    
    return 0;
}

/* 你的代码将被嵌在这里 */
double funcos( double e, double x ){
	double sum=1,facts=1;
	int t;
	for(int i=1;;++i){
		t=(i<<1);
		facts*=t;
		facts*=t-1;
		sum+=(pow(-1,i)*pow(x,t))/facts;
		if((pow(x,t)/facts)<e)break;
	}
	return sum;
}

这题阴间在于他的e说的不明就里，最后想了很久

6-2 使用函数验证哥德巴赫猜想 分数 10

题面

本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于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最小的解。

输入样例：

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,

C源码

#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 ){
	if(p==1)return 0;
	if(p==2)return 1;
	for(int i=2;i<=(int)sqrt(p);++i){//年度傻逼，i初值给的1，我说怎么回事 
		if(p%i==0)return 0;
	}
	return 1;
}
void Goldbach( int n ){
	for(int i=1;i<=n;++i){
		if(prime(i)&&prime(n-i)){
			printf("%d=%d+%d",n,i,n-i);
			return ;
		}
	}
}

笑死，今日笑话，对1求余判素数

6-4 使用函数输出水仙花数 分数 10

题面

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

函数接口定义：

int narcissistic( int number );
void PrintN( int m, int n );
函数narcissistic判断number是否为水仙花数，是则返回1，否则返回0。

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

输入样例：

153 400

输出样例：

153 is a narcissistic number
370
371

C源码

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

/* 你的代码将被嵌在这里 */
int narcissistic( int number ){
	int temp,nums,sum=0,ns,n;
	nums=number;
	n=1;
	while(number>=10){
		++n;
		number/=10;
	} //好吧我知道这个真的是惨不忍睹，因为我懒得写数组，所以最后只能东拼西凑一个while来取得位数，效率真的感人 
	number=nums;
	while(number>=10){
		temp=number%10;
		ns=temp;
		for(int i=1;i<n;++i)ns*=temp;
		sum+=ns;
		number/=10;
	} 
	ns=number;
	for(int i=1;i<n;++i)ns*=number;//我太着急了，看错了，以为是都是三次方，其实是n次方 
	sum+=ns;
	if(sum==nums)return 1;
	return 0;
}
void PrintN( int m, int n ){
	for(int i=m+1;i<n;++i){
		if(narcissistic(i))printf("%d\n",i); 
	}
}

惨不忍睹的代码，懒得优化更改了

6-5 使用函数求最大公约数 分数 10

题面

本题要求实现一个计算两个数的最大公约数的简单函数。

函数接口定义：

int gcd( int x, int y );
其中x和y是两个正整数，函数gcd应返回这两个数的最大公约数。

输入样例：

32 72

输出样例：

8

C源码

#include <stdio.h>

int gcd( int x, int y );

int main()
{
    int x, y;
    
    scanf("%d %d", &x, &y);
    printf("%d\n", gcd(x, y));
    
    return 0;
}

/* 你的代码将被嵌在这里 */
int gcd( int x, int y ){
	if(y)return gcd(y,x%y);
	else return x;
}

金典辗转相除法，前段时间写过，马上就想起来了

本次练习的反思

新题型还蛮乐的，总之虽然挫折和卡顿也是存在，但是这么快ak还是很爽的。什么吗，我也没多老，笑死