#include<iostream> using namespace std; //动态规划求解前i,j个字符的公共子串长度 int longgest_str(string a,string b){ int m=a.size(); int n=b.size(); int dp[m+1][n+1]; int maxn=0; for(int i=0;i<m;i++){ dp[i][0]=0; } for(int j=0;j<n;j++){ dp[0][j]=0; } for(int i=1;i<=m;i++){ for(int j=1;j<=n;j++){ if...

#include<iostream> #include<string> #include<algorithm> using namespace std; //模拟整数加法，对位相加，和与这一位进量的和对10取余就是和的这位，对10取整就是下位进量 int main(){ string str1,str2; while(cin>>str1>>str2){ reverse(str1.begin(),str1.end());//反转两个大数 reverse(str2.begin(),str2.end()); int m=str1.size(...

#include<iostream> using namespace std; //判断是否含7的函数接口 bool find_seven(int m){ string s=to_string(m); int n=s.size(); for(int i=0;i<n;i++){ if(s[i]=='7'){ return true; } } return false; } int main(){ int k,sum=0; while(cin>>k){ for(int i=1;i<=k;i++){ if((i%7==0)||(find_seven(i))){ s...

#include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; //统计字符串中字母的出现次数，按次数递减赋予漂亮度即为最大值。 int beauty(string s){ int sum=0; int n=s.length(); vector<int> num(26); //统计出现次数 for(int i=0;i<26;i++){ for(int j=0;j<n;j++){ if(s[j]=='a...

#include<iostream> #include<set> using namespace std; //利用set中元素不重复的性质，将模拟得到的重量都加入set int main(){ int n; while(cin>>n){ int m[n],x[n]; for(int i=0;i<n;i++){ cin>>m[i]; } for(int i=0;i<n;i++){ cin>>x[i]; } set<int>heft; heft.insert(0);//题目说了0也算一种 //先遍历种类，并记录当...

#include<iostream> #include<stack> #include<vector> #include<algorithm> using namespace std; //定义判断当前出站序列是否有效的函数接口 //每次入栈后判断出栈序列首位和顶部是否相等 //相等则出栈，不等则继续进栈 //当进栈序列全部进栈，栈为空时成功出栈，出栈序列有效，否则出栈序列无效 int n,in[11],out[11]; bool islegal(int b[],int m){ stack<int> s; int j=0; for(i...

#include<iostream> using namespace std; int main(){ int high; double sum=0; double h[6]; while(cin>>high){ h[0]=high; for(int i=1;i<6;i++){ h[i]=h[i-1]/2; } sum=h[0]+2*(h[1]+h[2]+h[3]+h[4]); cout<<sum<<endl<<h[5]<<endl; } return 0; }

#include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; //定义查找兄弟单词的函数接口 bool isbro_word(string a,string b){ int m=a.size(); int n=b.size(); vector<int>num_a(26,0); vector<int>num_b(26,0); int flag=0; //判断长度是否相等 if(m!=n){ retur...

#include<iostream> #include<vector> using namespace std; int long_seq(vector<int> s){ int n=s.size(); vector<int>dple(n,1); vector<int>dpri(n,1); int maxn=0; //找最长递增子列 for(int i=0;i<n;i++){ for(int j=0;j<i;j++){ if(s[j]<s[i]){ dple[i]=max(dple[i],dple[j]+1); } ...

#include<iostream> #include<string> using namespace std; bool islegal(string str){//判断是否合法密码的函数接口 int maxn=str.size(); int type[4]={0}; if(maxn<=8){//验证密码长度 return false; } for(int i=0;i<maxn;i++){ if(('A'<=str[i])&&('Z'>=str[i])){//查找大写字母 type[0]=1; } else if(('a'&lt...

#include<iostream> #include<string> #include<vector> using namespace std; int coordinate_movement(string str){//定义坐标移动函数 vector<string> s; int x=0,y=0; int k=0; int maxn=str.size(); for(int i=0;i<maxn;i++){//分割字符串 if(str[i]!=';'){ k++; continue; } s.push_back(str.substr(i-...

#include<iostream> using namespace std; int m,n;//迷宫长宽 int top=0;//记录路线是第几步 int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};//用二维数组来表示相邻点的移动 int ma[10][10];//记录迷宫路和障碍物 int flag[10][10];//标记是否搜索 struct node{//定义结构体记录路线上点的坐标 int x; int y; }; struct node s[100]; void dfs(int x,int y){ if((x==(m-1)) &am...

#include<iostream> using namespace std; int main(){ string a; int b[18]={0}; int t=0; int count=0; while(getline(cin,a)){ int maxn=a.length(); for(int i=0;i<maxn;i++){ if((a[i]!='.')&&((a[i]<'0')||(a[i]>'9'))){//异常字符 cout<<"NO"<<endl; return 0; } if((((a[i]=='.')&a...

#include<iostream> #include<vector> using namespace std; int main(){ int x,y,z; while(cin>>x>>y>>z){ vector<vector<int>>A(x,vector<int>(y));//定义矩阵A、B、C,初始化C中元素为0 vector<vector<int>>B(y,vector<int>(z)); vector<vector<int>>C...