XTU-OJ-作业13

2021-12-27

字数统计: 1.3k字 | 阅读时长≈ 7分

XTU-oj-作业13-2016年期末

A Average

签到题…这应该都会哈！

#include<stdio.h>
int main(){
    int K;
    scanf("%d",&K);
    while(K --){
        double x,y;
        scanf("%lf%lf",&x,&y);
        if(x > y) printf("Bob ");
        else if(y > x) printf("Alice ");
        else{
            printf("None\n");
            continue;
        }
        double t;
        double m;
        if(y > x){
            m = y;
            y = x;
            x = m;
        }
        t = x - (x + y)/2;
        
        printf("%g\n",t);
    }
}

B Tri-Triangle

思路：略

#include <stdio.h> 
int main(){
    char chr;
    while(scanf("%c",&chr)!=EOF){
        int n = chr - 64;
        int i,j;
        for(i = 1; i <= n; i ++){
            for(j = 1; j <= 2*n-i; j ++){
                printf(" ");
            }
            for(j = 1; j <= i; j ++){
                printf("%c",j+64);
            }
            for(j = i-1; j >= 1; j --){
                printf("%c",j+64);
            }
            printf("\n");
        }
        for(i = n; i < 2*n; i ++){
            for(j = 1; j < 2*n - i; j ++){
                printf(" ");
            }
            for(j = 1; j <= i-n+1; j ++){
                printf("%c",j+64);
            }
            for(j = i-n; j >= 1; j --){
                printf("%c",j+64);
            }
            for(j = 2*(2*n-i) -1; j >= 1; j --){
                printf(" ");
            }
            for(j = 1; j <= i-n+1; j ++){
                printf("%c",j+64);
            }
            for(j = i-n; j >= 1; j --){
                printf("%c",j+64);
            }
            printf("\n");
        }
    }
}

C 等差数列

等差数列定义想必各位都知道，那我们扫一遍数列看有多少对满足条件的就好了。

#include <stdio.h>
__int64 A[10011];
int main(){
    int K;
    scanf("%d",&K);
    while(K --){
        int n;
        int i,j;
        scanf("%d",&n);
        for(i = 0; i < n; i ++){
            scanf("%I64d",&A[i]);
        }
        __int64 w = A[1] - A[0];
        int cnt = 0;
        for(i = 0; i < n-1; i ++){
            if(A[i] +w== A[i+1]) cnt ++;
            else break;
        }
        if(cnt == n-1) printf("Yes\n");
        else printf("No\n");
    }
}

D Dual Prime

思路：挨筛 + 前缀和

#include <stdio.h>
# define N 1000001
int t[N] = {1,1};
int g[N] = {0};
int w[N];
void ss();//挨筛 
void j();//（1~n）的双素数个数 
int main(){
    ss();
    j();
    int K;
    scanf("%d",&K);
    while(K --){
        int n,m;
        scanf("%d%d",&n,&m);
        printf("%d\n",w[m] - w[n-1]);
    }
}
void ss(){
    int i,j;
    for(i = 0; i*i < N; i ++){
        if(!t[i]){
            for(j = i*i; j < N; j += i){
                t[j] = 1;
            }
        }
    }
}
void j(){
    int i,j;
    int n,m;
    for(i = 2; i*i < N; i ++){
        if(!t[i]){
            for(j = i*i; j < N; j += i){
                if(t[j]&&j%i == 0){
                        m = j/i;
                        if(!t[m]&&m!=i){//如果能整除且是素数，与i不相等就加一 
                            g[j] = 1;
                        }
                }
            }
        }
    }
    for(i = 1; i < N; i ++){
        w[i] = w[i -1] +g[i];
    }
}

E String Hash

这道题不是很难，就是对字符串进行处理，一边扫入一个字符，一边进行总和的计算注意取余！

#include <stdio.h>
#define p 1000000007

int main(){
    
    char st[1001];
    
    while(scanf("%s", st) != EOF){
        
        int num = 0;
        __int64 sum = 1;
        
        for(int i = 0; st[i] != '\0'; i++){
            num = st[i] - 'a';
            sum = (num + 26*sum)%p; // 相当于ni*26^(i-1)求和
        }
        
        printf("%d\n",sum);
        
    }
    
    return 0;
}

F Cute String

对输入的字符串记录空格的数量（cnt0），如果数量超过9就说明有10个及以上的单词；记录有多少种字母(cnt1)，如果数量超过10就不能。

#include <stdio.h>
#include <string.h>
char c[222];
int a[33]={0};
int main(){
    int i,j;
    while(gets(c)){//输入字符串 
        int len = strlen(c);//字符串长度 
        int cnt0 = 0;//记录空格数 
        int cnt1 = 0;// 
        for(i = 0; i < len; i ++){//遍历整个字符串 
            if(c[i] == ' ') cnt0 ++;//如果此元素是一个空格则cnt0 
            else if(c[i] >= 'A'&&c[i] <= 'Z'){
                c[i] += 32;
            }
        }
        for(i = 0; i < len; i ++){
            if(c[i] != ' ') a[c[i] -97] ++;
        }
        if(cnt0 >= 10){
            printf("No\n");
            for(i = 0; i < 26; i ++){
                a[i] = 0;
            }
            continue;
        }
        for(i = 0; i < 26; i ++){
            if(a[i]) cnt1 ++;
        }
        if(cnt1 > 10){
            printf("No\n");
            for(i = 0; i < 26; i ++){
                a[i] = 0;
            }
            continue;
        }
        printf("Yes\n");
        for(i = 0; i < 26; i ++){
            a[i] = 0;
        }
    }
}

G 级数

思路很简单一个一个的加，一个一个的约分。

注：溢出

#include <stdio.h>
__int64 ys(__int64 n,__int64 m);
int main(){
    int K;
    scanf("%d",&K);
    __int64 a,b;
    __int64 i,j;
    while(K --){
        scanf("%I64d%I64d",&a,&b);
        __int64 z1 = 1;
        __int64 z2 = 1;
        __int64 mu = a;
        __int64 t;
        for(i = a; i < b; i ++){
            z1 = z1*(i +1) + z2 * mu;
            mu = mu * (i +1);
            t = ys(z1,mu);
            z1 /= t;
            mu /= t;
        } 
        printf("%I64d/%I64d\n",z1,mu);
    }
}
__int64 ys(__int64 n,__int64 m){
    __int64 t;
    while(m > 0){
        t = n%m;
        n = m;
        m = t;
    }
    return n;
}

H Good Number

排列组合问题。a是杨辉三角求出的，b[i]表示i+1位好数个数。

#include <stdio.h>
__int64 a[65][77];
__int64 b[65];
int main(){
    int i,j;
    a[0][0] = 1;
    for(i = 1; i < 65; i ++){//杨辉三角 
        a[i][0] = 1;
        for(j = 1; j <= i; j ++){
            a[i][j] = a[i-1][j -1] +a[i-1][j];
        }
    }
    for(i = 0; i < 65; i ++){//1——64的好数个数 
        for(j = 0; j <= i/2; j ++){
            b[i] = b[i] +a[i][j];
        }
    }
    int n;
    while(scanf("%d",&n)!=EOF){
        if(n == 1){
            printf("1\n");
        }
        else{
            printf("%I64d\n",b[n-1]);
        }
    }
}

本文作者： Doted Wood
本文链接： http://example.com/2021/12/27/XTU oj/XTU-OJ-作业13/
版权声明： 版权归博主所有，转载请说明来源