#include <iostream> #include <cstring> using namespace std; const int N=110; int f[N][N];//f[i][j]:a[1]~a[i]和b[1]~b[j]的最长公共子序列长度 char a[N],b[N]; int main() { cin>>a+1>>b+1; for(int i=1;i<=strlen(a+1);i++){ for(int j=1;j<=strlen(b+1);j++){ f[...

#include <iostream> using namespace std; const int N=110; int a[N][N]; int f[N][N];//f[i][j]:从a[1][1]~a[i][j]的元素值之和 int main() { int n,m,k; cin>>n>>m>>k; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>a[i][j]; for(int i=1;i&l...

#include <cmath> #include <iostream> #include <algorithm> using namespace std; int main() { int n; while(cin>>n){ int cnt=0; int t=n; for(int i=2;i<=t/i;i++){ while(n%i==0){ n/=i; cnt+...

#include <iostream> #include <algorithm> using namespace std; //m进制转换为10进制数 long long ConvertToTen(int m,string x){ long long res=0; for(int i=0;i<x.size();i++){ if(isalpha(x[i])) res=res*m+10+x[i]-'A'; else res=res*m+x[i]-'0'; } return res; } char intT...

#include <iostream> #include <vector> using namespace std; void func(int n,vector<int> &res){ while(n){ res.push_back(n%2); n/=2; } for(int i=res.size()-1;i>=0;i--) cout<<res[i]; cout<<endl; } int main() { int n; w...

#include <iostream> using namespace std; int reverse(int x){ int res=0; while(x){ res=10*res+x%10; x/=10; } return res; } int main() { for(int i=0;i<=256;i++){ int t=i*i; if(t==reverse(t)) cout<<i<<endl; } return 0; }

#include <iostream> using namespace std; const int N=65540; int a[N]; bool is_balance(int t){ int index=0; while(t){ a[index++]=t%10; t/=10; } for(int i=0,j=index-1;i<j;i++,j--){ if(a[i]!=a[j]) return false; } return true; } int main() { ...

#include <iostream> using namespace std; int reverse(int x){ int res=0; while(x){ res=10*res+x%10; x/=10; } return res; } int main() { for(int i=1000;i<=9999;i++){ int j=9*i; if(j>=1000&&j<=9999) { if(reverse(j)=...

#include <iostream> #include <algorithm> using namespace std; const int N=5000; int p[N]; struct Edge{ int a,b,w; bool operator< (const Edge &t) const{ return w<t.w; } }edges[N]; int find(int x){ if(p[x]!=x) p[x]=find(p[x]); return p[x]; } int mai...

#include <iostream> using namespace std; const int N = 10010; int a[N]; int f[N], s[N], e[N]; //f[i]:以第i个数（a[i]）结尾时，最大连续子序列的和 int main() { int k; while (cin >> k && k) { bool flag = false; for (int i = 1; i <= k; i++) { cin >> a[i]; ...

#include <iostream> using namespace std; const int N=10010; int a[N]; int f[N],s[N],e[N]; //f[i]:以第i个数（a[i]）结尾时，最大连续子序列的和 int main() { int k; while(cin>>k&&k){ for(int i=1;i<=k;i++) cin>>a[i]; for(int i=1;i<=k;i++){ f[i]=a[i]; ...

#include <iostream> #include <algorithm> using namespace std; struct stu{ string name; int stime; int etime; }; //按签到时间从小到大排序 bool cmp(stu a,stu b){ return a.stime<b.stime; } //按签离时间从小到大排序 bool cmp1(stu a,stu b){ return a.etime<b.etime; } int main() { int m...

#include <iostream> using namespace std; int a[510]; int n; void func() { for (int i = 0; i < n; i++) { int t = a[i]; while (t != 1) { if (t % 2 == 0) { t /= 2; for (int j = 0; j < n; j++) { if (a[j] ==...