CCF-CSP-3

已于 2023-05-26 16:48:51 修改
阅读量1.2k 收藏
点赞数
文章标签： c++ 算法
于 2023-04-25 18:03:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52825481/article/details/130369933
版权

CSP

2023-3-3LDAP

0%

#include<iostream>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;
const int N=2510,M=510;
int n,m;
struct p{
	int DN,cnt;
}a[N];
int b[N][M*2];
int get(string s)
{
	int sum=0; 
	for(int i=0;i<s.size();i++)
	  sum=sum*10+s[i]-'0';
	return sum;
}
bool check1(int c,int d,int i)
{
	for(int j=1;j<=a[i].cnt*2;j+=2)
	  if(b[i][j]==c&&b[i][j+1]==d)
	    return true;
	return false;
}
bool check2(int c,int d,int i)
{
	for(int j=1;j<=a[i].cnt*2;j+=2)
      if(b[i][j]==c&&b[i][j+1]!=d)
	     return true;
	return false;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].DN>>a[i].cnt;
		for(int j=1;j<=a[i].cnt*2;j++)
		   cin>>b[i][j]; 
	}
	cin>>m;
	while(m--)
	{
		string s;
		cin>>s;	
	    if(s[0]!='&'&&s[0]!='|')
	    {
	        int p=s.find(":");
			int q=s.find("~");
	        if(p!=-1)  //找到： 
	        {
	        	string s1,s2;
	        	for(int i=0;i<p;i++) s1+=s[i];
	        	for(int i=p+1;i<s.size();i++) s2+=s[i];
	        	int c=get(s1),b=get(s2);
	        //	cout<<a<<' '<<b<<endl;
	          	for(int i=1;i<=n;i++)
	        	  if(check1(c,b,i)) 
	        	    cout<<a[i].DN<<' ';
	        	cout<<endl;
			}
			if(q!=-1)
			{
				string s1,s2;
	        	for(int i=0;i<q;i++) s1+=s[i];
	        	for(int i=q+1;i<s.size();i++) s2+=s[i];
	        	int c=get(s1),b=get(s2);
	        //	cout<<a<<' '<<b<<endl; 
	          	for(int i=1;i<=n;i++)
	        	  if(check2(c,b,i)) 
	        	    cout<<a[i].DN<<' ';
	        	cout<<endl;
			}
		}

	}
}

20%

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>

using namespace std;
const int N=3000,M=1010;
int   a[N][M];
int n,m;
int res[N];
bool check1(int x,int l,int r)  // ":'
{
	  for(int j=1;j<=2*n;j+=2)
	   	   if(a[x][j]==l&&a[x][j+1]==r) return true;
	   return false;
}
bool check2(int x,int l,int r)
{
	for(int j=1;j<=2*n;j+=2)
	  if(a[x][j]==l&&a[x][j+1]!=r)  return true;
	return false;
}
bool check(int x,string str)
{
    //	cout<<str<<endl;
		int t1=str.find(':'),t2=str.find('~');  //-1
			if(t1!=-1)
			{
				int left=stoi(str.substr(0,t1));
				int right=stoi(str.substr(t1+1));
				if(check1(x,left,right)) return true;
			}
			else
			{
				int left=stoi(str.substr(0,t2));
				int right=stoi(str.substr(t2+1));
				if(check2(x,left,right)) return true;
			}
	return false;
}
int main()
{
	cin>>n;
   for(int i=0;i<n;i++)
	{
		int DN,cnt;
		cin>>DN>>cnt;
		a[i][0]=DN;
		for(int j=1;j<=2*cnt;j++) cin>>a[i][j];
	}
	
	cin>>m;

	while(m--)
	{
		memset(res,0,sizeof res);
		int id=0;
		string str;
		cin>>str;
		if(str[0]!='&'&&str[0]!='|')
		{
			int t1=str.find(':'),t2=str.find('~');  //-1
			if(t1!=-1)
			{
				//int id=0;
				int left=stoi(str.substr(0,t1));
				int right=stoi(str.substr(t1+1));
			    for(int i=0;i<n;i++)
					if(check1(i,left,right)) res[id++]=a[i][0];//cout<<a[i][0]<<' ';
			}
			else
			{
				int left=stoi(str.substr(0,t2));
				int right=stoi(str.substr(t2+1));
			    for(int i=0;i<n;i++)
					if(check2(i,left,right)) res[id++]=a[i][0];

			}
		}
		else
		{
			if(str[0]=='&')
			{
				for(int i=0;i<n;i++)
				{
					int u=2,j=2;
					while(j<str.size()&&str[j]!=')') j++;
					bool f1=check(i,str.substr(u,j-u));
					j=j+2,u=j;
					while(j<str.size()&&str[j]!=')') j++;
					bool f2=check(i,str.substr(u,j-u));
				    if(f1&&f2)  res[id++]=a[i][0];
		    	}
		    
			}
			else
			{
				
				for(int i=0;i<n;i++)
				{
					int u=2,j=2;
					while(j<str.size()&&str[j]!=')') j++;
					bool f1=check(i,str.substr(u,j-u));
					j=j+2,u=j;
					while(j<str.size()&&str[j]!=')') j++;
					bool f2=check(i,str.substr(u,j-u));
				    if(f1||f2)  res[id++]=a[i][0];
		    	}
			}
		}
	     sort(res,res+id);
		   if(id>0)
		     for(int i=0;i<id;i++)  cout<<res[i]<<' ';
    	cout<<endl;	
	}
 }

2022-12JPEG解码

40%

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int T;
const int N=9,M=70;
int Q[N][N];
int n;
int a[M];
int Z[8][8]={
{1,2,6,7,15,16,28,29},
{3,5,8,14,17,27,30,43},
{4,9,13,18,26,31,42,44},
{10,12,19,25,32,41,45,54},
{11,20,24,33,40,46,53,55},
{21,23,34,39,47,52,56,61},
{22,35,38,48,51,57,60,62},
{36,37,49,50,58,59,63,64},	
};
int res[N][N];
int main()
{
	for(int i=0;i<8;i++)
	  for(int j=0;j<8;j++)
	    cin>>Q[i][j];
	cin>>n>>T;
	for(int i=0;i<n;i++)  cin>>a[i];
//	cout<<a[64]<<' '<<Z[7][7]<<endl;
		for(int i=0;i<8;i++)
		  for(int j=0;j<8;j++)
		    res[i][j]=a[Z[i][j]-1];
	if(T==0)	  
	{
		for(int i=0;i<8;i++)
		 {
	           for(int j=0;j<8;j++)
		     cout<<res[i][j]<<' ';
		  cout<<endl;
	         }
	    return 0;
	}
	for(int i=0;i<8;i++)
	   for(int j=0;j<8;j++)
		res[i][j]*=Q[i][j];
	if(T==1)
	{
		for(int i=0;i<8;i++)
		 {
	          for(int j=0;j<8;j++)
		    cout<<res[i][j]<<' ';
		  cout<<endl;
	    } 
	    return 0; 
	}
    return 0;
	
}

100%

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int T;
const int N=9,M=70,pai=acos(-1);
int Q[N][N];
int n;
int a[M];
int Z[8][8]={
{1,2,6,7,15,16,28,29},
{3,5,8,14,17,27,30,43},
{4,9,13,18,26,31,42,44},
{10,12,19,25,32,41,45,54},
{11,20,24,33,40,46,53,55},
{21,23,34,39,47,52,56,61},
{22,35,38,48,51,57,60,62},
{36,37,49,50,58,59,63,64},	
};
int res[N][N];
double d[N][N];
int main()
{
	for(int i=0;i<8;i++)
	  for(int j=0;j<8;j++)
	    cin>>Q[i][j];
	cin>>n>>T;
	for(int i=0;i<n;i++)  cin>>a[i];
		for(int i=0;i<8;i++)
		  for(int j=0;j<8;j++)
		    res[i][j]=a[Z[i][j]-1];
	if(T==0)	  
	{
		for(int i=0;i<8;i++)
		 {
	           for(int j=0;j<8;j++)
		     cout<<res[i][j]<<' ';
		  cout<<endl;
	         }
	    return 0;
	}
	for(int i=0;i<8;i++)
	   for(int j=0;j<8;j++)
		res[i][j]*=Q[i][j];
	if(T==1)
	{
		for(int i=0;i<8;i++)
		 {
	          for(int j=0;j<8;j++)
		    cout<<res[i][j]<<' ';
		  cout<<endl;
	    } 
	    return 0; 
	}
	if(T==2)
	{
		for(int i=0;i<8;i++)
		  for(int j=0;j<8;j++)
		    for(int u=0;u<8;u++)
		    for(int v=0;v<8;v++)
		    {
		    	double a,b;
		    	if(u==0)  a=sqrt(1/2.0);
		    	else    a=1.0;
		    	if(v==0) b=sqrt(1/2.0);
		    	else    b=1.0;
		    	d[i][j]+=0.25*a*b*res[u][v]*cos(acos(-1)/8.0*(i+1/2.0)*u)*cos(acos(-1)/8.0*(j+1/2.0)*v);
			}
		
			for(int i=0;i<8;i++)
			 {
			   for(int j=0;j<8;j++)
				{
					res[i][j]=(int)(d[i][j]+128.5);
					res[i][j]=res[i][j]>255?255:res[i][j];
					res[i][j]=res[i][j]<0?0:res[i][j];
				}
		     }
		    for(int i=0;i<8;i++)
			 {
			   for(int j=0;j<8;j++)
			  	  cout<<res[i][j]<<' ';
			  	cout<<endl;
		     }
	}
    return 0;
	
}

2022-9防疫大数据

2022-6角色授权

20%

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,q;

int main()
{
	cin>>n>>m>>q;
	if(n==1&&m==1)
	{
		string name;
		int nv;
		string s_nv;
		int no;
		string s_no;
		int nn;
	
		cin>>name>>nv>>s_nv>>no>>s_no>>nn;
		
		string role;
		int ns;
		string n1;
		string g_name;
		cin>>role>>ns>>n1>>g_name;
		
		while(q--)
		{
			string na,ng,gn,s1,s2,s3;
			cin>>na>>ng>>gn>>s1>>s2>>s3;
			
			if(n1=="u")
			{
				if(na==g_name) puts("1");
				else puts("0");
			}
			if(n1=="g")
			{
				if(gn==g_name)  puts("1");
				else puts("0");
			}
		}
	}
}

2022-3计算资源调度器

20%


#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;
int n,m,g;
int f,a,na,pa,paa,paar;

int main()
{
	cin>>n>>m;
	int temp;
	for(int i=0;i<n;i++)  cin>>temp;
	
	cin>>g;
	int id=1;
	for(int i=0;i<g;i++)
	{
		cin>>f>>a>>na>>pa>>paa>>paar;
		for(int i=0;i<f;i++)
		{
			cout<<id<<' ';
			id++;
			if(id>n) id=1;
		}
		cout<<endl;
	}
	
 }

2021-12登机牌条码

10%

#include<iostream>
#include<cstring>
#include<algorithm>
#define x first
#define y second
using namespace std;
int w,s;
int q[70];
const int N=2000;
int pre[N],a[N],b[N];

string str;
void build_q()
{
	q['A']=q['a']=q['0']=0;
	q['B']=q['b']=q['1']=1;
	q['C']=q['c']=q['2']=2;
	q['D']=q['d']=q['3']=3;
	q['E']=q['e']=q['4']=4;
	q['F']=q['f']=q['5']=5;
	q['G']=q['g']=q['6']=6;
	q['H']=q['h']=q['7']=7;
	q['I']=q['i']=q['8']=8;
	q['J']=q['j']=q['9']=9;
	q['K']=q['k']=10;
	q['L']=q['l']=11;
	q['M']=q['m']=12;
	q['N']=q['n']=13;
	q['O']=q['o']=14;
	q['P']=q['p']=15;
	q['Q']=q['q']=16;
	q['R']=q['r']=17;
	q['S']=q['s']=18;
	q['T']=q['t']=19;
	q['U']=q['u']=20;
	q['V']=q['v']=21;
	q['W']=q['w']=22;
	q['X']=q['x']=23;
	q['Y']=q['y']=24;
	q['Z']=q['z']=25;
	
}
void build_pre()
{
	for(int i=0;i<str.size();i++)
	{
		if(str[i]>='A'&&str[i]<='Z')  pre[i]=0;
		if(str[i]>='a'&&str[i]<='z')  pre[i]=1;
		if(str[i]>='0'&&str[i]<='9')  pre[i]=2;
	}
}
int get_num(int x)
{
	if(pre[x-1]==0&&pre[x]==1) return 27;
	if(pre[x-1]==0&&pre[x]==2)  return 28;
	if(pre[x-1]==1&&pre[x]==2)  return 28;
	if(pre[x-1]==2&&pre[x]==1)  return 27;
	if(pre[x-1]==2&&pre[x]==0)  return 28;
	
	return 0;
}
int main()
{
	//初始化q[]
	build_q(); 
	
	cin>>w>>s;
	cin>>str;
	
	build_pre();

	a[0]=q[str[0]];
	int j=1;
	for(int i=1;i<str.size();i++)
	{
		if(get_num(i)!=0)
			a[j++]=get_num(i);	
		a[j++]=q[str[i]];
	}

	
	if(j%2==1)  a[j]=29;
	int k=1;
	for(int i=0;i<j;i+=2)
	{
		b[k++]=30*a[i]+a[i+1];
	}
	
	int t=0;
	if(k%w!=0)
	{
		 t=w-k%w;
	}
	while(t--)
	{
		b[k++]=900; 
	}
	b[0]=k;
	for(int i=0;i<k;i++)
	  cout<<b[i]<<endl;
    
}

2021-9脉冲神经网络

scanf读入

100%

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int n,s,p,T;
double dt;
const int N=2010,INF=1e8;

int R[N];
int h[N],ne[N],D[N],e[N],idx;
double v[N],u[N],a[N],b[N],c[N],d[N],w[N];
int r[N],cnt[N];
double I[1024][N/2];//强度
 
static unsigned long _next = 1;

/* RAND_MAX assumed to be 32767 */
int myrand(void) {
    _next = _next * 1103515245 + 12345;
    return((unsigned)(_next/65536) % 32768);
}
void add(int a,int b,double c,int d)
{
	e[idx]=b,w[idx]=c,D[idx]=d,ne[idx]=h[a],h[a]=idx++;
}
int main()
{
	//cin>>n>>s>>p>>T;
	scanf("%d%d%d%d",&n,&s,&p,&T);
	scanf("%lf",&dt);
//	cin>>dt;
	memset(h,-1,sizeof h);
	for(int i=0;i<n;)
	{
	    int rn;
		cin>>rn;
		double vv,uu,aa,bb,cc,dd;
		scanf("%lf%lf%lf%lf%lf%lf",&vv,&uu,&aa,&bb,&cc,&dd);
	//	cin>>vv>>uu>>aa>>bb>>cc>>dd;
		for(int j=0;j<rn;j++,i++)
		v[i]=vv,u[i]=uu,a[i]=aa,b[i]=bb,c[i]=cc,d[i]=dd;
		
	}
	for(int i=n;i<n+p;i++)
	   scanf("%d",&r[i]);
	//	cin>>r[i];
	
	int mod=0;  //跨度 
	while(s--)
	{
		int a,b,d;
		double c;
		scanf("%d%d%lf%d",&a,&b,&c,&d);
	//  	cin>>a>>b>>c>>d;
		add(a,b,c,d);  //出，入，脉冲强度，传播延迟 
	    mod=max(mod,d+1);
	}
	for(int i=0;i<T;i++)
	{
        int t=i%mod;
        for(int j=n;j<n+p;j++)
         if(r[j]>myrand())
         {
         	for(int k=h[j];~k;k=ne[k])
         	{
         		int x=e[k];
         		I[(t+D[k])%mod][x]+=w[k];//在t+D[K]这个时刻第x个神经元发射信号 
			 }
		 }
		
	   for(int j=0;j<n;j++)  //神经元 
	   {
	   	   double vv= v[j],uu=u[j];
	   	   v[j]=vv+dt*(0.04*vv*vv+5*vv+140-uu)+I[t][j];
	   	   u[j]=uu+dt*a[j]*(b[j]*vv-uu);
	       if(v[j]>=30)
	       {
	    	  for(int k=h[j];~k;k=ne[k])
             {
         		int x=e[k];
         		I[(t+D[k])%mod][x]+=w[k];//在t+D[K]这个时刻第x个神经元发射信号 
			 }
			 cnt[j]++;
			 v[j]=c[j],u[j]+=d[j];
		   }
	   }
	   memset(I[t],0,sizeof I[t]);  //清空  因为环形数组   
	}
	double minv=INF,maxv=-INF;
	int minc=INF,maxc=-INF;
	for(int i=0;i<n;i++)
	{
		minv=min(minv,v[i]);
		maxv=max(maxv,v[i]);
		minc=min(minc,cnt[i]);
		maxc=max(maxc,cnt[i]);
	}
	printf("%.3lf %.3lf\n",minv,maxv); 
	cout<<minc<<' '<<maxc<<endl;
}

2021-4DHCP服务器

100

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=1e4+10;
int n,m,t_def,t_max,t_min;
string h;
struct IP{
	int state;//0：未分配，1：待分配，2；占用，3：过期
	int t;//过期时间
	string owner; 
}ip[N];
void update_ips_state(int tc)
{
	for(int i=1;i<=n;i++)
	 if(ip[i].t&&ip[i].t<=tc)
	 {
	 	if(ip[i].state==1)
	 	{
	 		ip[i].state=0;
	 		ip[i].owner="";
	 		ip[i].t=0;
		 }
		 else{
		 	ip[i].state=3;
		 	ip[i].t=0;
		 }
	 }
}
int get_ip_by_owner(string client)
{
	for(int i=1;i<=n;i++)
	  if(ip[i].owner==client)
	     return i;
	return 0;
}
int get_ip_by_state(int state)
{
	for(int i=1;i<=n;i++)
	 if(ip[i].state==state)
	   return i;
	return 0;
}
int main()
{
	cin>>n>>t_def>>t_max>>t_min>>h;
	cin>>m;
	while(m--)
	{
		int tc;
		string client,server,type;
		int id,te;
		cin>>tc>>client>>server>>type>>id>>te;
		if(server!=h&&server!="*")
		  {
		  	if(type!="REQ")  continue;
		  }
		if(type!="DIS"&&type!="REQ")  continue;
		if(server=="*"&&type!="DIS"||server==h&&type=="DIS")  continue;
	   update_ips_state(tc);
	   
	   if(type=="DIS")
	   {
	   	int k=get_ip_by_owner(client);
	   	if(!k) k=get_ip_by_state(0);
	   	if(!k) k=get_ip_by_state(3);
	   	if(!k) continue;
	   	ip[k].state=1,ip[k].owner=client;
	   	if(!te) ip[k].t=tc+t_def;
	   	else
	   	{
	   		int t=te-tc;
	   		t=max(t,t_min),t=min(t,t_max);
	   		ip[k].t=tc+t;
		   }
		   cout<<h<<' '<<client<<' '<<"OFR"<<' '<<k<<' '<<ip[k].t<<endl;
	   }
	   else
	   {
	   	if(server!=h)
	   	{
	   		for(int i=1;i<=n;i++)
	   		  if(ip[i].owner==client&&ip[i].state==1)
	   		  {
	   		  	ip[i].state=0;
	   		  	ip[i].owner="";
	   		  	ip[i].t=0;
				 }
			  continue;
		 }
		 if(!(id>=1&&id<=n&&ip[id].owner==client))
		   cout<<h<<' '<<client<<' '<< "NAK"<<' '<<id<<' '<<'0'<<endl;
	   	 else
	   	 {
	   	 	  ip[id].state=2;
	   	 	  if(!te)  ip[id].t=tc+t_def;
	   	 	  else
	   	 	  {
	   	 	  	int t=te-tc;
	   	   	    t=max(t,t_min),t=min(t,t_max);
	   		    ip[id].t=tc+t;
		     }
		   cout<<h<<' '<<client<<' '<<"ACK"<<' '<<id<<' '<<ip[id].t<<endl;
	   	 	  	
	    }
		}
	   }
}

2020-12带配额的文件系统

2020-9点亮数字人生

2020-6Markdown渲染器

0%

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int  check(string str)  //空格也占 
{
	int cnt=0;
	int k=0;
	while(str[k]==' ') k++; //去首部空格 
	int u=str.size()-1;
	while(str[u]==' ') u--; //去尾部空格 
	return u-k+1;
}
int main()
{
	int n,res=0;
	cin>>n;
	getchar();
	string str;
	while(getline(cin,str))
	{
		int cnt=check(str);
	//	cout<<cnt<<endl;
		if(cnt==0)  continue;
		if(cnt%n==0)
		res=res+cnt/n+1;
		else
		res=res+cnt/n+2;
	//	cout<<res<<endl;
	}
	cout<<res-1;
}

10%

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
bool check(string str)  //空格也占 
{
	for(int i=0;i<str.size();i++)
	{
		if(str[i]!=' ') return false;
	 } 
	 return true;
}
int main()
{
	int n,res=0;
	cin>>n;
	getchar();
	string str;
	while(getline(cin,str))
	{
		if(!check(str))  res++;	
	}
	res=res*2+1;
	cout<<res;
}

2019-12化学方程式

30%

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=130;
int cntl[N],cntr[N];  //65 
int T;
int main()
{
    cin>>T;
    while(T--)
    {
    	memset(cntl,0,sizeof cntl);
    	memset(cntr,0,sizeof cntr);
    	string s;
    	cin>>s;
    	bool flag=1;
    	for(int i=0;i<s.size();i++)
    	{
    		if(s[i]=='=') 
			{
			 flag=0;continue;
			 }
			 if(s[i]=='+')  continue;
    		if(flag)  cntl[s[i]]++; 
    		else      cntr[s[i]]++;	
		}
		bool success=1;
		for(int i=0;i<130;i++)
		  if(cntl[i]!=cntr[i])
		   {
		   	success=0;
		   	break;
		   }
		 if(success)  puts("Y");
		else puts("N");
	}
}

100%

#include<iostream>
#include<algorithm>
#include<cstring>
#include<unordered_map>//哈希表
#define x first
#define y second
using namespace std;
typedef unordered_map<string,int>MPSI;
MPSI dfs(string& str,int &u)
{
	MPSI res;
	while(u<str.size())
	{
		if(str[u]=='(')
		{
			u++;  //过滤掉左括号
			auto t=dfs(str,u);
			u++; //过滤右括号
			int cnt=1,k=u;
			while(k<str.size()&&isdigit(str[k]))  k++;
			if(k>u)
			{
				cnt=stoi(str.substr(u,k-u));
				u=k;
			}
			for(auto c:t)
			  res[c.x]+=c.y*cnt;
		}
		else if(str[u]==')')  break;  //返回上一层 
		else
		{
			int k=u+1;
			while(k<str.size()&&str[k]>='a'&&str[k]<='z')  k++;
			auto key=str.substr(u,k-u);
			u=k;
			int cnt=1;
			while(k<str.size()&&isdigit(str[k])) k++;
			if(k>u)
			{
				cnt=stoi(str.substr(u,k-u));
				u=k;
			}
			res[key]+=cnt;
		}
	}
	return res;
}
MPSI work(string str)
{
	MPSI res;
	for(int i=0;i<str.size();i++)
	{
		int j=i+1;
		while(str[j]!='+'&&j<str.size())  j++;
		auto item=str.substr(i,j-i);
		i=j;//跳到加号之后的位置
		int cnt=1,k=0;
		while(k<item.size()&&isdigit(item[k])) k++;
		if(k>0) cnt=stoi(item.substr(0,k));  //有数字 
		auto t=dfs(item,k);
		for(auto c:t)
		 res[c.x]+=c.y*cnt; 
	}
	return res;
}

int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		string str;
		cin>>str;
		int k=str.find('=');
		auto left=work(str.substr(0,k)),right=work(str.substr(k+1));
		if(left==right) puts("Y");
		else     puts("N"); 
	}
	
 }

2019-9字符画

2019-3损坏的RAID5

2018-12CIDR合并

2018-9元素选择器

2018-3URL映射

2017-12Crontab

2017-9Json查询

2017-3Markdown

100%

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
vector<string>strs;
int  work_link(string str,int i)
{
	string text,link;
	for(i++;str[i]!=']';i++)
	{
		char c=str[i];
		if(c=='_')
		{
			text+="<em>";
			i++;
			while(str[i]!='_') text+=str[i++];
			text+="</em>";
		}
		else text+=c;
	}
	for(i+=2;str[i]!=')';i++)
	 link+=str[i];
	 printf("<a href=\"%s\">%s</a>",link.c_str(),text.c_str());
	 return i;
}
int work_em(string str,int i)
{
	printf("<em>");
	for(i++;str[i]!='_';i++)  //过滤掉下划线 
	{
		char c=str[i];
		if(c=='[')  i=work_link(str,i);
		else cout<<c;
	}
	printf("</em>");
	return i;
}
void work_line(string str)
{
	int k=0;
	while(str[k]==' ') k++;
	str=str.substr(k);
	for(int i=0;i<str.size();i++)
	{
		char c=str[i];
		if(c=='_')  i=work_em(str,i);
		else if(c=='[')  i=work_link(str,i);
		else cout<<c;
		
	}
}
void work(int a,int b)
{
	if(strs[a][0]=='#')  //段落 
	{
		int k=0;
		while(strs[a][k]=='#')  k++;
		printf("<h%d>",k);
		work_line(strs[a].substr(k));
		printf("</h%d>\n",k); 
	}
	else if(strs[a][0]=='*')
	{
		printf("<ul>\n");
		for(int i=a;i<=b;i++)
		{
			printf("<li>");
			work_line(strs[i].substr(1));
			printf("</li>\n");
		}
		printf("</ul>\n");
	} 
	else
	{
		printf("<p>");
		for(int i=a;i<=b;i++)
		{
			work_line(strs[i]);
			if(i!=b)  cout<<endl;
		}
		printf("</p>\n");
	}
}
int main()
{
	string str;
	while(getline(cin,str)) strs.push_back(str);
	for(int i=0;i<strs.size();i++)
	{
		if(strs[i].empty()) continue;
		int j=i+1;
		while(j<strs.size() &&strs[j].size())  j++;
		work(i,j-1);  //处理段落
		i=j-1; 
	}
}

2016-12权限查询

2016-9炉石传说

2016-4路径解析

2015-12画图

2015-9模板生成系统

2015-3节日

2014-12集合竞价

2014-9字符串匹配

2014-3命令行选项

2013-12最大的矩形

朱朱没烦恼yeye
关注
ccf-csp训练计划
weixin_45902800的博客
03-14 289
【代码】ccf-csp训练计划。
CCF-CSP认证前两题答案（初始-2018）.rar
10-25
《CCF-CSP认证前两题答案解析》 CCF-CSP，全称为中国计算机学会认证的计算机软件能力水平考试，是一项针对计算机编程能力的权威评估。本资源包含的是从初始阶段到2018年期间，该认证考试的前两题的C++或C语言解决...
CCF-CSP历年真题大全附题解(202312已更)
weixin_53919192的博客
05-22 15万+
各位朋友，历年的题目你们要是有不同的解法想和大家进行分享的，可以私聊我发我题目编号和代码，我也可以更新到文章中，给需要的朋友多点参考~~ CCF-CSP真题拿来练手，如果对自己没有拿高分的期望的话，可以就琢磨着写一二三题就好，三题可以就拿最基础的情况，再慢慢添东西更新代码，持续更新，博主的算力有限，努力提升进步中，写一道发一道，目前先从简单慢慢做，有想法的可以一起讨论呀~~
CCF-CSP认证历年真题解
热门推荐
海岛Blog
01-28 32万+
CSP认证考什么怎么考？ CCF计算机职业资格认证的每一道试题都十分经典，覆盖现实世界中方方面面的问题。这个历年试题解主要使用C/C++语言编写，将逐步增加Python和Java的解题程序。程序中附有注释，力求解题思路清晰简洁，值得珍藏与模仿。 逐题改写过程中，富文本编辑器写的博客将全部用Markdown编辑器改写。改写的第一题，都增加了Python和Java的解题程序。 2021.04第22次： CCF202104-1 灰度直方图（100分）【计数】 CCF202104-2 邻域均值（100分.
CCF-CSP 新生必读
zjx的博客
11-23 5003
CCF软件能力认证 Certified Software Professional（CSP） CSP认证考什么？怎么考？ 1． 认证概况 认证名称：计算机软件能力考试认证，简称软件能力认证。 认证定义：软件能力包括软件的开发、测试、部署和运行维护能力等。本认证目前主要对软件开发能力，即使用计算机通过编程语言和算法，编制成能在计算机上稳定运行的软件模块的能力进行考察和认证。 认证对象：高等院校的在校生、从事或将要从事IT领域技术与技术管理人员均可申请参与认证。 认证方法：认证考试全部采用上机
CCF-CSP认证备考要点
海岛Blog
11-02 8万+
1.注意事项 　　报名时考试语言选择ALL。编程语言可以选C/C++、Java或Python，不同题可以选用不同语言。 　　考试时允许携带纸质的书籍和资料，携带纸质资料有助于提高考试成绩。 ２.考前准备 　　(1)不裸考 　　了解历年考题，了解考题的题型、内容和难度，并且逐题做过。 　　官方网站：CCF计算机职业资格认证。 　　在官方网站上注册用户，登录官方网站，逐题练习历年考题。 　　(2)阅读题解 　　通过阅读历年题解是一种快速学习的好方法，可以了解解题方法，积累解题经验。 ..
详解CCF-CSP 202312-3 树上搜索
liukuande的博客
04-29 769
详解树上搜索
CCF-CSP——仓库规划
飞影铠甲的博客
01-28 1099
csp仓库规划
CCF-CSP——因子化简
飞影铠甲的博客
01-28 1350
CCF-CSP——因子化简。
CCF-CSP真题《202309-5 阻击》思路+ c++题解
weixin_53919192的博客
12-17 3377
本文用c++题解了CCF-CSP真题《202309-5 阻击》，希望对你有帮助~~
ccf-csp202203
一个努力练习代码的小菜鸟的博客
06-10 890
这次csp是100+100+100+20+20的操作，第一题不说了，第二题感觉是数据水了？，它的c到了2e5,n也有1e5他的第四题和第五题全部暴力，两个嵌套之后没有竟然没有ETL！！！出题人数据善良了，第三题我是留在最后写的，写了快俩小时，一直if else，嵌套了六个，提交的时候觉得没啥希望了结果100！！！我震了个大惊，一会附上代码供大家恶心一下（实在是太长了，但并不复杂就是不停的复制粘贴），我设了三个数组分别是jisuan[N],keyong[N],yingyong[N];，jisuan[N]表示计
CCF-CSP必学知识
05-22
有关CCF的CSP认证 一、CSP认证考点的知识要求 在数据结构中，线性表是基础，树是常考点，集合和映射要夕纪学。 背包问题（动态规划） 考试要求 二、考试题型 第一题：一般为水题，把C学扎实便可以过 第二题：...
CCF-CSP认证考试历年真题
03-31
ccfcsp历年考试真题解答 不含答案
2019CCF-CSP-J初赛试题与解析.doc
10-08
2019CCF-CSP-J初赛试题与解析，提供给需要复习和练习的学生和家长老师等 2019CCF-CSP-J初赛试题与解析，提供给需要复习和练习的学生和家长老师等 2019CCF-CSP-J初赛试题与解析，提供给需要复习和练习的学生和家长...
CCF-CSP认证历年真题
03-05
模板生成系统 (201509-3) **问题描述**：这是一个涉及到字符串处理和模板匹配的问题，考察考生对于字符串操作和模板替换的理解。 **解题思路**： - 首先读取模板和变量信息。 - 遍历模板中的每一行，查找形如`{{...
C++ STL中sort函数
最新发布
weixin_43349440的博客
09-15 141
刷题中经常遇到，用于各种元素排序，可以自定义排序方式，vector、deque适用。详细讲解：https://zhuanlan.zhihu.com/p/36274119。，为避免QuickSort快排的递归调用带来过大的额外负荷，就改用。一旦分段后的数据量小于某个门槛。STL的sort算法，
C++与QML的数据交互
qq_50679120的博客
09-11 485
这里没什么好说的，在C++中组合好json后，通过信号发送到qml中，qml中是可以解析json的。通过Q_PROPERTY属性，可以轻松地在QML中读取和修改数据，并将其更新到C++中，先创建一个类。在QML接收，直接通过data.can_id这样的形式去访问结构体中的元素。这两个也没什么好说的，在C++中直接发送信号就好了，在C++中声明并注册一个结构体。然后发送信号到QML中。
C和指针：标准函数库
暮色年华的博客
09-11 669
longjmp 函数:一旦在程序的其他部分遇到了 longjmp 调用，并且传入了之前 setjmp 初始化的 jmp_buf 数组以及一个非零值作为跳转值，那么程序的控制就会立即跳回到与那个 jmp_buf 关联的 setjmp 处。setjmp 函数：一个函数中调用 setjmp 并传递一个类型为 jmp_buf 的数组作为参数时，setjmp 将会保存当前程序执行环境的一个快照（包括处理器寄存器和程序计数器等状态信息）到这个 jmp_buf 数组中。如果在某个低层的函数中检测到一个错误，你可以立。
＜C++＞ set、map模拟实现
prodigy623的博客
09-10 891
set、map仿STL模拟实现
python小中大ccf-csp
05-29
CCF-CSP是由中国计算机学会（CCF）主办的全国计算机等级考试，其中小学生组（Junior）是面向初中生，中学生组（Senior）是面向高中生，大学生组（Professional）是面向大学生及以上人群。而Python是一种高级编程语言，具有简洁、易读、易维护等特点，因此在CSP考试中也有涉及到Python的内容。 在CSP考试中，Python主要涉及到以下几个方面： 1. 基本语法：包括变量、数据类型、运算符、流程控制等。 2. 函数：包括函数定义、函数调用、函数参数传递等。 3. 文件操作：包括文件读写、文件指针操作等。 4. 面向对象编程：包括类的定义、对象的创建与使用、继承与多态等。 5. 数据结构：包括列表、字典、元组等。 在不同的考试组别中，Python的难度和考察内容也有所不同。如果你对CSP考试感兴趣，建议你可以去官网查看具体的考试内容和报名信息。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值