2024 10 13 模拟赛3 S21393徐瑞隆 补题报告

一 题目报告

比赛中第一题80，第二题不会，写了暴力，20分，第三题做对了，但是时间超限，第四题不会，随便写了写，发现没法打暴力，所以0分。

二 赛中概况

第一题大约用时30分钟，写了好几个特判，最后没有看到要求，没有定义好数组大小，所以少拿20分，第二题看了30分钟，想的思路都是错的，最后没做。第三道题做对了，但是时间超限，一分没得，第四题也不会，0分。

三 题目大意及解析

T1 十五的月亮

题目描述：

假设一个每个月都是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。

题目分析：

1：这道题需要考虑到许多特殊条件，需要用到很多特判，要将情况考虑完整。

2：这道题需要仔细观察数据大小和时间复杂度。

正解代码：

#include<iostream>
using namespace std;
int main(){
	int n,a[100];
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	} 
    if(n==1){
    	if(a[1]==0)cout<<"UP";
    	else if(a[1]==15)cout<<"DOWN";
    	else cout<<"-1";
    	return 0;
	}
    if(a[n]==0) cout<<"UP";
    else if(a[n]==15) cout<<"DOWN";
    else if(a[n-1]<a[n]) cout<<"UP";
	else cout<<"DOWN";
    
    
    
    return 0;
}

 T2.原码反码补码

题目描述：

小可今天学习了原码反码补码的相关内容，想让你帮他写一个程序：对于给定的二进制字符串原码，输出其对应的反码和补码。原码转换成反码的规则：原码的第一位为符号位，若符号位为 0，则反码与原码相同。若符号位为 1，则符号位不变，将其他位全部取反。反码转换成补码的规则，如果反码的符号位是0，则补码与反码相同，否则，补码等于反码+1 。

 题目分析：

1.这道题有可以骗分的地方，直接原样输出可以骗到20分。

2.要充分考虑题目中如何计算源码时的进位，要考虑到可能会溢出。

正解代码：

#include<iostream>
using namespace std;
int main(){
	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';
	}
	cout<<s<<endl;
    for(int i=len-1;i>=0;i--){
    	if(s[i]=='1') s[i]='0';
    	else{
    		s[i]='1';
    		break;
		}
	}
	cout<<s;
    return 0;
}

T3.区间数位和

题目描述：

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

              例如 n=12，则其答案为1+2+3+4+5+6+7+8+9+(1+0)+(1+1)+(1+2)=51

 题目分析：

1.这道题有多组数据，需要考虑到时间超限的问题。

2.可以通过先打表的方式尽可能降低时间复杂度，还要保证打表要正确。

正解代码：

#include<iostream>
using namespace std;
const int N=1e6+5;
int n,x,a[N];
int main(){
    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;
    }
    return 0;
}