vijos- P1385盗窃-月之眼 (水题 + python)
2017-06-24 18:52
183 查看
P1385盗窃-月之眼
Accepted
标签:怪盗基德
VS OIBH[显示标签]
怪盗基德 VS OIBH
第三话
怪盗基德第三次来到熟悉的OIBH总部。屡屡失败的OIBH这次看守的是The Eye of Moon。还是那个
房间。还是那扇门,不同的是OIBH对password锁进行了改进。这次屏幕上仅仅显示一个数n(基德:这是
改进了还是退化了?)。
password生成方法:设集合A中A={1,2,...,n}。B为A子集。
对于B中随意一个元素x,2x均不在集合B中。
B中元素数目最大值即为password。
例子输入1[复制]
例子输出1[复制]
OIBH在6s内就会发现,所以每一个点仅仅有1s时间给你
简单数学题哦~~
From 玛维-影之歌;
感谢vijos的朋友提供数据
对于long long 的数据我们无法用遍历的方法去做仅仅能通过写出关于n的方程组解决这个问题
通过题目我们能够发现
假设我去51-100中的50个人。肯定是符合条件的
我再去13 - 24中的13个人还是符合条件的,如此,不断的递推下去。将全部符合条件的数目加起来就能够了
Accepted
标签:怪盗基德
VS OIBH[显示标签]
背景
怪盗基德 VS OIBH第三话
描写叙述
怪盗基德第三次来到熟悉的OIBH总部。屡屡失败的OIBH这次看守的是The Eye of Moon。还是那个房间。还是那扇门,不同的是OIBH对password锁进行了改进。这次屏幕上仅仅显示一个数n(基德:这是
改进了还是退化了?)。
password生成方法:设集合A中A={1,2,...,n}。B为A子集。
对于B中随意一个元素x,2x均不在集合B中。
B中元素数目最大值即为password。
格式
输入格式
一行,一个整数n(1<=n<=maxlongint)输出格式
仅仅有一个整数m。表示B中元素最大值
例子1
例子输入1[复制]
100
例子输出1[复制]
67
限制
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 1 if n == 0:return 0 ans = fun(n / 2 / 2) ans += n - n / 2 return ans import math n = int(raw_input()) print fun(n)
相关文章推荐
- vijos- P1385盗窃-月之眼 (水题 + python)
- vijos- P1383盗窃-黑珍珠 (python + 代码优化)
- vijos- P1383盗窃-黑珍珠 (python + 代码优化)
- vijos - P1164曹冲养猪(中国剩余定理 + python)
- vijos - P1286座位安排 (DP状态压缩 + 组合数 + python)
- vijos - P1279Leave-绿光(数学归纳法 + python)
- vijos - P1223麦森数 (高精度乘法 + 分治 + python)
- vijos - P1494杨辉三角形中的偶数个数 (递归分治 + 记忆化搜索 + python)
- python大法好 vijos1375 大整数
- vijos - P1447开关灯泡 (大数模板 + 找规律 + 全然数 + python)
- vijos - P1543极值问题(斐波那契数列 + 公式推导 + python)
- vijos - P1279Leave-绿光(数学归纳法 + python)
- vijos - P1447开关灯泡 (大数模板 + 找规律 + 完全数 + python)
- vijos - P1060盒子 (排列组合 + 大数 + python)
- vijos - P1302连续自然数和 (公式推导 + python)
- vijos - P1077克隆龙 (找规律 + 指数型母函数 + python)
- |Vijos|贪心|P1414 Dejected Birthday-盗窃
- vijos - P1319数列 (二进制 + 找规律 + python)
- vijos - P1077克隆龙 (找规律 + 指数型母函数 + python)
- Python指南--开胃菜