信息学奥赛初赛天天练-14-阅读程序-字符数组、唯一分解定理应用

更多资源请关注纽扣编程微信公众号

1 2019 CSP-J 阅读程序1

(程序输入不超过数组或字符串定义的范围;判断题正确填√,错误填×;除特殊说明外,判断题1.5分,选择题3分,共计40分)

1 输入的字符串只能由小写字母或大写字母组成。( F )[1.5分]

2 若将第8行的“i = 1”改为“i = 0”,程序运行时会发生错误。( T )[1.5分]

3 若将第8行的“i <= n”改为“i * i <= n”,程序运行结果不会改变。( F )[1.5分]

4 若输入的字符串全部由大写字母组成,那么输出的字符串就跟输入的字符串一样。( T )[1.5分]

5 若输入的字符串长度为18,那么输入的字符串跟输出的字符串相比,至多有( B )个字符不同。[3分]

A. 18 B. 6 C. 10 D. 1

6 若输入的字符串长度为( B ),那么输入的字符串跟输出的字符串相比,至多有36个字符不同[3分]

A. 36 B. 100000 C. 1 D. 128

2 相关知识点

1) 字符数组

函数 strlen()

作用为计算一个字符串(字符数组)中元素的个数,即从数组头部计数,直到遇到字符串结束符\0为止,计数结果不包括\0

#include<bits/stdc++.h>
using namespace std;int main(){char c[]={'a','b','c','d'};//字符数组中有4个元素 cout<<"字符数组中元素个数: "<<strlen(c);//strlen返回字符串(字符数组)中元素的个数 return 0;
}

2) 唯一分解定理

唯一分解定理又称为算术基本定理,其性质是每个大于1的自然数N(非质数)均可以被分解且他们的分解形式是唯一的

任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积N=P1^a1 * P2^a2 * P3^a3 Pn^an,这里P1<P2<P3…<Pn均为质数,其中指数ai是正整数。这样的分解称为 N 的标准分解式

例如

18 = 2^1 * 3^2

3) 约数

约数,又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数,我们就说a能被b整除,或b能整除a。a称为b的倍数,b称为a的约数。

例如

6的正约数有:1、2、3、6

10的正约数有:1、2、5、10

3) 求某数约数的个数

例如18的约数有几个?

根据唯一分解定理 18 = 2^1 * 3^2

可知 约数是有2和3这2个素数组成,

第1步

2可以是0个2,1个2这2种

第2步

3可以是0个3,1个3,2个3这3种

根据乘法原理 2 * 3 = 6种,分别是1 2 3 6 9 18 这6个数字

3 思路分析

1 输入的字符串只能由小写字母或大写字母组成。( F )[1.5分]

分析

字符串输入不仅仅可以输入大小写字母,还可以数字,特殊字符等键盘上可输入的字符

2 若将第8行的“i = 1”改为“i = 0”,程序运行时会发生错误。( T )[1.5分]

分析

如果i可以为0的话,n%i取余中i不能为0,i为0将会导致运行时错误或异常

如果i可以为0的话,st[i-1]=st[-1] ,数组下标从0开始,不能为-1

3 若将第8行的“i <= n”改为“i * i <= n”,程序运行结果不会改变。( F )[1.5分]

分析

如果改成i * i <= n将提前退出循环

本来是把数组中所有字符检查是小写字母的变成大写字母,现在只能从开始到sqrt(n)这个些位置的的小写字母变成大写字母了

4 若输入的字符串全部由大写字母组成,那么输出的字符串就跟输入的字符串一样。( T )[1.5分]

分析

本程序的主要功能是把数组中所有字符检查是小写字母的变成大写字母,如果本来就是大写字母,则不用替换,和原来字符一样

5 若输入的字符串长度为18,那么输入的字符串跟输出的字符串相比,至多有( B )个字符不同。[3分]

A. 18 B. 6 C. 10 D. 1

分析

只有小写字母可能不同,i从1开始,所有满足字符长度n%i==0的情况都是小写字母时,不同的最多

字符长度是18,满足条件的有1 2 3 6 9 18 中的6个数

6 若输入的字符串长度为( B ),那么输入的字符串跟输出的字符串相比,至多有36个字符不同[3分]

A. 36 B. 100000 C. 1 D. 128

分析

只有小写字母可能不同,i从1开始,所有满足字符长度n%i==0的情况都是小写字母时,不同的最多

这些数正好是n的约数

A 中36 =2^2 * 3^2 ,

第1步,2的取法:2可以取0个,2取1个,2取2个,总共3种情况

第2步,3的取法:3可以取0个,3取1个,3取2个,总共3种情况

根据乘法原理 3 * 3 = 9 种 (1,2,3,4,6,9,12,18,36)

B 100000=2^5 * 5^5

第1步,2的取法: 2可以取0个,2取1个…,2取5个,总共6种情况

第2步,5的取法: 5可以取0个,5取1个…,5取5个,总共6种情况

根据乘法原理 6 * 6 = 36 种

C 1种

D 中 128 =2^7

2的取法有,0个2,1个2,2个2,…7个2 共有8种(1,2,4,8,16,32,64,128)

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

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

相关文章

Redis的非关系型数据库

第七天课堂笔记 今日目标 非关系型数据库&#xff08;nosql【not only SQL】数据库&#xff09; Redis的非关系型数据库 Redis的安装和配置 Redis常见数据类型 Redis特性 nosql数据库 not only sql数据库&#xff0c;非关系型数据库&#xff0c;往往采用类似于json来存储数…

【大宗】第一期:大航海时代下的[集运欧线]

一、大航海时代 - 集运欧线前世今生 01 航运合约指数的诞生 ‍‍‍‍ 2023年8月18日&#xff0c;上海期货交易所的伙伴们搞了个大新闻——他们推出了一种新的期货品种&#xff0c;叫做“欧线集运”。这可不是什么普通的期货&#xff0c;它是基于一个叫做SCFIS的指数&#xf…

上海汇正财经官网怎么样?客户好评如潮,口碑赞誉之声不绝于耳

在财经服务领域&#xff0c;客户评价是衡量一家企业信誉和服务质量的重要标准。上海汇正财经作为业内知名的财经服务平台&#xff0c;以其优质的服务赢得了广大客户的认可和好评。大量正面用户评价和成功服务的案例&#xff0c;充分证明了上海汇正财经是一个值得信赖的正规企业…

每日两题 / 131. 分割回文串 42. 接雨水(LeetCode热题100)

131. 分割回文串 - 力扣&#xff08;LeetCode&#xff09; 数据量较小&#xff0c;考虑直接暴力&#xff0c;每次dfs&#xff1a;以bg作为左区间&#xff0c;往右遍历&#xff0c;找到一段回文串区间后&#xff0c;将回文串插入vector<string>&#xff0c;并以下一个下标…

段位在于面对人性之恶,一笑而过

这个小哥哥不知道是哪里不对劲了&#xff0c;突然给我留言说我在骗流量&#xff0c;骗关注。公众号是我的&#xff0c;文章是我写的&#xff0c;主要分享的就是我创业的一些接单案例&#xff0c;因为之前收到很多无效的留言&#xff0c;寻求合作就几个字我不想接收无效信息&…

Day18学习Java

File - 文件类 File&#xff0c;是文件和目录路径名的抽象表示。 File只关注文件本身的信息&#xff0c;而不能操作文件里面的内容。 File类 – 表示文件或文件夹&#xff0c;不能对文件里的数据进行操作。 对文件里的数据进行操作的是&#xff1a;IO流。 需求1&#xff1a;通…

Unity 权限 之 Android 【权限 动态申请】功能的简单封装

Unity 权限 之 Android 【权限 动态申请】功能的简单封装 目录 Unity 权限 之 Android 【权限 动态申请】功能的简单封装 一、简单介绍 二、Android 权限 动态申请 三、实现原理 四、注意事项 五、案例实现简单步骤 附录&#xff1a; 一、进一步优化 二、多个权限申请…

第三方软件检测机构要具备哪些资质要求?专业测试报告如何申请?

第三方软件检测机构是独立于软件开发商和用户之外的公正机构&#xff0c;负责对软件进行全面的检测和评估。其独立性保证了评测结果的客观性和公正性&#xff0c;有效避免了软件开发商对自身产品的主观偏见和误导。 要成为一家合格的第三方软件检测机构&#xff0c;需要具备一…

网络编程——多进程的服务器

多进程的网络服务器 多进程的网络服务器是一种使用多个进程来处理并发网络请求的服务器架构。在这种架构中&#xff0c;服务器在接收到客户端连接请求后&#xff0c;会创建一个新的子进程来处理该请求&#xff0c;从而允许服务器同时处理多个客户端连接。多进程服务器通常用于…

OKR 实践:来自一位信息技术部主管的成功秘诀

OKR 实践&#xff1a;来自一位信息技术部主管的成功秘诀 为什么选择OKR 公司信息技术部为38个各地分公司、12,000名员工的IT需求提供服务。庞大而多样的客户群常常使我们的团队分散&#xff0c;许多团队都在各自为政&#xff0c;以个案为基础解决问题&#xff0c;而不是采用企业…

线上监控诊断利器:Arthas,你值得拥有

1. 引言 在现代软件开发中&#xff0c;线上监控和诊断是确保应用稳定性和性能的关键环节。然而&#xff0c;对于Java开发者来说&#xff0c;传统的监控工具往往难以深入到代码层面进行实时分析。这正是Arthas这一线上监控诊断工具大展身手的地方。本文将深入探讨Arthas&#x…

LabVIEW高低温试验箱控制系统

要实现LabVIEW高低温试验箱控制系统&#xff0c;需要进行硬件配置、软件设计和系统集成&#xff0c;确保LabVIEW能够有效地监控和控制试验箱的温度。以下是详细说明&#xff1a; 硬件配置 选择合适的试验箱&#xff1a; 确定高低温试验箱的型号和品牌。 确认试验箱是否支持外…

摸鱼大数据——Hive表操作——文件数据的导入和导出

数据导入和导出 1、文件数据导入 1.1 直接上传文件 window页面上传 需求: 已知emp1.txt文件在windows/mac系统,要求使用hdfs保存此文件 并且使用hivesql建表关联数据 use day06; ​ -- 1- 创建Hive表 create table emp1 (id int,name string,salary int,dept string )row for…

基于51单片机的汽车智能灯光控制系统

一.硬件方案 本设计硬件部分&#xff0c;中央处理器采用了STC89C52RC单片机&#xff0c;另外使用两个灯珠代表远近光灯&#xff0c;感光部分采用了光敏电阻&#xff0c;因为光敏电阻输出的是电压模拟信号&#xff0c;单片机不能直接处理模拟信号&#xff0c;所以经过ADC0832进…

基于python flask +pyecharts实现的气象数据可视化分析大屏

背景 气象数据可视化分析大屏基于Python Flask和Pyecharts技术&#xff0c;旨在通过图表展示气象数据的分析结果&#xff0c;提供直观的数据展示和分析功能。在当今信息化时代&#xff0c;气象数据的准确性和实时性对各行业具有重要意义。通过搭建气象数据可视化分析大屏&…

Vue 3 教程:入门指南

Vue 3 教程&#xff1a;入门指南 Vue 3 教程&#xff1a;入门指南 Vue 3 教程&#xff1a;入门指南引言1. 初始化项目2. 响应式数据使用 ref使用 reactive 3. 计算属性4. 侦听器5. 组合式 API6. 总结 引言 Vue.js 是一个用于构建用户界面的渐进式框架。Vue 3 引入了许多新的特…

Qt子线程更新UI的一种新玩法

目录 1. 说明2. 场景3. 子线程更新UI的方法3.1 一般做法3.2 新玩法 1. 说明 Qt不允许子线程直接操作主线程UI&#xff0c;推荐的做法是&#xff0c;子线程发送信号&#xff0c;主线程响应该信号。其最终的效果&#xff0c;依旧不是子线程直接操作主线程UI。 2. 场景 假设现在…

【kubernetes】关于k8s集群如何将pod调度到指定node节点(亲和与反亲和等)

目录 一、调度约束 1.1K8S的 List-Watch 机制 ⭐⭐⭐⭐⭐ 1.1.1Pod 启动典型创建过程 二、调度过程 2.1Predicate&#xff08;预选策略&#xff09; 常见的算法 2.2priorities&#xff08;优选策略&#xff09;常见的算法 三、k8s将pod调度到指定node的方法 3.1指定…

Validated的分组校验和自定义校验注解

1. Validated的分组校验 1.1 简介 Validated的分组校验是指根据不同的校验规则对同一个实体类进行不同的校验。这在实际开发中非常常见&#xff0c;比如在新增和更新操作中&#xff0c;可能有不同的校验规则。 1.2 使用方法 在实体类中&#xff0c;我们可以利用javax.va…

幂等性解决方案

1、幂等性 在计算机中&#xff0c;表示对【同一个过程】应用【相同的参数】多次和应用一次产生的效果是一样&#xff0c;这样的过程即被称为满足幂等性。 幂等&#xff1a; update user set age 25 where user_id2这中情况无论执行多少次&#xff0c;结果都不受影响&#x…