蓝桥杯 BASIC 23 芯片测试(基础、统计、数组)

【思路】:需要用手写一下。如下图一目了然。

【AC代码】:

#include <iostream>
#include <algorithm>
#include <iomanip>
#include <cstdio>
#include <cstring>
using namespace std;

#define MAX 20+2
int test[MAX][MAX];
char str[MAX][MAX];
int cnt[MAX];
int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	int n = 0, i = 0, j = 0;

	//input
	cin >> n;
	if (2 == n)
	{
		cout << 1 << " " << 2;
		return 0;
	}
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
			cin >> test[i][j];
	}

	//trans
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			str[i][j] = test[i][j]+'0';
		}
		str[i][j] = '\0';
	}

	//cnt
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			if (!strcmp(str[i], str[j]))
				cnt[i]++;
		}
	}

	//output
	int max = -1, pos = -1;
	for (i = 0; i < n; i++)
	{
		if (cnt[i] > max)
		{
			max = cnt[i];
			pos = i;
		}
	}
	for (i = 0; i < n; i++)
		if ('1' == str[pos][i])
			cout << i+1<< " ";
}
时间: 2024-11-13 11:25:16

蓝桥杯 BASIC 23 芯片测试(基础、统计、数组)的相关文章

蓝桥杯软件大赛练习系统——基础练习 十进制转十六进制

问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式.它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15.十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E. 给出一个非负整数,将它表示成十六进制的形式. 输入格式 输入包含一个非负整数a,表示要转换的数.0<=a<=2147483647 输出格式 输出这个整数的16进制表示 样例输入

蓝桥杯练习系统--入门训练+基础练习

入门训练 <1>Fibonacci数列 问题描述  Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式  输入包含一个整数n. 输出格式  输出一行,包含一个整数,表示Fn除以10007的余数. 说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取

蓝桥杯 BASIC 22 FJ的字符串(递归、字符串)

[思路]:递归的使用. [AC代码]: #include <iostream> #include <algorithm> #include <iomanip> #include <cstdio> #include <cstring> using namespace std; void fj(int n) { if (1 == n) { cout << char('A'-1+n); } else { fj(n-1); cout <

蓝桥杯 BASIC 27 矩阵乘法(矩阵、二维数组)

[思路]:注意0次幂是单位矩阵. [AC代码]: #include <iostream> #include <algorithm> #include <iomanip> #include <cstdio> #include <cstring> using namespace std; #define MAX 30+2 void cal(int m[MAX][MAX], int t[MAX][MAX], int r[MAX][MAX], int N

蓝桥杯 BASIC 16 分解质因数(数学)

[思路]:先打表,后循环. [AC代码]: #include <iostream> #include <algorithm> #include <iomanip> #include <cstdio> #include <cmath> using namespace std; #define MAX 10000 int prime_list[MAX], cnt = 0; int isPrime(int n) { int i = 0; for (i

蓝桥杯 BASIC 30 阶乘计算(大数)

[思路]:大数基本都是这思路,采用数组或者字符串,每个数采用倒序的方式从头开始存储.每次进位进到下一位上. [AC代码]:两个数组来回颠倒. #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <cmath> #include <iomanip> using namespace std; #define MAX 3

蓝桥杯 BASIC 30 高精度加法(大数)

[思路]:大数处理都一样. [AC代码]:代码细节可以美化一下. #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <cmath> #include <iomanip> using namespace std; #define MAX 100+10 int main() { //freopen("in.

蓝桥杯 BASIC 24 龟兔赛跑预測(模拟)

[思路]:模拟.注意一个是在兔子歇息的时间乌龟可能到达了.刚開始没考虑WA80%. [AC代码]: #include <iostream> #include <algorithm> #include <iomanip> #include <cstdio> #include <cstring> using namespace std; int main() { //freopen("in.txt", "r",

蓝桥杯 BASIC 28 Huffuman树(STL_Vector)

[思路]:利用vector的动态特性和相关操作很容易实现.可以算第一次真正用STL做题,算开始了我的STL之旅吧. [AC代码]: #include <iostream> #include <algorithm> #include <cstdio> #include <vector> using namespace std; #define MAX 100+10 bool Comp(const int &a,const int &b) { r