C语言-翁恺-PTA-01-40课后练习题-01.md

2024-04-02 07:52
文章标签 语言 01 40 pta 翁恺 md 课后练习

本文主要是介绍C语言-翁恺-PTA-01-40课后练习题-01.md，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

title: C语言-翁恺-PTA-01-40课后练习题-01
tags:

  • PTA
  • C
  • 中M24春C&Java入门
    description: ’ ’
    mathjax: true
    date: 2024-03-30 11:42:28
    categories:
  • PTA
  • C

也是真的想吐槽，这个B练习题，网上一搜代码都是一样的，我是垃圾，不会写，所以上网抄别人的思路，不是，你们这些会写的，怎么思路都一摸一样啊。

PTA真的拉跨，试卷也是拉跨。吐槽完了，记录一下别人的思路，毕竟我是最菜的

7-20 简单计算器（20 分）

模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。

输入格式:

输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。

输出格式:

在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。

输入样例:
1+2*10-10/2=
输出样例:
10

他人代码如下：

#include <stdio.h>
int main()
{int n1, n2;char ch;scanf("%d", &n1); // 不管怎样先输入一个数while(1){scanf("%c", &ch);if(ch=='='){ // 如果输入的操作符为等号则直接输出而不必进行后续操作了printf("%d\n", n1);break;}else{// 否则继续输入第二个操作数scanf("%d", &n2);}if(ch=='+')n1 += n2;else if(ch=='-')n1 -= n2;else if(ch=='*')n1 *= n2;else if(ch=='/'){if(n2==0){printf("ERROR\n");break;}else{n1 /= n2;}}else{printf("ERROR\n");break;}}return 0;
}

7-27 兔子繁衍问题

7-27 兔子繁衍问题

分数 15

作者 徐镜春

单位 浙江大学

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？

输入格式:

输入在一行中给出一个不超过10000的正整数N。

输出格式:

在一行中输出兔子总数达到N最少需要的月数。

输入样例:
30
输出样例:
9

代码长度限制

16 KB

时间限制

400 ms

内存限制

这个题目我也不会做，我也是有点抽象的，这个本质是一个斐波那契数列

但是我没有发现，我也是一个纯纯的笨蛋了

代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main(void) {int a = 0, b = 1, temp, N, month = 1;//b 代表累加的和（总兔子的只数），初始值为1scanf("%d", &N);while (b < N) {month++;temp = a;//a 表示新生的兔子对数a = b;b = b + temp;}printf("%d\n", month);return 0;
}

7-29 二分法求多项式单根

这题的一开始写的代码，运行超时了

这个是我写的代码，但是问题比较大，于是，学习一下，别人的代码

错误代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
float funct(int a3,int a2 ,int a1 ,int a,float num) {return a3 * num * num * num + a2 * num * num + a1 * num + a;
}
int main(void) {int a3 = 0, a2 = 0, a1 = 0, a = 0;float left = 0, right = 0,mid=0;scanf("%d %d %d %d", &a3, &a2, &a1, &a);scanf("%f %f", &left, &right);while (1) {mid = (left + right) / 2;if (funct(a3, a2, a1, a, mid) == 0) {printf("%0.2f", mid);break;}else if (funct(a3, a2, a1, a, left) * funct(a3, a2, a1, a, mid) > 0) {left = mid;}else  right = mid;}return 0;
}

错误的点：

这题，我确实是哈皮，这题也只能找一些无限接近于0的点，所以是要人为设置极限的，但是我没有明白，所以就错的蛮多的

改后的代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//double a3 = 0, a2 = 0, a1 = 0, a = 0;
double funct(double a3, double a2, double a1, double a, double x) {return a3 * x * x * x + a2 * x * x + a1 * x + a;
}
int main(void) {double left = 0, right = 0, mid = 0;double a3 = 0, a2 = 0, a1 = 0, a = 0;scanf("%lf %lf %lf %lf %lf %lf", &a3, &a2, &a1, &a, &left, &right);while (right - left >= 0.001 && funct(a3,a2,a1,a,left) * funct(a3,a2,a1,a,right) <= 0) {//right-left>=0.001，就是我们人为设置的极限if (funct(a3,a2,a1,a,left) == 0) {mid = left;break;}if (funct(a3,a2,a1,a,right) == 0) {mid = right;break;}mid = (left + right) / 2.0;//if (funct(a3,a2,a1,a,a3, a2, a1, a, mid) == 0) {//    printf("%0.2f", mid);//    return 0;//}if (funct(a3,a2,a1,a,left) * funct(a3,a2,a1,a,mid) > 0) {left = mid;}else  right = mid;}printf("%.2lf", mid);return 0;
}

别人的代码好在哪里:

别人的代码，使用了一个全局变量，考虑到了这个人为设置极限的点：

#include<stdio.h>
double a3,a2,a1,a0;//跨函数的变量弄成全局变量double f(double x){return a3*x*x*x+a2*x*x+a1*x+a0;
}int main(){double a,b,mid;scanf("%lf %lf %lf %lf",&a3,&a2,&a1,&a0);scanf("%lf %lf",&a,&b);while(b-a>=1e-4 && f(a)*f(b)<=0){//1e-4是10的（-4）次方，小于这个数是因为想到if(f(a)==0){//某个时间结束，而不是无限进行下去，不加会TLEmid=a;//mid代表是根break;}if(f(b)==0){mid=b;break;}mid=(a+b)/2;if(f(mid)==0){break;}else{if(f(mid)*f(a)>=0){a=mid;}else{b=mid;}} }printf("%.2f",mid);return 0;
}

7-36 韩信点兵

在中国数学史上，广泛流传着一个“韩信点兵”的故事：韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超，他在点兵的时候，为了知道有多少兵，同时又能保住军事机密，便让士兵排队报数：

  • 按从1至5报数，记下最末一个士兵报的数为1；
  • 再按从1至6报数，记下最末一个士兵报的数为5；
  • 再按从1至7报数，记下最末一个士兵报的数为4；
  • 最后按从1至11报数，最末一个士兵报的数为10；

请编写程序计算韩信至少有多少兵。

输入格式：

本题无输入

输出格式：

输出韩信至少拥有的士兵人数。

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

这题是简单的，但是我的直觉告诉我，应该有更好的代码，这是我的暴力算法

我的代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main(void) {for (int i = 0; i < 5*6*7*11; i++) {if (i % 5 == 1 && i % 6 == 5 && i % 7 == 4 && i % 11 == 10) {printf("%d", i);}}return 0;
}

不过我简单的找了一下，不是LeetCode上，别人的好代码，没有显示出来

找到的，都是和我差不多的垃圾代码

7-38 支票面额

这题就是我不会的题目了，也是非常的讨厌的，这题就不会了，我也是一个纯纯的笨蛋

一个采购员去银行兑换一张y元f分的支票，结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错，于是清点了余额尚有2y元2f分，问该支票面额是多少？

输入格式：

输入在一行中给出小于100的正整数n。

输出格式：

在一行中按格式y.f输出该支票的原始面额。如果无解，则输出No Solution。

输入样例1：

23

输出样例1：

25.51

输入样例2：

22

输出样例2：

No Solution

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

错误原因：

这题我确实是应该错的，这题我没有一点点的思路，是真的一点点都没有，换算也不清楚，所以查看其它人的代码。

我真的是痴呆了，元和分的换算公式也能弄错，还有就是我考虑到了，兑换之前的和兑换之后的是两倍，但是我还是没有写出公式

大喊30遍，我是哈皮，题目看错了，我以为的是

采购员去银行兑换，出纳员给错了，然后出纳员用去了n元，余额也是出纳员的，这我怎么可能做的出来，这样有不等式的关系，其实就是可以做的，是我蠢猪了

然后就是这个是有公式的

100 ∗ f + y − n = 200 ∗ y + 2 ∗ f → 100*f+y-n=200*y+2*f \rightarrow 100∗f+y−n=200∗y+2∗f→

98 ∗ f − 199 ∗ y = n 98*f-199*y=n 98∗f−199∗y=n

又因为f是分，所以
0 < f < 100 0<f<100 0<f<100

98 ∗ f − 199 ∗ y = n 98*f-199*y=n 98∗f−199∗y=n

0 < n < 100 0<n<100 0<n<100

上面两个式子一结合等于
y < 98 ∗ f 199 y<\frac{98*f}{199} y<19998∗f​
f的最大值，是100（无法取到），一算就是
0 < = y < 49 0<=y<49 0<=y<49

综上所述，代码如下:

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main(void) {int y = 0, f = 0, n = 0,flag=0;scanf("%d", &n);for (int y = 0; y < 49; y++) {for (int f = 0; f < 100; f++) {if (98 * f - 199 * y == n) {flag = 1;printf("%d.%d", y, f);}}}if (!flag)   printf("No Solution");return 0;
}

7-39 龟兔赛跑

乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快？

输入格式：

输入在一行中给出比赛时间T（分钟）。

输出格式：

在一行中输出比赛的结果：乌龟赢输出@_@，兔子赢输出^_^，平局则输出-_-；后跟1空格，再输出胜利者跑完的距离。

输入样例：

242

输出样例：

@_@ 726

代码长度限制

16 KB

时间限制

400 ms

内存限制

错误原因，

这题我确实是一点思路都没有，这题，数学的问题，就感觉很头疼

这题的代码和思路，主要是Copy这个大佬的，地址如下，代码也如下：

https://www.cnblogs.com/haimeng-lin/p/15427074.html

本题乌龟的路程很简单，计算兔子的路程关键就在怎么区分兔子跑步的时间。引入两个参数，run参数显示兔子状态，为1则在跑步，为0则在睡觉；参数sleeptime显示开始睡觉的时间。

当run = 1时，兔子路程计入；满足三个条件时开始睡觉：①时间为十的倍数；②兔子目前在跑步，也就是run = 1；③兔子路程大于乌龟路程。满足条件开始睡觉，记录睡觉时间，到时间后run改为1自动苏醒。

代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main(void) {int turtle = 0, rabbit = 0, t = 0, run = 0, sleeptime = 0;//run代表兔子是否睡觉，兔子一开始不是睡觉的.sleeptime的意思是，一开始睡觉的时候scanf("%d", &t);for (int i = 1; i <= t; ++i){turtle += 3;        //乌龟一定是在跑步的if (run == 0)       //兔子不睡觉是0rabbit += 9;if ((i % 10 == 0) && (rabbit > turtle) && (run == 0))   //如果兔子还在跑的状态，而且已经比乌龟快，正好在检查点上{run = 1;    //改变兔子的状态sleeptime = i;  //睡觉的时间，就等于i，目前的时间}if (i == sleeptime + 30)    //如果已经过了30分钟的话{run = 0;                //设置兔子醒过来继续跑}}if (rabbit > turtle)   printf("^_^ %d", rabbit);else if (rabbit == turtle) printf("-_- %d", rabbit);else printf("@_@ %d", turtle);return 0;
}

这篇关于C语言-翁恺-PTA-01-40课后练习题-01.md的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/869408。

相关文章

使用SQL语言查询多个Excel表格的操作方法

使用SQL语言查询多个Excel表格的操作方法

《使用SQL语言查询多个Excel表格的操作方法》本文介绍了如何使用SQL语言查询多个Excel表格,通过将所有Excel表格放入一个.xlsx文件中,并使用pandas和pandasql库进行读取和... 目录如何用SQL语言查询多个Excel表格如何使用sql查询excel内容1. 简介2. 实现思路3
阅读更多...
Go语言实现将中文转化为拼音功能

Go语言实现将中文转化为拼音功能

《Go语言实现将中文转化为拼音功能》这篇文章主要为大家详细介绍了Go语言中如何实现将中文转化为拼音功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 有这么一个需求：新用户入职 创建一系列账号比较麻烦，打算通过接口传入姓名进行初始化。想把姓名转化成拼音。因为有些账号即需要中文也需要英
阅读更多...
Go语言使用Buffer实现高性能处理字节和字符

Go语言使用Buffer实现高性能处理字节和字符

《Go语言使用Buffer实现高性能处理字节和字符》在Go中,bytes.Buffer是一个非常高效的类型,用于处理字节数据的读写操作,本文将详细介绍一下如何使用Buffer实现高性能处理字节和... 目录1. bytes.Buffer 的基本用法1.1. 创建和初始化 Buffer1.2. 使用 Writ
阅读更多...
深入理解C语言的void*

深入理解C语言的void*

《深入理解C语言的void*》本文主要介绍了C语言的void*,包括它的任意性、编译器对void*的类型检查以及需要显式类型转换的规则,具有一定的参考价值,感兴趣的可以了解一下... 目录一、void* 的类型任意性二、编译器对 void* 的类型检查三、需要显式类型转换占用的字节四、总结一、void* 的
阅读更多...
C语言线程池的常见实现方式详解

C语言线程池的常见实现方式详解

《C语言线程池的常见实现方式详解》本文介绍了如何使用C语言实现一个基本的线程池,线程池的实现包括工作线程、任务队列、任务调度、线程池的初始化、任务添加、销毁等步骤,感兴趣的朋友跟随小编一起看看吧... 目录1. 线程池的基本结构2. 线程池的实现步骤3. 线程池的核心数据结构4. 线程池的详细实现4.1 初
阅读更多...
hdu 2602 and poj 3624(01背包)

hdu 2602 and poj 3624(01背包)

01背包的模板题。 hdu2602代码： #include<stdio.h>#include<string.h>const int MaxN = 1001;int max(int a, int b){return a > b ? a : b;}int w[MaxN];int v[MaxN];int dp[MaxN];int main(){int T;int N, V;s
阅读更多...
科研绘图系列：R语言扩展物种堆积图（Extended Stacked Barplot）

科研绘图系列：R语言扩展物种堆积图（Extended Stacked Barplot）

介绍 R语言的扩展物种堆积图是一种数据可视化工具，它不仅展示了物种的堆积结果，还整合了不同样本分组之间的差异性分析结果。这种图形表示方法能够直观地比较不同物种在各个分组中的显著性差异，为研究者提供了一种有效的数据解读方式。 加载R包 knitr::opts_chunk$set(warning = F, message = F)library(tidyverse)library(phyl
阅读更多...
透彻！驯服大型语言模型（LLMs）的五种方法，及具体方法选择思路

透彻！驯服大型语言模型（LLMs）的五种方法，及具体方法选择思路

引言 随着时间的发展，大型语言模型不再停留在演示阶段而是逐步面向生产系统的应用，随着人们期望的不断增加，目标也发生了巨大的变化。在短短的几个月的时间里，人们对大模型的认识已经从对其zero-shot能力感到惊讶，转变为考虑改进模型质量、提高模型可用性。 「大语言模型(LLMs)其实就是利用高容量的模型架构（例如Transformer）对海量的、多种多样的数据分布进行建模得到，它包含了大量的先验
阅读更多...
PTA求一批整数中出现最多的个位数字

PTA求一批整数中出现最多的个位数字

作者 徐镜春 单位 浙江大学 给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。 输入格式： 输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。 输出格式： 在一行中按格式“M: n1 n2 ...”输出，其中M是最大次数，n
阅读更多...
C语言 | Leetcode C语言题解之第393题UTF-8编码验证

C语言 | Leetcode C语言题解之第393题UTF-8编码验证

题目： 题解： static const int MASK1 = 1 << 7;static const int MASK2 = (1 << 7) + (1 << 6);bool isValid(int num) {return (num & MASK2) == MASK1;}int getBytes(int num) {if ((num & MASK1) == 0) {return
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2