PTA函数部分20题全部答案

已于 2024-02-13 15:39:26 修改
阅读量2.2k 收藏 24
点赞数 13
分类专栏： 日常 文章标签： 算法
于 2022-12-02 18:48:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_74128452/article/details/128152658
版权

//6-1 使用函数计算两点间的距离

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

double dist(double x1, double y1, double x2, double y2);

int main()
{
    double x1, y1, x2, y2;

    scanf("%lf %lf %lf %lf", &x1, &y1, &x2, &y2);
    printf("dist = %.2f\n", dist(x1, y1, x2, y2));

    return 0;
}

double dist(double x1, double y1, double x2, double y2)
{
    return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}

//6-2 符号函数2

#include <stdio.h>

int sign(int x);

int main()
{
    int x;

    scanf("%d", &x);
    printf("sign(%d) = %d\n", x, sign(x));

    return 0;
}

int sign(int x)
{
    if (x == 0)
        return 0;
	return (x > 0) ? 1 : -1;
}

//6-3 使用函数求Fibonacci数
 

#include <stdio.h>

int fib(int n);

int main()
{
    int n;

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

    return 0;
}

1.递归，但会超时

Vint fib(int n)
{
    if (n == 1 || n == 2)
        return 1;
    else
        return fib(n - 1) + fib(n - 2);
}

2.一般方法

int fib(int n)
{
    if (n == 1 || n == 2)
     return 1;
    int a = 1, b = 1;
    int tmp = 0;
    for (int i = 3; i <= n; i++)
    {
        tmp = b;
        b = a + b;
        a = tmp;
    }
    return b;
}

//6-4 输出每个月的天数
 

#include <stdio.h>

int MonthDays(int year, int month);

int main()
{
    int ndays, month, year;

    scanf("%d", &year);
    for (month = 1; month <= 12; month++) {
        ndays = MonthDays(year, month);
        printf("%d ", ndays);
    }

    return 0;
}

int MonthDays(int year, int month)
{
    int flag = 1;
    if (year % 4 == 0 && year % 100 != 0)
        flag = 0;
    if (year % 400 == 0)
        flag = 0;
    switch (month)
    {
    case 1:return 31;
    case 2:if (flag) return 28; else return 29;
    case 3:return 31;
    case 4:return 30;
    case 5:return 31;
    case 6:return 30;
    case 7:return 31;
    case 8:return 31;
    case 9:return 30;
    case 10:return 31;
    case 11:return 30;
    case 12:return 31;
    }
}

//6-5 使用函数求素数和
 

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

int prime(int p);
int PrimeSum(int m, int n);

int main()
{
	int m, n, p;

	scanf("%d %d", &m, &n);
	printf("Sum of ( ");
	for (p = m; p <= n; p++) {
		if (prime(p) != 0)
			printf("%d ", p);
	}
	printf(") = %d\n", PrimeSum(m, n));

	return 0;
}

1.

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

2.

int PrimeSum(int m, int n)
{
	int sum = 0;
	for (int ret = 0, j = m; j <= n; j++)
	{
		ret = prime(j);
		if (ret)
		{
			sum += ret;
		}
	}
	return sum;
}

//6-6 字符金字塔

#include <stdio.h>

void CharPyramid(int n, char ch);

int main()
{
    int n;
    char ch;

    scanf("%d %c", &n, &ch);
    CharPyramid(n, ch);

    return 0;
}

void CharPyramid(int n, char ch) {
    int i, j, k;
    for (i = 1; i <= n; i++) {
        for (j = 1; j <= n - i; j++) {
            printf(" ");
        }for (k = 1; k <= i; k++) {
            printf("%c ", ch);
        }printf("\n");
    }
}

//6-7 使用函数计算两个复数之积
 

#include<stdio.h> 

double result_real, result_imag;
void complex_prod(double x1, double y1, double x2, double y2);

int main(void)
{
    double imag1, imag2, real1, real2;

    scanf("%lf %lf", &real1, &imag1);
    scanf("%lf %lf", &real2, &imag2);
    complex_prod(real1, imag1, real2, imag2);
    printf("product of complex is (%f)+(%f)i\n", result_real, result_imag);

    return 0;
}

void complex_prod(double x1, double y1, double x2, double y2)
{
    result_real = (x1 * x2 - y1 * y2);
    result_imag = (x1 * y2 + x2 * y1);
}

//6-8 使用函数求余弦函数的近似值
 

//思路一定要清晰
 

#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 res = 1, nn = 2,tmp=e,sum=1.0,p=1.0;
    int flag = -1;
    double i = 0;
    while (tmp >= e)
    {
        for (i = nn-1; i <= nn; i++)
        {
            p *= x;
            res *= i;
        }
        nn += 2;
        tmp = p / res;
        sum = sum + flag * tmp;
        flag = -flag;
    }
    return sum;
}

//6-9 使用函数统计指定数字的个数

#include <stdio.h>

int CountDigit(int number, int digit);

int main()
{
    int number, digit;

    scanf("%d %d", &number, &digit);
    printf("Number of digit %d in %d: %d\n", digit, number, CountDigit(number, digit));

    return 0;
}

int CountDigit(int number, int digit)
{
    int pows = 0, n = number;
    if (n < 0)
        n = -n;
    else if (n == 0 && digit == 0)
        return 1;
    while (n > 0)
    {
        if (n % 10 == digit)
            pows++;
        n /= 10;
    }
    return pows;
}

//6-10 空心的数字金字塔
 

#include <stdio.h>

void hollowPyramid(int n);

int main()
{
    int n;

    scanf("%d", &n);
    hollowPyramid(n);

    return 0;
}

void hollowPyramid(int n)
{
    for (int i = 0; i < n-1; i++)
    {
        for (int j = n-i-1; j > 0; j--)
        {
            printf(" ");
        }
        printf("%d", i+1);
        for (int k = 2 * i - 1; k >= 1; k--)
        {
            printf(" ");
        }
        if (i)
        {
            printf("%d", i+1);
        }
        printf("\n");
    }
    for (int i = 0; i < 2 * n - 1; i++)
    {
        printf("%d", n);
    }
}

//6-11 使用递归函数计算1到n之和
 

#include <stdio.h>

int sum(int n);

int main()
{
    int n;

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

    return 0;
}

int sum(int n)
{
    if (n > 0)
        return n + sum(n - 1);
    else
        return 0;
}

//6-12 递归实现指数函数
 

#include <stdio.h>

double calc_pow(double x, int n);

int main()
{
    double x;
    int n;

    scanf("%lf %d", &x, &n);
    printf("%.0f\n", calc_pow(x, n));

    return 0;
}

double calc_pow(double x, int n)
{
    if (n > 1)
        return x * calc_pow(x, n - 1);
    else
        return x;
}

//6-13 递归计算Ackermenn函数
 

#include <stdio.h>

int Ack(int m, int n);

int main()
{
    int m, n;

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

    return 0;
}

int Ack(int m, int n)
{
    if (!m)
        return n + 1;
    else if (n == 0 && m > 0)
        return Ack(m - 1, 1);
    else if (m > 0 && n > 0)
        return Ack(m - 1, Ack(m, n - 1));

}

//6-14 递归求Fabonacci数列
 

#include <stdio.h>

int f(int n);

int main()
{
    int n;

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

    return 0;
}

int f(int n)
{
    if (n == 0)
        return 0;
    if (n<=2&&n>0)
        return 1;
    else
        return f(n - 1) + f(n - 2);
}

//6 - 15 递归求简单交错幂级数的部分和

double fn(double x, int n);

int main()
{
    double x;
    int n;

    scanf("%lf %d", &x, &n);
    printf("%.2f\n", fn(x, n));

    return 0;
}
double fn(double x, int n)
{
    if (n == 1)
        return x;
    else
        return -x * fn(x, n - 1)+x;
}

//6-16 递归实现顺序输出整数


void printdigits(int n);

int main()
{
    int n;

    scanf("%d", &n);
    printdigits(n);

    return 0;
}
void printdigits(int n)
{
    int k = 1;
    if (n > 9)
    {
        k = n % 10;
        printdigits(n / 10);
        printf("%d\n", k);
    }
    else
        printf("%d\n", n);
}

//6-17 判断满足条件的三位数

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

int search(int n);

int main()
{
    int number;

    scanf("%d", &number);
    printf("count=%d\n", search(number));

    return 0;
}

1.普通方法

int search(int n)
{
	int i, cnt = 0;
	for (i = 101; i <= n; i++) {
		double digit = sqrt(i);
		int a = i / 100;
		int b = i / 10 % 10;
		int c = i % 10;
		if ((digit == (int)digit) && (a == b || a == c || b == c))
			cnt++;
	}
	return cnt;
}

 2.递归！！

int search(int n)
{
    if (n > 100 && (sqrt(n) ==(int) sqrt(n))&&(n/100==n%10||n/100==n/10%10||n%10==n/10%10))
        return 1 + search(n - 1);
    else if (n > 100)
        return 0 + search(n - 1);
    else
        return 0;
}
//错误点，else if中的定义错误了
//******************************
//** (n>100&&sqrt(n)!=(int)sqrt(n))
///开什么玩笑这是判断平方数的，不是题目中的返li

//6-18 递归求逆序数
 


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

unsigned int reverse(unsigned int number);

int main()
{
    unsigned int n;

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

    return 0;
}
失败品
//unsigned int reverse(unsigned int number)
//{
//    //static int k = 1 ;
//   
//    double p = 0.1;
//    while (m > 9)
//    {
//        k *= 10;
//        m /= 10;
//    }
//    if (number > 9)
//    {
//        p *= 10;
//        return number / k * (int)p + reverse(number-k*number);
//    }
//    else
//        return m;
//}






unsigned int reverse(unsigned int number)
{
    int po = 0, res = number;
    while (res) res /= 10, po++;

    if (number < 10) return number;
    return reverse(number / 10) + (number % 10) * pow(10, po - 1);
}

//6-19 十进制转换二进制
 

#include <stdio.h>

void dectobin(int n);

int main()
{
    int n;

    scanf("%d", &n);
    dectobin(n);

    return 0;
}
void dectobin(int n)
{
    if (n > 1)
    {
        dectobin(n / 2);
        printf("%d", n % 2);
    }
    else
        printf("%d", n);
}

//6-20 数组循环右移
 

#include <stdio.h>
#define MAXN 10

void ArrayShift(int a[], int n, int m);

int main()
{
    int a[MAXN], n, m;
    int i;

    scanf("%d %d", &n, &m);
    for (i = 0; i < n; i++) scanf("%d", &a[i]);

    ArrayShift(a, n, m);

    for (i = 0; i < n; i++) {
        if (i != 0) printf(" ");
        printf("%d", a[i]);
    }
    printf("\n");

    return 0;
}
void ArrayShift(int a[], int n, int m) {
    while (m--)
    {
        for (int i = n-1; i > 0 ; i--)
        {
            int tmp = a[i];
            a[i] = a[i -1];
            a[i -1] = tmp;
        }
    }
}

终于结束了，继续加油哦

Wednesday.恒
关注
  • 13
    点赞
  • 踩
  • 24
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
PTA函数答案
03-31
PTA函数答案 / C/C++ / 简单的程序编写答案，在PTA中练习时可以方便对照
pta题库答案c语言 - C语言PTA平台习题与答案
02-23
pta题库答案c语言 本题要求编写程序，输出一个短句“Welcome to You!” #include<stdio.h> int main() { printf("Welcome to You!\n"); return 0; } ②.本题要求编写程序，计算华氏温度100°F对应的摄氏温度。计算公式：C=5×(F−32)/9，式中：C表示摄氏温度，F表示华氏温度，输出数据要求为整型。 fahr = 100, celsius = 计算所得摄氏温度的整数值 #include<stdio.h> int main() { int fahr = 100; int celsius = 5*(fahr-32)/9; printf("fahr = 100,celsius = %d\n",celsius); return 0; } 第二章 作业2 ①求整数均值本题要求编写程序，计算4个整数的和与平均值。题目保证输入与输出均在整型范围内。 在一行中按照格式“Sum = 和; Average = 平均值”顺序输出和与平均值，其中平均值精确到小数点后一位
数据结构题库答案
06-07
数据结构的习题 习题复习指导 难以结合 成都适中 适合大部分学生下载参考
PTA答案2019版本选择题和编程题
07-02
PTA答案2019版本选择题和编程题
PTA选择题答案
02-05
对于刚刚使用PTA的小伙伴会有所帮助，里面有大部分的PTA选择题答案
6-1 使用函数计算两点间的距离
qq_41994314的博客
11-22 815
本题要求实现一个函数，对给定平面任意两点坐标(x​1,y1)和(x2,y​2)，求这两点之间的距离。 函数接口定义： double dist( double x1, double y1, double x2, double y2 ); 其中用户传入的参数为平面上两个点的坐标(x1, y1)和(x2, y2)，函数dist应返回两点间的距离。 裁判测试程序样例： #include <stdio.h> #include <math.h> double dist( double x1,
6-1 使用函数计算两点间的距离 (5 分)（C语言版）
qq_54210270的博客
03-23 6599
本题要求实现一个函数，对给定平面任意两点坐标(x 1,y 1)和(x 2,y 2)，求这两点之间的距离。 函数接口定义： double dist( double x1, double y1, double x2, double y2 ); 其中用户传入的参数为平面上两个点的坐标(x1, y1)和(x2, y2)，函数dist应返回两点间的距离。 裁判测试程序样例： #include <stdio.h> #include <math.h> double dist( double x
Python基础PTA习题答案
MODAX的博客
06-19 2万+
题目均在PTA平台满分，仅提供一种方法，仅作分享(｡･ω･｡)
PTA 6-1 使用函数计算两点间的距离
weixin_62780750的博客
03-25 1692
double dist( double x1, double y1, double x2, double y2 ) { double h, i, j; i = fabs(x1 - x2); j = fabs(y1 - y2); h = sqrt(i*i+j*j); return h; }
PTA实验六答案+笔记
HeaoDng的博客
11-07 1114
1.正常来算就是直接上for循环然后一项一项加，好处是算的快并且易理解。2.采用递归方式来写，优点是代码相对简单，但运行速度很慢。1.采用for循环进行计算，优点是运行快。3.滚动数组,介于两者之间。算法一：安全可靠容易理解。
pta题库答案c语言.zip
最新发布
05-01
pta题库答案c语言.zippta题库答案c语言.zippta题库答案c语言.zippta题库答案c语言.zippta题库答案c语言.zippta题库答案c语言.zippta题库答案c语言.zippta题库答案c语言.zippta题库答案c语言.zippta题库答案c语言....
沈阳师范大学大一下册C++语言PTA题目集以及答案（函数题篇）
aanzz的博客
08-19 9926
沈阳师范大学大一下册C++语言PTA题目集以及答案（函数题篇） 设计一个void类型的函数reverse_string，其功能是将一个给定的字符串逆序。例如，给定字符串为“hello”，逆序后为“olleh”。 函数接口定义如下： /* 函数原型参见main函数 */ 裁判测试程序样例： #include #include using namespace std; /* 你的代码将嵌在这里 */ int main(int argc, char const *argv[]) { string st
PTA 浙大版《C语言程序设计（第4版）》题目集 参考答案（函数题）
热门推荐
少侠PSY的博客
11-12 3万+
PTA 浙大版《C语言程序设计（第4版）》题目集 参考答案（函数题） 本答案配套详解教程专栏，欢迎订阅https://blog.csdn.net/weixin_40171190/category_12034686.html?spm=1001.2014.3001.5482
PTA 友元、静态和常类型（二）（选择题解析）
好学者的博客
06-05 1万+
2-31 以下说法中正确的是 (2分) 一个类一定会有无参构造函数 构造函数的返回值类型是void 一个类只能定义一个析构函数，但可以定义多个构造函数 一个类只能定义一个构造函数，但可以定义多个析构函数 正确答案：C A.一个类没有无参构造函数，那它有有参的构造函数。 B.构造函数在创建对象时调用构造方法对返回类型没有选择权，也就是说不加任何返回修饰符，以示与其他的方法的区别。vo...
浙大版《C语言程序设计（第3版）》题目集 （6）
A2022204437的博客
02-05 660
习题6-1 分类统计字符个数 (15 分) 本题要求实现一个函数，统计给定字符串中英文字母、空格或回车、数字字符和其他字符的个数。 函数接口定义： void StringCount( char s[] ); 其中 char s[] 是用户传入的字符串。函数StringCount须在一行内按照 letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数 的格式输出。 裁判测试程序样例： #include <stdio.h>
【PTA】【C语言】复盘练习——函数题
yewanyuan的博客
05-25 7432
目录 R6-1 最大公约数-递归 R6-2 猴子吃桃-递归 R6-3 奇妙的定律-递归 R6-4 删除单链表的第i个结点。 R6-5 链表-查找链表最后节点 R6-6 链表逆序 R6-7 结构体-查找最低分学生记录 R6-8 结构体-查找同学信息 R6-9 逆序输出字符串 R6-10 求整数区间[a,b]中偶数之和 R6-11 阶乘计算 R6-12 求10×10方阵主副对角线元素之和 R6-13 输入多个单词，统计以指定字母开头的单词个数 R6-14 求等差数列前n项和 R
7-3 汉诺（Hanoi）塔问题 (20 分)
wcd278212784的博客
11-06 1142
7-3 汉诺（Hanoi）塔问题 (20 分) 古代某寺庙中有一个梵塔，塔内有3个座A、B和C，座A上放着64个大小不等的盘，其中大盘在下，小盘在上。有一个和尚想把这64 个盘从座A搬到座B，但一次只能搬一个盘，搬动的盘只允许放在其他两个座上，且大盘不能压在小盘上。现要求用程序模拟该过程，输入一个正整数n，代表盘子的个数，编写函数 void hanoi(int n,char a,char b,char c) 其中，n为盘子个数，从a座到b座，c座作为中间过渡，该函数的功能是输出搬盘子的路径。 输入格式: 输
PTA-6.2 字符金字塔
yao_xian的博客
11-05 4265
#include <stdio.h> void CharPyramid( int n, char ch ); int main() { int n; char ch; scanf("%d %c", &n, &ch); CharPyramid(n, ch); return 0; } /* 请在这里填写答案 */ /*答案*/ void CharPyramid( int n, char ch) /*函数定义，输出n行金.
PTA c#PTA第七章函数练习答案I【程序设计基础】
m0_63011805的博客
04-20 1895
目录 6-1 判断奇偶性 (10 分) 6-2 找两个数中最大者 (10 分) 6-3 求m到n之和 (10 分) 6-4 简单实现x的n次方 (10 分) 6-5 使用函数求最大公约数 (20 分) 6-6 判断满足条件的三位数 (20 分) 7-1 判断素数 (20 分) 6-1 判断奇偶性 (10 分) 本题要求实现判断给定整数奇偶性的函数。 函数接口定义： int even( int n ); 其中n是用户传入的整型参数。当n为偶数时，函数返回1；n为奇数时返回0。注意：
二分查找pta函数题
09-11
如果你想了解如何在PTA上找到与二分查找相关的函数题，我可以给你一些建议。首先，在PTA的题库中搜索关键词"二分查找"或者相关的算法名字，比如"binary search"。然后，你可以选择一个你感兴趣的题目开始解答。通常...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值