#include <iostream> #include <stack> using namespace std; const int maxn=21; bool visit[maxn]; int times=0; void pocket(int vol,int num,int a[],int n){ if((vol+a[num])==40) { times++; return; } if((vol+a[num])>40) return; else { for(int i=num+1;i<n;i++){ pocket(vol+a[num], i, a, n)...

#include <iostream> #include <vector> #include <cstring> using namespace std; vector<string> store; void wholesort(string pre,string x){ if(x.length()==1){ cout<<pre+x<<endl; } for(int i=0;i<x.length();i++){ string nextpre; string nextx=x.substr(0,i)+x.substr(i...

#include <functional> #include <iostream> #include <cstring> #include <string> #include <vector> #include <algorithm> using namespace std; int myfind(string x,vector<string> t,int begin){ int loc=t.size(); for(int i=begin;i<t.size();i++){ if(x==t[i]) { lo...

#include <iostream> #include <cstring> using namespace std; const int maxn=100; struct lnum{ int digit[maxn]; int length; lnum(); lnum(int x); lnum(string x); bool operator<=( lnum &b); lnum operator%( lnum &b); lnum operator-( lnum &b); bool operator==(lnum &b); }; lnum::lnum(string ...

#include <cstring> #include <iostream> using namespace std; const int maxn=200; struct bigint{ int digit[maxn]; int length; bigint(); bigint(int x){ length=0; memset(digit,0,sizeof(digit)); if(x==0) digit[length++]=x; else { while(x>0){ digit[length++]=x%10; x/=10; } } } bigint(int x,...

#include <iostream> using namespace std; int main() { int m,n; while(cin>>m>>n && m!=0){ int a[m][n]; int b[m][n]; for(int i=0;i<m;i++){ for(int j=0;j<n;j++) cin>>a[i][j]; } for(int i=0;i<m;i++){ for(int j=0;j<n;j++) cin>>b[i][j]; } int r[m][n]; for(int i=0;...

#include <iostream> #include <vector> using namespace std; int yueshu(int x){ int cnt=0; int i=1; while(i*i<x){ if(x%i==0) cnt+=2; i++; } if(i*i==x) cnt++; return cnt; } int main() { int n; while(cin>>n){ vector<int> inp; while(n>0){ n--; int now; cin>>now; inp.pu...

#include <iostream> #include <vector> using namespace std; int gys(int x, int y){ if(y==0) return x; else return gys(y,x%y); } int main() { int n; while(cin>>n){ if(n==0) continue; vector<int> a; while(n>0) { int now; cin>>now; a.push_back(now); n--; } int num=0; for...

#include <iostream> #include <cstring> #include <vector> using namespace std; int char2int(char x){ if(x>='a'&&x<='f') return x-'a'+10; else if(x>='A'&&x<='F') return x-'A'+10; else if(x>='0'&& x<='9') return x-'0'; else return -1; } char int2char(int x){ if(x>...

#include <iostream> #include <cstring> #include <vector> using namespace std; int char2int(char x){ if(x>='0'&&x<='9') return x-'0'; else return x-'A'+10; } int main() { string hex; while(cin>>hex){ long long num=0; for(int i=2;i<hex.length();i++){ num=num*16+char2in...

#include <iostream> #include <vector> using namespace std; int main() { int base; while(cin>>base && base!=0){ long long a,b; cin>>a>>b; long long n=a+b; if(n==0) { cout<<0<<endl; continue;} vector<int> ar; while(n>0){ ar.push_back(n%base); n/=base;...

#include <iostream> #include <vector> using namespace std; int main() { int n; while(cin>>n){ vector<int> a; while(n>0){ a.push_back(n%8); n/=8; } for(int i=a.size()-1;i>=0;i--) cout<<a[i]; cout<<endl; } }

#include <iostream> #include <cstring> #include <stack> using namespace std; bool isdigit(char x){ if(x>='0' && x<='9') return true; else return false; } double getnum(string x,int &index){ double k=0; while(isdigit(x[index])){ k=k*10+x[index]-'0'; index++; } return k; } int ...

#include <iostream> #include <cstring> #include <stack> using namespace std; int main() { int n; while(cin>>n){ stack<int> s; while(n>0){ char i; cin>>i; if(i=='A') { if(s.empty()) cout<<'E'<<endl; else cout<<s.top()<<endl; } else if(i==...