摘要: For a positive integer N, the digit-sum of N is defined as the sum of N itself and its digits. When M is the digitsum of N, we call N a generator of M 阅读全文
posted @ 2017-08-02 15:19 糖小俊 阅读(323) 评论(0) 推荐(0) 编辑
摘要: MasterMind is a game for two players. One of them, Designer, selects a secret code. The other, Breaker, tries to break it. A code is no more than a ro 阅读全文
posted @ 2017-08-01 16:40 糖小俊 阅读(631) 评论(0) 推荐(0) 编辑
摘要: 最近一周多没写过博客了,因为我自我反省了下,发现自己基础不扎实,所以就买了本算法竞赛基础入门的书看,今天看到一道开灯题目觉得不错 写出来分享下。 有n盏灯,编号为1~n。第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将 阅读全文
posted @ 2017-07-29 19:25 糖小俊 阅读(144) 评论(0) 推荐(0) 编辑
摘要: map映照容的元素数据是由一个键值和一个映照数据组成的,键值与映照数据之间具有一一映照的关系。 map映照容器的数据结构也是采用红黑树来实现的,插入元素的键值不允许重复,比较函数只对元素的键值进行比较,元素的各项数据可通过键值检索出来。由于map与set采用的都是红黑树的数据结构,所以,用法基本相似 阅读全文
posted @ 2017-07-08 15:30 糖小俊 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。 Input第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。 Output输出对应的c,每组测试数据占一行。 Sample Input Sa 阅读全文
posted @ 2017-07-07 21:16 糖小俊 阅读(203) 评论(0) 推荐(0) 编辑
摘要: You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. The 阅读全文
posted @ 2017-07-07 21:08 糖小俊 阅读(303) 评论(0) 推荐(0) 编辑
摘要: set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放在适当的位置,以确保每个字数根节点的键值大于左子树所有节点 的键值,而小于右子树所有节点的键值;另外,还得确保根节点左子树的高度与右子树的高度相等,这样,二叉树的高 阅读全文
posted @ 2017-07-06 21:50 糖小俊 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 通俗解释: ToString()函数能用来完成数值型数据向字符串类型的转换 而Convert.ToString()则是强制转换,无论数据是什么样类型的都可以通过使用这个方法将其转换成字符串类型的。 Convert类提供了将一个基础数据类型转换成另一个基础数据类型的方法。tostring也可来完成字符 阅读全文
posted @ 2017-07-06 16:06 糖小俊 阅读(834) 评论(0) 推荐(0) 编辑
摘要: 今天学了关于string的一些基本字符容器,下面我就摘要几种。 一.用reverse反向排序string对象(要用#include<algorithm>头文件) 二.string对象作为vector元素(类似于字符串数组) 运行结果 三.string类型的数字化处理 运行结果 四.string对象与 阅读全文
posted @ 2017-07-06 16:01 糖小俊 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 辗转相除法(欧几里得算法)是求最大公约数的算法,首先用较大的数除以较小的数,求得商与余数,把余数作为除数,即用原来的除数除以余数,求得商与余数。以此类推,直到余数为零时,除数即为原来两数的最大公约数。 一.递归算法 二.循环版本 阅读全文
posted @ 2017-07-04 22:47 糖小俊 阅读(215) 评论(0) 推荐(0) 编辑