vivenn的博客

  算法训练 最大最小公倍数  时间限制：1.0s   内存限制：256.0MB      问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。之前一直想范围内最大的三个数相乘，相邻的数一定互质，wa之后想到还存在最大...

  算法训练 乘法表  时间限制：1.0s   内存限制：512.0MB    问题描述　　输出九九乘法表。输出格式　　输出格式见下面的样例。乘号用“*”表示。样例输出下面给出输出的前几行：1*1=12*1=2 2*2=43*1=3 3*2=6 3*3=94*1=4 4*2=8 4*3=12 4*4=16……#include<bits/stdc++.h>using namespace...

  算法训练 比赛安排  时间限制：1.0s   内存限制：512.0MB    问题描述　　设有有2 n（n<=6）个球队进行单循环比赛，计划在2 n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2 n – 1天内每个队都与不同的对手比赛。输入格式　　输入文件matchplan.in共一行，输入n的数值。输出格式　　输出文件matchplan.out共（2 n – 1）...

  算法训练 字符串编辑  时间限制：1.0s   内存限制：512.0MB    问题描述　　从键盘输入一个字符串（长度<=40个字符），并以字符 ’.’ 结束。编辑功能有：　　1 D：删除一个字符，命令的方式为： D a 其中a为被删除的字符，例如：D s 表示删除字符 ’s’ ，若字符串中有多个 ‘s’，则删除第一次出现的。　　2 I：插入一个字符，命令的格式为：I a1 a2 其中a...

  算法训练 4-1打印下述图形  时间限制：1.0s   内存限制：256.0MB    问题描述　　使用循环结构打印下述图形，打印行数n由用户输入。打印空格时使用"%s"格式，向printf函数传递只包含一个或多个空格的字符串" ",下同。样例输入一个满足题目要求的输入范例。例：5样例输出与上面的样例输入对应的输出。例：数据规模和约定　　输入数据中每一个数的范围。　　例：0<n<2...

  算法训练 4-3水仙花数  时间限制：1.0s   内存限制：256.0MB    问题描述　　打印所有100至999之间的水仙花数。所谓水仙花数是指满足其各位数字立方和为该数字本身的整数，例如 153=1^3+5^3+3^3。样例输入一个满足题目要求的输入范例。例：无样例输出153xxxxxx#include<iostream>#include<cmath>usi...

  算法训练 5-2求指数  时间限制：1.0s   内存限制：256.0MB    问题描述　　已知n和m，打印n^1，n^2，...，n^m。要求用静态变量实现。n^m表示n的m次方。已知n和m，打印n^1，n^2，...，n^m。要求用静态变量实现。n^m表示n的m次方。（每行显示5个数，每个数宽为12，右对齐）样例输入一个满足题目要求的输入范例。例：3 8样例输出与上面的样例输入对应的输出...

  算法训练 8-2求完数  时间限制：50.0s   内存限制：256.0MB    问题描述　　如果一个自然数的所有小于自身的因子之和等于该数，则称为完数。设计算法，打印1-9999之间的所有完数。样例输出与上面的样例输入对应的输出。例：数据规模和约定　　1-9999#include<bits/stdc++.h>using namespace std;int main(){...

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

  算法提高 01背包  时间限制：1.0s   内存限制：256.0MB    问题描述　　给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式　　输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。　　以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式　　输出1行，包含一个整数，表示最大价值。样例...