第一次周赛总结

1.https://www.dotcpp.com/oj/contest5130_problem0.html

解题思路:看这道题首先想到的是字符处理,先创建两个字符数组,a数组用来保存数据,b数组用来记个数和数字,然后遍历a数组,定义一个变量aa记录当前数字个数,先判断是否后面的数字跟当前的数字是否一样。

如果一样则继续比较下一个位置,直到出现不一样的数字,调用自定义add函数将该数字的个数aa加到b数组中,并该数字保存在b数组中,继续下一个数字的记录。

如果不一样则直接将字符'1'以及该数字保存到b数组中。

自定义add函数解释:将传入的x先做模10取余运算,将所得的数保存在c数组中,再将从c数组的值存入 b数组中。

解题代码:

#include<bits/stdc++.h>

using namespace std;

char a[1000010],b[1000010];
int aa,bb;

void add(int a){
	int k=0,x=a;
	char c[1000010];
	
	while(x!=0){
		c[k++]=x%10+48;
		x=x/10;
	}
	
	for(int i=k-1;i>=0;i--){
		b[bb++]=c[i];
	}
}
int main()
{
	int n;
	scanf("%s",a);
	scanf("%d",&n);
	
	while(n--){
		
		bb=0;
		int j,i;
		
		for(i=0;i<strlen(a);i++)
		{
			if(i<strlen(a)-1 && a[i]==a[i+1])
			{
				for(j=i;j<strlen(a)-1;j++)
				{
					if(a[j]!=a[j+1])
						break;
					
				}
					aa=j-i+1;
					add(aa);
					b[bb++]=a[j];
					i=j;		
			}
			
			else
			{
				b[bb++]='1';
				b[bb++]=a[i];
			}

		}
		for(int k=0;k<strlen(b);k++)
		a[k]=b[k];
	}
	printf("%s",a);
 } 
 

2.https://www.dotcpp.com/oj/contest5130_problem4.html

这道题非常简单,定以一个二维数组,将输入的数字按规定排成3*3的二维数组,

计算每行每列以及对角线的值,分别表示成s1--s8,判断他们是否相等,如果相等就输出'1\n',否则输出'0\n'。

#include <stdio.h>
 
/*输入1-9这9个数字的一种任意排序。*/
 
int main(void){
	int a[3][3];
	int  i,j;
	printf("请输入数组：");
	for(i=0;i<3;i++){
		for(j=0;j<3;j++){
			scanf("%d",&a[i][j]);
		}
	}
	
		for(i=0;i<3;i++){
		for(j=0;j<3;j++){
			printf("%5d",a[i][j]);
		}
			printf("\n");
	}
	int s1=0,s2=0,s3=0,s4=0,s5=0,s6=0,s7=0,s8=0;
 
		s1+=a[0][0]+a[0][1]+a[0][2];
		s2+=a[1][0]+a[1][1]+a[1][2];
		s3+=a[2][0]+a[2][1]+a[2][2];
		s4+=a[0][0]+a[1][0]+a[2][0];
		s5+=a[0][1]+a[1][1]+a[2][1];
		s6+=a[0][2]+a[1][2]+a[2][2];
		s7+=a[0][0]+a[1][1]+a[2][2];
		s8+=a[0][2]+a[1][1]+a[2][0];
				
		printf("输出结果");
	if(s1==s2&&s1==s3&&s1==s4&&s1==s5&&s1==s6&&s1==s7&&s1==s8)
		printf("1\n");
	else
		printf("0\n");
}          

一下开始是不会写的题:

3.https://www.dotcpp.com/oj/contest5130_problem1.html

利用深度搜索(DFS)，每一个步数都记录在数组a[ ]里，满足题目条件则输出a[ ],不满足则回溯

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
bool cm[N][N];
int north[N],south[N];
int north1[N],south1[N];
int nx[4]={0,0,1,-1};
int ny[4]={1,-1,0,0};
int starX=1,starY=1;
int endX=1,endY=1;
int n,a[N];
void dfs(int x,int y,int u){
	if(x==n&&y==n){
		bool flag=true;
		for(int i=1;i<=n;i++){
			if(north[i]!=north1[i]){
				flag=false;break;
			}
			if(south[i]!=south1[i]){
				flag=false;break;
			}	
		}
		if(flag){
			for(int i=1;i<u;i++){
				cout<<a[i]<<" ";
			}
		}
		return;
	}
	for(int i=0;i<4;i++){
		int tx=x+nx[i];
		int ty=y+ny[i];
		if(tx<1||ty<1||tx>n||ty>n)continue;
		if(!cm[tx][ty]){
			cm[tx][ty]=true;
			north1[ty]++;
			south1[tx]++;
			a[u]=(tx-1)*n+(ty-1);
			dfs(tx,ty,u+1);
			north1[ty]--;
			south1[tx]--;
			cm[tx][ty]=false;
		}
	}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>north[i];
	for(int i=1;i<=n;i++)cin>>south[i];
	north1[starY]++;
	south1[starX]++;
	cm[starX][starY]=true;
	a[1]=0;
	dfs(starX,starY,2);
}