XTU-oj-作业10

字数统计: 1.8k字   |   阅读时长≈ 9分

XTU-oj-作业10

A A+B I

这道题直接给代码了：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <stdio.h>

int main(){
    int a, b, c, n;
    scanf("%d", &n);
    while (n--){
        scanf("%d+%d=%d", &a, &b, &c);
        if (a + b == c){
            printf("Yes\n");
        }
        else printf("No\n");
    }
    return 0;
}

B A+B II

会发现输入n会输出n行，第i行中有2*(i+1)-1个元素，其中中间那一个元素是”+”，其他的从左往右递增，从右往左递减。还要注意每行空格的个数，第一行有n-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
#include <stdio.h>

int main(){
    int n;
    while (scanf("%d", &n)&&n!=0){
        int space = n-1;// 空格个数
        for (int i=0; i < n; i++){
            for (int j=0; j < space; j++){ // 输出空格
                printf(" ");
            }
            space--;
            if (i == 0){ // 第一行就是一个1
                printf("1\n");
            }
            else {
                for (int j=1, num=2*(i+1)-1; j <= num; j++){ // 左侧的数据
                    if (j < (num+1)/2){
                        printf("%d", j);
                    }
                    else if (j == (num+1)/2){ // 中间的数据
                        printf("+");
                    }
                    else if (j > (num+1)/2){ // 右侧的数据
                        printf("%d", num+1-j);
                    }
                }
                printf("\n");
            }    
        }
    }
    return 0;
}

C A+B III

首先他会查三道，如果准确的个数m小于3则概率必定为0，如果m==n则概率为1。

排除0和1，那就是在n中选三个，其中m中选三个的概率。emmm，高中数学题。这里考了个辗转相除法。必须掌握

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 yf(int x,int y){
    int t;
    while(y>0){
        t=x%y;
        x=y;
        y=t;
    }
    return x;
}

int main(){
    
    int n,m;
    int K;
    scanf("%d",&K);
    while(K>0){
        K--;
        scanf("%d%d",&n,&m);
        int c;
        if(m < 3) printf("0\n");
        else if(m == n) printf("1\n");
        else{
            n = (n*(n-1)*(n-2))/2;
            m = (m*(m-1)*(m-2))/2;
            c = yf(n,m);
            printf("%d/%d\n",m/c,n/c);
        }
    }
    
    return 0;
}

D A+B IV

这道题就是模拟一下移位的操作，a向左移动一位相当于a×10，a向右移动一位相当于b×10。每次移动判断一下a+b==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
#include <stdio.h>

int main(){
    int k;
    scanf("%d", &k);
    while (k--){
        int a, b, c, flag;
        flag = 0; // 判断是左移还是右移 1:左移，0:右移
        scanf("%d+%d=%d", &a, &b, &c);
        // 判断左移
        for (int i=1, exm=0, cnt=0; exm <= c; i *= 10, cnt++){
            exm = a*i + b; // 记录移位后的数据
            if (exm == c){ // 如果成立直接输出
                printf("%d\n", cnt);
                flag = 1; // 是左移
                break;
            }
        }
        if (flag == 0){
            for (int i=10, exm=0, cnt=-1; exm <= c; i *= 10, cnt--){
                exm = b*i+a; // 记录移位后的数据
                if (exm == c){
                    printf("%d\n", cnt);
                    break;
                }
            }
        }
    }
    return 0;
}

E A+B V

思路很简单，就是把两个整数的每一位相加无进位。那就把两个数单独储存，然后一个一个的相加，排除进位。

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
# include <stdio.h>
# include <string.h>

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

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

int main(){
    
    int K;
    scanf("%d",&K);
    while(K>0){
        
        K--;
        
        char B[11]; // 记录第一个数
        char C[11]; // 记录第二个数
        int b[11]; // 按int型储存第一个数
        int c[11]; // 按int型储存第二个数
        int d[11]; // 储存输出的数据
        for(int i = 0; i < 11; i ++){ // 初始化
            b[i] = 0;
            c[i] = 0;
            d[i] = 0;
        }
        scanf("%s",B); // 按字符串储存第一个数
        scanf("%s",C); // 按字符串储存第二个数
        int lenB=strlen(B); // 第一个数的位数
        int lenC=strlen(C); // 第二个数的位数
        for(int i = 0; i < lenB; i ++){ // char型->int型
            b[i] = B[lenB-1-i] - '0';
        }
        for(int i = 0; i < lenC; i ++){ // char型->int型
            c[i] = C[lenC-1-i] - '0';
        }
        
        int len = max(lenB,lenC);
        for(int i = 0; i < len; i ++){ // 无进位的相加
            d[i] = (b[i] + c[i])%10;
        }
        int sum = 0;
        for(int i = 0; i < len; i ++){ // 将d中要输出的数据按int型输出
            sum = sum + d[i]*nm(10,i);
        }
        printf("%d\n",sum);
    }
    
    return 0;
}

F A+B VI

先将每一位换成相应十进制数字，如果前一位比后一位小，那就相减作为，如：IX就是10-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
# include <stdio.h>
# include <string.h>

int main(){
    
    char B[27]; // 输入的数据
    
    while(scanf("%s",B)!=EOF){
        int b[27]; // 将输入的数据按10进制储存
        for(int i = 0; i < 27; i++){ // 初始化
            b[i] = 0;
        }
        int len = strlen(B); // 记录位数
        for(int i = 0; i < len; i ++){ // 转化成10进制
            if(B[i] == 'I') b[i] = 1;
            else if(B[i] == 'V') b[i] = 5;
            else if(B[i] == 'X') b[i] = 10;
            else if(B[i] == 'L') b[i] = 50;
            else if(B[i] == 'C') b[i] = 100;
            else if(B[i] == 'D') b[i] = 500;
            else if(B[i] == 'M') b[i] = 1000;
        }
        int sum = 0; // 最后要输出的数据
        for(int i = 0; i < len-1; i ++){
            if(b[i] >= b[i+1]) sum = sum + b[i]; // 如果当前位的数字大于或等于下一位就直接是那个数
            else sum = sum - b[i]; // 如果小于就减去
        }sum = sum + b[len-1];// 最后一位肯定加上去。
        printf("%d\n",sum);
    }
    
    
    return 0;
}

G A+B VII

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
# include <stdio.h>

int main(){
    
    int n;
    while(scanf("%d",&n)!=EOF){
        int M1 = 0,CM = 0,D1 = 0,CD = 0,C1 = 0,XC = 0,L1 = 0,XL = 0,X1 = 0,IX = 0,V1 = 0,IV = 0,I1 = 0;
        M1 = n / 1000; // 记录有多少个1000，也就是M的个数
        CM = (n%1000)/900; // 记录有多少个900,也就是CM的个数
        n = n - M1*1000 - CM*900; // 对输入的数据进行处理
        
        D1 = n/500; // 记录有多少个500，也就是D的个数
        CD = (n%500)/400; // 记录有多少个400，也就是CD的个数
        n = n - D1*500 - CD*400; 
        
        // 按上述规律自行理解...(好多字懒得打了)
        C1 = n/100;
        XC = (n%100)/90;
        n = n - C1*100 - XC*90;
        
        L1 = n/50;
        XL = (n%50)/40;
        n = n - L1*50 - XL*40;
        
        X1 = n/10;
        IX = (n%10)/9;
        n = n - X1*10 - IX*9;
        
        V1 = n/5;
        IV = (n%5)/4;
        n = n - V1*5 - IV*4;
        
        I1 = n;
        
        // 根据个数输出
        for(int i = 0; i < M1; i ++){
            printf("M");
        }
        for(int i = 0; i < CM; i ++){
            printf("CM");
        }
        for(int i = 0; i < D1; i ++){
            printf("D");
        } 
        for(int i = 0; i < CD; i ++){
            printf("CD"); 
        }
        for(int i = 0; i < C1; i ++){
            printf("C");
        }
        for(int i = 0; i < XC; i ++){
            printf("XC");
        }
        for(int i = 0; i < L1; i ++){
            printf("L");
        }
        for(int i = 0; i < XL; i ++){
            printf("XL");
        }
        for(int i = 0; i < X1; i ++){
            printf("X");
        }
        for(int i = 0; i < IX; i ++){
            printf("IX");
        }
        for(int i = 0; i < V1; i ++){
            printf("V");
        }
        for(int i = 0; i < IV; i ++){
            printf("IV");
        }
        for(int i = 0; i < I1; i ++){
            printf("I");
        }printf("\n");
    }
    return 0;
}

H A+B VIII

看另一份题解…

赏

谢谢你请我吃糖果

支付宝
微信

扫一扫，分享到微信

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 计算机小白一个
不定期在博客分享自己的学习笔记
如有不足，请各位大佬批评谅解