摘要: #include #include #include using namespace std; int main() { int num; cin>>num; string result; int a1[]={1000,900,500,400,100,90,50,40,10,9,5,4,1}; string a2[]={"M", "CM", "D", "C... 阅读全文
posted @ 2016-10-15 21:00 beaglebone 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 格雷码打印:打印出0~2n-1数,且相邻两个数只有一位不同。 阅读全文
posted @ 2016-10-15 20:59 beaglebone 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 筛选法求素数,不断的用3,5,7,等素数作为筛子,筛除这些数的倍数,即将合数筛除。用辅助数组p记录数i是否是素数。 阅读全文
posted @ 2016-10-15 20:57 beaglebone 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 将十进制数转换成-2进制数:比如-13=1*1+1*(-2)+1*4+0*(-8)+1*16+1*(-32)==110111; 阅读全文
posted @ 2016-10-15 20:12 beaglebone 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 卡特兰数问题:1. 有一个无限大的栈,一共n个元素,请问有几种合法的入栈出栈形式? 2. 排队买电影票的问题,有2n个人排队买票,其中有n个人只有一张50元纸币,另外n个人只有一张100元的硬币,售票员没有零钱,问这2n个人应该怎样排队,才能使得不冲突,每个人都能买到票。 3. 矩阵A1A2A3.. 阅读全文
posted @ 2016-10-15 19:55 beaglebone 阅读(580) 评论(0) 推荐(0) 编辑