- 博客(22)
- 收藏
- 关注
RSS订阅原创 Floating-Point Numbers UVA - 11809
Floating-Point Numbers UVA - 11809在计算计组成原理中也学习了浮点数应该如何使用阶码与尾码存储了，这里就不细讲了，即浮点数=M∗2E=M*2^E=M∗2E，大概就是给出一个浮点数，让求阶码和尾码的位数，因为说了是最大的浮点数，所以阶码与尾码必然全为1，又指出位数范围，不大，可以打表。假设当前一层M和E的值为m和e，它们的位数分别为i和j。首先计算m的值，用二进...
2019-10-09 22:55:43
221
原创 Kickdown UVA - 1588
Kickdown UVA - 1588这一题就比较简单了，就是让你将两个模具放到一个高度为3的空间里，问最小需要多少的长度。就用一个模具从最左未接触到最右未接触匹配一遍就行，我这里是用另一种方法实现的，即用一个模具直接从第一位开始向右匹配一遍找一个最小值，再用另一个模具匹配这一个找最小值，然后取两个最小值间最小的。#include<bits/stdc++.h>using nam...
2019-10-09 22:46:34
167
原创 Repeating Decimals UVA - 202
Repeating Decimals UVA - 202题意大概就是求一个循环节，这道题难的就是在这里了吧。仔细想一想就能发现，当出现循环节的时候就是被除数与余数都相等的时候，所以我们可以开出一个数组，b[j]记录被除数为j是第几位，然后当再次走到这个位置，由当前的cnt-b[j]就是循环节的长度了。#include<bits/stdc++.h>using namespace ...
2019-10-09 22:40:39
108
原创 Flip Game(dfs)
题目来源：poj 1753题目链接：http://poj.org/problem?id=1753#include<stdio.h>int a[5][2]={0,1,0,-1,1,0,-1,0,0,0},minx=1000;char mp[5][5];void turn(int x,int y) //状态转换{ for(int i=0;i<5;i++) ...
2019-04-09 09:56:12
150
原创 二分求最小间距的最大值
题目背景Mad Jim Jaspers为了证明钕磁铁的强大，拿来了一个有NNN个小槽的长木条，MMM个钕磁铁，第iii个小槽在xix_ixi的位置上，为了不让磁铁互相吸引，每块磁铁离其他磁铁的距离应该尽可能的大。题目描述请你帮MJJ写一个程序，求出所有磁铁之间最小距离的最大值。只要磁铁距离大于等于1就不会互相吸引。输入输出格式输入格式：第一行两个数，分别代表NNN和MMM。接下来N...
2019-04-05 19:12:39
1472
原创 汽车加油问题
题目背景MJJ驾驶着一辆特斯拉跑车，他需要开LLLkm的路程到A市，跑车上有PPP度电，卡车没开1km就需要1度电，如果在途中电路耗尽，则无法前进到达终点。题目描述在途中一共有NNN个充电桩，第iii个充电桩在距离起点aia_iaikm的位置，最多可以给汽车充BiB_iBi度电，假设跑车的电瓶容量无限大，请问MJJ是否能到达终点，如果可以，请输出最少需要充多少次电？否则输出-1。输入输...
2019-04-05 16:28:19
317
原创 俱乐部购物（二分求最大平均值）
题目背景为了今年的社团巡展，Mad Jim Jaspers特意去采购了一番，店老板看到是老熟人，准备给MJJ打个折。题目描述MJJ买了nnn个物品，店长让MJJ从这nnn个购买的物品里面挑kkk个，使得这k个物品的单位价值最大，那么这kkk个物品就免费赠给MJJ了，请你帮忙写一个程序，求出最大的平均价值。输入输出格式输入格式：第一行,两个正整数nnn和kkk，接下来n行，每行两个正整数...
2019-04-05 15:44:59
178
原创 计蒜客 2018蓝桥模拟赛（一） 数独
蒜头君今天突然开始还念童年了，想回忆回忆童年。他记得自己小时候，有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解，不知道对不对？ 不知道聪明的你能否给出一个标准答案？标准数独是由一个给与了提示数字的 9 \times 99×9 网格组成，我们只需将其空格填上数字，使得每一行，每一列以及每一个 3 \times 33×3 宫都没有重复的数字出现。输出这个数...
2019-03-16 20:49:40
359
原创 奇异的点(18.12.9)
奇异的点DescriptionLet’s define a singular point on a line segment: a point that satisfies both X and Y coordinates as integers.Now，give you two points(x1,y1) and(x2,y2), Please find out the number of...
2018-12-09 20:40:26
161
原创 QAQ的小游戏(18.12.7)
# QAQ的小游戏 DescriptionRecently,QAQ fell in love a small game,which simulates browser browsing web pages.It has three kind of operations:1.BACK： Back to the previous...
2018-12-09 15:48:23
140
原创 A * B Problem(大数乘法)(18.12.3)
A * B ProblemDescriptionNow Give you two integers A and B , please caculate the value of A multiply B.Attation: A、B and are all non-negative numbers.InputEach line contain two integers A and B. ...
2018-12-03 21:11:00
210
原创 A - B problem(大数减法)(18.12.2)
A - B problemDescriptionNow, Give you two intgers A and B , Please calculate the value of A minus B.Attation: A、B and A−B are all non-negative numbers.InputEach line will contain two integers A an...
2018-12-02 17:46:39
267
1
原创 A + B problem(大数加法)(18.11.30)
A + B problemDescriptionCalculate A + B.InputEach line will contain two integers A and B. Process to end of file. （EOF）OutputFor each case, output A + B in one line.Sample Input 12 34 5Sampl...
2018-11-30 19:13:22
198
原创 取苹果(18.11.29)
取苹果Description胜鹏dalao有n个苹果，编号为\1−n。一天，子旭dalao想去胜鹏dalao那吃苹果，为了难住子旭dalao，胜鹏大佬给子旭dalao出了一道题。所有苹果开始时都是未被取出的，子旭dalao要分别进行三次操作，每次操作他都选一个质数x，将编号为x及其倍数的苹果都操作一次（如果苹果被取出，那么操作后苹果应该被放回，回到未取出状态，如果苹果未被取出，则操作以后苹果被...
2018-11-29 15:37:54
152
原创 毛学姐大战学渣(18.11.28)
毛学姐大战学渣Description又到了毛学姐屠杀学渣的时候了，学渣根据实力不同从 Lv1 依次向上提升，毛学姐每屠杀一个学渣就会不断地提升自己的实力，从而挑战更高等级的学渣，他按照这样的方式屠杀学渣：1,1,2,1,1,1,3,1,1,1,1,4,1,1,1,1,1,5…1,1,2,1,1,1,3,1,1,1,1,4,1,1,1,1,1,5…1,1,2,1,1,1,3,1,1,1,1,4,...
2018-11-28 11:39:28
204
原创 加特林大战僵尸(18.11.27)
加特林大战僵尸Description现在又到了毛学姐玩生化危机的时间，问题很简单。现在有一把自动加特林机枪，它每秒发射一颗子弹，子弹的飞行速度是V0。在它的面前有L米的空地，你可以假设机枪是一个点。现在有个一只僵尸来袭，他以速度V1匀速向加特林机枪走去。僵尸被加特林子弹击中n次才会gg，僵尸在走到加特林机枪的位置后，会用酸液对其进行攻击，只需2s就能摧毁加特林。问：强大的加特林机枪能不能守...
2018-11-27 15:59:23
159
原创 我读书少，你们得帮帮我(18.11.27)
我读书少，你们得帮帮我Description这是一题简单的题目，考的只是你的数学而已。我一直都很好奇愚公一家到底有多少人。好吧，毛学姐说你们会帮我的。假设愚公家族 每个人的一生是这样度过的：（当他回首往事的时候。。。开个玩笑，请无视） 头202020年用来生长发育以及挖山，第212121年（可以理解为212121岁的时候）开始 每年生下一个孩子（ 自交，任性， 没妻子，全生男，且不考虑死亡），...
2018-11-27 15:53:52
194
原创 火灾逃生(一维版)(18.11.26)
火灾逃生（一维版）Description某天晚上，软院某条狭窄的走廊突然发生了火灾，该走廊只有首尾两个出口，且因为过于狭窄，两个人不能并排。假设t=0的时候发生了火灾，此时有N个人在长度为L的走廊里，走廊的最左端的坐标是(0,0)，最右端的坐标是(L，0)， 第i个人的位置是(Di，0)。面朝左边或者右边，用0和1分别表示面朝左边和右边。假设从火灾发生的时刻开始，每个人都朝着t=0时面朝的方...
2018-11-26 19:20:13
193
原创 T^T(2)(18.11.26)
T^T（2）DescriptionTT这个很像一个流泪的表情是不是！其实，它是T的T次方啦~。当T比较大的时候TT会非常大，现在只要你求这个数一共有多少位就可以了。Input输入包括多组测试数据，每个测试数据只有一个数字T(0<T<2^31)。Output请输出T^T的一共有多少位数。Sample Input 135Sample Output 124这一题先想...
2018-11-26 19:01:02
168
原创 杭电2049
不容易系列之(4)——考新郎Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣...
2018-11-25 19:31:48
138
原创 吃鸡游戏(18.11.24)
吃鸡游戏Descriptionxxx 吃鸡成瘾。为此他决定逃课吃鸡！但是学校有规定，旷课到一定次数，是不给予期末考的资格的。因此 xxx 决定每门课最多逃两次。现在告诉你，一个学期有 nnn 节课程，第 iii 节课的科目是 sis_isi，时间为 tit_iti。你需要告诉 xxx 这个学期他逃课吃鸡的最大时间是多少。Input第一行给出一个整数n(1≤n≤10000)n(1≤n≤1...
2018-11-25 13:47:31
1511
原创 T^T问题（18.11.25）
T^T问题题目描述：T^T这个很像一个流泪的表情是不是！其实，它是T的T次方啦~。当T比较大的时候T^T会非常大，现在只要你求这个数的个位就可以啦Input输入包括多组测试数据，每个测试数据只有一个数字T(0&lt;T&lt;2^31)Output请输出T^T的个位数Sample Input 1123105Sample Output 11475题目的意思很好理解，...
2018-11-25 13:21:35
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人