C++
AtalantaL
这个作者很懒,什么都没留下…
展开
-
基础练习 字符串对比
问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing 3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它...原创 2020-01-22 11:08:35 · 213 阅读 · 0 评论 -
基础练习 FJ的字符串
问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出...原创 2020-01-21 22:10:17 · 125 阅读 · 0 评论 -
基础练习 报时助手
问题描述 给定当前的时间,请用英文的读法将它读出来。 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上“o’clock”,如3:00读作“three o’clock”。 如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”。 时和分的读法使用的是英文数字的读法,其中0~20读作: 0:zero, ...原创 2020-01-20 22:13:59 · 480 阅读 · 0 评论 -
基础练习 Huffuman树
问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩下...原创 2020-01-20 20:54:41 · 250 阅读 · 0 评论 -
基础练习 阶乘计算
问题描述 输入一个正整数n,输出n!的值。 其中n!=123*…*n。算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。...原创 2020-01-20 14:08:41 · 136 阅读 · 0 评论 -
基础练习 01字串
对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>#include<stdi...原创 2020-01-20 13:13:18 · 132 阅读 · 0 评论 -
蓝桥杯 基础练习 查找整数
问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <...原创 2020-01-20 11:11:58 · 175 阅读 · 0 评论 -
蓝桥杯基础练习 杨辉三角形
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空...原创 2020-01-20 11:04:00 · 248 阅读 · 0 评论 -
操作系统页面调度算法的模拟实现
1.实验内容输入:进程的页面请求序列,即一系列页面号(页面号用整数表示,用空格作为分隔符),用来模拟待换入的页面。 下面是一个示意:1 2 3 4 1 2 5 1 2 3 4 5初始条件:采用三个空闲内存块,初始时均为空。输出要求:第一行:每次淘汰的页面号第二行:显示缺页的总次数和缺页中断率。2.实验类型设计型。3.实验目的和要求页面调度(淘汰)算法主要有:FIFO,最近最少...原创 2019-11-30 12:52:11 · 2097 阅读 · 1 评论 -
欧拉计划24——词典排序
排列是对象的有序排列。例如,3124是数字1、2、3和4的一种可能排列。如果所有排列都以数字或字母顺序列出,我们称其为字典顺序。0、1和2的词典顺序为:012 021 102 120 201 210数字0、1、2、3、4、5、6、7、8和9的第一百万个字典排列是什么?全排列参照:https://blog.csdn.net/visame/article/details/2455396#inc...原创 2019-11-25 23:27:29 · 300 阅读 · 0 评论 -
欧拉计划21——亲和数
记d(n)为n的所有真因数(小于n且整除n的正整数)之和。如果d(a) = b且d(b) = a,且a ≠ b,那么a和b构成一个亲和数对,a和b被称为亲和数。例如,220的真因数包括1、2、4、5、10、11、20、22、44、55和110,因此d(220) = 284。284的真因数包括1、2、4、71和142,因此d(284) = 220。说明284和220是亲和数。求所有小于10000的...原创 2019-11-16 23:44:11 · 673 阅读 · 0 评论 -
欧拉计划20——阶乘和
n!表示n ×(n − 1)×…×3×2×1例如10!= 10×9×…×3×2×1 = 3628800,数字10中的数字总和!是3 + 6 + 2 + 8 + 8 + 0 + 0 = 27。找到数字100的总和!和之前那个2的1000次方类似,数据太大,还是用数组来进行运算#include<string.h>#include<iostream>using na...原创 2019-11-16 23:31:10 · 317 阅读 · 0 评论 -
欧拉计划19——数星期天
系统会为您提供以下信息,但您可能希望自己进行一些研究。1900年1月1日是星期一。30天为9月,4月,6月和11月。其余所有三十一个,二月不统一平常年二十八天。在闰年,是二十九天。闰年指的是能够被4整除却不能被100整除的年份,或者能够被400整除的年份。在二十世纪(1901年1月1日到2000年12月31日)中,有多少个月的1号是星期天?#include<iostrea...原创 2019-11-16 10:44:53 · 271 阅读 · 0 评论 -
欧拉计划18——最大路径总和I
通过从下面的三角形的顶部开始并移至下面一行的相邻数字,从上到下的最大总数为23。37 42 4 68 5 9 3即3 + 7 + 4 + 9 = 23。在下面的三角形的顶部到底部找到最大总数:7595 6417 47 8218 35 87 1020 04 82 47 6519 01 23 75 03 3488 02 77 73 07 63 6799 65 04 28 0...原创 2019-11-14 23:39:15 · 248 阅读 · 0 评论 -
欧拉计划17——数字字母计数
如果数字1到5用单词写出来:1、2、3、4、5,则总共使用3 + 3 + 5 + 4 + 4 = 19个字母。如果用文字写出从1到1000(含1000)之间的所有数字,那么将使用多少个字母?注意:不要计算空格或连字符。例如,342(三百四十二)包含23个字母,而115(一百一十五)包含20个字母。写出数字时使用“和”符合英国的用法。#include<iostream>#incl...原创 2019-11-14 19:52:06 · 268 阅读 · 0 评论 -
欧拉计划16——功率数字总和
2^15 = 32768,其位数之和为3 + 2 + 7 + 6 + 8 = 26。2 ^1000的位数总和是多少?#include<iostream>#include<string.h>using namespace std;void main(){ int i,j; int a[1000]; int sum=0; memset(a,0,sizeof(...原创 2019-11-13 23:41:10 · 146 阅读 · 0 评论 -
欧拉计划14——最长的Collatz序列
为正整数集定义以下迭代序列:n → n / 2(n为偶数)n →3 n + 1(n为奇数)使用上面的规则并从13开始,我们生成以下序列:13→40→20→10→5→16→8→4→2→1可以看出,该序列(从13开始并在1结束)包含10个项。虽然尚未证实(Collatz问题),但认为所有起始数字都是1。哪个起始编号低于一百万,产生最长的链?注意:一旦链条启动允许超过一百万。#includ...原创 2019-11-13 21:42:00 · 286 阅读 · 0 评论 -
欧拉计划13——大笔款项
计算以下一百五十位数的总和的前十位数。371072875339021027987979982208375902465101357402504637693767749000971264812489697007805041701826053874324986199524741059474233309513058123726617309629919422133635741615725224305...原创 2019-11-13 20:57:08 · 155 阅读 · 0 评论 -
欧拉计划12——高度可分割的三角数
三角形数字的序列是通过将自然数相加而生成的。因此,第7 个三角数将是1 + 2 + 3 + 4 + 5 + 6 + 7 =28。前十个项将是:1,3,6,10,15,21,28,36,45,55,…让我们列出前七个三角形数字的因数:1:13:1,36:1,2,3,610:1,2,5,1015:1,3,5,1521:1,3,7,2128:1,2, 4,7,14,28我们可以看到2...原创 2019-11-13 18:18:53 · 300 阅读 · 0 评论 -
欧拉计划11——网格中最大产品
在下面的20×20网格中,沿对角线的四个数字用红色标记。08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 0849 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 0081 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 ...原创 2019-11-12 23:40:53 · 174 阅读 · 0 评论 -
欧拉计划10——素数求和
低于10的素数之和为2 + 3 + 5 + 7 = 17。找出200万以下的所有素数之和。#include<iostream>using namespace std;int isPrime(long n){ for(long i=2;i*i<=n;i++) if(n%i==0) return 0; return 1;}void main(){...原创 2019-11-12 09:24:11 · 238 阅读 · 0 评论 -
特殊勾股三胞胎
毕达哥拉斯三联体是一组三个自然数,a < b < c,为此,a 2 + b 2 = c 2例如,3 2 + 4 2 = 9 + 16 = 25 = 5 2。恰好存在一个毕达哥拉斯三联体,其中a + b + c =1000。找到乘积abc。#include<iostream>using namespace std;void main(){ int a,b...原创 2019-11-12 08:18:05 · 174 阅读 · 0 评论 -
系列中最大的产品
1000位数字中具有最大乘积的四个相邻数字为9×9×8×9 = 5832。731671765313306249192251196744265747423553491949349698352031277450632623957831801698480186947885184385861560789112949495459501737958331952853208805511125406987...原创 2019-11-12 08:06:08 · 112 阅读 · 0 评论 -
10001st素数
通过列出前六个质数:2、3、5、7、11和13,我们可以看到第6个质数是13。第10 001个素数是多少?```cpp```cpp#include<iostream>using namespace std;int isPrime(int n){ for(int i=2;i*i<=n;i++) if(n%i==0) return 0; retu...原创 2019-11-11 19:24:09 · 532 阅读 · 1 评论 -
平方和差
前十个自然数的平方和是1 2 + 2 2 + … + 10 2 = 385前十个自然数之和的平方为,(1 + 2 + … + 10)2 = 55 2 = 3025因此,前十个自然数的平方和与平方和之差为3025-385 = 2640。求出前一百个自然数的平方和与和的平方之差。#include<iostream>using namespace std;void mai...原创 2019-11-11 17:32:35 · 687 阅读 · 0 评论 -
最小倍数
2520是可以除以1到10的每个数字而没有任何余数的最小数字。能被1到20的所有数均分的最小正数是多少?#include<iostream>using namespace std;void main(){ int a=2520; do { if((a%11==0)&&(a%13==0)&&(a%14==0)&&(a...原创 2019-11-11 17:18:32 · 358 阅读 · 0 评论 -
最大的回文产品
回文数在两个方向上都相同。由两个两位数的乘积构成的最大回文数为9009 = 91×99。查找由两个3位数字的乘积组成的最大回文#include#includeusing namespace std;int ishuiwen(int num){int s,y=0;s=num;while(s>0){y=y*10+s%10;s=s/10;}if(y==num){ re...原创 2019-11-11 15:33:33 · 132 阅读 · 0 评论