KDBC——6492详解

题目传送门
题目描述:
擎天柱将火种从霸天虎手里夺回来了,为了防止火种再次被敌人夺去,擎天柱给火种设置了一个密码,该密码是一个矩阵,大小为M*M,矩阵中的元素为0或者1,为了进一步增强安全性,擎天柱又将此矩阵密码进行变换,变换的规则为:首先是一个数M,然后按照平时阅读的顺序(由左至右,从上到下),遍历该矩阵中的元素,依次将连续的0或者1的个数记录下来(第一个数是连续的0的个数)。这样就将之前的矩阵变换为了一串数字,现在火种已经被大黄蜂带回了赛博坦星球,请你帮助大黄蜂将变换后的数字还原为矩阵密码。
输入描述 Input Description
一行,表示矩阵变换后的结果
输出描述 Output Description
一个矩阵,元素之间没有空格
样例输入 Sample Input
7 3 1 6 1 6 4 3 1 6 1 6 1 3 7
样例输出 Sample Output
0001000
0001000
0001111
0001000
0001000
0001000
1111111
数据范围及提示 Data Size & Hint
3<=M<=200


题目大意:
先给你一个M,告诉你这是一个M*M大小的矩阵矩阵里面的数都是0或1
然后给你若干个数
由:第一个数是连续的0的个数,这句话得知:第 奇数 个数表示的是连续的0的个数,第 偶数 个数表示的是连续的1的个数!
分析到这里,这道好(屑)题的思路我们已经明白的差不多了

现在就是让你展开这个M*M的矩阵,按要求输出就行


我们来看一下这道题需要用到哪些知识点:

  1. 若干个数的输入
  2. 连续若干个数的输出
  3. 判断此时我要输出0还是1?

首先我们来解决第一个问题:
M的大小是<=200的,所以a数组我们定205
输入n(这里我用n代替M
接着我们要解决若干个数的输入(我用的方法很屑
最后别忘了要将下标x- -,否则我们在算有多少个数的时候会多出来一个!

#include<bits/stdc++.h>
using namespace std;
int n,a[205];
int main(){
	cin>>n;
	int x=1;
	while(cin>>a[x]){
		x++;	
	}
	x--;
    return 0;
}

接下来处理第二、三步:
我们定义一个临时的cnt,用来看此时我们到底要不要换行?(毕竟要按要求输出n行n列的矩阵嘛~
接着我们遍历一共x个数,逐个判断然后按要求输出
判断此时如果i是奇数,那么我们就要输出0了
每输出一个cnt都要++
如果cnt到了n列时
我们就需要换行了!
i是偶数时也是如此~

int cnt=0;
for(int i=1;i<=x;i++){
	if(i%2==1){
		for(int j=1;j<=a[i];j++){
			cout<<0;
			cnt++;
			if(cnt%n==0) cout<<endl;
		}
	}
	else{
		for(int j=1;j<=a[i];j++){
			cout<<1;
			cnt++;
			if(cnt%n==0) cout<<endl;
		}
	}
}

最后的代码就是这样!~

#include<bits/stdc++.h>
using namespace std;
int n,a[205];
int main(){
	cin>>n;
	int x=1;
	while(cin>>a[x]){
		x++;	
	}
	x--;
	int cnt=0;
	for(int i=1;i<=x;i++){
		if(i%2==1){
			for(int j=1;j<=a[i];j++){
				cout<<0;
				cnt++;
				if(cnt%n==0) cout<<endl;
			}
		}
		else{
			for(int j=1;j<=a[i];j++){
				cout<<1;
				cnt++;
				if(cnt%n==0) cout<<endl;
			}
		}
	}
    return 0;
}

yc:kimi_a

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值