XTU oj 作业七

字数统计: 4k字   |   阅读时长≈ 21分

XTU-oj-作业07

废话少说，上题解吧……

A 分数加减法

这道题说思路的话应该很简单，就是先通分，使分母变成b×d，分子分别是a×d、c×b。之后进行相加或相减操作。最后化简然后求出最简的分数形式就好了。

这里问题比较多的可能就是输出，需要注意输出为0、1、-1或负数的情况。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
# include<stdio.h>
# include<stdlib.h>

int gcd(int x,int y){
    int t; 
    while(y>0){
        t=x%y;
        x=y;
        y=t;
    }
    return x;
}

int main(){
    
    int N;
    scanf("%d",&N); 
    int a,b,c,d; // 分别是输入的四个数字
    while(N>0){
        N--;
        scanf("%d%d%d%d",&a,&b,&c,&d);
        __int64 zi1,zi2,mu; // zi1:相加得到的分子;  zi2:相减得到的分子;  mu:最后的输出的分母
        mu=b*d;
        zi1=a*d+c*b;
        zi2=a*d-c*b;
        __int64 t1=gcd(zi1,mu); // zi1与mu的最大共约数
        __int64 t2=gcd(abs(zi2),mu); // zi2与mu的最大公约数

        // 对两个分数相加的输出
        if(zi1==mu) printf("1"); // 特殊的情况
        else{
            if(mu/t1==1) printf("%I64d",zi1/t1);
            else printf("%I64d/%I64d",zi1/t1,mu/t1);
        }

        printf(" ");

        // 对两个分数相减的输出
        if(zi2==0) printf("0\n"); // 特殊情况
        else{
            if(zi2<0){ // 输出为负数
                if(abs(zi2)==mu) printf("-1\n");
                else{
                    if(mu/t2==1) printf("%I64d\n",zi2/t2);
                    else  printf("%I64d/%I64d\n",-(abs(zi2)/t2),mu/t2);
                    
                }
            }
            else{ // 输出为正数
                if(abs(zi2)==mu) printf("1\n");
                else{
                    if(mu/t2==1) printf("%I64d\n",zi2/t2);
                    else  printf("%I64d/%I64d\n",zi2/t2,mu/t2);    
                }
            }
        }
    }
    
    
    return 0;
}

B a+b

思路：将a b两个数转换成十进制，然后进行十进制的加法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
#include <stdio.h>

// 求x的y次方
int p(int x,int y){
    int c=1;
    while(y>0){
        c=x*c;
        y--;
    }
    return c;
}

int main(){
    
    int N;
    scanf("%d",&N);

    while (N>0){
        N--;

        char a[33]; // 储存输入的a数据
        int A[33]; // 将a中每一位的字符代表的数字储存在相应的储存空间
        char b[33]; // 储存输入的b数据
        int B[33]; // 将b中每一位的字符代表的数字储存在相应的储存空间
        int a1,b1; // 分别代表a的进制和b的进制
        scanf("%s %d %s %d",a,&a1,b,&b1);

        int tag=0,tag2=0;
        int flag=0; // 记录a是否是负数 1为负，0为正
        int flag2=0; // 记录b是否是负数 1为负，0为正
        
        if(a[0]=='-'){
            flag=1;
        }
        // 求a中每一位对应的数，储存在A中
        if(flag==1){
            for(int i=1; a[i]!='\0'; i++){
                if(a[i]<='9') A[i-1]=a[i]-48;
                else if(a[i]>='A'&&a[i]<='Z') A[i-1]=a[i]-55;
                else if(a[i]>='a'&&a[i]<='z') A[i-1]=a[i]-61;
                tag++;
            }
        }
        else{
            for(int i=0; a[i]!='\0'; i++){
                if(a[i]<='9') A[i]=a[i]-48;
                else if(a[i]>='A'&&a[i]<='Z') A[i]=a[i]-55;
                else if(a[i]>='a'&&a[i]<='z') A[i]=a[i]-61;
                tag++;
            }
        }


        if(b[0]=='-'){
            flag2=1;
        }
        // 求b中每一位对应的数，储存在B中
        if(flag2==1){
            for(int i=1; b[i]!='\0'; i++){
                if(b[i]<='9') B[i-1]=b[i]-48;
                else if(b[i]>='A'&&b[i]<='Z') B[i-1]=b[i]-55;
                else if(b[i]>='a'&&b[i]<='z') B[i-1]=b[i]-61;
                tag2++;
            }
        }
        else{
            for(int i=0; b[i]!='\0'; i++){
                if(b[i]<='9') B[i]=b[i]-48;
                else if(b[i]>='A'&&b[i]<='Z') B[i]=b[i]-55;
                else if(b[i]>='a'&&b[i]<='z') B[i]=b[i]-61;
                tag2++;
            }
        }
        
        // 将a b 代表的十进制求出，然后进行加
        int x=0,y=0; // 分别代表a的十进制表示，b的十进制表示
        for(int i=0; i<tag; i++){
            x=x+A[i]*p(a1,tag-i-1);
        }
        if(flag==1) x=(-1)*x; // 是负数

        for(int i=0; i<tag2; i++){
            y=y+B[i]*p(b1,tag2-1-i);
        }
        if(flag2==1) y=(-1)*y; // 是负数

        printf("%d\n",x+y);
    }
    
    return 0;
}

C 共同的前缀

思路：把所有的字符串一个一个字符的对比，相同的储存到一个输出数组。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
# include<stdio.h>

char B[20][222]; // 每一行储存一个字符串
char C[222]; // 要输出的共同前缀

// 寻找共同前缀操作
void str(int K){
    int i;
    for(int j=0; B[0][j]!='\0'; j++){ // 按列搜索
        int court=0; // 第j列中连续相同的元素个数
        for(i=0; i<K-1; i++){ // 每行每行的搜索
            if(B[i][j]==B[i+1][j]) court++; // 如果两行中同一列相等就加1
            else break;
        }
        if(court==K-1) C[j]=B[i][j]; // 如果计数器court的大小和k-1相等说明，整个一列的元素就全部相等
        else { // 否则退出
            C[j]='\0';
            break;
        }
    }
}

int main(){
    
    
    int N; // 样例个数
    int n=0; // 第几个样例
    scanf("%d",&N);
    while(N>0){
        N--;
        n++;
        int K; // 有几个字符串
        scanf("%d",&K); 
        for(int i=0; i<K; i++){
            scanf("%s",B[i]);
        }

        str(K);
        printf("Case %d: %s\n",n,C); // 输出
    }
    
    
    return 0;
}

D 字符串逆序

思路：先找出要逆序的子字符串，然后把子字符串给逆序了，最后重新放回那个位置

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <stdio.h> 

int main(){

    char str1[222]; // 输入的字符串 并作为最后输出的字符串
    char str2[222]; // 储存要逆转的子字符串 和逆序后的子字符串
    char str3[222]; // 逆序的字符串
    int N;
    scanf("%d",&N);
    while(N>0){
        N--;
        scanf("%s",str1);
        int K,L;
        scanf("%d%d",&K,&L);
        for(int i=K-1,j=0; i<(K+L-1); i++,j++){ // 提取出要逆序的子字符串
            str2[j]=str1[i];
            str3[j]=str2[j];
        }
        for(int i=0; i<L; i++){
            str2[i]=str3[L-1-i]; // 逆序
        }
        for(int i=K-1,j=0; i<(K+L-1); i++,j++){ // 把以逆序的子字符串重新赋值给str1
            str1[i]=str2[j];
        }
        printf("%s\n",str1); // 输出
    }
        
    return 0;
}

E 回文子串

思路：先提取字串，然后判断是否是回文的

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <stdio.h> 

int main(){
    
    char str1[222];
    char str2[222];
    int N;
    scanf("%d",&N);
 
    while(N>0){
        N--;
        scanf("%s",str1);
        int K,L;
        scanf("%d%d",&K,&L);
 
        for(int i=K-1,j=0; i<(K+L-1); i++,j++){ // 提取出子字符串
            str2[j]=str1[i];
        }

        int tag=0; // 有多少对字符相同
        for(int j=0; j<L/2; j++){
            if(str2[j]==str2[L-1-j]){
                tag++;
            }
        }
        if(tag==L/2) printf("Yes\n");
        else printf("No\n");
    }
    
    
    return 0;
}

F Rectangle

思路：与其想如何相交，不如想如何他们不相交，两种情况：如图

也就是一个矩形的底边在另一个矩形的顶边的上面，或一个矩形的左边在另一个矩形右边的右侧

换成数学语言，(x1,x2,y1,y1代表第一个矩形，a1,a2,b1,b2代表第二个矩形),max(x1,x2) <= min(a1,a2),max(y1,y2) <= min(b1,b2),max(a1,a2) <= min(x1,x2),max(b1,b2) <= min(y1,y2)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <stdio.h>

int max(int x,int y){
    if(x>=y) return x;
    else return y;
}

int main(){   
    int N;
    scanf("%d",&N);//样例数 
    while(N>0){

        N--;
        int x1,y1,x2,y2;
        int a1,b1,a2,b2;
        scanf("%d%d%d%d",&x1,&y1,&x2,&y2); // 第一个矩形
        scanf("%d%d%d%d",&a1,&b1,&a2,&b2); // 第二个矩形
        
        int x,y,a,b;
        x=max(x1,x2); // 第一个矩形里面最大的x的值
        y=max(y1,y2); // 第一个矩形里面最大的y的值
        a=max(a1,a2); // 第二个矩形里面最大的x的值
        b=max(b1,b2); // 第二个矩形里面最大的y的值
        
        if((y<=b1+b2-b)||(b<=y1+y2-y)||(x<=a1+a2-a)||(a<=x1+x2-x)){
            printf("No\n");
        }
        else printf("Yes\n");

    }
    
    return 0;
}

G 矩阵

思路应该没啥问题

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
# include <stdio.h>

int n;
int B[10][10]; // 矩阵
int C[10][10]; // 矩阵
int x,y;

void L(int B[10][10]);
void R(int B[10][10]);
void U(int B[10][10]);
void D(int B[10][10]);

int main(){
    int N;
    scanf("%d",&N); // 样例个数

    while(N>0){
        N--;
        scanf("%d",&n); // 多大的矩阵
        int A[100]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100};
        for(int i=0; i<n; i++){ // 对矩阵进行初始化
            for(int j=0; j<n; j++){
                 B[i][j]=A[i*n+j];
                 C[i][j]=A[i*n+j];
            }
        } 
        
        char str; // 进行啥操作
        int K;
        scanf("%d",&K); // 有多少操作
        
        while (K>0){
            K--;
            getchar(); // 吸收回车
            scanf("%c",&str); // 啥操作
            if(str=='L'){
                L(B);
            }
            else if(str=='R'){
                R(B);
            }
            else if(str=='U'){
                U(B);
            }
            else if(str=='D'){
                D(B);
            }
        }

        // 进行输出
        int l=0; // 输出了多少数了
        for(int i=0; i<n; i++){
            for(int j=0; j<n; j++){
                l++;
                printf("%d",B[i][j]);
                if(l!=n*n)printf(" ");
            }
        }
        printf("\n");
    }
    
    return 0;
}

void L(int B[10][10]){
    scanf("%d %d",&x,&y); // 第x行 左移y列
    while(y>=n){ // 移动的次数超过了列的个数
        y=y-n;
    }
    
    for(int j=0,l=0; j<n; j++){
        if(j<n-y){ // 对于n-y列前的部分，
            B[x-1][j]=C[x-1][j+y];
        }
        else { // 对于n-y列后的部分
            B[x-1][j]=C[x-1][l];
            l++;
        }
    }
    
    for(int i=0; i<n; i++){ // 对输出矩阵重新赋值
        for(int j=0; j<n; j++){
            C[i][j]=B[i][j];
        }
    }
}

void R(int B[10][10]){
    scanf("%d %d",&x,&y); // 第x行 有移y
    while(y>=n){ // 移动的次数超过了列
        y=y-n;
    }
    
    for(int j=0; j<n; j++){
        if(j-y>=0){
            B[x-1][j]=C[x-1][j-y];
        }
        else{
            B[x-1][j]=C[x-1][j+n-y];
        }
    }
    
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){// 对输出矩阵重新赋值
            C[i][j]=B[i][j];
        }
    }
}

void U(int B[10][10]){
    scanf("%d %d",&x,&y);
    while(y>=n){
        y=y-n;
    }
    
    for(int j=0,l=0; j<n; j++){
        if(j<n-y){
            B[j][x-1]=C[j+y][x-1];
        }
        else {
            B[j][x-1]=C[l][x-1];
            l++;
        }
    }
    
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            C[i][j]=B[i][j];
        }
    }
}

void D(int B[10][10]){
    scanf("%d %d",&x,&y);
    while(y>=n){
        y=y-n;
    }
    
    for(int j=0; j<n; j++){
        if(j-y>=0){
            B[j][x-1]=C[j-y][x-1];
        }
        else{
            B[j][x-1]=C[j+n-y][x-1];
        }
    }
    
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            C[i][j]=B[i][j];
        }
    }
}

H Matrix

注意一下这道题不是一步操作，而是多步操作。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
# include <stdio.h>
# include <string.h>

int A[100]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100};
int x,y;
int i,j;
int B[10][10];
int C[10][10];
int c;
int n,m;
int tag=0;

void IN(int B[10][10]){ // 对n*m矩阵进行赋值
    scanf("%d %d",&n,&m);//确定nXm;
    for(i=0; i<n; i++){
        for(j=0; j<m; j++){
             B[i][j]=A[i*m+j];
             C[i][j]=A[i*m+j];
        }
    }
    tag=0; 
}

void SR(int B[10][10]){
    scanf("%d %d",&x,&y);
    for(j=0; j<10; j++){
        B[x-1][j]=C[y-1][j];
        B[y-1][j]=C[x-1][j];
    }
    for(j=0; j<10; j++){//保存B此时的数据以便下一步操作； 
        C[x-1][j]=B[x-1][j];
        C[y-1][j]=B[y-1][j];
    }
}//将B的第X行与y行交换； 

void SC(int B[10][10]){
    scanf("%d %d",&x,&y);
    for(i=0; i<10; i++){
        B[i][x-1]=C[i][y-1];
        B[i][y-1]=C[i][x-1];
    }
    for(i=0; i<10; i++){//保存B此时的数据以便下一步操作； 
        C[i][x-1]=B[i][x-1];
        C[i][y-1]=B[i][y-1];
    }
}// 将B的第X列与y列交换；

void TR(int B[10][10]){
    for(i=0; i<10; i++){
        for(j=0; j<10; j++){
            B[i][j]=C[j][i];
        }
    }
    for(i=0; i<10; i++){//保存B此时的数据以便下一步操作； 
        for(j=0; j<10; j++){
            C[i][j]=B[i][j];
        }
    }
}//将矩阵的行与列互换； 

void FR(int B[10][10]){//tag表示行与列转换的次数；如为偶次仍为之前的排列；如为奇次行与列互换； 
    if(tag%2==0){
        for(i=0; i<n; i++){
            for(j=0; j<m; j++){
                B[i][j]=C[n-1-i][j];
            }
        }
        for(i=0; i<n; i++){//保存B此时的数据以便下一步操作； 
            for(j=0; j<m; j++){
                C[i][j]=B[i][j];
            }
        }
                
    }
    else if(tag%2!=0){
        for(i=0; i<m; i++){
            for(j=0; j<n; j++){
                B[i][j]=C[m-1-i][j];
            }
        }
        for(i=0; i<m; i++){//保存B此时的数据以便下一步操作； 
            for(j=0; j<n; j++){
                C[i][j]=B[i][j];
            }
        }
    }
}//将矩阵的行序调换； 

void FC(int B[10][10]){//tag表示行与列转换的次数；如为偶次仍为之前的排列；如为奇次行与列互换；
    if(tag%2==0){
        for(i=0; i<m; i++){//此处i表示列 
            for(j=0; j<n; j++){
                B[j][i]=C[j][m-1-i];
            }
        }
        for(i=0; i<m; i++){
            for(j=0; j<n; j++){
                C[j][i]=B[j][i];
            }
        }
    }
    else if(tag%2!=0){
        for(i=0; i<n; i++){//此处i表示列
            for(j=0; j<m; j++){
                B[j][n-1-i]=C[j][i];
            }
        }
        for(i=0; i<n; i++){
            for(j=0; j<m; j++){
                C[j][i]=B[j][i];
            }
        }
    }
}

void PR(int B[10][10]){//tag表示行与列转换的次数；如为偶次仍为之前的排列；如为奇次行与列互换；
    if(tag%2==0){
        for(i=0; i<n; i++){
            for(j=0; j<m; j++){
                printf("%d",B[i][j]);
                if(j<m-1)printf(" ");
            }printf("\n");
        }
    }
    else {
        for(i=0; i<m; i++){
            for(j=0; j<n; j++){
                printf("%d",B[i][j]);
                if(j<n-1)printf(" ");
            }printf("\n");
        }
    }
}//打印行列式； 

int main(){
    
    char st[3];
    while(scanf("%s",st)!=EOF){ 
        if(st[0]=='I'&&st[1]=='N'){
            IN(B);
        }
        else if(st[0]=='S'&&st[1]=='R'){
            SR(B);
        }
        else if(st[0]=='S'&&st[1]=='C'){
            SC(B);
        }
        else if(st[0]=='T'&&st[1]=='R'){
            tag++;//tag表示行与列转换的次数；如为偶次仍为之前的排列；如为奇次行与列互换；
            TR(B);
        }
        else if(st[0]=='F'&&st[1]=='R'){
            FR(B);
        }
        else if(st[0]=='F'&&st[1]=='C'){
            FC(B);
        }
        else if(st[0]=='P'&&st[1]=='R'){
            PR(B);
            printf("\n");
        }
    }

    return 0;
}
赏

谢谢你请我吃糖果

支付宝
微信

扫一扫，分享到微信

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia-plus根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

XTU 计算机小白一个
不定期在博客分享自己的学习笔记
如有不足，请各位大佬批评谅解