#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <vector> #include <cmath> using namespace std; int main() { int num[] = { 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,1...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <algorithm> #include <vector> using namespace std; int dp[10001]; int s[10001] = {0}; int main() { int k; bool isMinus = true; while (scanf("%d", &k) != EOF) { if (k == 0) { break; } int num; for (int i = 0; ...

#include <stdio.h> #include <string.h> using namespace std; int main(){ int dp[20]; int N; dp[1]=1; dp[2]=2; for(int i=3;i<20;++i){ dp[i]=dp[i-1]+dp[i-2]; } while(scanf("%d",&N)!=EOF){ int fangan=dp[N]; printf("%d\n",fangan); } return 0; }

#include <cstdio> #include <vector> #include <algorithm> #include <string> using namespace std; char father[30]; struct road { char a; char b; int weight; road(char _a, char _b, int weight1) { a = _a; b = _b; weight=weight1; } }; void InitT(int n) { for (int i = 0; i < n; ...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <vector> #include <algorithm> using namespace std; struct myType { int v1; int v2; int weight; int xj; myType(int _v1, int _v2, int _weight, int _xj) { v1 = _v1; v2 = _v2; weight = _weight; xj = _xj; } }; bool compare(myTy...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <vector> #include <algorithm> using namespace std; struct myType { int v1c; int v2c; int milec; }; bool compare(myType lhs, myType rhs) { if (lhs.milec < rhs.milec) { return true; } else { return false; } } int father[1...

#include <stdio.h> #include <vector> using namespace std; int father[1000000]; void InitT(){ for(int i=0;i<1000000;++i){ father[i]=i; } } int FindT(int u){ if(u==father[u]){return u;} else{ father[u]=FindT(father[u]); return father[u]; } } void UnionT(int u,int v){ int uroot=FindT(u);...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <vector> using namespace std; int father[1000]; void InitT(int n) { for (int i = 0; i < n; ++i) { father[i] = i; } } int FindT(int u) { if (u == father[u]) { return u; } else { father[u] = FindT(father[u]); return father[u]; ...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <vector> using namespace std; int father[1000]; void Initit(int n) { for (int i = 1; i <=n; ++i) { father[i] = i; } } int Findit(int u) { if (u==father[u]) { return u; } else { father[u] = Findit(father[u]); return father[u];...

#include <queue> #include <stdio.h> #include <string> using namespace std; int main(){ int n; int num; while(scanf("%d",&n)!=EOF){ if(n==0){break;} priority_queue<int> pqueue; for(int i=0;i<n;++i){ scanf("%d",&num); pqueue.push(-1*num); } int ti...

#include <stdio.h> #include <string> #include <queue> using namespace std; int main() { priority_queue<int> pqueue;//存储权值的相反数 int n; scanf("%d", &n); for (int i = 0; i < n; ++i) { int leaf; scanf("%d", &leaf); pqueue.push(-1*leaf); } int weight ...

#include <stdio.h> using namespace std; int fab(int n){ if(n==0){return 0;} else if(n==1){return 1;} else{return fab(n-1)+fab(n-2);} } int main(){ int n; scanf("%d",&n); int fabonacci=fab(n); printf("%d\n",fabonacci); }

#define _CRT_SECURE_NO_WARNINGS #include <string> #include <stdio.h> #include <stack> using namespace std; int main() { string str; int n; while (scanf("%d", &n) != EOF) { stack<int> st; for (int i = 0; i <= n; ++i) { char arr[1000] = { 0 }; fgets(arr, 1000, ...

#include <stdio.h> #include <string> #include <vector> using namespace std; int main() { vector<int> pos; char arr[1000]; fgets(arr, 1000, stdin); string str; str = arr; for (int i = 0; i < str.size(); ++i) { if (str[i] == ' ' || str[i] == '\t' || str[i] == '\r' || str[i] ...