C++打题集
文章平均质量分 71
本专栏包含了博主在洛谷、pta打题时遇到的一些题目,博主把在打这些题时的理解和分析、总结和思考毫无保留地写进文章里,其中的一些内容借鉴了CSDN上其他博主的见解以及洛谷等平台上的学习资源。希望能给正奋战在提高自己编程能力的你一些帮助和启发。
小满M
加油٩(๑❛ᴗ❛๑)۶
展开
-
最近刷的一些关于树的题
完全二叉树的层序遍历》》》原题链接题意:输入n和一个长度为n的序列(序列为一棵完全二叉树的后序遍历),输出这棵完全二叉树的层序遍历。解法1:后序遍历最后一个元素是整棵树的根;基于它是一棵完全二叉树,根据左右子树的结点个数之和,可以确定左子树的个数和右子树的个数。解法2:...原创 2022-02-15 09:41:43 · 479 阅读 · 0 评论 -
质数口袋
P5723 【深基4.例13】质数口袋题目描述小 A 有一个质数口袋,里面可以装各个质数。他从 2 开始,依次判断各个自然数是不是质数,如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限,不能装得下总和超过 L(1≤L≤10^5)的质数。给出 L,请问口袋里能装下几个质数?将这些质数从小往大输出,然后输出最多能装下的质数个数,所有数字之间有一空行。输入格式一行一个正整数 L。输出格式将这些质数从小往大输出,然后输出最多能装下的质数个数,所有数字之间有一空原创 2021-02-01 01:01:04 · 946 阅读 · 0 评论 -
数字反转
洛谷P5705【深基2.例7】数字反转题目描述输入一个不小于 100100 且小于 10001000,同时包括小数点后一位的一个浮点数,例如 123.4123.4 ,要求把这个数字翻转过来,变成 4.3214.321 并输出。输入格式一行一个浮点数输出格式一行一个浮点数输入输出样例输入#1123.4输出#24.321理解分析:代码实现:#include <iostream>using namespace std;int main(){ char a[5];原创 2021-02-01 00:59:05 · 1094 阅读 · 8 评论 -
金币
P2669 [NOIP2015 普及组] 金币题目描述国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。请计算在前天里,骑士一共获得了多少金币。输入格式一个正整数K,表示发放金币的天数。输出格式一个正整数,即骑士收到的金原创 2021-02-01 00:55:10 · 640 阅读 · 0 评论 -
计数问题
P1980 [NOIP2013 普及组] 计数问题题目描述试计算在区间 1 到 n的所有整数中,数字x(0≤x≤9)共出现了多少次?例如,在 1到11中,即在 1,2,3,4,5,6,7,8,9,10,11 中,数字 1 出现了 4 次。输入格式2个整数n,x,之间用一个空格隔开。输出格式1个整数,表示x出现的次数。输入输出样例输入#111 1输出#14原题链接:https://www.luogu.com.cn/problem/P1980理解分析:代码实现:#include &原创 2021-02-01 00:53:06 · 241 阅读 · 0 评论 -
阶乘之和(高精度加法和乘法)
P1009 [NOIP1998普及组] 阶乘之和题目描述用高精度计算出 S=1!+2!+3!+⋯+n!(n≤50)。其中“!”表示阶乘,例如:5!=5×4×3×2×1。输入格式一个正整数 n。输出格式一个正整数 S,表示计算结果。输入输出样例输入#13输出#19原题链接:https://www.luogu.com.cn/problem/P1009理解分析:1.做本题时,需要掌握一下高精度加法和高精度乘法的一些知识。还不懂高精度加法的读者可以参见博主之前写过的一片文章A+B P原创 2021-02-01 00:50:55 · 1467 阅读 · 0 评论 -
高精度算法-A+B Problem
洛谷P1601 A+B Problem(高精)题目描述高精度加法,相当于a+b problem,不用考虑负数.输入格式分两行输入。a, b <= 10^500。输出格式输出只有一行,代表a+b的值。输入输出样例输入#111输出#12输入#210019099输出#210100原题链接 : https://www.luogu.com.cn/problem/P1601理解和分析:1.int : 4字节,32位,范围[-2^31, 2^31-1] , 10^9数量级l原创 2021-02-01 00:45:07 · 1011 阅读 · 5 评论