CSP-J 复赛模拟题4 解析

news2025/1/6 17:25:16

需要注意的是,每次操作询问之后都不会对原序列进行修改,即每次操作都是在原序列上直接进行的。
就是说把到l到r之间的所有数用cnt每次加p就行了 

根据解析写代码1:

#include <bits/stdc++.h>
#define LL long long
using namespace std;
const int N=1e5;
LL a[N],n,ans,l,r,p,k,T;
LL pre[N],suf[N];
int main(){
	cin>>n>>T;
	for(int i=1;i<=n;i++){
		cin>>a[i],pre[i]=pre[i-1]+a[i];
	}
	for(int i=n;i>0;i--)
	suf[i]=suf[i+1]+a[i];
	while(T--){
		cin>>l>>r>>p>>k;
		LL tot=pre[l-1]+(r-l+1)*p+suf[r+1];
		if(tot%k==0)
		cout<<"Yes\n";
		else cout<<"No\n";
	}
	return 0;
} 

就是求2^n,3^m相乘后大于r小于L,cnt++ 

根据解析写代码2: 

#include <bits/stdc++.h>
#define LL long long
using namespace std;
const int N=5e5+5;
LL l,r,ans;
LL a[100];
int main(){
	cin>>l>>r;
	a[0]=1;
	for(int i=1;i<=60;i++){
		a[i]=a[i-1]*2;
	}
	for(int i=0;i<=60;i++){
		LL base=1;
		while(a[i]*base<=r){
			if(a[i]*base>=l){
				ans++;
			}
			base*=3;
		}
	}
	cout<<ans;
	return 0;
} 

此题为水题,不讲解 

无解析写代码3:

#include <bits/stdc++.h>
using namespace std;
string s;
bool ans(string s){
	int len=s.length();
	string a;
	for(int i=len-1;i>=0;i--){
		a+=s[i];
	}
	if(a==s){
		return true;
	}else{
		return false;
	}
}
int main(){
	int n;
	cin>>n;
	while(n--){
		cin>>s;
		int len=s.length();
		for(int i=0;i<=len;i++){
			if(s[i]>='A' && s[i]<='Z'){
				s[i]+=32;
			}
		} 
		if(ans(s)){
			cout<<"Yes\n";
		}else{
			cout<<"No\n";
		}
	}
	return 0;
} 

此题为水题,不讲解

 无解析写代码4:

#include <bits/stdc++.h>
using namespace std;
string s;
int main(){
	int n;
	cin>>n;
	int cnt=0;
	while(n--){
		cin>>s;
		int len=s.length();
		if(len==5){
			if(s[2]==s[4]){
				if(s[0]!=s[1] && s[0]!=s[2] && s[0]!=s[3] && s[1]!=s[2] && s[1]!=s[3] && s[2]!=s[3]){
					cnt++;
				}
			}
		}
	}
	cout<<cnt;
	return 0;
} 

那就是计算n个摊位的总钱(ans)
然后,判断s是否大于ans
    ·大于则s/ans,s%=ans,遍历每个摊位,看剩下的钱(t)能买多少个?s/ans+t
    ·小于则遍历每个摊位,看能买多少个

根据解析写代码5: 

#include <bits/stdc++.h>
using namespace std;
long long a[101010];
int main(){
	long long ans=0;
	long long n,s;
	cin>>n>>s;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	long long x=0;
	while(1){
		long long num=0,cnt=0;
		for(int i=1;i<=n;i++){
			if(num+a[i]<=s){
				num+=a[i];
				cnt++;
			}
		}
		if(cnt==0){
			break;
		}
		long long round=s/num;
		ans+=round*cnt;
		s%=num;
	}
	cout<<ans;
	return 0;
} 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1987816.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

极狐GitLab安全版本:16.10.1、16.9.3、16.8.5

极狐GitLab 是 GitLab 在中国的发行版&#xff0c;专门面向中国程序员和企业提供企业级一体化 DevOps 平台&#xff0c;用来帮助用户实现需求管理、源代码托管、CI/CD、安全合规&#xff0c;而且所有的操作都是在一个平台上进行&#xff0c;省事省心省钱。可以一键安装极狐GitL…

在Linux中,什么叫做线程

在Linux中&#xff0c;什么叫做线程&#xff1f; CPU调度的基本单位。 在Linux中&#xff0c;什么叫做进程&#xff1f; 内核视角&#xff1a; 承担分配系统资源的基本实体。 一个进程内部可以有多个执行流。 task_struct可以理解为轻量级进程。 线程是进程内部的一个分支…

Java15.0标准之重要特性及用法实例(二十五)

简介&#xff1a; CSDN博客专家&#xff0c;专注Android/Linux系统&#xff0c;分享多mic语音方案、音视频、编解码等技术&#xff0c;与大家一起成长&#xff01; 新书发布&#xff1a;《Android系统多媒体进阶实战》&#x1f680; 优质专栏&#xff1a; Audio工程师进阶系列…

WEB中间件TomCat详解

Java虚拟机详解 一、JVM 虚拟机常识 1、什么是JAVA虚拟机 所谓虚拟机&#xff0c;就是一台虚拟的计算机。在计算机系统上模拟运行一个完整的计算机系统的技术&#xff0c;他是一款软件&#xff0c;用来执行一系列虚拟计算机指令。大体上&#xff0c;虚拟机可以分为系统虚拟机…

鸿蒙第三方应用.hap打包、安装流程。

最近在华为手表上安装第三方应用&#xff08;源码打包构建应用&#xff0c;需要签名&#xff09;。网上看了教程&#xff0c;在此记录下。 准备工作&#xff1a;先安装DevEco Studio开发工具。 进入华为 appgallery connect网站&#xff08;注册、开发者实名认证&#xff09; …

八股文”在实际工作中的作用:敲门砖还是空谈?

文章目录 每日一句正能量前言“八股文”对招聘过程的影响“八股文”作为基础知识的筛选器面试中的“八股文”比重平衡“八股文”与实际编程能力“八股文”导致的面试准备策略变化“八股文”与实际工作技能的关联性对“八股文”依赖的反思创新面试方法的探索“八股文”在不同公司…

【递归和搜索】前言

递归&#xff1a;函数自己调用自己 为什么要用到递归&#xff1a; 递归的本质&#xff1a;处理最开始问题的逻辑和处理后面的问题的逻辑是相同的 主问题 --> 相同的子问题 子问题 --> 相同的子问题 如何理解递归&#xff1f; 1.递归展开的细节图 2.二叉树中的题目 3…

智能运动手表的功能

智能运动手表的功能 智能运动手表的功能&#xff0c;各家基本都大差不差。常用的基本可以分为以下几个大模块&#xff1a; 1.运动 运动类型&#xff1a;专业跑步课程&#xff0c;室内跑步&#xff0c;跳绳&#xff0c;骑行&#xff0c;徒步&#xff0c;游泳&#xff0c;潜水…

API开放平台项目全过程总结

项目整体流程介绍&#xff1a; 该项目是一个api的调用平台&#xff0c;类似于百度开发者中心&#xff0c;使用者可以访问然后调用自己需要的接口来实现自己的功能 该项目的简单模拟了这个流程 该系统有三个子后端系统&#xff0c;分别是传统的用户管理系统&#xff0c;API网…

在S/4HANA OP 1511中激活嵌入式分析的基本配置

大家好&#xff0c;在这篇博客中&#xff0c;我将讨论在 S/4HANA On-Premise 1511 版本中激活嵌入式分析的基本配置。本博客主要关注Fiori前端系统和S/4HANA后端系统的分离安装。让我们深入了解一下。 景观 前端系统 SAP Fiori for S/4HANA OP 1511 Bakend系统SAP S/4HANA后…

在Stable Diffusion中驱动Tesla P40

一、安装P40显卡 在前面我的“在win10电脑上搭建python环境下的本地AI绘画工具Stable Diffusion”博文中&#xff0c;Stable Diffusion的运行完全依赖CPU和内存&#xff0c;因此每生成一次图片&#xff0c;需几小时之多&#xff0c;我常是在临下班时开始生成&#xff0c;到第二…

CSS基础 - 基础

目录 一. 简介 二. 基本用法 三. 总结 一. 简介 CSS&#xff08;Cascading Style Sheets&#xff0c;层叠样式表&#xff09;是一种用于描述网页外观和布局的样式表语言。 一、基本作用 外观设计 CSS 可以控制网页中元素的颜色、字体、大小、粗细、样式&#xff08;如斜体…

电子电气架构 --- 车辆模式管理

我是穿拖鞋的汉子,魔都中坚持长期主义的汽车电子工程师。 老规矩,分享一段喜欢的文字,避免自己成为高知识低文化的工程师: 屏蔽力是信息过载时代一个人的特殊竞争力,任何消耗你的人和事,多看一眼都是你的不对。非必要不费力证明自己,无利益不试图说服别人,是精神上的节…

【开源】嵌入式Linux(IMX6U)应用层综合项目(4)--音乐播放器APP

1.简介 此文章并不是教程&#xff0c;只能当作笔者的学习分享&#xff0c;只会做一些简单的介绍&#xff0c;其他的各位结合着代码和运行现象自己分析吧&#xff0c;相信通过函数名和注释&#xff0c;基本上是不难看懂代码的&#xff0c;其中涉及到的一些技术栈&#xff0c;也…

springboot员工健康管理系统论文源码调试讲解

1系统成功运行案例 2 相关技术 2.1 springboot框架介绍 本课题程序开发使用到的框架技术&#xff0c;英文名称缩写是springboot&#xff0c;在JavaWeb开发中使用的流行框架有SSH、SSM、springboot、SpringMVC等&#xff0c;作为一个课题程序采用SSH框架也可以&#xff0c;SSM框…

2002年-至今阿拉斯加北部的北极地区测量数据集(气候、冰层、生态系统和人类活动)

Measurements in the Arctic region north of Alaska in 2002 2002年-至今阿拉斯加北部的北极地区测量数据集 简介 2002年阿拉斯加北部的北极地区测量数据集提供了关于该地区环境变化的重要信息&#xff0c;涵盖气候、冰层、生态系统和人类活动等多个方面。以下是该数据集的…

【socket编程】UDP网络通信 {简单的服务器echo程序;简单的远程控制程序;简单的网络聊天室程序}

今天我们通过以下的几个surver/client模型了解一下&#xff35;&#xff24;&#xff30;网络通信 一、简单的服务器echo程序 以下部分内容转载自「网络编程」简单UDP网络通信程序的实现_socket udp-CSDN博客 1.1 服务端 首先明确&#xff0c;这个简单的UDP网络程序分客户端…

v2rayU 将对你的电脑造成伤害 弹窗问题

如果删除v2rayU软件了还是反复弹窗&#xff0c;网上其他方法都不行的话&#xff0c;不妨试试这个方法&#xff0c;亲测有效&#xff1a; 在系统搜索 登陆&#xff0c;找到登陆项&#xff1a; 将「允许在后台」关闭后&#xff0c;不再提示。

java -- SpringMVC表现层数据封装详解

表现层数据封装 介绍 1. ModelAndView ModelAndView是Spring MVC提供的一个对象&#xff0c;用于封装模型数据和视图信息。当Controller处理完用户请求后&#xff0c;会返回一个ModelAndView对象给DispatcherServlet&#xff0c;DispatcherServlet再解析这个对象&#xff0c…