#include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int MAX=1000; struct Edge{ int from; //边起点 int to; //边终点 int length; //边长度 bool operator < (const Edge& e)const{ //...

#include<iostream> #include<cstdio> using namespace std; const int MAX=1000; int father[MAX]; int height[MAX]; void Initial(int n){ for(int i=0;i<n;i++){ //初始化，每个节点父节点是自己，高度为0 father[i]=i; //模拟初始时每个城镇都是孤立的 height[i]=0; ...

#include<iostream> #include<cstdio> #include<map> #include<string> using namespace std; map<string, string> dictionary; int main(){ string str; while(getline(cin, str)){ //因为中间有空格，所以用getline来输入一行 if(str=="@END@") break...

#include<iostream> #include<cstdio> #include<map> using namespace std; map<string, string> student; //map是STL的一个关联容器，它提供一对一的hash int main(){ int n; scanf("%d",&n); getchar(); //吃掉回车 for(int i=0;i<n;i++){ stri...

#include<iostream> #include<cstdio> #include<queue> using namespace std; int main(){ int n; while(scanf("%d",&n)!=EOF){ priority_queue<int ,vector<int>,greater<int>> myPriorityQueue; while(n--){ int x; scanf...

#include<iostream> #include<cstdio> using namespace std; struct TreeNode{ int data; TreeNode* lchild; TreeNode* rchild; TreeNode(int c): data(c),lchild(NULL),rchild(NULL){} }; TreeNode* Insert(TreeNode* root,int c,int father){ if(root==NULL){ root=new Tre...

#include<iostream> #include<cstdio> #include<string> using namespace std; struct TreeNode{ char data; TreeNode* lchild; TreeNode* rchild; TreeNode(char c): data(c),lchild(NULL),rchild(NULL){} }; TreeNode* Build(int& pos,string str){ char c=str[pos++]; ...

法一：利用next_permutation(s.begin(), s.end())函数法 #include <iostream> #include <algorithm> using namespace std; int main() { string s; while (cin>>s) { cout<< s << endl; //先输出一次原来字符串 for (s.begin(); next_permutation(s.begin(), s.end());...

#include <iostream> #include <cstdio> using namespace std; int main(){ int a; while(scanf("%d",&a)!=EOF){ int MinNumber=0; int MaxNumber=0; if(a%2==0){ //总脚数为偶数，该问题才有解,无解情况不用考虑解情况 MinNumber=a/4+(a%4)/2; //先处以4，余数用鸡来代替 ...

#include <iostream> #include <cstdio> #include <cmath> using namespace std; bool Judge(int x){ if(x<2) //0,1，负数都是非素数 return false; int bound=sqrt(x); //确定判断素数上界 for(int i=2;i<=bound;i++) if(x%i==0) return fals...

#include <iostream> #include <cstdio> #include <vector> #include <string> using namespace std; char IntToChar(int x){ //数字转字符 if(x<10) return x+'0'; else return x-10+'a'; } int CharToInt(char c){ //字符转数字 if(...

#include <iostream> #include <cstdio> #include <vector> #include <string> using namespace std; string Divide(string str,int x){ //字符串除法，将十进制str转换为x进制 int reminder=0; //保留余数 for(int i=0;i<str.size();i++){ int current=reminder ...

#include <iostream> #include <cstdio> #include <cctype> #include <string> #include <stack> using namespace std; int Priority(char c){ //优先级 #，￥，+-，*/ if(c=='#') return 0; else if(c=='$') return 1; else if(c=='+'||c=='-') r...

#include <iostream> #include <cstdio> #include <vector> using namespace std; vector<int> numberE; //由于完数与盈数数量未知，采用vector这样变长数组 vector<int> numberG; int sum(int x){ int sum=0; for(int i=1;i<x;i++) //得出数x的该因子(从1开始)，并将因子累加到sum中 if(...