xiaoxi666

2017年8月2日

摘要：本文转载至：http://blog.csdn.net/hitwhylz/article/details/9700935，并加以完善。完善内容：增加了余数的输出。大数除法，应该算是四则运算里面最难的一种了。不同于一般的模拟，除法操作步数模仿手工除法，而是利用减法操作实现的。其基本思想是反复做除法阅读全文

posted @ 2017-08-02 18:21 xiaoxi666 阅读(1161) 评论(0) 推荐(0)

【模板小程序】字符串截取

摘要： 1 /* 2 本程序说明： 3 4 字符串截取，如字符串qwer kkk/f/lsj sdfgh pppi/uhgf根据"/"分割为qwer kkk、f、lsj sdfgh pppi、uhgf 5 6 */ 7 #include 8 #include 9 #include 10 11 using namespace std; 12 13 //字符串截取 14 ve... 阅读全文

posted @ 2017-08-02 12:46 xiaoxi666 阅读(1024) 评论(0) 推荐(0)

【模板小程序】翻转一个句子中的单词

摘要：翻转一个句子中的单词比如输入 this is a test 输出 test a is this 输入foobar 输出foobar 1 /* 2 本程序说明： 3 4 翻转一个句子中的单词比如输入 this is a test 输出 test a is this 输入foobar 输出foobar 5 6 思路：先翻转整个句子，再针对每一个单词翻转之 7 ... 阅读全文

posted @ 2017-08-02 11:12 xiaoxi666 阅读(323) 评论(0) 推荐(0)

【模板小程序】十进制大数相乘（正数、负数、0均可），包含合法性检查

摘要：以下是调试版本（保存乘法每一步的结果），因此空间复杂度高一点：同类文章：【模板小程序】十进制大数相加（正整数版本+整数版本【正负0】），包含合法性检查：http://www.cnblogs.com/xiaoxi666/p/7258312.html 【模板小程序】十进制大数除法（不含小数）：htt 阅读全文

posted @ 2017-08-02 09:47 xiaoxi666 阅读(504) 评论(0) 推荐(0)

2017年8月1日

【模板小程序】循环方阵构造（仿《剑指offer》循环矩阵打印）

摘要： 1 /* 2 本程序说明： 3 4 输入：方阵大小n，输出：n*n的旋转方阵 5 6 举例： 7 当n=2时，输出： 8 1 2 9 4 3 10 当n=4时，输出： 11 1 2 3 4 12 12 13 14 5 13 11 16 15 6 14 10 9 8 7 15 16 */ 17 #include... 阅读全文

posted @ 2017-08-01 17:43 xiaoxi666 阅读(279) 评论(0) 推荐(0)

2017年7月30日

【模板小程序】十进制大数相加（正整数版本+整数版本【正负0】），包含合法性检查

摘要：为适应于不同用途，将大数算法写成了两个版本，分别为只处理正整数的版本和包含负数处理的版本，可根据需要选用。版本1：只能处理正整数版本2：可处理正整数、0、负整数（STL编码风格）为方便理解，特画出版本二的程序运行流程图（为图示清晰，省略了函数形参）：参考资料来源说明： 1、正整数版本，借鉴了阅读全文

posted @ 2017-07-30 09:35 xiaoxi666 阅读(451) 评论(0) 推荐(0)

2017年7月29日

【模板小程序】非负数2~62任意进制转换（普通版本+大数版本）

摘要：普通版本（区别于大数版本），包含合法性检查大数版本（这个版本适用性更广泛，需要处理负数的话另外加个flag即可），未加入合法性检查再来一个针对大数的版本，而且直接在源进制和目标进制之间转换（不需要先转换为10进制），可以说是十分厉害。参考了http://blog.csdn.net/jaster_ 阅读全文

posted @ 2017-07-29 12:45 xiaoxi666 阅读(449) 评论(0) 推荐(0)

2017年7月14日

【模板小程序】求小于等于N范围内的质数

摘要：附：素数筛法原理（具体出处记不得了，可以留言我补上）【算法-ACM-素数】求素数的算法及其复杂度分析关于搜寻一定范围内素数的算法及其复杂度分析 ——曾晓奇关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。阅读全文

posted @ 2017-07-14 21:53 xiaoxi666 阅读(1602) 评论(0) 推荐(0)

2017年6月25日

codeM美团编程大赛初赛B轮D题（考验你的数学思维！）

摘要： [编程题] 模时间限制：1秒空间限制：32768K给定四个正整数a,b,c,k，回答是否存在一个正整数n，使得a*n在k进制表示下的各位的数值之和模b为c。输入描述:第一行一个整数T(T <= 5,000)。接下来T行，每行四个正整数a,b,c,k（1 ≤ a ≤ 10^18; 2 ≤ k ≤ 10 阅读全文

posted @ 2017-06-25 21:30 xiaoxi666 阅读(1767) 评论(4) 推荐(0)

codeM美团编程大赛初赛B轮E题

摘要：题目描述给出一个正整数n，我们把1..n在k进制下的表示连起来记为s(n,k)，例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t，我们想知道是否存在一个k(2 ≤ k ≤ 16)，使得t是s(n,k)的子串。输入描述:第一行阅读全文

posted @ 2017-06-25 17:27 xiaoxi666 阅读(516) 评论(0) 推荐(0)

Master programmers think of systems as stories to be told rather than programs to be written.

公告