随笔分类 - C++
自己整理的C++知识点
摘要：给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长（连续）子数组的长度。 示例 1： 输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2 输出：6 解释： [1,1,1,0,0,1,1,1,1,1,1] 粗体数字从
阅读全文
摘要：问题描述 汉诺塔是一个古老的数学问题： 有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘； 大盘不能叠在小盘上面。 提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。 问：
阅读全文
摘要：问题描述 我的某室友学过素描，墙上有n张他的作品。这些作品都是宽度为1，高度不定的矩形，从左到右排成一排，且底边在同一水平线上。 宿舍评比就要来了，为了及格，我们决定买不多于m块的矩形木板，把这些作品和谐掉。要求木板也从左到右排成一排，且底边与作品的底边在同一水平线上。 在能够把所有作品和谐掉的前提
阅读全文
摘要：问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式 输入的第一行包含一个字符串S，由大小写英文字母组成。 第二行包含一个数字
阅读全文
摘要：#状压DP# //第i列，枚举到了第j行，当前状态是state，对下一列的影响是nex #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> const int MOD=1000000007; us
阅读全文
摘要：输入的文法（第一行是终结符）将文法保存在txt中，命名为text.txt，与LR1.cpp放在同一目录中即可运行。 text.txt abcde S->aAd S->bAc S->aec S->bed A->e 实现代码： LR1.cpp 1 #include<fstream> 2 #include
阅读全文
摘要：问题描述 给定一个正整数n，尝试对其分解质因数 输入格式 仅一行，一个正整数，表示待分解的质因数 解题：一不小心就容易超时 参考了这篇博客https://blog.csdn.net/weixin_43042683/article/details/105895449 #include <iostrea
阅读全文
摘要：问题描述 计算1*(1+k)*(1+2*k)*(1+3*k)*...*(1+n*k-k)的末尾有多少个0，最后一位非0位是多少。 输入格式 输入的第一行包含两个整数n, k。 输出格式 输出两行，每行一个整数，分别表示末尾0的个数和最后一个非0位。 样例输入 15 2 样例输出 05 数据规模和约定
阅读全文
摘要：问题描述 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。 本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。 输入格式 一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位
阅读全文
摘要：一开始学习就是用的cin、cout，所有习惯用这个，但是后来做题发现这样的输入方式有弊端，所以决定整理熟悉一下scanf函数与printf函数。 头文件 scanf("输入控制符"，输入参数) 字符串:输入参数是已经定义好的"字符数组名", 不用加&, 因为在C语言中数组名就代表该数组的起始地址 常
阅读全文
浙公网安备 33010602011771号