叶叶叶w-优快云博客

原创试题算法训练素因子去重

试题算法训练素因子去重资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1 输入格式　　一个整数，表示n 输出格式　　输出一行，包含一个整数p。样例输入 1000 样例输出 10 数据规模和约定　　 n<=10^12 样例解释：n=1000=2^353，p=2*5=10 ...

2020-02-18 19:21:50 590

原创试题算法训练 P0505

试题算法训练 P0505 资源限制时间限制：1.0s 内存限制：256.0MB 一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非...

2020-02-17 16:53:07 706 1

原创试题算法训练景点游览

试题算法训练景点游览资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。输入格式　　输入的第一行包含一个正整数N，表示N个景点。第二行有N个正整数，表示每个景点的评分值。输出格式　　输出一行，...

2020-02-17 16:47:51 593

原创试题算法训练数据交换

试题算法训练数据交换资源限制时间限制：1.0s 内存限制：256.0MB 问题描述编写一个程序，输入两个整数，分别存放在变量x和y当中，然后使用自己定义的函数swap来交换这两个变量的值。输入格式：输入只有一行，包括两个整数。输出格式：输出只有一行，也是两个整数，即交换以后的结果。要求：主函数负责数据的输入与输出，但不能直接交换这两个变量的值，必须通过调用单独定义的函数swap...

2020-02-17 16:43:01 710

原创试题算法训练加法运算

试题算法训练加法运算资源限制时间限制：1.0s 内存限制：256.0MB 问题描述你的表妹正在学习整数的加法，请编写一个程序来帮助她学习。该程序调用了一个函数GetTwoInts，由它来返回两个从键盘读入的100以内的整数，然后计算这两个整数之和，并把答案显示出来。要求：在主函数中不能使用scanf等函数直接输入这两个整数，而必须通过调用GetTwoInts函数来完成，在GetTwo...

2020-02-17 16:41:46 1090

原创试题算法训练 1的个数

试题算法训练 1的个数资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。输入格式　　一个正整数n 输出格式　　一个整数，表示1出现的资料样例输入 15 样例输出 8 数据规模和约定　　 n不超过30000 利用取余 #incl...

2020-02-17 16:37:18 597

原创试题算法训练最大的算式

试题算法训练最大的算式资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5，K=2，5个数字分别为1、2、3、4、5，可以加成：　　 12(3+4+5)=24 1*...

2020-02-17 16:34:09 905

原创试题算法训练出现次数最多的整数

试题算法训练出现次数最多的整数资源限制时间限制：1.0s 内存限制：512.0MB 问题描述编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。输入格式：第一行是一个整数N，N £...

2020-02-17 15:08:01 654 2

原创试题算法训练审美课

试题算法训练审美课资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅...

2020-02-17 15:04:24 322

原创试题算法训练大等于n的最小完全平方数

试题算法训练大等于n的最小完全平方数资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　输出大等于n的最小的完全平方数。若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数 Tips：注意数据范围输入格式　　一个整数n 输出格式　　大等于n的最小的完全平方数样例输入71711 　　样例输出 71824 数据规模和约定　　 n是32位有符号整数得过8...

2020-02-17 14:05:23 318

原创试题算法训练 K好数

试题算法训练 K好数资源限制时间限制：1.0s 内存限制：256.0MB 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正...

2020-02-17 13:34:10 865

原创试题算法训练最大最小公倍数

试题算法训练最大最小公倍数资源限制时间限制：1.0s 内存限制：256.0MB 问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。如果用遍历暴力求解的话全部运行超时，所以要利用最小...

2020-02-17 13:23:33 375

原创试题算法训练区间k大数查询

试题算法训练区间k大数查询资源限制时间限制：1.0s 内存限制：256.0MB 问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序...

2020-02-17 13:06:49 253

原创试题基础练习数列排序

试题基础练习数列排序资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。 1<=n<=200 输入格式　　第一行为一个整数n。第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输入 5 8 3 6 4 9 样例输出 3...

2020-02-17 13:03:53 1260

原创试题基础练习十六进制转八进制

试题基础练习十六进制转八进制资源限制时间限制：1.0s 内存限制：512.0MB 问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式输入的第一行为一个正整数n （1<=n<=10）。接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式输出n行，每行为输入对应的八进制正整数。...

2020-02-17 13:02:10 910 1

原创试题基础练习十六进制转十进制

试题基础练习十六进制转十进制资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入 FFFF 样例输出 65535 进制转换麻烦极了 #include<iostream> using namesp...

2020-02-17 12:52:40 424

原创试题基础练习十进制转十六进制

试题基础练习十进制转十六进制资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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在...

2020-02-17 12:50:51 674

原创试题基础练习特殊回文数

试题基础练习特殊回文数资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　 123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　输入一行，包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入 52 样例输出 899998 98...

2020-02-17 12:48:46 285

原创试题基础练习回文数

试题基础练习回文数资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式　　按从小到大的顺序输出满足条件的四位十进制数。 #include<iostream> #include<cmath> using namespace std; int main...

2020-02-17 12:27:38 641 1

原创试题基础练习特殊的数字

试题基础练习特殊的数字资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　 153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。 #include<iostream> #include<cmath> u...

2020-02-17 12:26:13 481

原创试题基础练习杨辉三角形

试题基础练习杨辉三角形资源限制时间限制：1.0s 内存限制：256.0MB 问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n...

2020-02-17 12:24:54 252

原创试题基础练习查找整数

试题基础练习查找整数资源限制时间限制：1.0s 内存限制：256.0MB 问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。...

2020-02-17 12:20:33 453

原创试题基础练习数列特征

试题基础练习数列特征资源限制时间限制：1.0s 内存限制：256.0MB 问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入 5 1 3 -2 4 5...

2020-02-17 12:18:08 370

原创试题基础练习字母图形

试题基础练习字母图形资源限制时间限制：1.0s 内存限制：256.0MB 问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行...

2020-02-17 12:16:17 537

原创试题基础练习 01字串

试题基础练习 01字串资源限制时间限制：1.0s 内存限制：256.0MB 问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出 00000 0...

2020-02-17 12:12:39 327

原创试题基础练习闰年判断

试题基础练习闰年判断资源限制时间限制：1.0s 内存限制：256.0MB 问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。样例输入 2013 样...

2020-02-17 12:09:00 601

原创试题入门训练 Fibonacci数列

试题入门训练 Fibonacci数列资源限制时间限制：1.0s 内存限制：256.0MB 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。样例输入 10 样例输出 55...

2020-02-17 12:06:43 666

原创试题入门训练圆的面积

试题入门训练圆的面积资源限制时间限制：1.0s 内存限制：256.0MB 问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。样例输入 4 样例输出 50.2654825 数据规模与约定 1 <= r <= 10000。 #include<iostream&g...

2020-02-17 12:04:43 523

原创试题入门训练序列求和

试题入门训练序列求和资源限制时间限制：1.0s 内存限制：256.0MB 问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。样例输入 4 样例输出 10 样例输入 100 样例输出 5050 数据规模与约定 1 <= n <= 1,000,000,000。 #inclu...

2020-02-17 12:00:34 574

原创试题入门训练 A+B问题

试题入门训练 A+B问题资源限制时间限制：1.0s 内存限制：256.0MB 问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个整数，由空格分隔，分别表示A、B。输出格式输出一行，包括一个整数，表示A+B的值。样例输入 12 45 样例输出 57 数据规模与约定 -10000 <= A, B <= 10000 #include <iostream&g...

2020-02-17 11:57:09 434

叶叶叶w的博客