PTA
文章平均质量分 61
PTA部分题解
小叮当撩编程
正在努力的小新~ | 超级爱分享,分享各种有趣干货 | 感谢关注,关注了你就是我的超级粉丝啦!
展开
-
算法备赛模板(临时)
文章目录基础算法前缀和差分字符串回文字符串数学快速幂模板矩阵快速幂gcd与lcm闰年判断质数组合卡特兰数杨辉三角搜索全排列组合并查集图spfa求最短路动态规划01背包完全背包多重背包分组背包 基础算法 一些技巧算法 前缀和 #include<bits/stdc++.h> #define ll long long #define maxn 1000010 using namespace std; int sum[maxn]; int main(){ int n,m; cin>>原创 2022-04-08 23:55:59 · 9434 阅读 · 0 评论 -
害死人不偿命的(3n+1)猜想
1001 害死人不偿命的(3n+1)猜想 (15 分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的题目不是证明卡拉兹猜原创 2021-07-27 15:33:14 · 71 阅读 · 0 评论 -
石头剪刀布 L1-044 稳赢 15分
有多少小伙伴还记得石头剪刀布呢,全是回忆啊…… 看到一道题让我想起了童年 我们来看下题目描述: 来自PTA官网 题解思路: 采用模拟的算法来解决 模拟,稳赢策略: 输入-> 锤子 输出-> 布 输入-> 布 输出-> 剪刀 输入-> 剪刀 输出-> 锤子 平局策略: 对方 出 什么 自己就出什么 对于每K局一次平局 ,用个计数器就可以轻松解决原创 2021-05-08 18:20:57 · 809 阅读 · 8 评论 -
L1-033 出生年 (15 分)(简单解法)
对于这道题呢,我认为比较简单的方法是用集合来做,我们先来看看集合set的介绍哈:set中所有元素是有序的,且只能出现一次。(比如:我们存入 1233 ,实际集合中实际内容是123 ,因为3只能出现一次) 好,我们读了这道题之后,就会发现用set来解会方便很多。 废话不多说,上代码:(用的dev c++) #include<bits/stdc++.h> using namespace std; int main() { int y, n; cin >> y >> n;原创 2021-04-25 00:02:07 · 129 阅读 · 0 评论 -
L1-028 判断素数 (10 分)
L1-028 判断素数 (10 分) 对于这道题还是很简单的,思路如下: 要判断 x 是否是质数,我们可以从2遍历到sqrt(x) ,若之间有数可以整除x,那么x就不是质数,否者就是。 需要记住 x为1 时要特判断 1不是质数。 代码如下:原创 2021-04-22 21:16:29 · 97 阅读 · 0 评论