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

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的基础上拓展一个个位并存储kn=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;
}

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