![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT解题笔记
不羁修士
爱吃菜鸡
展开
-
数据结构------六度空间之BFS(C++)
六度空间之BFS,一看就懂!快来玩吧!原创 2022-06-19 19:08:38 · 139 阅读 · 0 评论 -
数据结构------拯救007 之 BFS
图的遍历007,来玩一下吧!原创 2022-06-19 02:32:49 · 154 阅读 · 0 评论 -
L1-020 帅到没朋友 (20 分)
思路:一维数组记录出现在朋友圈的id;用于判断查询的id是否存在于朋友圈 坑点:1.有的朋友圈只有一个人,这个人不算是有朋友的人。2.如果id为 1 ,则输出补零00001 #include <iomanip> #include <iostream> using namespace std; int flag[100500]={0}; int main() { int n, m,id; cin >> n; for (int i = 0; i < .原创 2022-03-29 00:45:16 · 414 阅读 · 0 评论 -
7-28 猴子选大王 (20 分)
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王? 输入格式: 输入在一行中给一个正整数N(≤1000)。 输出格式: 在一行中输出当选猴王的编号。 输入样例: 11 输出样例: 7 #include <stdio.h> int main() {..原创 2022-01-10 23:22:19 · 78 阅读 · 0 评论 -
7-27 冒泡法排序 (20 分)
输入样例: 6 2 2 3 5 1 6 4 输出样例: 2 1 3 4 5 6 #include <stdio.h> int main() { int i,N,k,t,count; scanf("%d%d",&N,&k); int a[N]; for(i=0;i<N;i++) { scanf("%d",&a[i]); } for(count=0;count<k;co..原创 2022-01-10 21:34:08 · 266 阅读 · 0 评论 -
7-18 二分法求多项式单根 (20 分)
问题描述: 二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个根r,即f(r)=0。 二分法的步骤为: 检查区间长度,如果小于给定阈值,则停止,输出区间中点(a+b)/2;否则 如果f(a)f(b)<0,则计算中点的值f((a+b)/2); 如果f((a+b)/2)正好为0,则(a+b)/2就是要求的根;否则 如果f((a+b)/2)与f(a)同号,则说明根在区间[(a+b)/2,b],令a=(a+b)原创 2022-01-07 15:38:09 · 66 阅读 · 0 评论 -
6-10 阶乘计算升级版 (20 分)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结 前言 提示:这里可以添加本文要记录的大概内容: 例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。 提示:以下是本篇文章正文内容,下面案例可供参考 一、pandas是什么? 示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分原创 2022-01-02 16:28:05 · 173 阅读 · 0 评论