「牛客网C」初学者入门训练BC139,BC158

🐶博主主页：@ᰔᩚ. 一怀明月ꦿ

❤️‍🔥专栏系列：线性代数，C初学者入门训练

🔥座右铭：“不要等到什么都没有了，才下定决心去做”

🚀🚀🚀大家觉不错的话，就恳求大家点点关注，点点小爱心，指点指点🚀🚀🚀

题目：BC139矩阵交换

难度：中等

输入描述：

第一行包含两个整数n和m，表示一个矩阵包含n行m列，用空格分隔。 (1≤n≤10,1≤m≤10)从2到n+1行，每行输入m个整数（范围-231~231-1），用空格分隔，共输入n*m个数，表示第一个矩阵中的元素。接下来一行输入k，表示要执行k次操作（1≤k≤5）。接下来有k行，每行包括一个字符t和两个数a和b，中间用空格格分隔，t代表需要执行的操作，当t为字符'r'时代表进行行变换，当t为字符'c'时代表进行列变换，a和b为需要互换的行或列（1≤a≤b≤n≤10，1≤a≤b≤m≤10）。

提示：当t为别的字符时不需要处理

事例1：

输入：

2 2 1 2 3 4 1 r 1 2

输出：

3 4 1 2

事例2：

输入：

2 2 1 3 6 8 2 c 1 2 t 1 2

输出：

3 1 8 6

说明：当t为别的字符时不需要处理，所以只交换了原矩阵的第1列和第2列。

解题思路：我们可以通过两个数进行交换值举一反三，交换两个数的值需要用临时变量保存其中一个值，矩阵行列交换时也是一样，创建一个数组长度和和列数相等（长度和行数相等）去保存所要交换行的数据（列的数据），这样就可以实现矩阵的行列交换了

解题详细过程：

#include<stdio.h>
int main(){int n=0,m=0;printf("请输入矩阵\n");scanf("%d %d",&n,&m);int k=0;int arr[n][m];printf("请输入矩阵\n");for(int i=0;i<n;i++){for(int j=0;j<m;j++){scanf("%d",&arr[i][j]);}}printf("请输入操作几次\n");scanf("%d",&k);int a=0,b=0;while(k--){char temp=0;getchar();//因为scanf输入数据时，会在缓冲区留下回车的数据，所以得用getchar()清除printf("请输入操作符\n");scanf("%c",&temp);getchar();//因为scanf输入数据时，会在缓冲区留下回车的数据，所以得用getchar()清除printf("请输入操作行列数\n");scanf("%d %d",&a,&b);int brr[m];//由于C99是支持变长数组的，创建数组用于保存a行的数据if(temp=='r'){for(int i=0;i<m;i++){brr[i]=*(arr[a-1]+i);}for(int i=0;i<m;i++){*(arr[a-1]+i)=*(arr[b-1]+i);}for(int i=0;i<m;i++){*(arr[b-1]+i)=brr[i];}}int crr[n];//由于C99是支持变长数组的，创建数组用于保存a列的数据if(temp=='c'){for(int i=0;i<n;i++){crr[i]=arr[i][a-1];}for(int i=0;i<n;i++){arr[i][a-1]=arr[i][b-1];}for(int i=0;i<n;i++){arr[i][b-1]=crr[i];}}}for(int i=0;i<n;i++){for(int j=0;j<m;j++){printf("%d ",arr[i][j]);}printf("\n");}return 0;
}

题目：BC158回文数

难度：中等

描述：

若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。

例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。

又如：对于10进制数87：

STEP1：87+78 = 165 STEP2：165+561 = 726

STEP3：726+627 = 1353 STEP4：1353+3531 = 4884

在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。

写一个程序，给定一个N（2<=N<=10或N=16）进制数M（100位之内），求最少经过几步可以得到回文数。如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible!”

进制N>10时，使用大写'A'字母表示10，'B'表示11,...,'F'表示15

输入描述：

两行，分别为N,M

输出描述：

STEP=ans

事例1：

输入：
9
87
输出：
STEP=6
解题思路：首先得把输入的不是十进制的数转换为十进制的数，然后实现一个函数去求它的回文数

解题详细过程：

#include<stdio.h>
#include<math.h>
#include<string.h>
int judge(long p){long q=0;long num=p;long mul=p;int count=0;while(num){num=num/10;count++;}while(p){q+=(p%10)*pow(10,count-1);count--;p/=10;}if(mul==q){return 1;}return 0;
}
void HuiWen(long p){long q=0;int flag=0;for(int i=0;i<30;i++){long num=p;int count=0;while(num){num=num/10;count++;}while(p){q+=(p%10)*pow(10,count-1);count--;p/=10;}p=q+p;printf("p=%ld\n",p);int ret=judge(p);if(ret==1){printf("STEP=%d\n",i);flag=1;break;}}if(flag==0){printf("Impossible!\n");}
}
int main(){printf("请输入进制数\n");int N=0,M=0,i=0;scanf("%d",&N);long P=0;if(N<=10&&N>1){//小于10进制的数printf("请输入操作数\n");scanf("%d",&M);while(M){P+=(M%10)*pow(N,i);i++;M/=10;}HuiWen(P);}else if(N>10&&N<=16){//大于10的进制数printf("请输入操作数\n");char arr[100]={0};getchar();gets(arr);int ret=(int)strlen(arr);printf("操作数长度为");printf("ret=%d \n",ret);for(int k=0;k<ret;k++){if(70<arr[k]||arr[k]<65){P+=(arr[k]-48)*pow(N,ret-k-1);}else{P+=(arr[k]-55)*pow(N,ret-k-1);}}printf("p的值为%ld\n",P);HuiWen(P);}else{printf("只能计算2～16进制的数\n");}return 0;
}