- 博客(27)
- 资源 (1)
- 收藏
- 关注
原创 欧拉回路
欧拉回路Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 束。 Output每个测试用例的输出占一行,若欧拉回路存在则输出1,否则输出
2018-01-31 22:43:03 303
原创 Friends
FriendsTime Limit:2 Seconds Memory Limit: 65536 KB Alice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have n
2018-01-31 11:54:34 224
原创 Break Standard Weight
The balance was the first mass measuring instrument invented. In its traditional form, it consists of a pivoted horizontal lever of equal length arms, called the beam, with a weighing pan, also called
2018-01-30 18:06:49 214
原创 Cinema
C. CinemaMoscow is hosting a major international conference, which is attended by n scientists from different countries. Each of the scientists knows exactly one language. For convenie
2018-01-28 20:21:14 492
原创 Magic Powder - 2
D2. Magic Powder - 2The term of this problem is the same as the previous one, the only exception — increased restrictions.InputThe first line contains two positive integers n
2018-01-28 16:30:56 162
原创 Magic Powder - 1
D1. Magic Powder - 1This problem is given in two versions that differ only by constraints. If you can solve this problem in large constraints, then you can just write a single solution t
2018-01-28 15:40:42 520
原创 蓝桥—ALGO-3 K好数
算法训练 K好数 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。
2018-01-27 18:30:37 222
原创 蓝桥—ALGO-2 最大最小公倍数
算法训练 最大最小公倍数 问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 6。这道题目虽然说是贪心,但是要用到一些数论的东西算术基本
2018-01-27 10:36:15 292
原创 蓝桥—ALGO-1 区间k大数查询
算法训练 区间k大数查询 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从
2018-01-27 09:34:33 211
原创 蓝桥—BASIC-1 闰年判断
基础练习 闰年判断 问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1. 年份是4的倍数而不是100的倍数;2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个
2018-01-26 21:37:10 177
原创 蓝桥—BASIC-2 01字串
基础练习 01字串 问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000
2018-01-26 21:32:34 153
原创 蓝桥—BASIC-3 字母图形
基础练习 字母图形 问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,
2018-01-26 21:25:39 201
原创 蓝桥—BASIC-4 数列特征
基础练习 数列特征 问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4
2018-01-26 15:42:09 248
原创 蓝桥—BASIC-5 查找整数
基础练习 查找整数 问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输
2018-01-26 15:35:24 174
原创 蓝桥—BASIC-6 杨辉三角形
基础练习 杨辉三角形 问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。输入格
2018-01-26 15:25:49 227
原创 蓝桥—BASIC-7 特殊的数字
基础练习 特殊的数字 问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。#includeint main(){ for(int i=1;i<=9;i++) { for(in
2018-01-25 17:41:12 194
原创 蓝桥—BASIC-8 回文数
基础练习 回文数 问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。#includeusing namespace std;int main(){ for(int i=1;i<=9;i++) { for(int j=0;j
2018-01-25 17:35:47 228
原创 蓝桥—BASIC-9 特殊回文数
基础练习 特殊回文数 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出89999898
2018-01-25 17:32:13 268
转载 基础知识(printf)
printf语法: #include int printf( const char *format, ... );printf()函数根据format(格式)给出的格式打印输出到STDOUT(标准输出)和其它参数中. 字符串format(格式)由两类项目组成 - 显示到屏幕上的字符和定义printf()显示的其它参数. 基本上, 你可以指定
2018-01-25 16:41:58 278
原创 蓝桥—BASIC-10 十进制转十六进制
基础练习 十进制转十六进制 问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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。 给出一个非负
2018-01-25 16:40:08 252
原创 蓝桥—BASIC-11 十六进制转十进制
基础练习 十六进制转十进制 问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535#includeint main(){ long long n; scanf("%x",&
2018-01-25 16:27:11 267
原创 蓝桥—BASIC-12 十六进制转八进制
基础练习 十六进制转八进制 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的
2018-01-25 16:18:11 270
原创 蓝桥—BASIC-13 数列排序
基础练习 数列排序 问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9#inclu
2018-01-25 16:11:12 190
原创 蓝桥—BASIC-13 数列排序
基础练习 数列排序 问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9#inclu
2018-01-23 10:36:04 203
原创 蓝桥—BEGIN-2 序列求和
入门训练 序列求和 问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正
2018-01-22 20:01:22 211
原创 蓝桥—BEGIN-3 圆的面积
入门训练 圆的面积 问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或
2018-01-22 19:59:34 220
原创 蓝桥—BEGIN-4 Fibonacci数列
注意取模、用数组存储(避免超时)、n的取值范围入门训练 Fibonacci数列 问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以1000
2018-01-22 19:46:59 183
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人