刷题记录
文章平均质量分 58
刷题
Sunny不要停
大家好我是Sunny,我将持续分享编程,算法,后端,AI等知识,欢迎你关注我。
我后续整理的学习路线,知识框图可以在【gzh:Sunny不要停】里找到。
展开
-
2023 PTA天梯赛补题(L1 & L2)
输入输出题输入输出题k == n 和 k == m 分别输出,题目怎么说就怎么做判断一下c 等于a + b还是a*b或者都不是,分别按要求输出针对每一群玩游戏的宝宝,枚举判断一下就好了写的有点烦,基本就是一步一步模拟,思路在注释里写了枚举分配方案,代码中a代表女生寝室的数量,b为男生寝室的数量,如果存在寝室人数差值小于之前的最小值,则更新a,b,最后输出a和b即可模拟,要注意这里是NA是SB的整数倍,写的时候要小心,容易看错。原创 2023-05-07 22:47:24 · 3071 阅读 · 1 评论 -
PTA L2-048 寻宝图
给定一幅地图,其中有水域,有陆地。有些岛屿上埋藏有宝藏,这些有宝藏的点也被标记出来了。本题就请你统计一下,给定的地图上一共有多少岛屿,其中有多少是有宝藏的岛屿。本来想着数据可能很弱,打算直接用二维数组卡过去(/≧▽≦)/,结果被卡了一个点(24分)/(ㄒoㄒ)/~~。回到这道题,就是一个连通块问题,写个dfs或者bfs就行了,所以这题关键是要想到用vector。注意:两个格子共享一条边时,才是“相邻”的。在一行中输出 2 个整数,分别是岛屿的总数量和有宝藏的岛屿的数量。,是地图的尺寸,表示地图由。原创 2023-04-27 20:29:09 · 2266 阅读 · 0 评论 -
找到1000以内的完数 利用Python实现
找到1000以内的完数 利用Python实现题目:一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如,6 的因子为1、 2、3,而6=1+2+3,因此6 是完数。编程,找出1000 之内的所有完数,并输出该完数及对应的因子。方法一:ls = []for i in range(1,1001): for j in range(1,i): if i % j == 0: ls.append(j) if sum(ls) == i:原创 2021-01-07 12:46:45 · 12314 阅读 · 4 评论 -
洛谷P1303 A*B Problem(双精度乘法)
蒟蒻刷题记录高精度乘高精度P1303 A*B Problem题目描述求两数的积。输入格式 两行,两个整数。输出格式 一行一个整数表示乘积。说明/提示每个数字不超过 10^2000 ,需用高精。先上AC代码#include<bits/stdc++.h>using namespace std;vector<int> mul(vector<int> &A,vector<int> &B){ vector<int&原创 2021-09-27 10:22:01 · 236 阅读 · 0 评论