2016年05月_MJ-LEE

原创大整数相加

问题描述：求两个不超过200位的非负整数的和。输入:有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出:一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入:2222222222222222222233333333333333333333样例输出:55555555555555

2016-05-30 22:26:16 1829

原创负数求余

首先来介绍一下进行除法时三种取整方式：1、向上取整：比如7/4，向上取整的意思就是取大于商的第一个整数，这样的话向上取整的答案就为2；2、向下取整：还是7/4，向下取整与向上相反取不大于商的第一个整数，这样的话结果就为1；3、向零取整：顾名思义，答案向0看齐，商的小数部分发生截取，7/4 = 1；不难发现向上或者向下时其结果都不一定有(-a)/b= -(a/b),但是

2016-05-23 19:42:53 1690

原创数据结构--线性表的链式表示与实现

上篇一篇博客中我们介绍了线性表的顺序表示与实现：顺序表是按照顺序将数据保存到内存之中，虽然存取方便但是也带来了一些问题：1、顺序表必须申请一整块连续的内存；2、插入删除元素时，当情况最坏时每个元素都要被移动；这两个原因导致顺序表的效率较低，为解决这两个问题我们可以使用链式存储的链表来实现线性表：1、链表是有一种采用动态存储的结构，可根据需要申请内存单元；----解决整块内存不够

2016-05-21 14:23:13 609

原创数据结构—线性表的顺序表示与实现

计算机内部线性表存储方式：1、顺序存储：顺序表2、链式存储：链表顺序表示是指：用一组地址连续的存储单元依次存储线性表的数据元素；过程分析：假设线性表的每个数据元素需要占用x个存储单元，并以所占的第一个单元的存储地址作为数据元素起始的存储位置，因为使用一组连续的存储单元，所以下一个数据元素的位置就是当前首地址向后偏移x个单元即可，所以可以这样表示存储位置LOC(ai+

2016-05-18 19:12:06 422

原创反转字符串

问题描述：1、反转单词。任意输入一串单词，要求把每个单词反转，但每个单词的位置不要改变。如输入：I am happy, 则输出：I ma yppah。2、反转句子。任意输入一串单词，要求把每个单词的位置翻转过来，但每个单词的字母顺序不要改变。如输入：I am happy, 则输出：happy am I。完整代码：#include #include void reve

2016-05-17 19:34:59 450

原创 1000以内的回文素数

问题描述：回文数是指一个数无论从左到右还是从右到左读都是一样的数字；比如33,121,323,45654、、、、等具有对称特征的数字；根据以上描述求1000以内的回文素数；完整代码：#include #include bool judge(unsigned n){ if (n 2) return 0; if (n == 2) return 1;

2016-05-16 22:00:06 9591

原创最大公约数与最小公倍数

最大公约数（greatest common divisor）与最小公倍数（Lowest Common Multiple）：问题描述：输入两个数，输出它们的最大公约数和最小公倍数；完整代码：#includeusing namespace std;int GCD(int n1,int n2){ if (n1 % n2 == 0) //有些代码会在这

2016-05-13 15:23:00 563

原创关于对ctype.h库中函数实现的理解

本来今天是计划要写进制转换的，但是博主又突然发现另一个比较好玩的东西，所以果断决定先来这个；相信大家或多或少都用过ctype.h (标准c)/ cctype(c++)这个库中的函数：函数原型: 函数功能:函数返回int isalpha(char ch) 检查ch是否是字母是字母返回非0（在vs2015中为2）,否则返回0int iscntrl(int

2016-05-11 20:02:00 1632

原创利用递归解决进制转换问题

放寒假的时候博主在家学如何编程实现十进制与任意进制之间的转换，在网上搜集的了很多种方法，但奈何自己太渣好多都看的云里雾里，而且普片代码都比较长...然而今天博主再看递归部分的时候突然发现这道题的代码其实可以用递归很简洁的实现，希望对大家能有所帮助。问题描述：将十进制数转化为任意进制按格式并输出。输入格式：输入两个数，第一个数位需要转化的十进制数字，第二个数为要转成的进制数（2.

2016-05-10 21:21:47 880

原创日期及时间问题-日历问题

最近博主参加了学校的一个小测试，其中有个日历问题说当前为某年某月某日星期几，让你输入一个数n，算出n天后是多少年多少月多少日星期几；完了之后博主当时并没有做出来，因为自己的方法还是比较复杂，代码也比较多。然后今天刚好和同学讨论到这个题发现他的方法比较简单，代码也少，总共就二十多行代码，在此分享给各位需要的同学；问题描述：假设现在是2016年1月1号周五，请你输入一个数n，编程计

2016-05-09 20:00:54 1510

原创两人生日相同的概率

题目描述：假设你工作在一个有23人的办公室中，那么办公室中两人生日相同的机率有多少？完整代码：#include int main(){ int n; float p = 1; std::cin >> n; //输入总人数； for (int i(0); i = n; ++i) //这部分可以也可以从1开始，只需将(365

2016-05-09 17:38:24 4158

原创简单计算题-鸡兔同笼

我国古代著名趣题之一。《孙子算经》中这样描述：“今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各几何？”先来正确解的完整代码：#include int main(){ int rabbit, head, foot; std::cin >> head >> foot; rabbit = (foot - head

2016-05-08 13:16:25 1020

lmj_like_c的博客