vijos- P1385盗窃-月之眼 (水题 + python)

P1385盗窃-月之眼

Accepted

标签：怪盗基德 VS OIBH[显示标签]

背景

怪盗基德 VS OIBH
第三话

描述

怪盗基德第三次来到熟悉的OIBH总部。屡屡失败的OIBH这次看守的是The Eye of Moon。还是那个
房间，还是那扇门，不同的是OIBH对密码锁进行了改进。这次屏幕上只显示一个数n(基德：这是
改进了还是退化了？）。

密码生成方法：设集合A中A={1,2,...,n}，B为A子集。对于B中任意一个元素x，2x均不在集合B中。

B中元素数目最大值即为密码。

格式

输入格式

一行，一个整数n(1<=n<=maxlongint)

输出格式

只有一个整数m，表示B中元素最大值

样例1

样例输入1[复制]

样例输出1[复制]

限制

OIBH在6s内就会发现，所以每个点只有1s时间给你

提示

简单数学题哦~~

来源

From 玛维-影之歌；
感谢vijos的朋友提供数据

对于long long 的数据我们无法用遍历的方法去做只能通过写出关于n的方程组解决问题

通过题目我们可以发现

如果我去51-100中的50个人，肯定是符合条件的

我再去13 - 24中的13个人还是符合条件的，如此，不断的递推下去，将所有符合条件的数目加起来就可以了

#!/usr/bin/env python3
# -*- coding: utf-8 -*-def fun(n):if n == 1:return 1if n == 0:return 0ans = fun(n / 2 / 2)ans += n - n / 2return ans
import math
n = int(raw_input())
print fun(n)

vijos- P1385盗窃-月之眼 (水题 + python)相关推荐

全国青少年编程等级考试python一级真题2022年3月（含题库答题软件账号）
对青少年编程等级考试Python真题答题考试系统关注的请点击全国青少年编程等级考试python一级真题2020年12月(含题库答题软件账号)_程序猿下山的博客-CSDN博客_python编程一级试卷 ...
2022年3月青少年软件编程(Python)等级考试试卷(一级真题)
2022年3月青少年软件编程(Python)等级考试试卷(一级真题) 更多内容请查看网站: http://www.wancode.net 历年真题模拟题实时更新
【华为机试真题 Python实现】2022年4、5月高频机试题
文章目录 2022年4.5月高频机试题机试必须要会的函数输入输出处理 for 循环通过下标访问元素直接迭代访问元素同时访问下标和元素 while 循环字符ASSIC码转换进制转换绝对值 ...
图论刷水题记录（二）（最短路-----SPFA算法）
继第一篇的后续,又来刷水题了,写的是SPFA算法,这个算法的复杂度比较玄学,感觉能不用就不用了,但是他的好处就是可以判断负圈. 3月26日: 1.POJ 1847 Tram 题意:在一个交通网络上有N ...
图论刷水题记录（一）（最短路-----dijkstra算法）
最近实在不知道干些什么,感觉自己除了水题什么都不会做,算了去刷一刷图论的水题吧本来想合起来一起发,想了想太长的话以后看起来也不方便,题目所以今天晚上就先发了dij部分,由上到下由易变难. 1.POJ ...
hdu4530 水题
题意: 小Q系列故事--大笨钟 Time Limit: 600/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total ...
2017西安交大ACM小学期数论 [水题]
水题发布时间: 2017年6月25日 14:06 最后更新: 2017年7月3日 09:27 时间限制: 1000ms 内存限制: 128M 描述平均因数个数的统计对于估算数论题目复杂 ...
c语言大数相加oj,郑州轻工业大学oj题解(c语言)论如何正确的提高正确率：水题合集（四）...
好像离上一篇水题篇过去已经快半个月了~也是好久没有发过这些简单又有趣的题目了呢,今天想起来就总结几道吧. 今天是看龙族的一天~ 花了一下午时间把<龙族2>看了2/3,看书的时间真的过的飞快 ...
碰到日期题就怕的我来写一道水题吧
HDOJ-2005, http://acm.hdu.edu.cn/showproblem.php?pid=2005 20XX系列的水题哈哈,写了二十分钟,就为找到一种比较正常不傻逼的写法... 嗯,学 ...
HDU4505 小Q系列故事——电梯里的爱情【水题】
小Q系列故事--电梯里的爱情 Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total ...