- 博客(69)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 1361：产生数(Produce)
【题目描述】 给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则： ① 1个数字可以变换成另1个数字； ② 规则中，右边的数字不能为零。 例如：n=234，k=2规则为 2 → 5 3 → 6 上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。 求经过任意次的...
2020-03-31 14:10:00
775
原创 输入一些正整数（≤26），编程输出以这些正整数为边长的附着墙而立的字母三角形。
a aa abaabca aa aba abca abcda abcdea abcdefaabcdefg#include <iostream>using namespace std;int main(){int i,a,n,x;char c;while(cin>>n) { //多组输入x=n;for(i=1;i<=...
2020-03-31 08:48:14
1098
原创 友元函数&&友元类
class date;class time{private: int hour,minute,sec;public: void display(date &);};class date{private: int year,month,day;public: friend void time::display(date &); ...
2020-03-31 08:41:41
325
原创 1360：奇怪的电梯(lift)
【题目描述】 大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki(0≤=Ki≤=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……），从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有−2楼。那么，从A楼到B楼至...
2020-03-30 18:54:26
913
原创 1335：连通块
【题目描述】 一个n * m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域，其中的每个黑色格子能通过四连通的走法（上下左右），只走黑色格子，到达该联通块中的其它黑色格子。 【输入】 第一行两个整数n,m(1≤n,m≤100)，表示一个n * m的方格图。 ...
2020-03-30 17:28:34
660
原创 第5周训练总结（3.29）
这周真的太累了，emmmm，先梳理下自己现在的心情，很多晚上睡觉梦见的都是代码，当时感觉脑子挺乱的，又重新刷了几道信息学上的分治题，现在感觉还是蛮清楚的。目前遇到的分治题大多用模板都可以解决，一开始解决分治问题，求方程组的题目倍感亲切，当时对分治的看法就是解决循环次数。一元三次方程求解形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，...
2020-03-29 17:44:22
353
原创 1333：Blah数集
【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下： (1)a是集合Ba的基，且a是Ba的第一个元素； (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中； (3)没有其他元素在集合Ba中了。 现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？ 【输入】 ...
2020-03-29 16:51:25
543
原创 最大两字段和
Sample Input1101 -1 2 2 3 -3 4 -4 5 -5Sample Output13#include <iostream>#include <cstdio>#include <vector>#include <algorithm>#include <cstring>#inc...
2020-03-28 20:51:45
176
原创 1235：输出前k大的数
【题目描述】 给定一个数组，统计前k大的数并且把这k个数从大到小输出。 【输入】 第一行包含一个整数n，表示数组的大小。n < 100000。 第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。 第三行包含一个整数k，k < n。 【输出】 从大到小输出前k大的数，每个数...
2020-03-28 16:58:28
1554
原创 1247：河中跳房子
【题目描述】 每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个岩石，每个岩石与起点的距离分别为Di (0 < Di < L)。...
2020-03-28 14:59:49
1061
原创 1328：光荣的梦想
【题目描述】Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量，平衡瞬间即被打破。KB决定求助于你，帮助他完成这个梦想。一串数列即表示一个世界的状态。平衡是指这串数列以升序排列。而从一串无序数...
2020-03-28 14:39:00
594
原创 1246：膨胀的木棍
【题目描述】 当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L’=(1+n*C)*L，其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心的偏移距离。 【输入】 三个非负实数：木棍初始长度（单位：毫米），温度变化（单位：度），以及材料的热膨...
2020-03-28 14:36:50
930
原创 静态成员
描述某商店经销一种货物，货物成箱进，成箱卖出，购进和卖出都是以重量为单位（每箱的重量不同），商店需要记录下存货的总重量。设计一个货物类，模拟进出货过过程，在进货和出货过程中，记录商店库存的总重量。（初始库存总重量是100）输入共有两件商品。输入第一件商品的重量输入第二件商品的重量输出第一件商品入库后的库存总重量第二件商品入库后的库存总重量第一件商品出库后的库存总重...
2020-03-26 21:53:03
530
2
原创 1242：网线主管
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9606 通过数: 1891 【题目描述】 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛...
2020-03-26 19:09:00
595
原创 1239：统计数字
【题目描述】 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5×109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 【输入】 第一行是整数n，表示自然数的个数； 第2n+1每行一个自然数。 【输出】 包含m行（m为n个自然数中不相同数的个数）...
2020-03-26 14:29:39
974
原创 1245：不重复地输出数（set）
【题目描述】输入n个数，从小到大将它们输出，重复的数只输出一次。保证不同的数不超过500个。【输入】第一行是一个整数n。1 ≤ n ≤ 100000。之后n行，每行一个整数。整数大小在int范围内。【输出】一行，从小到大不重复地输出这些数，相邻两个数之间用单个空格隔开。【输入样例】52 4 4 5 1【输出样例】1 2 4 5#in...
2020-03-25 15:44:04
771
原创 1244：和为给定数(binary_search())
【题目描述】给出若干个整数，询问其中是否有一对数的和等于给定的数。【输入】第一行是整数n(0 < n ≤ 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到108之间。第三行是一个整数m（0≤m≤230)，表示需要得到的和。【输出】若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，...
2020-03-25 15:36:13
807
原创 1240：查找最接近的元素（upper_bound）
【题目描述】在一个非降序列中，查找与给定值最接近的元素。【输入】第一行包含一个整数n，为非降序列长度。1 ≤ n ≤ 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 ≤ m ≤ 10000。接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定值的大小均在...
2020-03-25 14:57:26
1119
原创 1237：求排列的逆序数
【题目描述】在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足j<k,且ij>ik，那么就称(ij,ik)是这个排列的一个逆序。一个排列含有逆序...
2020-03-25 14:36:22
1174
原创 1241：二分法求函数的零点
【题目描述】有函数：f(x)=x5−15x4+85x3−225x2+274x−121已知f(1.5)>0,f(2.4)<0且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。【输入】(无)【输出】该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。【输入样例】(无）【输出样...
2020-03-24 17:55:04
1778
原创 1238：一元三次方程求解
【题目描述】形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在−100至100之间)，且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。【输入】一行，包含四个实数a，b，c，d，相邻两个数之间用单个空格隔...
2020-03-23 17:22:36
887
原创 1236：区间合并
【题目描述】给定 n个闭区间 [ai;bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并。我们的任务是判断这些区间是否可以最终合并为一个闭区间，如果可以，将这个闭区间输出，否则输出no。...
2020-03-23 16:40:54
539
原创 1234：2011
【题目描述】已知长度最大为200位的正整数n，请求出2011n的后四位。【输入】第一行为一个正整数k，代表有k组数据（k≤200），接下来的k行，每行都有一个正整数n，n的位数≤200。【输出】每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0。【输入样例】3528792【输出样例】1051815521找出从哪个数n...
2020-03-23 11:32:41
1132
1
原创 1327：黑白棋子的移动
【题目描述】有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形：○○○○○●●●●●移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如n=5时，成为：○●○●○●○●○●任务：编程打印...
2020-03-22 20:56:48
1111
原创 1326: 取余运算（mod）
【题目描述】输入b，p，k的值，求bpmodk的值。其中b，p，k×k为长整型数。【输入】输入b，p，k的值。【输出】求bpmodk的值。【输入样例】2 10 9【输出样例】2^10 mod 9=7#include <iostream>#include <cstdio>#include <...
2020-03-22 20:18:00
1095
原创 Soldier and Number Game
两个士兵在玩一个游戏，开始的时候第一个士兵选择一个数n，并把这个数交给第二个士兵，第二个士兵必须选择一个x满足x>1 且n能被x整除，然后将n变为n/x，然后把这个数交给第一个士兵，依次循环，当n等于1时，游戏结束，第二个士兵所得的分数为他执行的游戏轮数(选择x的次数)。为了使游戏更有趣…，第一个士兵选择的n满足如下的形式 a!/b!(a>=b), a!表示a的阶乘。第二...
2020-03-21 16:51:23
209
原创 第四周训练总结
关于灯的开关问题：讨论并枚举是否对第一个灯操作的情况，第一个灯的情况确定后，后面的情况依次确定，一直到最后一个字符，如果修改到最后一步且最后一个字符相等这说明方案可行。...
2020-03-21 15:58:35
153
原创 Color the Fence（处理余数）
Igor has fallen in love with Tanya. Now Igor wants to show his feelings and write a number on the fence opposite to Tanya's house. Igor thinks that the larger the number is, the more chance to win ...
2020-03-20 21:32:15
289
原创 整数类_包含拷贝构造函数
描述定义一个整数类，该类有一个int类型的数据成员，该类支持整数的加，减，乘、除运算（整数类的4个操作，即整数类的成员函数）。除此之外，定义构造函数和拷贝构造函数。编写主函数进行测试输入一个整数输出调用拷贝构造函数生成一个新对象。新对象的值是原来对象的3倍。计算并输出这两个对象和差乘积样例输入2样例输出68-412#include...
2020-03-19 20:24:04
676
原创 circle_拷贝构造函数
描述定义一个circle类，属性为半径，周长和面积。要求定义构造函数和拷贝构造函数及其他成员函数，实现以下功能：根据输入的半径构造一个对能根据已知的对象生成一个的新对象，新对象的半径是个原对象半径的两倍能获取对象属性值输入一个圆的半径输出先复制这个对象输出复制后对象的半径，周长，面积（保留小数点后两位数）样例输入1样例输出212.561...
2020-03-19 19:56:50
1720
原创 Geometric Progression （MAP）
Polycarp loves geometric progressions very much. Since he was only three years old, he loves only the progressions of length three. He also has a favorite integer k and a sequence a, consisting of ...
2020-03-19 07:48:47
274
原创 Chewbaсca and Number（水）
Luke Skywalker gave Chewbacca an integer numberx. Chewbacca isn't good at numbers but he loves inverting digits in them. Inverting digittmeans replacing it with digit9 - t.Help Chewbacca to t...
2020-03-18 22:05:45
251
原创 Sasha and a Bit of Relax（前缀异或）
Sasha likes programming. Once, during a very long contest, Sasha decided that he was a bit tired and needed to relax. So he did. But since Sasha isn't an ordinary guy, he prefers to relax unusually. D...
2020-03-18 21:51:57
332
原创 Anton and currency you all know（贪心）
Berland, 2016. The exchange rate ofcurrency you all knowagainst the burle has increased so much that to simplify the calculations, its fractional part was neglected and the exchange rate is now a...
2020-03-18 20:56:42
321
原创 George and Job （dp）
The new ITone 6 has been released recently and George got really keen to buy it. Unfortunately, he didn't have enough money, so George was going to work as a programmer. Now he faced the following ...
2020-03-17 12:54:38
207
原创 特殊密码锁
两行，给出两个由0、1组成的等长字符串，表示当前/目标密码锁状态，其中0代表凹，1代表凸。输出至少需要进行的按按钮操作次数，如果无法实现转变，则输出impossible。样例输入011000样例输出1#include <iostream>#include <cstdio>#include <vector>#incl...
2020-03-16 15:54:01
376
原创 第三周训练总结（补充贪心）
例题：有n头牛，分别给出可以承受的光照范围，有m瓶防晒霜，可以将温度控制在k度，但只有有限瓶，求最多可以让多少头牛晒阳光先按牛所承受的温度升序排序，防晒霜升序排序如果防晒霜大于所承受最低温，放入队列priority_queue<int,vector<int>,greater<int> > q;再一次比较放入队列的防晒霜，对应的防晒霜有剩余且小于承...
2020-03-16 06:26:31
101
原创 Integer Intervals
描述An integer interval [a,b], a < b, is a set of all consecutive integers beginning with a and ending with b.Write a program that: finds the minimal number of elements in a set containing at l...
2020-03-15 07:29:21
395
原创 第三周总结
priority_queue<int,vector<int>,greater<int> > qq;priority_queue<int,vector<int>,less<int> >qw;
2020-03-14 19:04:55
199
原创 P1569 Generic Cow Protests
题目描述约翰家的 nnn 头奶牛聚集在一起，排成一列，正在进行一项抗议活动。第 iii 头奶牛的理智度为 aia_iai。约翰希望奶牛在抗议时保持理性，为此，他打算将所有的奶牛隔离成若干个小组，每个小组内的奶牛的理智度总和都要不小于零。由于奶牛是按直线排列的，所以一个小组内的奶牛位置必须是连续的。请帮助约翰计算一下，最多分成几组。输入格式第一行一个正整数 nnn，表示牛的数...
2020-03-14 17:21:06
330
codeblocks17.12安装包.zip
2020-07-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人