1203

用户名：dotcpp0602064

访问量：1909

签　名：

时间是你最大的敌人

等　　级
排　　名	3321
经　　验	1964
参赛次数	0
文章发表	21
年　　龄	19
在职情况	学生
学　　校	中山大学
专　　业	软件工程

　　自我简介：

TA的其他文章

C/C++，高精度模板题（加法、减法、乘法、除法），会套就行~~
浏览：126

C/C++，高精度模板题（加法、减法、乘法、除法），会套就行~~
浏览：44

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

C语言，看看就好，这个循环确实不好想

　　作者: 1203　　　　发表时间：2022-11-06 14:15:05 浏览：130　|　评论：1　

原题链接：矩阵

想法很简单，就是不好实现，可能有些朋友会想到n个for循环套用，但是发现不会实现或者很难，所以在这里优化了一下循环的算法（当然也是借鉴了一下别人的，哈哈），下面代码看看就好

#include<stdlib.h>
	#include<stdio.h>
	#include<stdbool.h>
	
	// 对于该题也可以把数组设为arr[7][7],count[7],设为全局变量更好，方便函数传参
	
	int SumMax(int** arr, int n)// 计算矩阵中列的最大值
	{
		int max = -1000;
		for (int i = 0; i < n; i++)
		{
			int sum = 0;
			for (int j = 0; j < n; j++)
			{
				sum += arr[j][i];
			}
			max = sum > max ? sum : max;
		}
		return max;
	}

void RightRotate(int** arr, int n, int i)// 实现右移一次
	{
		int temp = arr[i][n - 1];
		for (int k = n - 2; k >= 0; k--)
		{
			arr[i][k + 1] = arr[i][k];
		}
		arr[i][0] = temp;
	}

int main()
	{
		int n;
		while (scanf("%d", &n) != EOF && n != -1)// -1结束
		{
			// 定义一个二维数组，为n*n的矩阵
			int** arr = (int**)malloc(n * sizeof(int*));
			for (int i = 0; i < n; i++)
			{
				arr[i] = (int*)malloc(n * sizeof(int));
			}

// 定义一个一维数组，用来储存每一行需移动的次数
			int* count = (int*)malloc(n * sizeof(int));

// 初始化数据
			for (int i = 0; i < n; i++)
			{
				count[i] = 0;
				for (int j = 0; j < n; j++)
				{
					scanf("%d", &arr[i][j]);
				}
			}

int min = 100000;

if (n == 1)
			{
				min = arr[0][0];
			}
			else
			{
				bool flag = true;
				while (flag)
				{
					flag = false;// 用于终止循环，当第二行右移完之后
					for (int i = n - 1; i >= 1; i--)// 实现第i行的右移，一直到第二行即可
					{
						RightRotate(arr, n, i);
						if (count[i] < n)// 每一行最多移动n次
						{
							count[i]++;
							min = SumMax(arr, n) < min ? SumMax(arr, n) : min;

for (int j = i + 1; j < n; j++)count[j] = 0;// 将i行后面移动的次数重置为0，再重新进行每行的右移

flag = true;
							break;
						}
					}
				}
			}
			
			
			// 或者像下面这样一次循环，注意一下不同之处
			while (flag)
			{
				flag = false;// 用于终止循环，当第一行右移完之后
				for (int i = n - 1; i >= 0; i--)// 实现第i行的右移，一直到第一行即可
				{
					RightRotate(arr, n, i);
					if (count[i] < n)// 每一行最多移动n次
					{
						count[i]++;
						min = SumMax(arr, n) < min ? SumMax(arr, n) : min;

for (int j = i + 1; j < n; j++)count[j] = 0;// 将i行后面移动的次数重置为0，再重新进行每行的右移

flag = true;
						break;
					}
				}
			}
			printf("%d\n", min);
			// 动态申请内存后释放，养成一个好习惯
			free(arr);
			free(count);
			arr = NULL;
			count = NULL;
		}
		return 0;
	}

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

春风十里

为啥移动到第二行就行了

2023-02-15 18:30:34

1203

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

开心的金明（C++代码）

A+B for Input-Output Practice (V) （C语言代码）

C二级辅导-计负均正（C语言代码）

C语言，看看就好，这个循环确实不好想

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

A+B for Input-Output Practice （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

关于C语言变量位置的问题

1012题解

1071题解

C语言训练-亲密数（C语言描述,反正怎么都能对）

The 3n + 1 problem （C语言代码）

交换Easy （C语言代码）

1203

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

开心的金明 （C++代码）

A+B for Input-Output Practice (V) （C语言代码）

C二级辅导-计负均正 （C语言代码）

C语言，看看就好，这个循环确实不好想

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

A+B for Input-Output Practice （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

关于C语言变量位置的问题

1012题解

1071题解

C语言训练-亲密数 （C语言描述,反正怎么都能对）

The 3n + 1 problem （C语言代码）

交换Easy （C语言代码）

开心的金明（C++代码）

C二级辅导-计负均正（C语言代码）

　　评论区

C语言训练-亲密数（C语言描述,反正怎么都能对）