2017年05月_LeoHoyle

原创算法提高高精度乘法 ————大数乘法

问题描述　　在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。　　现在输入两个整数，请输出它们的乘积。输入格式　　两行，每行一个正整数，每个整数不超过10000位输出格式　　一行，两个整数的乘积。

2017-05-19 23:58:16 761

原创算法提高贪吃的大嘴

问题描述　　有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望你能设计一个程序帮她决定要吃哪些小蛋糕. 输入格式　　先输入一行包含2个整数m、n,表示大嘴需要吃美味度和为m的小蛋糕,而小蛋糕一共有n种,下面输入n行,每行2个整数,第一

2017-05-18 18:18:01 741

原创算法提高数字黑洞

问题描述　　任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律：　　1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数；　　2)将组成该四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数(如果四个数中含有0，则得到的数不足四位)；　　3)求两个数的差，得到一个新的四位数(高位零保留)。　　重复以上过程，最后一定会得到的

2017-05-18 11:37:00 482

原创算法提高质因数2

将一个正整数N(1 输入格式　　一行，一个正整数输出格式　　两行，第一行为用空格分开的质因数　　第二行为质因数的个数样例输入 66 样例输出 2 3 113 样例输入 90 样例输出 2 3 3 5 4 样例输入 37 样例输出 37 1 #include #include

2017-05-13 15:09:11 574

原创算法提高素数求和 ——筛法求素数

问题描述　　输入一个自然数n，求小于等于n的素数之和样例输入 2 样例输出 2 数据规模和约定　　测试样例保证 2 数据量比较大，用函数判断肯定超时，用筛法求素数可以大大提高速度，即当i为素数时，给定小于等于n范围内i的倍数全是和数。 #include #include using namespace std;

2017-05-10 00:27:58 748

原创算法提高连接乘积

问题描述　　192这个数很厉害，用它分别乘以1、2、3，会得到：　　192 x 1 = 192 　　192 x 2 = 384 　　192 x 3 = 576 　　把这三个乘积连起来，得到192384576，正好是一个1~9的全排列　　我们把上面的运算定义为连接乘积：　　m x (1 ... n) = k（其中m > 0 且 n > 1，对于上例，m = 192、n =

2017-05-08 23:54:24 1727 1

原创算法提高盾神与积木游戏

问题描述　　最近的m天盾神都去幼儿园陪小朋友们玩去了~ 　　每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品，那么他就会把自己的作品推倒，而无私地把他的所有积木都奉献出来；但是，如果他还没有完成自己的作品，他是不会把积木让出去的哟~ 　　

2017-05-06 16:42:44 738

ReidSC的博客