- 博客(30)
- 收藏
- 关注
RSS订阅原创 PTA20+字符串
1、古风排版中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。【输入样例】4This is a test case【输出样例】asa Tst ihe tsice s思路：初始化string组，for循环列每次将当前字符加入即可。int main(){ int n; string in; cin>>n; cin.ignore(); getline(cin,in); int len = in.size(),t
2022-04-21 00:33:16
817
原创 PTA 20+广度优先搜索
BFS适用于求单一的最大/最小路线1、喊山一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个发出原始信号的山头，本题请你找出这个信号最远能传达到的地方。【输入格式】输入第一行给出3个正整数n、m和k，其中n（≤10000）是总的山头数（于是假设每个山头从1到n编号）。接下来的m行，每行给出2个不超过n的正整数，数字间用空格分开，分别代表可以听到彼此的两个山头的编号。这里保证每一对山头只被输入一次，不会有重复的关系输入。最后一行给出k（≤10）个不超过
2022-04-19 23:19:04
602
原创 PTA天梯20+深度优先搜索及动态规划
2022年4月17日下午13：30-16：30，模拟赛出现了手机小程序经常重连、PC端提交代码时服务器崩掉及排队时间过长的情况，只希望考试时不被误判作弊+顺利发挥得国奖，国二国三都可以，这一周尽力刷掉L3把往年例题吸烟刻肺（这个成语应该是这么用吧，书读的少没什么文化）。DFS适用于计数及函数递推1、特立独行的幸福（DFS递归基础+素数判断）对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代
2022-04-11 20:49:46
1881
原创 PTA天梯20+STL应用
1、容器二分函数的应用c.begin() 返回一个迭代器，它指向容器c的第一个元素c.end() 返回一个迭代器，它指向容器c的最后一个元素的下一个位置c.rbegin() 返回一个逆序迭代器，它指向容器c的最后一个元素c.rend() 返回一个逆序迭代器，它指向容器c的第一个元素前面的位置upper_bound(t)是找到大于t的最小地址，如果没有就指向末尾lower_bound(t)是找到大于等于t的最小地址（1）集合相似度 set去重+find+begin+insert+erase使用
2022-04-11 20:47:30
1281
原创 2021年大题
省A第一场F、砝码称重你有一个天平和若干砝码，砝码重量依次为W1,W2,W3…Wn，请你计算一共可以称出多少不同的重量？【样例输入】31 4 6【样例输出】10【样例说明】能称出的 10 种重量是：1、2、3、4、5、6、7、9、10、111 = 1；2 = 6 − 4 (2=6−4(天平一边放 6，另一边放 4)；3 = 4 − 1；4 = 4；5 = 6 − 1；6 = 6；7 = 1 + 6；9 = 4 + 6 − 1；10 = 4 + 6；11 = 1 + 4
2022-04-05 21:57:51
632
原创 2013年填空
2013年省赛A组C++A、高斯日记 日期计数大数学家高斯他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如:4210，那个整数就是日期，它表示那一天是高斯出生后的第几天。高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着:5343，因此可算出那天是:1791年12月15日。高斯获得博土学位的那天日记上标着:8113，请你算出高斯获得博士学位的年月日。提交答案的格式是:yyyy-nn-dd，例如:1980-03-211799-07-16：去掉零头从新年年初开
2022-04-04 14:54:28
94
原创 2014年填空
2014年省赛A组C++A、猜年龄 数字条件判断小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说:“我们俩的年龄之积是年龄之和的6倍”小明又补充说:“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”请你写出:小明的较小的妹妹的年龄。10：遍历找满足等式的年龄int main(){ int i,j; for (i=1;i<100;i++){ for (int j=i+1;j<=i+8;j++){ if (i*j==(i+j)
2022-04-04 14:50:38
585
原创 2015年填空
2015年省赛A组C++A、方程整数解 三重循环暴力方程:a^2 + b^2 + с^2 = 1000这个方程有正整数解吗?有:a,b,c=6,8,30 就是一组解。你能简出另一组合适的解吗?请填写该解中最小的数字。10：按等式条件求得10，18，24int main(){ int i,j,k; for (i=1;i<1000;i++){ for (j=i;j<1000;j++){ for (k=j;k<1000;k++
2022-04-04 14:49:43
73
原创 2016年填空
2016年省赛A组C++A、网友年龄 等式求解某君新认识一网友。当问及年龄时，他的网友说:“我的年龄是个2位数，我比儿子大27岁，如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”。请你计算:网友的年龄一共有多少种可能情况?提示:30岁就是其中一种可能哦。7：按规则找[10,99]的数int main(){ int cnt=0,t; for (int i=10;i<100;i++){ t = (i%10)*10+i/10; if (i-t
2022-04-04 14:48:51
603
原创 2017年填空（难）
2017年省赛A组C++A、 迷宫 三重循环X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则: L表示走到左边的房间， R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此!开始的时候，直升机把100名玩家放入一个个小房间内玩家一定要按照地上的字母移动。迷宫地图如下:UDDLUULRULU
2022-04-04 14:46:34
3235
原创 2018年填空
2018年省赛A组C++A、分数1/1+1/2+1/4+1/8+1/16+…每项是前一项的一半，如果一共有20项求和是多少，然后用分子分母互质的分数表示出来。524287/262144 到第i项的分子/分母 = [2^(i+1)-1] / (2 ^i)，记得找最大公因子int gcd(int x,int y){return y?gcd(y,x%y):x;};int main(){ int fenmu=1,fenzi,t; for (int i=2;i<20;i++,fenmu
2022-04-04 14:45:36
268
原创 2019年填空
2019年省A第一场A、平方和小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362。请问，在 1 到 2019 中，所有这样的数的平方和是多少？2658417853： bool函数判断是否含有2019，主函数求平方和即可。代码：typedef long long ll;bool have(ll x){ if (x==0) return true; l
2022-04-04 14:44:41
102
原创 2020年填空
2020年省A一模A、单位变换在计算机存储中，15.125GB是多少MB？思路：15.125*1024=15488B、约数个数1200000有多少个约数（只计算正约数）96：从1遍历到sqrt（x），结果乘2即可int main(){ int cnt=0,in=1200000; for (int i=1;i<int(sqrt(in))+1;i++){ if (in%i==0){ cout<<i<<" "<
2022-04-04 14:43:19
1394
原创 2021年填空
2021年省A第一场A、卡片0到9的卡片各2021张，够从1拼到哪个数字？3181：用数组存储个数+遍历int main(){ int have[10],now=1,x; for (int i=0;i<10;i++) have[i]=2021; while (1){ x=now; while (x){//能否拼成 if (have[x%10])have[x%10]-=1; else break; x/=10; } if (x) break; els
2022-04-04 14:41:25
242
原创 2021年填空
2021年省A第一场A、卡片0到9的卡片各2021张，够从1拼到哪个数字？3181：用数组存储个数+遍历int main(){ int have[10],now=1,x; for (int i=0;i<10;i++) have[i]=2021; while (1){ x=now; while (x){//能否拼成 if (have[x%10])have[x%10]-=1; else break; x/=10; } if (x) break; els
2022-04-04 14:40:35
285
原创 2019年大题
2019年省A第一场E、RSA解密F、完全二叉树的权值给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。【样例输入】71 6 5 4 3 2 1【样例输出】2思路： 边输入边累加，当到达下一层时比较权值和，更新maxi depth为最大权值和
2022-04-03 00:40:43
119
原创 2022蓝桥模拟
1、以下是一个 25 行 25 列的字母矩阵，全部由字母 A 和 B 组成。 AAAAAAABABBAABABABAAAAAAA ABBBBBABBAABBBBBABABBBBBA ABAAABABBBABAABBBBABAAABA ABAAABABBBBBAABAABABAAABA ABAAABABBABABBABABABAAABA ABBBBBABBBABAABBBBABBBBBA AAAAAAABABABABABABAAAAAAA BBBBBBBBABAABABBBBB
2022-03-27 22:44:42
1843
15
原创 官网省赛题解析
1、回文日期 合法日期+回文判断给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。【输入】一个八位整数 N表示日期（10000101≤N≤89991231）保证 N 是一个合法日期的 8 位数表示。【输出】两行每行 1 个八位数。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。思路： 首先判断是否为合法日期（平闰年+月份），再判断是否回文。int a,b,c,d,e,f,g,h;bool islegal(){
2022-03-25 21:24:20
976
原创 PTA天梯20+数据结构
1、链表（1）链表去重 伪链表 map+结构体的天坑题！给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。【输入样例】00100 599999 -7 8765423854 -15 0000087654 15 -100000 -15 99999
2022-03-16 22:27:15
1699
原创 PTA20+逻辑思维
1、打印沙漏“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。思路：奇数等差数列求和【首项1，尾项2i-1，共i项】 = ii ， 则求n >= 2i*i -1int main(){ int n,t,num; string in; //n >= 2*t*t-1，使用等差数列求和公式
2022-03-08 22:18:15
1860
原创 2020年大题
2020年省A一模E、数位递增的数一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如1135是一个数位递增的数，而1024不是一个数位递增的数。给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？【样例输入】30【样例输出】26【评测用例规模与约定】对于 40% 的评测用例，1 <= n <= 1000。对于 80% 的评测用例，1 <= n <= 100000。对于所有评测用例，1 <= n <= 1000000
2022-03-04 18:40:41
883
原创 贪心算法小结
1、摇摆序列题目： 若整数序列相邻元素的差 正负交替出现则其为摇摆序列。给定随机序列，求序列满足摇摆序列定义的最长子序列长度。思路： 当出现连续递增或递减时，为形成摇摆子序列只需保留连续的递增或递减的首尾元素，使得尾部的后一个元素成为摇摆子序列的下个元素。定义三个状态：起始、上升、下降，以及当前数字与所存储数字作比较。代码：int main(){ int n,in[maxn]; cin>>n; for (int i=0;i<n;i++) cin>&g
2022-03-04 16:14:16
578
原创 数模优秀论文分析（国赛C题）
--------------------------2020-------------------------C170：代码：MatLab+Excel+Lingo1、文字阐述：背景知识、数据解读、具体问题2、问题分析：总体&具体 + 流程思路图3、建立&优化：模型假设，符号说明，数据可视化Q1：直接使用信用评级和违约情况数据带入模型1）选取4个指标（多个因素加权）2）熵权法计算权重，TOPSIS【测量实际企业与理想企业的接近程度并排序】分析信贷风险、划定放贷界限3)
2021-07-15 20:45:09
5769
原创 哈工大NLP模型whl安装错误
ERROR: pyltp-0.2.1-cp36-cp36m-win_amd64.whl is not a supported wheel on this platform.分析：anaconda python3.7但whl需要装在3.6版本的python上。解决方法：将anaconda python换为3.6版本，于cmd的anaconda3路径下输入：1)“conda create -n env_name list of packages”2)“conda create -n py36 pyth
2021-07-03 12:13:44
577
原创 蓝桥国赛合集
压线通过蓝桥初赛，是能震惊一整年的程度。6.5复赛，只会暴力是不行的。于是得了国优…大三心态完全不同，目标：至少刷近五年的决赛真题并打卡。冲就完事。-------------------2020蓝桥国赛A组（C++ ---------------------------------A合数个数:一个数如果除了 1 和自己还有其他约数，则称为一个合数。例如：1, 2, 3不是合数，4, 6 是合数。请问从 1 到 2020 一共有多少个合数。答案：1713思路：暴力（注意边界，细心点#includ
2021-04-28 23:03:36
341
原创 动态规划小结
dp常将时间复杂度降低为O(n2)，而以空间复杂度提高为代价。二维数组maxn=100左右，所以当题目范围超出时，记得将dp数组改成一个变量，赋值完实时进行比较。1、整齐打印题目：考虑在一个打印机上整齐地打印一段文章的问题。输入的正文是n个长度分别为L1、L2、……、Ln（以字符个数度量）的单词构成的序列。我们希望将这个段落在一些行上整齐地打印出来，每行至多M个字符。“整齐度”的标准如下：如果某一行包含从i到j的单词（i<j），且单词之间只留一个空格，则在行末多余的空格字符个数为 M - (j-i
2021-04-24 20:32:03
296
原创 分治专题小结
（4.22算法机考，慌得一批啥也不会来写点东西认真准备三次机考考了第7、8、6名，比上不足比下有余。。。1、入门——快速幂题目：给定整数n、c、m,求(n的c次方)mod m思路：1）当c为偶数时，nc= nc/2 * nc/22）当c为奇数时，nc = nc/2 * nc/2 * n而(a*b) mod m = (a mod m) * (b mod m)则代码如下：#include <iostream>using namespace std;typedef long lo
2021-04-21 23:50:34
100
原创 DFS与BFS小结
DFS！！！1、2020蓝桥杯决赛A组E题《玩具蛇》难度：**题意 ：在4*4矩阵中放入1-16号数字，使得连续的数字相邻，则放法有多少种（设每个格子均不同）思路：1个1个放，上下左右探索。巩固深搜语法——visit置1，搜索下一层，visit置0。int visit[4][4],cnt=0; //设置是否经过，计数int x[4]={-1,0,1,0},y[4]={0,-1,0,1}; //探索方向void init(){ //重新开始的初始化函数 for (int i=0;i
2021-04-14 21:29:33
343
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人