2014年11月_xiaokehai

11月 10月

原创蓝桥杯备战--质因数分解

思路：要理解质因数是什么！那就先解释一下什么是质因数吧！质因数：每个合数都可以写成几个质素相乘的形式，这几个质素被称为该合数的质因数！现在再去理解什么是质素，质素：2再加上所有的素数，即质素是素数；什么是素数：就是只能被1和它本身整除的数理解好了数学概念，现在来说一下算法吧！看上面三个例子，由数学的计算知道，一个数的质因数是用上面这样的方法，一般我们按照上面的方法时，我们在会

2014-11-17 21:36:07 413

原创常识算法--素数判断

什么是素数：就是只能被1和它本身整除的数#includeusing namespace std;bool jupanSuShu(int num)//判断该数{int i=0;for(i=2;iif(num%i==0)return false;return true;}int main(){ int n; int i; c

2014-11-17 15:27:10 272

翻译 l蓝桥杯备战- Huffuman树

思路：（1）输入一个数组（2）将数组按从小到大的顺序排列，可以用sort()函数（3）将数组的前两个元素相加，并去掉，并存入他们之和进入数组（4）循环内容（2）（3），条件是1，使用理由是：让数组中元素只留下一个元素；题目：问题描述　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数

2014-11-13 21:54:53 559

翻译蓝桥杯备战-精度加法

大数相加思维想法：先将大数以字符串的形式输入，在将字符串输出，并转变成数字并存入数组中。主要相加部分要这样处理：将两个数组下标对应相加，相加同时要考虑是否进位，并将计算的数值存入数组中，还要注意：反向输出时之前因为数组初始化为0，则要处理掉首位为0的字符，再进行输出，步骤：1:设s1,s2为两个字符串2：设a[i],b[i]为存入字符串s1,s2的数组3：a[i]=s1[i]-

2014-11-12 15:43:59 260

原创蓝桥杯备战-阶乘计算

问题描述　　输入一个正整数n，输出n!的值。　　其中n!=1*2*3*…*n。算法描述　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。　　首先将a设为1，然后乘2，乘3，当乘到n时，即

2014-11-12 15:05:21 668

原创蓝桥杯备战-01字串

基础练习 01字串时间限制：1.0s 内存限制：256.0MB问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出

2014-11-12 13:50:01 307

原创蓝桥杯备战-字母图形

问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样

2014-11-12 13:41:34 451

原创蓝桥杯备战-杨辉三角形

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　　下面给出了杨辉三角形的前4行：　　 1　　 1 1　　 1 2 1　　1 3 3 1　　给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的

2014-11-10 09:27:55 573

TA关注的人

xiaokehai的专栏