2021年第十二届蓝桥杯省赛B组(C/C++)部分填空个人题解

news/2024/11/16 13:54:29/

1.试题 A:空间
小蓝准备用256MB的内存空间开一个数组,数组的每个元素都是32位二进制整数,如果不考虑程序占用的空间和维护内存需要的辅助空间,请问256MB的空间可以存储多少个32位二进制整数?
答案:67108864

2.试题 B:数字卡片
小蓝有很多数字卡片,每张卡片上都是数字0到9。
小蓝准备用这些卡片来拼一些数。他想从1开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其他数了。
小蓝想知道自己能从1拼到多少。
例如,当小蓝有30张卡片,其中0到9各3张,则小蓝可以拼出1到10,但是拼到11时卡片只有一张了,不够拼出11。
现在小蓝手里有0到9的卡片各2021张,共20210张,请问小蓝可以从1 拼到多少?
提示:建议使用计算机编程解决问题。

#include<iostream>
#include<algorithm>
using namespace std;int is(int n){int c=0;int temp=0;while(n!=0){temp=n%10;if(temp==1)c++;n=n/10;}return c;
} int main(){int i=0;int count=0;for(i=1;;i++){count+=is(i);if(count==2021){printf("%d",i);break;}} return 0;
}

答案:3181

3.试题 D:货物摆放

方法一
这里我先是找出了n的因式分解式子:

#include<iostream>
#include<algorithm>
#include<vector>
#define ll long long 
using namespace std;int main(){ll n=2021041820210418;vector<ll> v;v.push_back(1);ll i=0,temp=pow(n,0.5);for(i=2;i<=temp;i++){if(n%i==0){v.push_back(i);n=n/i;i=1;}}auto it=v.begin();for(;it<v.end();it++){cout<<*it<<" ";}}
//输出因式分解式子为:
1 2 3 3 3 17 131 2857 5882353

结合题目,对该因式分解式子进行分析可得,如果我们要找出三个数乘起来是n的话(分顺序),那么其实就是一个排列组合的问题,题目中的数据过于大,可以转变成其他因式进行暴力搜索。举个例子,上述的因式分解其实可以转变成:1 2 3 3 3 5 7 11 13 .

//根据以上分析,因为时间复杂度大大降低了,直接暴搜就行。代码如下:
int main(){int n=1*2*27*5*7*11*13;int i=0,j=0,z=0;int count=0;for(i=1;i<=n;i++)for(j=1;j<=n/i;j++)		if(n%(i*j)==0){				count++;}	cout<<count;return 0;			
}
//输出结果为2430

方法二:
这种方法比较容易。就是找出n的所有因子,然后进行暴力搜索就可以了。因为n比较大,所以我们需要学会降低运行的时间复杂度。

#include<iostream>
#include<algorithm>
#include<vector>
#define ll long long 
using namespace std;int main(){vector<ll> v;ll n=2021041820210418;ll i=0,count=0;for(i=1;i<=sqrt(n);i++){if(n%i==0){v.push_back(i);v.push_back(n/i);}}sort(v.begin(),v.end());	for(i=0;i<v.size();i++)for(int j=0;j<v.size();j++){ll l=v[i]*v[j];	if(n%l==0){				count++;	}}cout<<count;return 0;
}
//输出结果为2430

答案:2430


http://www.ppmy.cn/news/408421.html

相关文章

Hadoop YARN中内存优化的设置---yarn.scheduler.maximum-allocation-mb

在YARN中&#xff0c;资源管理由ResourceManager和NodeManager共同完成&#xff0c;其中&#xff0c;ResourceManager中的调度器负责资源的分配&#xff0c;而NodeManager则负责资源的供给和隔离。ResourceManager将某个NodeManager上资源分配给任务&#xff08;这就是所谓的“…

存储器题目解析(持续更新中....)

4.2.1 .主存中存储单元地址的分配&#xff1a; 存储字长&#xff1a;存储器中一个存储单元(存储地址)所存储的二进制代码的位数&#xff0c;即存储器中的MDR的位数。 字(word) : 若干个字节组成一一个”字” ( word)。一个”字”可以存放-条计算 机指令或一一个数据。 存储芯片…

S3C6410 wince6.0 DDR 从128MB 扩展为256MB

S3C6410 wince6.0 DDR 从128MB 扩展为256MB power 11:26 2009-7-22 1.更改NBL1.LSB 的option.inc;_ISR_STARTADDRESS EQU (DRAM_BaseAddress 0x03ffff00) ; 0x53ffff00 ; 64MB case;_ISR_STARTADDRESS EQU (DRAM_BaseAddress 0x07ffff00) ; 0x57ffff00 ; 128MB case_ISR_ST…

关于C语言开大数组溢出的问题

上周的CCF/CSP认证成绩出来了&#xff0c;第四题用粗暴的Dijkstra的思想强行遍历&#xff0c;本来估计能拿个60分&#xff0c;结果爆0分&#xff0c;耿耿于怀。 我考试用的是C。 #include<iostream> using namespace std; int main() {int dis[8000][8000];//代码 } 没记…

计算机组成原理——主存储器

目录 一、概述 1.主存的基本组成 2.主存与CPU之间的联系 3.主存中存储单元地址的分配 4.主存的技术指标 二、半导体存储芯片简介 1.半导体存储芯片的基本结构 2.半导体存储芯片的译码驱动方式&#xff1a; 线选法 重合法 三、随机存取存储器( RAM ) 四、只读存…

计算机组成原理题目透析(1)

某计算机的主存地址空间大小为256 MB&#xff0c;按字节编址。指令Cache和数据Cache分离&#xff0c;均有8个Cache行&#xff0c;每个Cache行大小为64 B&#xff0c;数据Cache采用直接映射方式。现有两个功能相同的程序A和B&#xff0c;其伪代码如下所示&#xff1a; 假定int类…

蓝桥杯第十二届填空题1,2详解

关于第十二届蓝桥杯填空题1.2解题思路 第一次发表博客和自己解题心得如果有错误请大家多多讲解帮助 *第一题 【问题描述】 小蓝准备用 256MB 的内存空间开一个数组&#xff0c;数组的每个元素都是 32 位 二进制整数&#xff0c;如果不考虑程序占用的空间和维护内存需要的辅助空…

蓝桥杯.Java.空间

本题为填空题&#xff0c;只需要算出结果后&#xff0c;在代码中使用输出语句将所填结果输出即可。 题目描述 小蓝准备用256MB的内存空间开一个数组&#xff0c;数组的每个元素都是 32 位 二进制整数 如果不考虑程序占用的空间和维护内存需要的辅助空间 请问 256MB 的空间可…