期末考试AC

CSP12636

于 2024-01-07 11:29:31 发布

阅读量492

点赞数 7

文章标签：算法数据结构

本文链接：https://blog.csdn.net/CXP12636/article/details/135437078

版权

本文介绍了三个编程问题：小可的素数问题，要求找出两个质数之和等于给定整数S的最大乘积；图像旋转90度，将黑白图像逆时针转为顺时针；以及字符串右移，将给定字符串向右移动指定位置。所有问题都使用C++语言实现并获得通过。

摘要由CSDN通过智能技术生成

【1】小可的素数问题：100

【2】改变方向：50

【3】字符串右移：0

#include<bits/stdc++.h>
using namespace std;
int main() {
    string str,s;
    int k;
    while(cin>>str>>k){
    	int len=str.size();
    	k=k%len;
    	s=str.substr(len-k,k);
    	str.erase(len-k);
    	cout<<s<<str<<endl;
	}
	return 0;
}

1.小可的素数问题

题目:

小可最近学了素数的概念，他知道任何比2大的偶数都可以拆分成两个质数之和的形式，但是小可不满足于此，他想知道在多种拆分方式的情况下得到的乘积最大的是多少，请你帮助小可写一个程序来解决这个问题。

输入一行，一个不大于10000的正整数S，为两个素数的和。

输出一行，一个整数，为两个素数的最大乘积。数据保证有解。

AC:

#include<bits/stdc++.h>
using namespace std;
bool Prime(int x){
	int i;
	for( i=2;i*i<=x; i++){
		if(x%i==0) {
			return 0;
		}
	}
	return 1;
}

int main() {
	int n,t,z,s,m=0;
	cin>>n;
	for(t=n/2;t<n;t++) {
		if(Prime(t)) {
			z=n-t;
			if(Prime(z)) {
			if(t*z>m){
				m=t*z;
			}
				return 0;
			}
		}
	}
	cout<<m;
	return 0;
}

2.改变方向

题目：

输入一个n行m列的黑白图像，把这个图像右转90度，然后将其输出出来。

第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1≤n≤100，1≤m≤100。接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在0~255之间。m行，每行n个整数，为顺时针旋转90度后的图像。相邻两个整数之间用单个空格隔开。

AC：

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,m;
    int a[105][105];
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>a[i][j];
        }
    }
   for(int i=1;i<=m;i++){
       for(int j=n;j>=1;j--){
       	cout<<a[j][i]<<" ";
	   }
	   cout<<endl;
   }
	return 0;
}