12.21今天刷了些题

开挂哒哒哒哒哒的美少年

于 2022-12-21 22:55:11 发布

阅读量92

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/qq_64876753/article/details/128402431

版权

题目：方阵循环右移

题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。

输入格式：

输入第一行给出两个正整数m和n（1≤n≤6）。接下来一共n行，每行n个整数，表示一个n阶的方阵。

输出格式：

按照输入格式输出移动后的方阵：即输出n行，每行n个整数，每个整数后输出一个空格。

输入样式

2 3

1 2 3

4 5 6

7 8 9

输出样式

2 3 1

5 6 4

8 9 7

整体的思路：

step1：先将原本的矩阵成功输入；

step2：由于要右移，所以前面势必会有不能再右移的元素，所以先用list数组把这些元素保存起来（为什么不能一开始就挪到后面去：是因为这个时候后面的数组还没有往前移，如果这个时候就将前面的元素挪到后面去，会把后面的元素覆盖掉，然后就造成了元素的缺失）

step3：将元素整体右移，这里用到了嵌套循环的形式，就是循环的次数有点多不简洁。

step4：这个时候矩阵的大体结构已经挪的差不多了，剩下的就是把一开始存放到list数组中的元素填到最后就行了。

step5：这里的变量t很巧妙，一开始我写的很繁琐，但是我看到有答案用t，然后t++的形式，让整段代码看起来很清爽。

我写的代码：

int main()
{
	int m = 0;
	int n = 0;
	int i = 0;
	int j = 0;
	int list[10][10] = {0};
	scanf("%d%d", &m, &n);//'m'表示右移的个数，'n'表示n行n列矩阵
	int arr[20][20] = { 0 };
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			scanf("%d", &arr[i][j]);//将矩阵数字全部输入
		}

	}
	for (i = 0; i < n; i++)
	{
		for(j=0;j<m-1;j++)//将无法向前移动的矩阵数字用另一个数组保存起来
		{
			list[i][j] = arr[i][j];
		}
	}
	int k = 0;
	for (i = 0; i < n; i++)
	{
		int t = 0;
		for (j =m-1; j <n; j++)
		{
			arr[i][t++] = arr[i][j];//矩阵右移m个空间
		}
		for (k =0; k < m-1; k++)
		{
			arr[i][t++] = list[i][k];//后面空出来的m个位置用一开始保存用list起来的元素补充
		}

	}
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
			printf("%d ", arr[i][j]);//输出新的矩阵
		printf("\n");
	}

	return 0;
}

运行结果

题目：使用函数验证哥德巴赫猜想

本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。

函数接口定义：

int prime( int p );

void Goldbach( int n );

其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数Goldbach按照格式“n=p+q”输出n的素数分解，其中p≤q均为素数。又因为这样的分解不唯一（例如24可以分解为5+19，还可以分解为7+17），要求必须输出所有解中p最小的解。

裁判测试程序样例：

#include <stdio.h>
#include <math.h>
     
int prime( int p ); void Goldbach( int n );
     
int main() {
    int m, n, i, cnt;
     
    scanf("%d %d", &m, &n);
    if ( prime(m) != 0 ) printf("%d is a prime number\n", m);
    if ( m < 6 ) m = 6;
    if ( m%2 ) m++;
    cnt = 0;
    for( i=m; i<=n; i+=2 ) {
        Goldbach(i);
        cnt++;
        if ( cnt%5 ) printf(", ");
        else printf("\n");
    }
     
    return 0;
}

做题思路：

step1：当时看到哥德巴赫猜想的时候怔了一下，这么高级的吗，我会不会证明不出来，事实证明他也没想让我证明出来。

step2：第一个函数比较简单，就是让我们判断素数，判断素数的方法，这次使用了让n去除sqrt（n）以下的数字，来减少运算的次数，是素数就返回1，不是就返回0；

step3：第二个函数，将一个偶数分解成两个素数，这个听起来就不是很好搞，所以采用了迂回战术，他让我分解成两个素数，我不会，但是我可以把它分解成两个数字，然后再判断这两个数字是不是素数就行了，当这两个都是素数的时候就输出结果。

我写的代码：main函数里面的直接套用了裁判的测试程序，里面的两个函数是自己写的

#include <stdio.h>
#include <math.h>

int prime(int p)//这个是判断素数的函数
{
    int i = 0;
    if (p == 2)
        return 1;
    else
    {
        for (i = 2; i <= sqrt(p); i++)//这里用了一种可以减少循环次数的方法来求素数
        {
            if (p % i == 0)
                return 0;//不是素数，返回0

        }
        return 1;//是素数，返回1
    }

}
void Goldbach(int n)//n用两个素数表示
{
    int i = 0;
    int k = 0;
    for (i = 2; i < n; i++)//用了一种比较笨的方法，从2开始，枚举
    {
        k = n - i;
        if (prime(i) == 1 && prime(k) == 1)//当这两个数字都是素数的时候才停止
        {
            printf("%d=%d+%d", n, i, k);
            break;
        }

    }
}

int main() 
{
    int m, n, i, cnt;

    scanf("%d %d", &m, &n);
    if (prime(m) != 0) printf("%d is a prime number\n", m);
    if (m < 6) m = 6;
    if (m % 2) m++;
    cnt = 0;
    for (i = m; i <= n; i += 2) {
        Goldbach(i);
        cnt++;
        if (cnt % 5) printf(", ");
        else printf("\n");
    }

    return 0;
}

运行结果

89 100
89 is a prime number
90=7+83, 92=3+89, 94=5+89, 96=7+89, 98=19+79
100=3+97,

题目：一批整数中出现最多的个位数字

给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。

输入格式：

输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。

输出格式：

在一行中按格式“M: n1 n2 ...”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多余空格。

输入样例：

3

1234 2345 3456

输出样例：

3: 3 4

写的代码：

这个题目我没有写出来，所以这个是看了答案上的代码

void fact(int* arr, int temp)//其实我现在还是不是很懂指针到底是怎么用个方法
{
	while (temp)
	{
		arr[temp % 10]++;//他是借用下标来表示有哪些个位数字，然后数组里面直接放出现次数就行了
		temp /= 10;
	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int temp;
	int arr[10] = { 0 };
	int i = 0;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &temp);
		fact(arr, temp);//调用函数
	}
	int index = 0;
	for (i = 1; i < 10; i++)
	{
		if (arr[i] >= arr[index])
			index = i;//用index标记最大的，方便后续输出

	}
	printf("%d:", arr[index]);
	for (i = 0; i < 10; i++)
	{
		if (arr[i] == arr[index])
			printf(" %d", i);//输出结果
	}

	return 0;
}

运行结果：

3

1234 2345 3456
3: 3 4

题目：找鞍点

以前写过一个类似的，当时不会写，看了别人的，现在会写了，而且这次又学到了一个新的方法。

整体思路：

思路上面和以前的那个题目差不多，都是找完了列记录以下下标，在列的基础上找完了行记录以下下标，然后判断是不是找的同一个，如果是就输出，如果不是就没有鞍点。

思路上面差不多，但是形式上面不一样，这一次是运用了函数的调用，很好的方法，值得学习

直接上代码：

int fun1(int arr[][7], int i, int n)//函数1行不动列动
{
	int j;
	int index = 0;
	for (j = 1; j < n; j++)
	{
		if (arr[i][j] > arr[i][index])
			index = j;//找到这一列里面最大的元素，锁定其下标
	}
	return index;
}
int fun2(int arr[][7], int i, int n)//函数2列不动行动
{
	int j;
	int index = 0;
	for (j = 1; j < n; j++)
	{
		if (arr[j][i] < arr[index][i])
			index = j;//找到在函数Ⅰ下面所标记的列里面最小的元素的行下标
	}
	return index;
}
int main()
{
	int n = 0;
	int i = 0;
	int j = 0;
	int arr[7][7];
	scanf("%d", &n);//确定n行n列的矩阵
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
			scanf("%d", &arr[i][j]);//输入矩阵内容


	}
	int flag = 0;
	int temp1, temp2;
	for (i = 0; i < n; i++)
	{
		temp1 = fun1(arr, i, n);//调用函数
		temp2 = fun2(arr, temp1, n);
		if (arr[i][temp1] == arr[temp2][temp1])
			//判断通过函数1找到的元素和函数2找到的元素是不是一个
		{
			flag = 1;
			break;//是，就停止循环
		}
	}
	if (flag == 1)
		printf("%d %d", temp2, temp1);//，找到了，输出结果
	else
		printf("none");//没找到输出结果

	return 0;
}

运行结果

记录以下今天2022.12.21，我刷了好多道题目，写了810行代码，真不错！

开挂哒哒哒哒哒的美少年

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
12.21今天刷了些题

其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数Goldbach按照格式“n=p+q”输出n的素数分解，其中p≤q均为素数。又因为这样的分解不唯一（例如24可以分解为5+19，还可以分解为7+17），要求必须输出所有解中p最小的解。
复制链接

扫一扫