C++
初学者大白
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】 (算法训练篇)K好数
【蓝桥杯】 (算法训练篇)K好数问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对1000000007取模后的值。样例输入4 2样例输出7数据规模与约定对于30%的数据,KL <原创 2021-04-13 21:02:55 · 206 阅读 · 0 评论 -
【蓝桥杯】 (算法训练篇)最大最小公约数
【蓝桥杯】 (算法训练篇)最大最小公约数问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。#include <iostream>using namespace std;int main(){ long long N; cin>>N; long long T=1;原创 2021-04-12 20:57:51 · 200 阅读 · 0 评论 -
【蓝桥杯】(算法训练篇)区间k大数查询
【蓝桥杯】(算法训练篇)区间k大数查询 (C++)问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。样例输入51 2 3 4 521 5 22 3 2样例输出4原创 2021-04-08 17:50:16 · 176 阅读 · 0 评论 -
【蓝桥杯】 (基础练习篇)数列排序
【蓝桥杯】 (基础练习篇)数列排序问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。 样例输入58 3 6 4 9样例输出3 4 6 8 9#include <iostream>#include <algorithm> using namespac原创 2021-03-19 18:28:37 · 141 阅读 · 0 评论 -
【蓝桥杯】 (基础练习篇)十六进制转八进制
【蓝桥杯】 (基础练习篇)十六进制转八进制问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。样例输入 2 39 123ABC样原创 2021-03-16 23:52:34 · 183 阅读 · 0 评论 -
【蓝桥杯】 (基础练习篇)十六进制转十进制
【蓝桥杯】 (基础练习篇)十六进制转十进制问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入FFFF样例输出65535#include <iostream>#include <cstring>#include <cmath>using namespace std;int main(){ string s; ci原创 2021-03-15 19:35:03 · 110 阅读 · 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<=2147原创 2021-03-06 21:58:50 · 190 阅读 · 0 评论 -
【蓝桥杯】 (基础练习篇) 特殊回文数
【蓝桥杯】 (基础练习篇) 特殊回文数问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。 样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54。#include <iostream>using na原创 2021-03-06 16:59:52 · 107 阅读 · 0 评论 -
【蓝桥杯】 (基础练习篇)回文数
【蓝桥杯】 (基础练习篇)回文数问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。 输出格式 按从小到大的顺序输出满足条件的四位十进制数。#include <iostream>using namespace std;int main(){ int a,b,c,d,n; for(int i=1000;i<10000;i++) { a=i/1000; b=(i-1000*a)/100; c=(i-1000原创 2021-03-01 16:36:17 · 270 阅读 · 0 评论 -
【蓝桥杯】 (基础练习篇)特殊的数字
【蓝桥杯】 (基础练习篇)特殊的数字问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=111+555+333。编程求所有满足这种条件的三位十进制数。 输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。#include <iostream>using namespace std;int main(){ int a,b,c,n; for (int i=100;i<1000;i++) { a=i/100; b=(i-原创 2021-03-01 16:24:20 · 90 阅读 · 0 评论 -
【蓝桥杯】 (基础练习篇) 杨辉三角形
【蓝桥杯】 (基础练习篇) 杨辉三角形问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 11 2 11 3 3 1数原创 2021-02-20 22:45:52 · 223 阅读 · 0 评论 -
【蓝桥杯】 (基础训练篇)查找整数
【蓝桥杯】 (基础训练篇)查找整数问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <= n <= 1000。#include <iostream&原创 2021-02-20 15:42:45 · 110 阅读 · 0 评论 -
【蓝桥杯】 (基础练习篇) 数列特征
【蓝桥杯】 (基础练习篇) 数列特征问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <= 10000。#include <iostream>using n原创 2021-02-20 15:03:42 · 99 阅读 · 0 评论 -
【蓝桥杯】 (基础练习篇)字母图形
【蓝桥杯】 (基础练习篇)字母图形问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC数据规模与约定1 &l原创 2021-02-19 21:20:23 · 144 阅读 · 0 评论 -
【蓝桥杯】(基础练习篇)01字串
【蓝桥杯】(基础练习篇)01字串问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011…#include <iostream>using namespace std;int main(){ in原创 2021-02-16 22:10:40 · 226 阅读 · 0 评论 -
【蓝桥杯】 (基础练习篇)闰年判断
【蓝桥杯】 (基础练习篇)闰年判断问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:年份是4的倍数而不是100的倍数;年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按照试题中给定的大小写,写错大小写将不得分。样例输入2013样例输出no样例输入201原创 2021-02-04 16:41:27 · 364 阅读 · 0 评论 -
【蓝桥杯】 (入门训练篇)A+B问题
【蓝桥杯】 (入门训练篇)A+B问题问题描述输入A、B,输出A+B。说明:在“问题描述”这部分,会给出试题的意思,以及所要求的目标。输入格式输入的第一行包括两个整数,由空格分隔,分别表示A、B。说明:“输入格式”是描述在测试你的程序时,所给的输入一定满足的格式。做题时你应该假设所给的输入是一定满足输入格式的要求的,所以你不需要对输入的格式进行检查。多余的格式检查可能会适得其反,使用你的程序错误。在测试的时候,系统会自动将输入数据输入到你的程序中,你不能给任何提示。比如,你在输入的时候提示“请原创 2021-02-03 20:09:54 · 462 阅读 · 0 评论 -
【蓝桥杯】(入门训练篇)序列求和
【蓝桥杯】(入门训练篇)序列求和资源限制时间限制:1.0s 内存限制:256.0MB问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+…+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正确了你的程序就是完全正确的,潜在的错误可能仍然导致你的得分较低。样例输出5050数据规模与约定原创 2021-02-03 18:29:07 · 173 阅读 · 0 评论 -
C++ 保留N位小数的几种方法
C++ 保留N位小数的几种方法(setprecision(n)的部分用法总结)C++的保留小数常用setprecision(n)来实现,n就是保留n位小数。首先一定不要忘了头文件#include <iomanip>(很重要)方法1:语句只需要写一次setprecision(n)设置精度就够了#include <iomanip>...cout<<fixed<<setprecision(n)<<shu; //shu就是你要保留小数的数字;原创 2021-02-02 22:25:25 · 38634 阅读 · 10 评论 -
【蓝桥杯】 (入门训练篇)圆的面积
【蓝桥杯】 (入门训练篇)圆的面积问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不行的,都会被认为错误。实数输出的问题如果没有特别说明,舍入都是按四舍五入进行。样例输入4样例输出50.2原创 2021-02-02 21:13:23 · 183 阅读 · 0 评论 -
【蓝桥杯】 (入门训练篇) Fibonacci数列
【蓝桥杯】 (入门训练篇) Fibonacci数列问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。原创 2021-02-01 17:55:23 · 157 阅读 · 0 评论