【分析】 f(n): n个单位空间的方案数 ； f(1) = 3 ; 只有1个单位空间时，3种颜色珠子都满足要求； f(2) = 9 ; 只有2个单位空间时，任选2种颜色的柱子都可以满足要求； ...... f(n) = f(n-1)*2 - f(n-2); 情况1： 最后3个珠子中只有2个相同， 当第n-2个珠子和第n-1个珠子相同时，第n个珠子只能和前2个不一样，有2种选择； 当第n-2个珠子和第n-1个珠子不相同时，第n个珠子只能和第n-1个珠子或者第n-2个珠子相同，也有2种选择； 综合一下，共有f(n-1)*2种方案 ； 情况2： 最后3个珠子都相同，那么第n个必须和第n-1个珠子一样，第n-1个珠子必须和第n-2个珠子一样，则有f(n-2)种方案 ；

从我刚开始学C++，就对排序有着深刻的印象。因为我总共学了6种排序只会敲两种比较简单的sort和bubblesort排序。其他的几种只知道思路，代码无从下手。我现在来整理一下我学过的6种排序和我拓展的2种排序，一共8种，代码如下： sort排序 bubbleSort排序 insertionSort排序 quickSort排序 merge排序 bucketSort排序我不建议使用 接下来是拓展排序，我目前还没学到，如果有学到的大佬帮我改一下（纯粹是看资料的好吗） heapSort排序（这里面做了一些预习，发现要用到树。啊！） shell排序（个人认为可以记一记） 好了，这8种排序的代码都已经写完了。我个人认为Sort排序最方便，不仅代码少，而且时间复杂度低。 如果我有什么错误，欢迎大家批评指正。谢谢！（当然，如果你硬要说某些代码PE的话，那我就不知道你有没有Ctrl+C了）

显示结果： [COCI-2011_2012-CONTEST4]#1 BROJ 题目描述 求最小质因数为 PPP 的不超过 10910^9109 的第 NNN 小正整数。 输入格式 第一行，两个整数 N,PN,PN,P。保证 PPP 为质数。 输出格式 输出所求的不超过 10910^9109 的第 NNN 小正整数。如果答案超过 10910^9109，则输出 000。 说明/提示 * 对于 30%30\%30% 的数据，输出小于 10510^5105（含 000）。 * 对于另外 30%30\%30% 的数据，P>1000P \gt 1000P>1000。 * 对于 100%100\%100% 的数据，1≤N,P≤1091 \le N,P \le 10^91≤N,P≤109。 LaTeX\LaTeX{}LATE X 源码：

666

U5306.睿智的法兰西 做了评论一下

thank you

acgo什么时候从一个纯粹的刷题网站变成了一个乌烟瘴气的社区？ 墙裂建议acgo官方整改社区！ 我们不缺优秀的同学，缺的是优秀的题解和优秀的社区环境！

搞了一上午了@花似雪jacxi 麻烦看到帖子的同仁帮我顶一下，感谢

moestelin.github.io

只要你玩原神都可以来，要来的按这里 进去之后先把测试做了（在作业里）

我真厉害

为什么需要高精乘 在其它的编程语言里(如Python和Java)都直接支持高精度数据。而对于 C++ 而言，最大的数据为 long long（64b，8位），对于超过 8B 的数据，C++ 没有对应的数据类型进行表示。所以我们需要知道如何进行高精度计算。 > 可以参考这个网页 高精度乘法原理 我们就可以用 C++ 语言来模拟这个竖式减法的过程。我们可以考虑利用 C++ 的数组来存储对应数据，假设用数组 A 存储被减数 856 的每一位，具体来说就是 A1 存储个位 6，A2 存储十位 5，A3存储百位 8；类似数组 A 的结构，使用数组 B 存储减数 25；类似数组 A 的结构，使用数组 C 来存储对应的乘积 21400。两数相加的结果就如图 2 所示。这样理论上来说，我们就可以计算无限大的数据。如上图 2 所示，下表表示对应的存储方式。 数组A 数组B 数组C [0] 6 5 0 [1] 5 2 0 [2] 8 4 [3] 1 [5] 2 如上面的图 2 ，首先计算被乘数与乘数的个位数字的乘积，把结果保存到积数组中，然后再用被除数乘以乘数的十位数字，把结果退一位加到积数组中。每加一次乘积结果就进行一次进位处理，放在一个新组数里面。其方法与加法中的进位处理一样。          C0=C0′=A0\ \ \ \ \ \ \ \ \ C_0=C'_0=A_0         C0 =C0′ =A0 x B0B_0B0 C1=C1′+C1′′=A0C_1=C'_1+C''_1=A_0C1 =C1′ +C1′′ =A0 x B1+A1B_1+A_1B1 +A1 x B0+JWnextroundB_0+JW_{nextround}B0 +JWnextround C2=C2′+C2′′=A2C_2=C'_2+C''_2=A_2C2 =C2′ +C2′′ =A2 x B0+A1B_0+A_1B0 +A1 x B1+JWnextroundB_1+JW_{nextround}B1 +JWnextround C3=C3′+C3′′=A3C_3=C'_3+C''_3=A_3C3 =C3′ +C3′′ =A3 x B0+A2B_0+A_2B0 +A2 x B1+JWnextroundB_1+JW_{nextround}B1 +JWnextround 关键点 1. a[i]*b[j] 应该累加到 i+j 的位置； 2. 累加总结果为： c[i+j] = a[i]*b[j]+jw+c[i+j]； 3. 所以每次累加完后： (1)带入下一位累加的进位: jw = c[i+j] / 10; (2)本位实际数: c[i+j] %= 10。 高精度乘法实现 思路 1. 定义存储数组。 2. 读入数据处理。 3. 从个位开始模拟竖式乘法的过程，完成整个乘法。 4. 删除前导 0 。所谓前导零，就是出现类似这样数据 01234，这个 0 实际是不需要的。 5. 输出结果。倒序输出减法的结果数组 C，因为我们的个位是存储在下标为 0 的地方。 技术细节说明 定义存储数组 根据题目的要求定义数组，部分代码如下： 读入数据并处理 这里我们先考虑以下几种情况，即 -35=-15 或者 -48=-32 或者 -3*(-2)=6，也就是说，需要对输入数据的正负号进行判断。这个部分代码 如下： 模拟竖式乘法 这个部分的代码如下： 删除前导0 这个部分的代码如下 输出计算结果 采用倒序的方式输出，因为我们数据保存是倒序结构，也就是低位在前。

大家开学了吗 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 不要点 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 不要点2 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 不要点3 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 短剑材质包 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ mc梦回1.8.0

C++数据类型 含义 长度(Byte) 数据范围 可表示数值范围 bool 布尔类型 1B / true或false short 有符号短整型 2B -2^15 ~ 2^15-1 -32,768 ~ 32,767 unsigned short 无符号短整型 2B 0 ~ 2^16-1 0 ~ 65,535 int 有符号整型 4B ~2^31 ~ 2^31-1 -2,147,483,648 ~ 2,147,483,647 unsigned int 无符号整型 4B 0 ~ 2^32-1 0 ~ 4,294,967,295 long long 有符号长整型 8B -2^63 ~ 2^63-1 –9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 unsigned long long 无符号长整型 8B 0 ~ 2^64-1 0 ~ 18,446,744,073,709,551,615 char 有符号字符型 1B -2^7 ~ 2^7-1 -128 ~ 127 unsigned char 无符号字符型 1B 0 ~ 2^8-1 0 ~ 255 float 单精度浮点数 4B / -3.4E-38 ~ 3.4E+38 6 ~ 7位有效数据 double 双精度浮点数 8B / -1.7E-308 ~ 1.7E+308 15 ~ 16位有效数据 long double 长精度浮点数 16B / -1.2E-4932 ~ 1.2E4932 18 ~ 19位有效数据

乱到了极致便是整齐！！！，不排队

巅峰产生虚伪的拥护 ,黄昏见证真正的信徒 !让他们看看!我们鸡家军的厉害!全军列阵!

加密的结果取决于总长度和对应下标所以即便像是AAAAAAAAAAAAAAAAAAAAAAAAA 这样的也可以做到加密且无规律并不同该程序对数字,字母,以及个别标点有效 主要使用了二元二次函数对单个特定字符进行加密 对已知问题已做出修改 增加了对空格的处理能力 修改了加密体系避免了一些"特殊字符串" 下面是加密程序 输入样例: 输出样例: 下面是解密程序 输入样例: 输出样例: