摘要:
1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 string input; 8 while (getline(cin, input)) 9 {10 int Quicks... 阅读全文
摘要:
1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int N = 1000000; 8 bool prime[N+1]; 9 for (int i = 0; i > a >> d >> ... 阅读全文
摘要:
1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 int N = 400; 9 //input用来存储输入数据10 int input[N][N];11 ... 阅读全文
摘要:
首先生成1000000以内的素数表,采用素数筛选法http://www.cnblogs.com/bournet/p/3972023.html。下面就很简单了。 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 ... 阅读全文
摘要:
素数筛选法原理就是当i是素数的时候,i的所有的倍数必然是合数。如果i已经被判断不是质数了,那么再找到i后面的质数来把这个质数的倍数筛掉。算法实现 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int ... 阅读全文
摘要:
分析:房间1和2前面是同一个走廊,所以从1移动到2只需要占用一个走廊,房间2和3前面不是同一个走廊,因此从2移动到3需要占用2个走廊。基本思路是开辟一个200的数组,表示所有房间前面的走廊,每个元素初始化为0,如果从m移动到n(假设m 2 #include 3 using namespace st... 阅读全文
摘要:
1 #ifndef _Tree_H 2 3 struct TreeNode; 4 typedef struct TreeNode *Position; 5 typedef struct TreeNode *SearchTree; 6 7 SearchTree MakeEmpty(... 阅读全文