cv开发工程师-CSDN博客

原创排序算法[c++版]

计数排序是将所要排序的数据作为数组下标，将数组出现的次数作为数组元素值，然后按次数输出数组，即排序结果。并没有做到最后真正排序，只是可以输出排序的结果。时间复杂度O(m + n)，空间复杂度O(n)。对于数据范围较小可以使用，不需要进行比较的排序算法。参考题目：P1271 【深基9.例1】选举学生会// 计数排序#include<iostream>using namespace std;int main(){ int n,m; cin >> n >&gt

2020-10-07 14:24:20 120

原创 P1563 [NOIP2016 提高组] 玩具谜题

题目链接https://www.luogu.com.cn/problem/P1563传送门具体题目我就不复制了，大家自己去链接看。我们可以发现朝外（1），左（0）：逆时针，+朝外（1），右（1）：顺时针，-朝内（0），左（0）：顺时针，-朝内（0），右（1）：逆时针，+所以用个异或就ok了。异或结果不为0 ++，为0 --；建立两个数组，一个记录朝向，一个记录姓名。然后直接求下标，相当于环形链表。代码#include <bits/stdc++.h>using namesp

2021-01-22 20:17:09 258 1

原创 PAT (Basic Level) Practice （中文）全题解

1001 害死人不偿命的(3n+1)猜想 (15分)传送门简单判断即可，奇数乘3加1，位运算除2.#include <bits/stdc++.h>using namespace std;int main(){ int n,ans = 0; cin >> n; while(n > 1){ if(n & 1) n = (3 * n + 1); n >>= 1; ans++;

2021-01-20 22:04:30 512

原创 P1598 垂直柱状图

题目链接P1598 垂直柱状图传送门题目描述写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入格式四行字符，由大写字母组成，每行不超过100个字符输出格式由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。输入输出样例输入 #1THE QUICK BROWN FOX JUMPED OVER T

2021-01-19 15:34:15 136 1

原创 P1028 [NOIP2001 普及组] 数的计算

题目链接https://www.luogu.com.cn/problem/P1028传送门题目描述我们要求找出具有下列性质数的个数(包含输入的正整数 n)。先输入一个正整数 n(0n≤1000),然后对此正整数按照如下方法进行处理：不作任何处理；在它的左边加上一个正整数,但该正整数不能超过原数的一半；加上数后,继续按此规则进行处理,直到不能再加正整数为止。输入格式1个正整数 n(n≤1000)输出格式1 个整数，表示具有该性质数的个数。输入输出样例输入#116输出 #16

2021-01-17 21:40:28 348

原创高精度四则运算

P2142 高精度减法传送门P1480 A/B Problem传送门P1601 A+B Problem（高精）传送门P1303 A*B Problem传送门四个高精度的基本思路一致。加，减，乘都是从低位开始计算，先计算在进位，这样能够适当的简化难度。在结束时用flag去掉先导0，并其解决结果为0的情况。加法string add(string str1,string str2){ str1 = '0' + str1; str2 = '0' + str2; int lena

2021-01-16 23:02:02 130

原创 P1313 计算系数[c++版]

题目链接https://www.luogu.com.cn/problem/P1313传送门题目描述给定一个多项式(by+ax)^k, 请求出多项式展开后x^n*y ^m项的系数。输入格式共一行，包含5个整数，分别为a,b,k,n,m，每两个整数之间用一个空格隔开。输出格式共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。输入输出样例输入 #11 1 3 1 2输出 #13说明【数据范围】对于30% 的数据，有0 ≤k ≤10 ；对

2020-10-25 00:33:15 621

原创 P1036 选数[c++/递归]

题目链接https://www.luogu.com.cn/problem/P1036传送门题目描述已知 nn 个整数】x_1,x_2,…,x_n，以及1个整数k(k<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如n=4,k=3,4个整数分别为3,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+19=34现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+7+19=29。输入格式

2020-10-17 22:08:04 278

原创 P1009 阶乘之和（高精度计算）

题目链接https://www.luogu.com.cn/problem/P1009传送门题目描述用高精度计算出S=1!+2!+3!+…+n!(n≤50)其中“!”表示阶乘，例如：5!=5×4×3×2×1。输入格式一个正整数N。输出格式一个正整数S，表示计算结果。输入输出样例输入 #13输出 #19说明注，《深入浅出基础篇》中使用本题作为例题，但是其数据范围只有n≤20，使用书中的代码无法通过本题。如果希望通过本题，请继续学习第八章高精度的知识。提示高精加法，将

2020-10-14 17:14:19 472

原创 P5734 【深基6.例6】文字处理软件[c++版]

题目链接https://www.luogu.com.cn/problem/P5734传送门题目描述你需要开发一款文字处理软件。最开始时输入一个字符串（不超过 100 个字符）作为初始文档。可以认为文档开头是第 0 个字符。需要支持以下操作：1 str：后接插入，在文档后面插入字符串 str，并输出文档的字符串。2 a b：截取文档部分，只保留文档中从第 a 个字符起 b 个字符，并输出文档的字符串。3 a str：插入片段，在文档中第 a 个字符前面插入字符串 str，并输出文档的字符串。4

2020-10-10 14:04:43 1192

原创 P1957 口算练习题[c++版]

题目链接P1957 口算练习题题目描述王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题，并且想整理编写成一份练习。编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如5+8的算式最好只要输入5和8，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出 5+8=13 以及该算式的总长度6。王老师把这个光荣的任务交给你，请你帮他编程实现以上功能。输入格式第一行为数值i接着的i行为需要输入的算式，每行可能有三

2020-10-09 23:04:08 1282

原创 P1012 拼数[c++版]

题目链接https://www.luogu.com.cn/problem/P1012传送门题目描述设有 n 个正整数 a1 a2 …an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入格式第一行有一个整数，表示数字个数 n。第二行有 n 个整数，表示给出的 n 个整数 ai。输出格式一个正整数，表示最大的整数输入输出样例输入 #1313 312 343输出 #134331213输入 #247 13 4 246输出 #27424613说明对于

2020-10-09 15:34:27 450

原创 P1464 Function[c++]记忆化搜索

题目链接https://www.luogu.com.cn/problem/P1464题目链接题目描述对于一个递归函数w(a,b,c)如果a≤0 or b≤0 or c≤0就返回值1.如果a>20 or b>20 or c>20就返回w(20,20,20)如果a<b并且b<c 就返回w(a,b,c−1)+w(a,b−1,c−1)−w(a,b−1,c)其它的情况就返回w(a−1,b,c)+w(a−1,b−1,c)+w(a−1,b,c−1)−w(a−1,b−1,c−1)

2020-10-04 23:28:37 208

原创 P1003 铺地毯[c++版]

题目链接https://www.luogu.com.cn/problem/P1003传送门题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共 n+2 行。第一

2020-10-03 17:44:38 1103

原创 P5731 【深基5.习6】蛇形方阵[c++版]

题目链接https://www.luogu.com.cn/problem/P5731传送门题目描述给出一个不大于 9 的正整数 nn，输出 n\times nn×n 的蛇形方阵。从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。输入格式无输出格式无输入输出样例输入#14输出#1 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7提示从list[1][1]开始，

2020-09-29 22:52:51 317

原创 P1579 哥德巴赫猜想（升级版）[c++版]

题目链接：https://www.luogu.com.cn/problem/P1579传送门题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说，他相信这个猜想是正确的，但他不能证明。从此，这道数学难题引起了几乎所有数学家的注意。哥德巴赫猜想由此成

2020-09-28 22:44:47 546

原创 P5015 标题统计[c++版]

题目链接https://www.luogu.com.cn/problem/P5015传送门题目描述凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入格式输入文件只有一行，一个字符串 ss。输出格式输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。输入输出样例输入 #1复制234 输出 #1复制3输入 #2复制Ca 45输出 #2复制

2020-09-28 14:48:24 931

ElleMuyi的博客