![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
基础知识和数论
文章平均质量分 57
必须知道但是不熟练
与君随
这个作者很懒,什么都没留下…
展开
-
第十二届蓝桥杯
第十二届蓝桥杯1.空间题目知识点思路代码1.空间题目小蓝准备用 256MB 的内存空间开一个数组,数组的每个元素都是 32 位二进制整数,如果不考虑程序占用的空间和维护内存需要的辅助空间,请问256MB 的空间可以存储多少个 32 位二进制整数?知识点计算机中存储单位最小是位<其次字节(byte)<KB<MB<GB<TB1B(byte,字节)= 8 (bit,位);1KB=1024B(字节)1MB=1024KB1GB=1024MB1TB=1024G原创 2021-04-20 12:53:28 · 1738 阅读 · 3 评论 -
PTA甲-[中位数(25分)] 归并排序思想
中位数题目分析代码(归并排序思想)代码超时题目AW中位数Median (25 分)给定一个 N 个整数构成的递增序列,中位数是中间位置的数字。如果一共有奇数个数,则中位数是最中间的数;如果一共有偶数个数,则中位数是中间偏左的数。例如 S1={11,12,13,14} 的中位数是 12,S2={9,10,15,16,17} 的中位数是 15。两个序列的中位数定义为包含两个序列的所有元素的非递减序列的中位数。例如,S1 和 S2 的中位数为 13。给定两个递增序列,请你找出它们的中位数。输入原创 2021-04-19 21:10:41 · 415 阅读 · 0 评论 -
蓝桥杯[排序] 冒泡排序,逆向思维
排序题目分析代码题目小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻。在冒泡排序中,每次只能交换相邻的两个元素。小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符, 则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。例如,对于字符串 lan 排序,只需要 1次交换。对于字符串 qiao 排序,总共需要 4次交换。小蓝找到了很多字符串试图排序,他恰巧碰到一个字符串,需要 100次交 换,可是他忘了吧这个字符串记下来,现在找不到了。请帮助小蓝找一个只包含小写英文字母且没有字原创 2021-04-13 20:43:44 · 747 阅读 · 0 评论 -
“九韶杯”[斐波那契] 最大公约数和最小公倍数
斐波那契题目分析斐波那契代码题目链接:牛客网小明最近痴迷于斐波那契数列(1,1,2,3,5……),但是最近他又有了新的奇思妙想,就是对于斐波那契数列的相邻的两个数相乘取倒数然后将每一项进行相加,由于小明只喜欢思考不喜欢动手,所以现在他想让你帮他算下这样一个新的数列的前13项的和为多少?(结果用分数表示,且保留最简分数)分析我也真是醉了啊,就差那么一点,377在稿纸上写在了下一行,压根就没看见,所以数组就没赋值进去,要不然就对了啊!!!!!!斐波那契f[1] = 1;f[2] = 1;原创 2021-04-11 20:52:11 · 270 阅读 · 0 评论 -
L1-048 矩阵A乘以B (15 分)行末不能有空格
L1-048 矩阵A乘以B题目代码题目L1-048 矩阵A乘以B (15 分)给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra 行、Ca列,B有Rb 行、Cb 列,则只有Ca与Rb相等时,两个矩阵才能相乘。输入格式:输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整数,以1个空格分隔,且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数,并且所有整数的绝对值不超过100原创 2021-03-10 20:43:49 · 139 阅读 · 0 评论 -
L1-046 整除光棍 (20 分)用数组找大整数的妙法
L1-046 整除光棍题目代码题目L1-046 整除光棍 (20 分)这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的原创 2021-03-10 20:32:15 · 120 阅读 · 0 评论 -
L1-017 到底有多二 (15 分)增加0.5倍=*1.5,偶数也可用最后一位判断
L1-017 到底有多二 题目代码题目L1-017 到底有多二 (15 分)一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式:输入第一行给出一个不超过50位的整数N。输出格式:在一行中输出N犯二的程度,保留小数点后原创 2021-03-09 10:43:54 · 192 阅读 · 0 评论 -
L1-015 跟奥巴马一起画方块 (15 分)向下取整和L1-028 判断素数 (10 分)
L1-015 跟奥巴马一起画方块 题目代码题目L1-015 跟奥巴马一起画方块 (15 分)美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格式:输入在一行中给出正方形边长N(3≤N≤21)和组成正方形边的某种字符C,间隔一个空格。输出格式:输出由给定字符C画出的正方形。但是注意到行间距比列间距大,所以为了让结果原创 2021-03-09 10:41:47 · 1400 阅读 · 0 评论 -
L2-018 多项式A除以B (25 分) 多项式
L2-018 多项式A除以B 题目分析代码题目L2-018 多项式A除以B (25 分)这仍然是一道关于A/B的题,只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数。输入格式:输入分两行,每行给出一个非零多项式,先给出A,再给出B。每行的格式如下:N e[1] c[1] … e[N] c[N]其中N是该多项式非零项的个数,e[i]是第i个非零项的指数,c[i]是第i个非零项的系数。各项按照指数递减的顺序给出,保证所有指数是各不相同的非负整数,所有系原创 2021-03-04 21:17:55 · 119 阅读 · 1 评论 -
L1-013 计算阶乘和 (10 分)
L1-013 计算阶乘和 题目代码题目L1-013 计算阶乘和 (10 分)对于给定的正整数N,需要你计算 S=1!+2!+3!+…+N!。输入格式:输入在一行中给出一个不超过10的正整数N。输出格式:在一行中输出S的值。输入样例:3输出样例:9代码#include<bits/stdc++.h>using namespace std;int main(){ int n,sum=0,i,j=1; cin>>n; for(i=1;i<=n;原创 2021-03-04 10:12:28 · 343 阅读 · 0 评论 -
L1-009 N个数求和 (20 分)最大公约数和最小公倍数,浮点错误
L1-009 N个数求和 题目代码题目L1-009 N个数求和 (20 分)本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母原创 2021-03-02 19:26:26 · 371 阅读 · 0 评论 -
L1-006 连续因子 (20 分)因子的判断暴力模拟求结果
L1-006 连续因子 题目分析代码题目L1-006 连续因子 (20 分)一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数 N(1<N<2^31)输出格式:首先在第 1 行输出最长连续因子的个数;然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列,其原创 2021-03-02 19:23:20 · 238 阅读 · 0 评论