TDS22-CSDN博客

原创合并石子（环形区间dp）

【题目描述】将 n 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。请编写一个程序，读入堆数 n 及每堆的石子数，并进行如下计算：1、选择一种合并石子的方案，使得做 n−1 次合并得分总和最大。2、选择一种合并石子的方案，使得做 n−1 次合并得分总和最小。输入】输入第一行一个整数 n，表示有 n 堆石子。第二行 n 个整数，表示每堆石子的数量。【输出】输出共两行：第一行为合并得分总和最小值，第二行为合并

2022-04-29 19:36:19 298

原创被3整除的子序列 -牛客

原题链接：链接：https://ac.nowcoder.com/acm/problem/21302题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串，由数字构成，长度小于等于50输出描述:输出一个整数示例1输入132输出3#include<iostream>#include<cstdio>#include<algorithm>#include<cstring&gt

2022-04-05 15:35:50 188

原创《验证歌德巴赫猜想》（题解，c语言）

【问题描述】验证哥德巴赫猜想:任何一个大于6的偶数均可表示为2个素数之和｡例如6=3+3,8=3+5,…,18=5+13｡将6~100之间的偶数都表示成2个素数之和，打印时一行打印5组｡素数就是只能被1和自身整除的正整数，最小的素数是2｡要求定义并调用函数prime(m)判断m是否为素数,当m为素数时返回1，否则返回0｡【输入形式】无输入【输出形式】按从小到大、每组五行。每组的格式为：%4d=%2d+%2d等号和加号两侧无空格。================================

2021-05-13 19:20:21 2561

原创国王的瓷器（题解）

【问题描述】一个波斯的国王喜欢来自东方的瓷器，需要从波斯商人那去购买，为了避免瓷器损环，商人将瓷器安全地放在包装箱里。国王给商人提出一个瓷器的包装要求，即如果国王向商人要求购买N件瓷器，商人在不知道具体数量时必须给出整箱的瓷器，不能拆开包装箱。商人当然可以使用1个包装箱包装1件瓷器来满足国王地需求，但是为了节省包装成本，如何将手中的瓷器进行包装既能满足国王的要求又能节省成本。请你编写程序输出国王购买N件瓷器时，每个包装中的瓷器数量，数量按照从大到小的次序输出。【输入形式】一个整数N。（0<N&

2021-05-13 19:14:29 1330

原创学生成绩排序（结构体排序，c语言）

对某班学生成绩排序。从键盘依次输入某班学生的姓名和成绩（一个班级人数最多不超过50人）并保存，然后分别按学生成绩由高到低顺序输出学生姓名和成绩，成绩相同时，则按输入次序排序。【输入形式】从键盘依次输入最多不超过50个学生的学生姓名和成绩：第一行输入班级学生人数；在单独行上输入空格隔开的学生姓名和成绩，其中学生成绩是整数。【输出形式】按学生成绩由高到低顺序输出学生姓名和成绩，每行输出一位学生的姓名和成绩，其中姓名（英文）占15位，成绩占5位，均按缺省方式对齐。成绩相同时按输入次序排序。【输入样例

2021-05-13 19:07:12 20716 1

原创 memset初始化数组最大化，最小化（含long long）

背景：做题时时常有需要初始化数组，像Dijkstra算法求最短路径，需要初始化数组为无穷大等等这里简单整理一些memset 对int 数组常用的初始化方法和对long long 数组的最大化（信息学奥赛一本通P462 有关章节）并给出运行结果在这里插入代码片#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int a[101][101]

2021-04-30 16:30:44 2312 2

原创求两组整数的交集

【问题描述】从标准输入中输入两组整数(每组不超过20个整数，每组整数中的元素不重复)，编程求两组整数的交集，即在两组整数中都出现的整数，并按从大到小顺序排序输出。若交集为空，则什么都不输出。【输入形式】先输入第一组整数的个数，然后在下一行输入第一组整数，以一个空格分隔各个整数；然后再以同样的方式输入第二组整数。【输出形式】按从大到小顺序排序输出两组整数的交集（以一个空格分隔各个整数，最后一个整数后的空格可有可无）。【样例输入】85 -105 0 4 32 -87 9 -6075 2 87

2021-04-30 01:19:33 4619 2

原创 Vigenere加密算法

Vigenere加密算法题目：单一字母替换密码很容易通过字母频率分析而破解。而一种被称为Vigenere的密码克服了这一缺点，其方法是对于待加密信息中不同位置上的字母应用不同的字母加密对应关系。首先选择一个密钥，例如TIGER，然后，对于待加密信息中的第一个字符，采用如下的字母对应关系加密：上述加密字母表是经过固定移位的字母表，其首字母是T（TIGER的首字母，先是T～Z，然后是A～S）。例如：字母A加密转换成T，字母Q转换成J，不在A～Z之间的字符，不进行转换。对待加密信息中的第二个字符，采用如

2021-04-30 01:00:22 4160

TDS22的博客