XTU-oj-作业11-2014年期末考试题

字数统计: 2.5k字   |   阅读时长≈ 13分

作业11题解

A Salary

这道题比较简单根据加工的数量进行分类计算就行

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
# include <stdio.h>
int main(){
    int K;
    scanf("%d",&K);
    while(K>0){
        K--;
        int n; // 加工的数量
        scanf("%d",&n);
        if(n<100){ // 分两种情况
            int i=100-n;
            printf("%d\n",200-3*i);
        }
        else{
            int i=n-100;
            printf("%d\n",200+2*i);
        }
    }
    return 0;
}

B Ball

这道题考察了一下排列组合，是一个高中知识点。

注意约分！大家可以发现，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
# 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 K;
    scanf("%d",&K);
    while(K > 0){
        K--;
        int n,m;
        scanf("%d%d",&n,&m);
        if(n == 0||m == 0) printf("0\n");
        else if(n == 1&&m == 1) printf("1\n");
        else{
            int a,b;
            a = n*m;
            b = (n+m)*(n+m-1)/2;
            int t = yf(a,b);
            if(a == b) printf("1\n");
            else {
                printf("%d/%d\n",a/t,b/t);
            }
        }
    }
    
    
    
    return 0;
}

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

int main(){
    
    int K;
    scanf("%d",&K);
    while(K > 0){
        K--;
        int n;
        scanf("%d",&n);
        char B[55][55];
        for(int i = 0; i < n; i ++){
            B[i][i] = n + 64 - i;
        }
        for(int i = 0; i < n; i ++){
            for(int j = 0; j < n; j ++){
                if(j > i) B[i][j] = B[i][j-1];
                else if(j < i) B[i][j] = B[i-1][j];
            }
        }
        for(int i = n; i < 2*n-1; i ++){
            for(int j = 0; j < n; j ++){
                B[i][j] = B[2*n-2-i][j];
            }
        }
        for(int j = n; j < 2*n-1; j ++){
            for(int i = 0; i < 2*n-1; i ++){
                B[i][j] = B[i][2*n-2-j];
            }
        }
        for(int i = 0; i < 2*n-1; i ++){
            for(int j = 0; j < 2*n-1; j ++){
                printf("%c",B[i][j]);
            }printf("\n");
        }
    }
    
    return 0;
}

根据题目一共三个条件，我们将二三两个条件都满足用flag=0表示；一条件满足用flag2=0表示。

先判断是否满足第一个条件，判断输入的数据是否有不是数字、英文字母、下划线的。如果有，flag2 = 1；

在判断第二个条件，第一个符号是不是数字；

最后判断是否是32个关键字之一，这一步就是一个一个的遍历判断。

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

int main(){
    
    
    char C[32][10]={{'a','u','t','o'},{'b','r','e','a','k'},{'c','a','s','e',},{'c','h','a','r'},{'c','o','n','s','t'},{'c','o','n','t','i','n','u','e'},{'d','e','f','a','u','l','t'},{'d','o'},{'d','o','u','b','l','e'},{'e','l','s','e'},{'e','n','u','m'},{'e','x','t','e','r','n'},{'f','l','o','a','t'},{'f','o','r'},{'g','o','t','o'},{'i','f'},{'i','n','t'},{'l','o','n','g'},{'r','e','g','i','s','t','e','r'},{'r','e','t','u','r','n'},{'s','h','o','r','t'},{'s','i','g','n','e','d'},{'s','i','z','e','o','f'},{'s','t','a','t','i','c'},{'s','t','r','u','c','t'},{'s','w','i','t','c','h'},{'t','y','p','e','d','e','f'},{'u','n','i','o','n'},{'u','n','s','i','g','n','e','d'},{'v','o','i','d'},{'v','o','l','a','t','i','l','e'},{'w','h','i','l','e'}};

    int K;
    scanf("%d",&K);
    while(K > 0){
        K--;
        char B[35];
        scanf("%s",B);
        int flag=0;
        int flag2 = 0;
        for(int i = 0; B[i] != '\0'; i ++){
            if(B[i] > 'z'|| (B[i] < 'a'&&B[i] > '_')|| (B[i] > 'Z'&&B[i] < '_')|| (B[i] > '9'&&B[i] < 'A')|| (B[i] < '0')){
                flag2 = 1;
            }
            
        }
        int len = strlen(B);
        
        if(B[0] <= '9'&& B[0] >= '0') flag = 1;
        else if(len > 8) flag = 0;
        else if(len < 2) flag = 0;
        else{
            for(int i = 0; i < 32; i ++){
                int cnt = 0;
                int j;
                for(j = 0; C[i][j] != '\0'; j ++){
                    if(B[j] == C[i][j]) cnt++;
                }
                if(cnt == j) {
                    flag = 1;
                    break;
                }
            }
        }
        if(flag == 0&&flag2 == 0) printf("Yes\n");
        else printf("No\n");
    }
    
    return 0;
}

E ftiasch

首先输入两个数组A，B，对B数组进行调换；

然后对输出的字符数组偶数位按次序插入A，奇数位按次序插入B（从0开始计数）。

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

char A[11];
char B[11];
char G[22];

void h(char B[11]){ // 调换从ABC变为CBA
    int lenB = strlen(B);
    char C[11];
    for(int i = 0; B[i] != '\0'; i ++){
        C[i] = B[i];
    }
    for(int i = 0; i < lenB; i ++){
        B[i] = C[lenB-1-i];
    }
}

int main(){
    
    int K;
    scanf("%d",&K);
    while(K > 0){
        K--;
        scanf("%s",A);
        scanf("%s",B);
        h(B);
        for(int i = 0; A[i/2] != '\0'; i ++){
            if(i%2 == 0) G[i] = A[i/2];
            else G[i] = B[i/2];
        }
        printf("%s\n",G);
    }
    
    return 0;
}

F Fibonacci

这道题涉及到Fibonacci数列和位权的相关知识。

Fibonacci：在题目定义中给出了，我们只需要把他复现出来就好。在这道题中经粗略计算50位的Fibonacci数列就可了。

位权：每一位的权重，如二进制第i位的位权就是2^(i-1)。这道题里面第i位的位权就是A[i]（i从0开始）

思路：先将数字n进行Fibonacci数列维权转换，因为是由0和1编码组成那我们就储存为1的Fibonacci数列位置就好了(用w[]储存)。转换的过程就是从最高位的Fibonacci数列开始（题目中有提到转换成最大为最大的二进制），如果n>第i位位权，就让n-第i位位权然后w记录下i。之后根据记录的w转换成10进制。

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

__int64 A[50]={1,2}; // 记录Fibonacci数列

int w[30]={0}; // 输入的数在第几位权上是1；比如，对于14就是w[0]=5,w[1]=0;也就是第5位和第0位的值为1，14=>100001

void fw(); // 进行Fibonacci数列计算
int ezs(int j); // 输出对于输入的Fibonacci进制转换后的二进制数的10进制转换。j是说明对于输入的数据进行Fibonacci进制转换后有j+1个1存在。
int er(int n); // 计算2的n次方。

int main (){
    fw(); // 计算Fibonacci数列
    
    int n;
    int K;
    scanf("%d",&K);
    
    while(K --){
        
        int i,j=0;
        scanf("%d",&n);
        
        while(n > 0){
            
            if(j == 0)w[j] = 49; // 初始化第一位位权是49
            else w[j] = w[j - 1];
            
            for(i = w[j]; i >= 1; i --){ // 找位权
                if(n < A[i]&& n >= A[i - 1]){ // 小于上一位位权，大于下一位位权
                    n = n - A[i - 1];
                    w[j] --; // 重置位权
                    break;
                }
                w[j] --;
            }
            
            j ++; // 为1的长度加一
        }
        
        int cnt = ezs(j); // 10进制转换
        printf("%d\n",cnt);
    }
}

void fw(){ // 计算Fibonacci数列
    int i;
    for(i = 2; i < 50; i ++){
        A[i] = A[i - 1] + A[i - 2];
    }
}

int ezs(int j){ // 对输入的数进行二进制转10进制转换
    int i;
    int cnt = 0;
    for(i = 0; i < j; i ++){
        cnt = cnt + er(w[i]);
    }
    return cnt;
}

int er(int n){ // 2的n次方
    int e = 1;
    if(n == 0) return e;
    while(n > 0){
        e = 2*e;
        n --;
    }
    return e;
}

G Prime Twins

打表+前缀和

首先挨筛，然后把符合i和i+2的进行统计，用g[x]表示从1到x满足条件的个数。

如果是n到m还要判断n与n-2的关系和n+1与n-1的关系。因为在n到m的区间里面没有n-1和n-2。

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
#include<stdio.h>
#define N 5000001
int t[N]={1,1};
int g[N]={0,0};
int main(){
    int i,j;
    for(i = 2; i*i <=N; i ++){
        if(!t[i]){
            for(j = i*i; j < N; j += i){
                t[j] = 1;
            }
        }
    }
    for(i = 2; i < N; i ++){
        g[i] = g[i-1] + (!t[i]+!t[i-2])/2;
    }
    int K;
    scanf("%d",&K);
    while(K --){
        int n,m;
        scanf("%d%d",&n,&m);
        int h = g[m]-g[n-1];
        if(!t[n]&&!t[n-2]) h --;
        if(!t[n+1]&&!t[n-1]) h --;
        printf("%d\n",h);
    }
}

H Binary String

另一篇博客见…

赏

谢谢你请我吃糖果

支付宝
微信

扫一扫，分享到微信

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