//大数幂取模
#include "iostream"
using namespace std;
//(a^b) % m
int mod(int a,int b,int m){
int result = 1;
for(int i=0;i<b;i++) {
result = (result*a) %m;
}
return result;
}
in...
分类：
其他好文 时间：
2015-01-22 01:50:13
阅读次数：
189
//大数取模
#include "cmath"
#include "iostream"
#include "string.h"
using namespace std;
int mod(char str[],int num)
{
int number[100];
for(int i=0;i<strlen(str);i++)
number[i]=str[i]-'0';
...
分类：
其他好文 时间：
2015-01-22 01:49:12
阅读次数：
277
#include "iostream"
#include "cmath"
#include "memory.h"
using namespace std;
const int Max = 10000;
bool numbers[Max];
void searchprime(){
memset(numbers, true, sizeof(numbers));
for (int i = 2; ...
分类：
其他好文 时间：
2015-01-21 10:21:09
阅读次数：
135
#include "iostream"
#include "memory.h"
#include "cstdio"
using namespace std;
int road[201][201];
int n, m;
/*
利用弗洛伊德算法来解这道题,如果两个城市可以连通，
则其距离为0
*/
inline void floyd(){
for (int i = 0; i < n; i++){
...
分类：
其他好文 时间：
2015-01-13 23:24:40
阅读次数：
396
#include "iostream"
#include "cstdio"
using namespace std;
struct Node{
int val;
Node *left, *right;
Node(int v = 0){
val = v;
left = NULL;
right = NULL;
}
};
inline void preOrder(Node *he...
分类：
其他好文 时间：
2015-01-13 21:44:22
阅读次数：
184
#include "iostream"
#include "memory.h"
#include "cstdio"
using namespace std;
int grap[500][500];
int ans;
int dis[500];
bool visited[500];
void prime(int n){
int source = 1;
for (int i = 1; i <=...
分类：
其他好文 时间：
2015-01-13 21:39:05
阅读次数：
153
#include "iostream"
#include "memory.h"
using namespace std;
/*
找根方法：
每个节点输入次数：根节点在输入自己时输入一次，
非根节点在输入父节点时输入一次，在输入自己时又输入
一次，所以输入了两次。所以可以通过计数器，计算每个节点
被输入的次数来找出根节点。
*/
const int MAX = 1002;...
分类：
其他好文 时间：
2015-01-13 21:37:09
阅读次数：
180
题目描述将中缀表达式（infix expression）转换为后缀表达式（postfix expression）。假设中缀表达式中的操作数均以单个英文字母表示，且其中只包含左括号'('，右括号‘)’和双目算术操作符+，-，*，/。输入格式第一行是测试样例个数n。以下n行，每行是表示中缀表达式的一个字...
分类：
其他好文 时间：
2015-01-12 10:48:15
阅读次数：
211
#include "iostream"
#include "string"
#include "stack"
using namespace std;
/*
题目链接：http://soj.sysu.edu.cn/show_problem.php?pid=1543&cid=
主要思想：先用栈来消除那些已经匹配了的，
然后再在剩下的那些里看有多少左括号和右括号；
每有一个右括号，就在字符串左边加上...
分类：
其他好文 时间：
2015-01-10 08:53:23
阅读次数：
196
/*
问题描述：
目标状态为：
1 2 3
4 5 6
7 8 0
输入初始状态，求初始状态到最终状态的路径分别
用u(向上)，d(向下),l(向左),r(向右)来表示四个方向的移动；
如果有解，则输出路径，否则输出"unsolvable"
有多个输入
*/
#include
#include
#include
#include
using namespace std;
long long f...
分类：
其他好文 时间：
2015-01-09 17:22:51
阅读次数：
311
