06 2018 档案

被破坏的电力系统
摘要：【题目描述】 一次猛烈的雷暴把农场里一些连接电力网格的电线损坏了。约翰有一张包含全部N(2≤N≤1000)个电力点的地图，电力点的编号是1到N，位置是平面直角坐标系中的坐标x_i,y_i (-100,000 <= x_i <=100000; -100,000 <= y_i <= 100,000)。 阅读全文
posted @ 2018-06-14 09:35 dawnstar 阅读(395) 评论(0) 推荐(0)
二分法求函数的零点
摘要：【题目描述】 有函数： f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根，请用二分法求出该根。 【输入格式】 无 【输 阅读全文
posted @ 2018-06-12 14:05 dawnstar 阅读(3288) 评论(1) 推荐(1)
膨胀的木棍
摘要：【题目描述】 当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L'=(1+n*C)*L，其中C是热膨胀系数。 当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。 你的任务是计算木棍中心的偏移距离。 【输入格式】 三个非负实数：木棍初始长度（ 阅读全文
posted @ 2018-06-08 17:36 dawnstar 阅读(523) 评论(0) 推荐(0)
不重复地输出数
摘要：【题目描述】 输入n个数，从小到大将它们输出，重复的数只输出一次。保证不同的数不超过500个。 【输入格式】 第一行是一个整数n。1 <= n <= 100000。之后n行，每行一个整数。整数大小在int范围内。 【输出格式】 一行，从小到大不重复地输出这些数，相邻两个数之间用单个空格隔开。 【分析 阅读全文
posted @ 2018-06-08 16:48 dawnstar 阅读(1722) 评论(0) 推荐(0)
和为给定数
摘要：【题目描述】 给出若干个整数，询问其中是否有一对数的和等于给定的数。 【输入格式】 共三行：第一行是整数n(0 < n <= 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m（0 <= m <= 2^30)，表示需要得到的和。 【输出格式】 若存 阅读全文
posted @ 2018-06-08 16:42 dawnstar 阅读(926) 评论(0) 推荐(0)
乘法游戏
摘要：【题目描述】 桌子上从左到右放着n张牌，每张牌上都有一个正整数。每次，我们可以从中拿出一张牌（不能拿第一张和最后一张牌），得分就是这张牌的数乘以他左边和右边的数。如此不断的重复，最后就只剩下两张牌了。现在，你的目标就是使得分的和最小。 例如，如果数是10 1 50 20 5，依次拿1、20、50，总 阅读全文
posted @ 2018-06-07 22:23 dawnstar 阅读(325) 评论(0) 推荐(1)
进制转换
摘要：【题目描述】 对于十进制整数N，试求其-2进制表示。例如，因为 1*1 + 1*-2 + 1*4 + 0*-8 +1*16 + 1*-32 = -13 ，所以(-13)_10 = (110111)_-2。 【输入格式】 一个整数，代表要转换的十进制数。 【输出格式】 一个整数，代表N的-2进制表示。 阅读全文
posted @ 2018-06-05 13:28 dawnstar 阅读(174) 评论(0) 推荐(0)
奶牛的骰子
摘要：【题目描述】 贝茜喜欢玩棋盘游戏和角色扮演游戏，所以她说服了约翰开车带她去小商店，在那里她买了三个般子.这三个不同的般子分别有Si, S2. S3个面。 贝茜扔一个有S个面的般子，每个面上的数字是1，2，3，…S。每个面出现的概率均等，她希望找出在所有三个面上的数字的和中，哪个出现的概率最大。 现在 阅读全文
posted @ 2018-06-05 13:20 dawnstar 阅读(309) 评论(0) 推荐(0)
找啊找啊找GF
摘要：【题目描述】 "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干 阅读全文
posted @ 2018-06-05 13:17 dawnstar 阅读(138) 评论(0) 推荐(0)
皇家棋神
摘要：【题目描述】 有 qq 宠物的同学想必都不会陌生，qq 宠物里有一个游戏，叫做皇家战棋。 ZQH是个骨灰级的玩家，他已经赢了很多盘，等级也升的很高。但是慢慢的，大家的水平都挺 高了，都已具备了一定的战术经验，ZQH也占不到丝毫便宜，大多数时候只能靠运气取胜，此 时皇家战棋也变得索然无味。于是ZQH开 阅读全文
posted @ 2018-06-03 16:57 dawnstar 阅读(563) 评论(0) 推荐(0)
聪明的YZH
摘要：【题目描述】（杨子恒大佬） 聪明的YZH又开始搭积木了…… 他用1*1*1的立方体在n*m的平面搭积木，举几个他的杰作： 现在他又搭完了一个完美的杰作，他很好奇这对积木的表面积是多大 。 【输入格式】 第一行：正整数n和m 接下来n行每行m个字符 描述平面内这个位置上积木的个数(0<=每个位置上的积 阅读全文
posted @ 2018-06-03 16:52 dawnstar 阅读(358) 评论(0) 推荐(0)
chcod炸弹
摘要：【题目描述】 话说Cpp国和Pas国发生了战争， Pas国派出了强大的飞机战队， Cpp国于是使出了炸弹CHCOD 来反击Pas国的飞机舰队。然而CHCOD的发射器，只能逐渐往上打。所以Cpp国现在只能打 掉一部分的Pas国飞机。现在给出每舰队一个Pas国飞机飞行高度，求Cpp国最多打掉Pas 国飞 阅读全文
posted @ 2018-06-03 16:45 dawnstar 阅读(309) 评论(0) 推荐(0)
数星星
摘要：【题目描述】 YQL在农村长大，那时候大家喜欢晚饭过后在院子里纳凉，听不懂大人在说什么的YQL喜欢 抬头看天空，尤其是夏天的夜晚，天上的星星又多又亮。长大后YQL进城打工，每当想家 的时他还是喜欢抬头看看天，寻找另一边故乡的记忆。可是大城市里空气质量太差了，雾 霾天气横行，天上能看到的星星也越来越少 阅读全文
posted @ 2018-06-03 16:39 dawnstar 阅读(348) 评论(0) 推荐(0)
麦森数
摘要：【题目描述】 形如2p-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数。2p-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P (1000<P<3 阅读全文
posted @ 2018-06-01 16:17 dawnstar 阅读(504) 评论(0) 推荐(0)