c++
冬泉旅人Winspr
孤舟蓑笠翁,独钓寒江雪。
展开
-
试题 历届试题 幸运数
试题 历届试题 幸运数资源限制时间限制:1.0s 内存限制:256.0MB问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 …把它们缩紧,重新记序,为:1 3 5 7 9 … 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意,是序号位置,不是那个数本身能否被3整除!! 删除原创 2021-04-17 18:07:50 · 99 阅读 · 0 评论 -
试题 基础练习 Huffuman树
试题 基础练习 Huffuman树资源限制时间限制:1.0s 内存限制:512.0MB问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1,直到{pi}中只剩下一个数。原创 2021-04-05 17:05:28 · 51 阅读 · 0 评论 -
试题 基础练习 高精度加法
试题 基础练习 高精度加法资源限制时间限制:1.0s 内存限制:512.0MB问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把原创 2021-04-05 15:55:18 · 72 阅读 · 0 评论 -
试题 基础练习 阶乘计算
试题 基础练习 阶乘计算资源限制时间限制:1.0s 内存限制:512.0MB问题描述 输入一个正整数n,输出n!的值。 其中n!=123*…*n。算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。输入格式 输入包含原创 2021-04-02 18:49:29 · 105 阅读 · 0 评论 -
试题 基础练习 序列求和
试题 基础练习 序列求和资源限制时间限制:1.0s 内存限制:256.0MB问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+…+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正确了你的程序就是完全正确的,潜在的错误可能仍然导致你的得分较低。样例输出5050数据规模与约定1 &原创 2021-04-02 17:21:26 · 104 阅读 · 0 评论 -
试题 基础练习 01字串
试题 基础练习 01字串问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>代码如下#include<iostream>#include<cmath>原创 2021-03-27 21:23:41 · 126 阅读 · 0 评论 -
试题 基础练习 字母图形
试题 基础练习 字母图形问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC数据规模与约定1 <=原创 2021-03-25 22:31:45 · 78 阅读 · 0 评论 -
试题 基础练习 查找整数
试题 基础练习 查找整数问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <= n <= 1000。代码如下#include<iostream原创 2021-03-25 20:50:07 · 113 阅读 · 0 评论 -
试题 基础练习 杨辉三角形
试题 基础练习 杨辉三角形问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 1 1 2 11 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 11 2 11 3 3 1数据规模与原创 2021-03-23 22:36:31 · 121 阅读 · 0 评论 -
试题 基础练习 特殊的数字
试题 基础练习 特殊的数字问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。代码如下#include<iostream>#include<cmath>using namespace std;int main(){ int i,j,k; for(i=1;i<10;i++){ for(j=0;原创 2021-03-23 21:51:45 · 139 阅读 · 0 评论 -
试题 基础练习 特殊回文数
试题 基础练习 十进制转十六进制问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54。代码如下#include<iostream>using na原创 2021-03-23 21:38:29 · 85 阅读 · 0 评论 -
试题 基础练习 十进制转十六进制
试题 基础练习 十进制转十六进制问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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。 给出一个非负整数,将它表示成十六进制的形式。输入格式 输入包含一个非负整数a,表示要转换的数。0<=a<=2147483647原创 2021-03-21 23:15:49 · 169 阅读 · 0 评论 -
试题 基础练习 十六进制转十进制
试题 基础练习 十六进制转八进制问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535代码如下#include<iostream>#include<cmath>using namespace std;long long SixteentoTen(string n){ long long sum = 0;原创 2021-03-21 21:10:49 · 219 阅读 · 0 评论 -
试题 基础练习 十六进制转八进制
试题 基础练习 十六进制转八进制问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。样例输入 2 39 123ABC样例输原创 2021-03-18 00:34:41 · 100 阅读 · 0 评论 -
2013年蓝桥杯省赛B组真题(03)--第39级台阶
2013年蓝桥杯省赛B组真题(03)–第39级台阶小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。要求提交的是一个整数。注意:不要提交解答过程,或其它的辅助说明文字。代码如下#include<iostream>usi原创 2021-03-15 21:29:18 · 279 阅读 · 0 评论 -
2013年蓝桥杯省赛B组真题(02)--粗心的小明
2013年蓝桥杯省赛B组真题(02)–粗心的小明小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。有一次,老师出的题目是:36 x 495 = ?他却给抄成了:396 x 45 = ?但结果却很戏剧性,他的答案竟然是对的!!因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不含0)能满足形如: ab * cde = a原创 2021-03-15 20:38:34 · 586 阅读 · 0 评论 -
2013年蓝桥杯省赛B组真题(01)--高斯日记
2013年蓝桥杯省赛B组真题(01)–高斯日记大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日。高斯获得博士学位的那天日记上标着:8113请你算原创 2021-03-14 21:10:38 · 91 阅读 · 0 评论 -
03 实数的定义和科学计数法 -- C++
实数的定义和科学计数法代码如下#include<iostream>using namespace std;int main(){ /*实数分为单精度float和双精度double sizeof(float)=4 sizeof(double)=8*/ float a = 3.14f; //f代表该数为单精度 double b = 3.14; //不加f代表双精度 cout << "a为:" << a << endl; cout <原创 2021-03-12 22:48:26 · 996 阅读 · 0 评论 -
02 变量和常量的定义以及注释 -- C++
变量和常量的定义以及注释代码如下#include<iostream>using namespace std;#define PI 3.14 //用宏定义常量int main(){ const int week = 7; //用const定义常量 int a = 4; /*变量的定义:数据类型 变量名称 = 变量的值*/ cout << "一周有" << week << "天" <&l原创 2021-03-12 21:59:03 · 62 阅读 · 0 评论 -
01 Hallo World! -- C++
标题原创 2021-03-11 20:51:03 · 113 阅读 · 0 评论