2016年10月_名字没想好，就叫这个吧

原创插入排序

插入排序分为两部分：（一）待排序的部分；（二）已排序的部分。若待排序的部分都储存在数组中，默认数组中的第一个数是已经排好的部分，所以从第二个数开始排序。基本思想：从待排序的部分中，从第一个开始取，与排好序的部分中的最后一个数进行比较。若待排序的数比较小，则将比较的数据向后移动一位；若待排序的数比较大，则将待排序的数据插入已排序的部分。源程序如下： #include

2016-10-31 21:07:24 135

原创 1048. 数字加密(20)

本题要求实现一种数字加密方法。首先固定一个加密用正整数A，对任一正整数B，将其每1位数字与A的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12；对偶数位，用B的数字减去A的数字，若结果为负数，则再加10。这里令个位为第1位。输入格式：输入在一行中依次给出A和B，均为不超过100位的正整数，其间以空格分隔。输出格式：在一

2016-10-31 11:44:01 308

原创 C++字符串删除函数

简单使用字符串删除函数 int main() { string str1="abcdefg"; cout return 0; } int main() { string str1="abcdefg"; cout return 0; }

2016-10-30 20:38:38 2608

原创 C++字符串分割函数

简单使用一下C++分割函数： substr()函数 int main() { string str1="abcdefg"; string str=str1.substr(0,4);//返回从0开始的4个字符 cout return 0; } 运行结果为：abcd int main() { string str1="abcdef

2016-10-30 20:17:46 185

要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；在f执行完成后再调用c

2016-10-27 17:43:54 115

原创 1019. 数字黑洞 (20)

给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352

2016-10-25 19:59:30 118

原创 1057. 数零壹(20)

给定一串长度不超过105的字符串，本题要求你将其中所有英文字母的序号（字母a-z对应序号1-26，不分大小写）相加，得到整数N，然后再分析一下N的二进制表示中有多少0、多少1。例如给定字符串“PAT (Basic)”，其字母序号之和为：16+1+20+2+1+19+9+3=71，而71的二进制是1000111，即有3个0、4个1。输入格式：输入在一行中给出长度不超过105、以回车结束的字符

2016-10-25 17:13:18 133

原创组个最小数 (20)

题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入描述: 每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数

2016-10-25 16:50:12 209

原创学习小结（动态创建数组，find_first_of()）

动态创建一维数组，动态创建二维数组，find_first_of()，find_first_not_of()，str.find_last_of()，str.find_last_not_of()

2016-10-23 10:26:38 292

原创 1009. 说反话 (20)

1009. 说反话 (20) 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例： Hello

2016-10-21 21:25:28 229

原创 1008. 数组元素循环右移问题 (20)

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试用例，第1行输入N ( 1=0）；第2行输入N个整数，

2016-10-13 18:35:19 172

原创 1022. D进制的A+B (20)

输入两个非负10进制整数A和B(30-1)，输出A+B的D (1 < D <= 10)进制数。输入格式：输入在一行中依次给出3个整数A、B和D。输出格式：输出A+B的D进制数。输入样例： 123 456 8 输出样例： 1103 解本题主要是注意两点：（1）数组的大小；（2）两数同时为零的时候，直接输出为零。源代码如下： #incl

2016-10-13 17:56:38 400

原创求int型正整数在内存中存储时1的个数

题目描述输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。输入描述: 输入一个整数（int类型）输出描述: 这个数转换成2进制后，输出1的个数输入例子: 5 输出例子: 2 源代码如下： #include #include using namespace std; int main() {

2016-10-01 08:49:45 256

凤栖梧桐