2022JK工作室第二次招新赛题解

最新推荐文章于 2024-07-26 10:10:33 发布

@单纯很吃货

最新推荐文章于 2024-07-26 10:10:33 发布

阅读量394

点赞数 7

分类专栏：题解文章标签： c语言 c++ 算法

本文链接：https://blog.csdn.net/qq_62524881/article/details/127706237

版权

题解专栏收录该内容

5 篇文章 1 订阅

订阅专栏

1800，风遁螺旋丸

思路解析：输入字符串包含空格数字小写字母，仅仅逆序输出其中的小写字母。

参考代码：

注意，在这个oj上提交时，如需使用gets函数，则必须选择c语言提交才可以。

getchar的作用是吃掉回车，在输入完数字之后，需要按下回车键才继续输入字符串，若没有getchar吃掉回车，那么你的回车键会被作为字符串读入，从而影响程序的运行。

#include<stdio.h>
#include<string.h>
int main()
{
	int n;
	scanf("%d",&n);
	getchar();
	while(n--)
	{
		char a[43];
		gets(a);
		int len = strlen(a);
		for(int i = len-1;i >=0;i--)
		{
			if(a[i] == ' '||a[i]>='1'&&a[i] <='9')
			{
				continue;
			}
			printf("%c",a[i]);
		}
		printf("\n");
	}
	return 0;
}

或者：使用getline读入

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
	int m;
	cin>>m;
	getchar();
	while(m--)
	{
	char a[50];
	cin.getline(a,50);
	for(int i=strlen(a)-1;i>=0;i--)
	{
		if(a[i]>='a'&&a[i]<='z')
		{
		cout<<a[i];
		}
	}
	cout<<endl;
	}
	return 0;
}

关于c和c++中各种读入数据的方法，在此不再赘述，大家可以自行查阅了解。

1801，风遁螺旋手里剑

思路解析：签到题，直接输出即可，不难看出，一共有24个字。

参考代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	cout<<"24"<<endl;
	return 0;
}

1802，大玉螺旋丸

思路解析：遇到这种题目，建议现在纸上写一写前几种情况，观察之后不难发现，其实就是斐波那契数列。

参考代码：此处示例为递归实现斐波那契数列

#include<stdio.h>
int fibonaci(int n)
{
	if(n == 1)
	{
		return 1;
	}
	else if(n == 2)
	{
		return 1;
	}
	return fibonaci(n-1)+fibonaci(n-2);
}
int main()
{
	int n;
	scanf("%d",&n);
	printf("%d",fibonaci(n));
	return 0;
}

或者：for循环实现

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	int a[n];
	a[0]=1;
	a[1]=1;
	for(int i=0;i<n;i++)
	{
		a[i+2]=a[i]+a[i+1]; 
	}
	printf("%d",a[n-1]); 
	return 0;
}

1803，惑星螺旋丸

思路解析：矩阵转置讲过一次，后来还又说了一次细节，再不会就······

参考代码：

同时还要注意细节，每行最后一个数字后面没有空格。

#include<iostream>
#include<algorithm>
using namespace std;
int a[110][110];
int main()
{
  int m,n;
  cin>>m>>n;
  for(int i=0;i<m;i++)
  {
  	for(int j=0;j<n;j++)
	{
  		cin>>a[i][j];
	}
  }
  for(int i=0;i<n;i++)
  {
  	for(int j=0;j<m;j++)
	{
  		if(j<m-1)cout<<a[j][i]<<" ";
  		if(j==m-1)cout<<a[j][i];
	}
	cout<<endl;
  }
  return 0;
}

或者：

#include<stdio.h>
int main()
{
	int m,n,i,j;
	scanf("%d %d",&m,&n);
	int a[110][110],a1[110][110];
	for(i=0;i<m;i++)
	{
		for(j=0;j<n;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}

	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
		    a1[i][j]=a[j][i];
		}
	}

	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			printf("%d",a1[i][j]);
			if(j<m-1)
			{
			 printf(" ");
		    }
	    }
	   printf("\n");
	}
	return 0;
}

1804，仙法超大玉螺旋多连丸

思路解析：签到题，直接翻到最后面就可以看见题目要求。

给定一个数字n,从1到n随意排列的数列，要求你排好的数列的奇数下标的数字对1取模，偶数下标的数字对2取模的情况下，数列取模之后数列和的最小值为多少？

不难想到，最好的方法就是按照1，2，3，4，5·····的顺序排列，这样的话，无论n为何值，最后的结果最小值永远是0。

参考代码：

#include<iostream>
#include<algorithm>
using namespace std;
int n;
int main()
{
	cin>>n;
	cout<<"0"<<endl;
	return 0;
}

1805，仙法风遁大玉螺旋手里剑

思路解析：

参考代码：

#include<iostream>
#include<algorithm>
using namespace std;
int check(int x)    //判断素数
{
	for(int i=2;i*i<=x;i++)
	{
		if(x%i==0) return 0;
	}
	return 1;
}

int main()
{
	int n;
	cin>>n;
	if(check(n-4)) 
	{
		cout<<"2 "<<"2 "<<n-4;
		return 0;
    }     //第一种情况

	for(int i=3;i<n;i++)	//第二种情况
	{
		if((i%2)!=0&&check(i))//优化,已知这个数为奇数，此处为判断第一个数
		{
			for(int j=i;j<n;j++)
			{
				if((j%2)!=0&&check(j))//优化，已知这个数为奇数，此处为判断第二个数
				{
					if(check(n-i-j)) 
					{
						cout<<i<<" "<<j<<" "<<n-i-j;
						return 0;//不用循环第三个数，优化。
					}
				}
			}
		}
    }
}

1806，仙法超尾兽玉螺旋手里剑

思路解析：将数字翻转即可，唯一需要注意的就是末尾为0和负数的情况需要特判一下。

参考代码：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n;  
	cin>>n;   //反转之前的数
	if(n<0) 
	{
		cout<<"-";
		n=-n;
	}  //不管正负数，都转成正数方便操作。如果是负数，先输出一个"-"
	if(n%10==0) 
	{
		n=n/10;
	}  //如果一个数的最后一位为0，去掉不看
	int sum=0;    //反转之后的数
	while(n!=0)
	{
		int k=n%10;
		sum=sum*10+k;   //sum*10+k的意思是在原数sum的基础上拓展一个个位并存储k
		n=n/10;   //去掉一位
	}
	cout<<sum<<endl;
	return 0;
}

1807，仙法磁遁螺旋丸

思路解析：等我缓缓！！！这个思路太巧妙，等我随后补充解释！！！

参考代码：

#include<stdio.h>
int main() {
	int values[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
	char symbols[][3] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
	int num;
	scanf("%d",&num);

	char roman[16] ;

	for (int i = 0; i < 13; i++) {
		while (num >= values[i]) {
			num -= values[i];

			printf("%s",symbols[i]);
		}
		if (num == 0) {
			break;
		}
	}
	return 0;

}

1808，仙法溶遁螺旋手里剑

思路解析：对数组中的每个数枚举其后的数字（两层for循环），如果后面有比他大的数字，那么答案就是他俩下标差值；若没有，那么答案就为0。

需要注意，我输出答案的最后一个值，必然为0，因为最后一个数字后面必然没有比他大的数字。

参考代码：

#include<stdio.h>
int main()
{
	int answer[100010];
	int x[100010];
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&answer[i]);
	}
	
	for(int i=0; i < n-1; i++)
	{
        for(int j=i+1; j < n; j++)
		{
            if(answer[j] > answer[i])
			{
            	x[i] = j - i;
                break;   //一但找到符合条件的数,便会退出
            }
            if(j == n-1)  //意为枚举完后面的数字,没有发现符合的数字,那么就输出0
			{
				x[i] = 0;
			}
                
        }
    }
    x[n-1] = 0; //输出结果的最后一个必然是0,因为最后一个数后面必然没有比他大的数字
	for(int i=0;i<n;i++)
	{
		printf("%d ",x[i]);
	}
	return 0;
}

1809，仙法螺旋连丸

思路解析：总罚时就是我从比赛开始到做出来这道题目的时间，加上我错误的次数乘20，这就是我写出来一道题目的总时间。

分两种情况计算：第一种是我当天提交通过，第二种是我第二天提交通过。

另外输入时需要有冒号，注意输入格式！！！

参考代码：

#include <stdio.h>
int main()
{
	int h1,m1,h2,m2,x;
	int h=0,m=0;
	char a;
	scanf("%d:%d %c %d:%d %d",&h1,&m1,&a,&h2,&m2,&x);
	if(a=='D')
	{
		m=(h2-h1)*60;
		m=m+(m2-m1);
		m=m+x*20;
		printf("%d",m);
	}
	else
	{
		m=(24-h1)*60;
		m=m+(0-m1);
		m=m+h2*60+m2+x*20;
		printf("%d",m);
	}
	return 0;
}

1810，超漩涡螺旋丸

思路解析：题意不难理解，关键在于如何实现。

M代表中等尺寸，S代表小尺寸，L代表大尺寸，其次X字母越多，S尺寸越小；X字母越多，L尺寸越大。

参考代码：

szw写的这个通过给两个尺寸比较返回数值，来判断大小。

#include<iostream>
#include<algorithm>
using namespace std;
int check(string v){
	if(v=="M")return 0;
	int l=v.size();
	if(v[l-1]=='L')	return l;
	else return -l;
} 
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		string a,b;
		cin>>a>>b;
		int u=check(a);
		int v=check(b);
		if(u==v)  cout<<"="<<endl;
		else if (u>v)  cout<<">"<<endl;
		else  cout<<"<"<<endl;
	}
}

gmf写的代码，更容易理解，列出来了所有的情况

#include<iostream>
#include<algorithm>
using namespace std;
string a;
string b;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		string a;
		string b;
		cin>>a;
		cin>>b;
		if(a[a.size()-1]=='L')//如果输入的衣服号码a包含了 'L',那么就去判断输入的号码b的情况 
		{
			if(b[b.size()-1]=='L'&&b.size()!=a.size()) a.size()>b.size()?cout<<">"<<endl:cout<<"<"<<endl;
			/*如果b也包含'L',那么就去比较X的数量*/ 
			if(b[b.size()-1]=='L'&&b.size()==a.size()) cout<<"="<<endl;
			if(b[b.size()-1]!='L') cout<<">"<<endl;//如果b不包含'L'，那么a的号码一定大 
		}
		if(a[a.size()-1]=='M')//如果是包含'M' ，同样是与b比较，但是'M'号码前面不加X，所以只判断是否包含L、S、M 
		{
			if(b[b.size()-1]=='L') cout<<"<"<<endl;
			if(b[b.size()-1]=='M') cout<<"="<<endl;
			if(b[b.size()-1]=='S') cout<<">"<<endl;
		}
		if(a[a.size()-1]=='S')//如果包含的是'S' ，同'L',判断相同，但是要注意X越多，号码越小 
		{
			if(b[b.size()-1]=='S'&&b.size()!=a.size()) a.size()>b.size()?cout<<"<"<<endl:cout<<">"<<endl;
			if(b[b.size()-1]=='S'&&b.size()==a.size()) cout<<"="<<endl;
			if(b[b.size()-1]!='S') cout<<"<"<<endl;
		}
	}
	return 0;
}

以上就是关于此次的题解，以上代码仅供参考，答案不唯一，切勿照搬照抄！！！