2019年02月_XiWenjuan086

原创 sdnoj1072（模拟）

1072.我们爱递归Description我们想明白递归函数到底是怎么运作的，所以想用递归来计算当给定一个正整数n(n < 16)时，求出n + (n-1)……+1的值,同时进行一些输出要求写一个int plus1(int a)形式的函数，在进入递归函数时，输出相关信息。在调用结束返回值前，输出相关信息。最后输出n + (n-1)……+1的值Input3Output[plus1...

2019-02-28 20:21:25 176

1533.寻找复读机某小队里一共有 n 个人，他们的编号是 1…n，其中有一些人本质上是复读机。底层群员柳予欣发现，如果一个人的本质是复读机，那么他每次发的消息一定跟群里的上一条消息一样，特别地第一个发消息的人一定不是复读机。某不愿透露姓名的管理员现在搞到了一份聊天记录，他想请你找出所有可能是复读机的群友。Input多组输入。每组输入的第一行两个正整数 n,m，表示群里的人数和聊天记录的总条...

2019-02-28 19:50:32 352

原创 pkuoj1852(思维)

AntsDescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two an...

2019-02-26 20:45:00 138

原创 hdu5922（最小生成树）

Minimum’s RevengeThere is a graph of n vertices which are indexed from 1 to n. For any pair of different vertices, the weight of the edge between them is theleast common multiple of their indexes.M...

2019-02-26 18:46:14 194

原创 hdu1018(阶乘位数取对数||斯特林公式)

Big NumberProblem Description In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this proble...

2019-02-25 21:37:06 428

原创 sdnuoj1536（水题）

1536.How many users on SDNU OJ题目见下图可以用map#include <cstdio>#include <iostream>#include <map>#include <cstring>using namespace std;int main(){    int t,n..

2019-02-25 20:12:44 276

原创 sdnuoj1170(模拟)

1170.津津的储蓄计划Description津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元...

2019-02-25 19:43:27 113

原创 sdnuoj1331（二分）

1331.Kick Veges’ Ass题目要求见下图。同学讲明白的，注释是我的理解。二分，否则超时，注意用long long#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int N=1e5+5;long long x,y,mid;int...

2019-02-24 23:56:07 154

原创 sdnuoj1052（模拟）

1052.水题3Descriptionlg是妹子，这是大家众所周知的但是lg有个恶趣味估计没人知道好吧既然没有人知道就算了的吧lg有的机器人，机器人能按照遥控器的指令来进行运动具体的指令如下：H&*^kf30pq 机器人走一步f03u5klfj# 机器人走两步lsuf9823ur 机器人走三步skhf9832ht ...

2019-02-22 22:24:14 313

原创 sdnuoj1053（水题）

1053.水题4Descriptionlg寂寞了lg想家了lg想你了lg发明了一种加法1+1=b2+2=d3+3=fA+1=r…所以他要来难倒syc，但是万能的鲁观已经破解了这一切，所以鲁观告诉你这方法很水你自己判断吧！Input多个测试数据每行2个元素a,bOutput求出每行数据的结果Sample Input1 12 23 3Sample Output...

2019-02-18 20:10:08 243

原创 sdnuoj1051（水题）

1051.水题2Description 李观给鲁观写了份只有他能看懂的情书但是木有关系，万能的鲁观已经发现了破解的方法现在你要把这个方法自动化，这就是你的任务嗯但是问题是，情书的内容只有一句话：n 55!w ! pue n a^o7 ! n paau ! Input 一行情书内容(长度不超过100...

2019-02-18 17:17:59 500

原创 sdnuoj1105（椭圆面积注意输出格式）

1105.椭圆Description有一个中心在原点，一焦点为(c,0)且离心率为j/k的椭圆，求其面积 Input 一行三个正整数 c j k Output 一行椭圆面积保留3位小数 Sample Input 4 7 9 ...

2019-02-18 16:22:35 196

原创 sdnuoj1183（模拟思维）

Description元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。Inpu...

2019-02-18 14:50:00 104

原创 sdnuoj1208玉玉抓兔子（模拟）

SDNUOJ1208.玉玉抓兔子 Description 围绕着山顶有n个圆形排列的洞,玉玉要吃兔子,兔子说:“可以,但必须找到我,我就藏于这1..n个洞中,你先到1号洞找,第二次隔1个洞(即3号洞)找,第三次隔2个洞(即6号洞)找,以后如此类推,次数不限.”但玉玉从早到晚找了m次,仍没有找到兔子.问:兔子究竟藏在那个洞里?请输出兔子可能存在的洞号。若兔子无处可藏，输出-1。 ...

2019-02-18 14:14:31 284

原创 spojAE00(递推+找因子)

RectanglesByteman has a collection of N squares with side 1. How many different rectangles can he form using these squares?Two rectangles are considered different if none of them can be rotated and ...

2019-02-03 22:41:34 72

原创 codeforces1077B（思维）

Disturbed PeopleThere is a house with nn flats situated on the main street of Berlatov. Vova is watching this house every night. The house can be represented as an array of nn integer numbers a1,a2,…...

2019-02-01 17:25:50 197

。