csp-x

2024 10.13

                                                         s06510周宸辉

OK啊 保龄了 文件出错 

做题时其他题不会,第一题会做(按理来说应该拿100分,就这破freopen让我做了我直接阿弥诺斯)

直接看第一题

一、十五的月亮 

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

输入样例

  1. 5
  2. 3 4 5 6 7
输出样例

  1. UP
数据描述

30%的数据:1n=1

100%的数据:1≤92,0≤151≤n≤92,0≤x​i​​≤15

先看一波AC代码

#include<bits/stdc++.h>
using namespace std;
int n,a[1000005]
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cinj>>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;
}

阿弥陀佛 这道题原来是直接判断,还有特殊样例-1;

出错时是没有判断-1,我真服了

二、原码反码补码

时间限制:1秒        内存限制:128M

题目描述 

小可今天学习了原码反码补码的相关内容,想让你帮他写一个程序:

对于给定的二进制字符串原码,输出其对应的反码和补码。

原码转换成反码的规则:

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

反码转换成补码的规则:

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

输入描述

输入一行,一个01字符串,表示原码

输出描述

输出两行:每行的字符数量和输入一样。

第一行表示二进制反码;

第二行表示二进制补码,如果补码位数高于原码位数,则高位溢出。

输入样例
  1. 1000
输出样例
  1. 1111
  2. 0000
数据描述

20%的数据下:符号位是0 。

100%的数据下:字符串长度不超过32 。

先看AC代码

#include<bits/stdc++.h>
using namespace std;
string s;
int main(){
    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<<endl;
	return 0;
}

this is a 骗分代码呵呵。

有两种情况,第一种直接输出原数

第二种情况慢慢写就行了

第三题、区间数位和

时间限制:1秒        内存限制:128M

题目描述

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

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

输入描述

第一行:输入一个正整数t,表示多组测试的样例组数。

接下来t行:每行输入一个正整数n,表述如题。

输出描述

对于每个n,输出一行一个答案。

输入样例
  1. 7
  2. 12
  3. 1
  4. 2
  5. 3
  6. 1434
  7. 2024
  8. 200000
输出样例
  1. 51
  2. 1
  3. 3
  4. 6
  5. 18465
  6. 28170
  7. 4600002
数据描述

30%的数据下:1≤t,1≤1031≤t,n≤10​3​​

100%的数据下:1≤105,1≤1061≤t≤10​5​​,1≤n≤10​6​​

先看AC代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值