2015年04月_Rainloving

12月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创约瑟夫环之二

使用vector的和列表的，代码如下（丑的要死，整个时间再整整）：#include #include #include using namespace std;void printValue(int n, int m){ vector a; vector::iterator iter; int counter = 1,i=0; for(int i=0;

2015-04-10 20:45:34 441

原创约瑟夫环问题

约瑟夫环问题题目描述：设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。我的代码：#include using namespace std;void test_function(in

2015-04-09 22:27:10 709

原创一个笔试题目：100个灯泡，每一次状态转换，求第n次的状态。

问题：一共100个灯泡，分别有亮和关两个状态。第一轮，全部亮。第二轮，2，4，6，8，也就是偶数，熄灭（状态转换）。第三轮，3，6，9，12，状态转换。以此类推，求出第n轮的灯泡亮的情况。发生状态转换了，刚看题目的时候，以为是亮的关闭，没有考虑熄灭的再打开。问题想简单了。下面直接上源码。#include using namespace std;void get_light(int n

2015-04-09 13:37:20 2400 1