- 博客(32)
- 收藏
- 关注
RSS订阅原创 基础练习 十进制转十六进制
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非负整数，将它表示成十六进制的形式。输入格式 输入包含一...
2020-01-24 16:39:13
349
原创 基础练习 十六进制转十进制
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535#include<iostream>#include <stdio.h>#include <string.h>using namespace...
2020-01-24 16:07:52
351
原创 基础练习 十六进制转八进制
问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八进制...
2020-01-24 15:44:57
450
原创 基础练习 分解质因数
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a，b。输出格式 每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25提示 先筛出所有素数，然后再分解。数据规模和约定 2&l...
2020-01-22 15:24:46
356
原创 基础练习 字符串对比
问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing 3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它...
2020-01-22 11:08:35
260
原创 基础练习 FJ的字符串
问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？输入格式 仅有一个数：N ≤ 26。输出格式 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出...
2020-01-21 22:10:17
169
原创 基础练习 报时助手
问题描述 给定当前的时间，请用英文的读法将它读出来。 时间用时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
616
原创 基础练习 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
298
原创 基础练习 阶乘计算
问题描述 输入一个正整数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
216
原创 基础练习 01字串
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>#include<stdi...
2020-01-20 13:13:18
178
原创 蓝桥杯 基础练习 数列特征
问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <= 10000...
2020-01-20 11:17:58
185
原创 蓝桥杯 基础练习 查找整数
问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <...
2020-01-20 11:11:58
222
原创 蓝桥杯基础练习 杨辉三角形
问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空...
2020-01-20 11:04:00
300
原创 操作系统页面调度算法的模拟实现
1.实验内容输入：进程的页面请求序列，即一系列页面号（页面号用整数表示，用空格作为分隔符），用来模拟待换入的页面。 下面是一个示意：1 2 3 4 1 2 5 1 2 3 4 5初始条件：采用三个空闲内存块，初始时均为空。输出要求：第一行：每次淘汰的页面号第二行：显示缺页的总次数和缺页中断率。2.实验类型设计型。3.实验目的和要求页面调度（淘汰）算法主要有：FIFO，最近最少...
2019-11-30 12:52:11
2274
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.youkuaiyun.com/visame/article/details/2455396#inc...
2019-11-25 23:27:29
345
原创 欧拉计划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
827
原创 欧拉计划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
365
原创 欧拉计划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
371
原创 欧拉计划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
316
原创 欧拉计划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
324
原创 欧拉计划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
189
原创 欧拉计划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
349
原创 欧拉计划13——大笔款项
计算以下一百五十位数的总和的前十位数。371072875339021027987979982208375902465101357402504637693767749000971264812489697007805041701826053874324986199524741059474233309513058123726617309629919422133635741615725224305...
2019-11-13 20:57:08
342
原创 欧拉计划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
367
原创 欧拉计划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
282
原创 欧拉计划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
281
原创 特殊勾股三胞胎
毕达哥拉斯三联体是一组三个自然数，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
227
原创 系列中最大的产品
1000位数字中具有最大乘积的四个相邻数字为9×9×8×9 = 5832。731671765313306249192251196744265747423553491949349698352031277450632623957831801698480186947885184385861560789112949495459501737958331952853208805511125406987...
2019-11-12 08:06:08
149
原创 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
612
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
761
原创 最小倍数
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
414
原创 最大的回文产品
回文数在两个方向上都相同。由两个两位数的乘积构成的最大回文数为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
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人