#include <iostream> #include<string> using namespace std; int main() { string str1, str2; while (cin >> str1 >> str2) { if (str2.size() < 5) { bool big = false; for (int i = 0, j = 0; i < str1.size() - 1;i++) { ...

#include <iostream> #include<cstring> #include<string> using namespace std; const int N = 12; int n; int mode[N][N], res[N][N]; //这里拷贝不能用a，因为这里a是参数 void multiply(int a[][N], int b[][N]) { int c[N][N]; memcpy(c, a, sizeof c); for (int i = 0; i < n; i++) for (...

#include <iostream> using namespace std; const int N = 10010; bool visit[N]; int main() { int n; while (cin >> n) { // 注意 while 处理多个 case int count=0; for(int i=2;i<n;i++){ if(!visit[i]){ count++; //此时i是素数 ...

#include <iostream> using namespace std; int main() { double accu = 1e-3; double l = -20, r = 20; double x; cin >> x; double mid = 0; while (abs(r - l) > accu) { // 注意 while 处理多个 case mid = (l + r) / 2; if (mid * mid * mid < x)l = mid; ...

#include<iostream> #include<queue> using namespace std; int main() { priority_queue<int,vector<int>,greater<int>>heap;//小根堆 int n; while(cin>>n){ if(n==0)break; for(int i=1;i<=n;i++){ int x; cin>>x; heap.push(x); } int res = 0; whil...

#include <iostream> using namespace std; //二进制包含几个末尾0取决于他包含几个因子2 //也就是要找n-m+1~n中包含几个因子2 int f(int n,int x){ //求n的阶乘中包含几个质因子x int res = 0; while(n)res+=n/2,n/=2; return res; } int main() { int m, n; while (cin >> n >> m) { if(n==0&&m==0)break...

#include <iostream> using namespace std; const int N = 1010; int p[N]; int find(int x) { if (p[x] != x)p[x] = find(p[x]); return p[x]; } int main() { int n, m; while (cin >> n >> m) { if (n == 0 && m == 0)break; //并查集初始化 for (int i =...

#include <iostream> using namespace std; int main() { int n; while(cin>>n){ if(n==1){ puts("no"); break; } bool isprime = true; for(int i=2;i<=n/i;i++){ if(n%i==0)isprime=false; } i...

#include <iostream> using namespace std; //模板题--欧几里得算法 int gcd(int a,int b){ return b?gcd(b,a%b):a; } int main() { int a, b; cin>>a>>b; cout<<gcd(a,b); } // 64 位输出请用 printf("%lld")

#include <iostream> #include<string> #include<map> #include<algorithm> using namespace std; const int N =25; int a[N]; int counta[N]; int main() { for(int i=0;i<20;i++){ int x; cin>>x; counta[x]++; } int multi=0; for(int i=0;...

#include <iostream> #include<map> #include<string> using namespace std; //把魔咒一整个的存下来 map<string, string>dic; int main() { string str; while (getline(cin, str)) { // 注意 while 处理多个 case if (str == "@END@")break; //先全部存起来 int pos = str.f...

#include <iostream> #include<cstring> using namespace std; const int MIN = 0xc0c0c0c0; const int N = 10010; int f; int a[N]; int main() { int n; while (cin >> n) { // 注意 while 处理多个 case if (n == 0)break; // memset(f,0xc0,sizeof f); for (int i = 1; i...

#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include<vector> #include<algorithm> using namespace std; struct student; int n; vector<student>bg; struct student { int h; int l; int t; student(int h, int l, int t) :h(h), l(l), t(t) { } //按结束时间从小到大...