CSP-X模拟赛三补题报告 日期：2024.10.13 学号：S12750

一.总分数

1.十五的月亮---moon

2.原码反码补码---binary

3.区间数位和---section

4.双人博弈---game

二.比赛过程

1.

题目描述：

假设一个每个月都是30天，用 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 表示一个月30天中的月亮的大小。

给出n天的月亮大小，请预测接下来一天的月亮的大小情况；变大的话输出UP，变小的话输出DOWN，如果无法预测请输出-1。

输入描述

第一行输入一个整数n，表示给出的n天。

第二行输入n个整数x，x表示这n天中的月亮大小。(0 <= x <= 15)

输出描述

月亮的变化情况，变大的话输出UP，变小的话输出DOWN，如果无法预测请输出-1。

2.观察月亮的变化情况，判断变大或变小。

3.#include<bits/stdc++.h>
using namespace std;
int n,x[10005];
int s[]={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1}; 
int main(){
    //freopen("moon.in","r",stdin);
    //freopen("moon.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x[i];
    }
    if(n==1){
        if(x[1]==0)    cout<<"UP";
        else if(x[1]==15)    cout<<"DOWN";
        else cout<<"-1";
        return 0;
    }
    if(x[n]==0)    cout<<"UP";
    else if(x[n]==15)    cout<<"DOWN";
    else if(x[n-1]<x[n])    cout<<"UP";
    else cout<<"DOWN";
    //fclose(stdin);
    //fclose(stdout); 
    return 0;
}

1.

原码的第一位为符号位，若符号位为 0，则反码与原码相同。若符号位为 1，则符号位不变，将其他位全部取反。

反码转换成补码的规则：

如果反码的符号位是0，则补码与反码相同，否则，补码等于反码+1 。

2.用反码转换成补码的规则判断--如果反码的符号位是0，则补码与反码相同，否则，补码等于反码+1 。

3.#include<bits/stdc++.h> 
using namespace std;
int main(){
    //freopen("binary.in","r",stdin);
    //freopen("binary.out","w",stdout);
    string s;
    cin>>s;
    if(s[0]==0){
        cout<<s<<endl<<s;
        return 0;
    }
    int len=s.size();
    for(int i=1;i<=len-1;i++){
        if(s[i]=='0')s[i]='1';
        else s[i]=0;
    }
    s[len-1]+=1;
    for(int i=len-1;i>1;i--){
        if(s[i]=='2') s[i-1]+=1,s[i]='0';
    }
    if(s[0]=='2'){
        for(int i=1;i<=len;i++)     cout<<'0';
    }
    else cout<<s;
    //fclose(stdin);
    //fclose(stdout); 
    return 0;
}

1.对于给定的数字n，求1到n所有的数字，其十进制位的所有位的和是多少。

2.判断位数，如是个位，十位，百位，千位.....就输出相对应的数

3.#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int n,x,a[N];
int main(){
    //freopen("section.in","r",stdin);
    //freopen("section.out","w",stdout);
    for(int i=1;i<=1000000;i++){
        int t=i,sum=0;
        while(t){
            sum+=t%10;
            t/=10; 
        }
        a[i]=a[i-1]+sum;
    }
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x;
        cout<<a[x]<<endl;
    }
    //fclose(stdin);
    //fclose(stdout); 
    return 0;
}

1.

小可和达达正在打牌，他们俩每人都有n张牌，每张牌的大小是从0到9的。

每一轮他们俩每个人出一张牌，数字大的获胜。特殊的如果数字相同则为平局。

但是阴险狡诈的达达，已经知道了小可的出牌顺序为S。所以他可以调整自己的牌的顺序来应对小可的牌。

请问达达最少可以输多少次，最多可以赢多少次。

2.循环判断--输几次，赢几次，平局。

3.#include<bits/stdc++.h> 
using namespace std; 
char a[100005],b[100005]; 
int main(){ 
    //freopen("game.in","r",stdin);
    //freopen("game.out","w",stdout);
    int n,i=0,j=0,ans1=0,ans2=0;
    cin>>n>>a>>b;
    sort(a,a+n);
    sort(b,b+n);
    while(i<n&&j<n){
        if(b[j]>=a[i]){
            i++,j++;
        }else{
            j++,ans1++;
        }
    }
    i=j=0;
    while(i<n&&j<n){
        if(b[j]>a[i]){
            i++,j++,ans2++;
        }else{
            j++;
        }
    }
    cout<<ans1<<endl<<ans2;
    //fclose(stdin);
    //fclose(stdout); 
    return 0; 
}