vijos- P1385盗窃-月之眼 (水题 + python)
2015-08-17 23:28
495 查看
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中元素数目最大值即为密码。
样例输入1[复制]
样例输出1[复制]
OIBH在6s内就会发现,所以每个点只有1s时间给你
简单数学题哦~~
From 玛维-影之歌;
感谢vijos的朋友提供数据
对于long long 的数据我们无法用遍历的方法去做只能通过写出关于n的方程组解决问题
通过题目我们可以发现
如果我去51-100中的50个人,肯定是符合条件的
我再去13 - 24中的13个人还是符合条件的,如此,不断的递推下去,将所有符合条件的数目加起来就可以了
![](http://img.blog.csdn.net/20150817232743203?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
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[复制]
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)
相关文章推荐
- MySQL-python模块的基本使用
- python中list列表的高级应用 高级函数
- Windows下Python support tools 安装
- python路经操作常用
- Python多进程(2)——mmap模块与mmap对象
- Python 初学(3)
- 用python在mysql中一次创建多个表
- python中字典和字符串的使用 dictionary string
- MySQL-python的安装
- Python解析XML的minidom
- Python with MySql in Ubuntu
- Non-ASCII character '\xe8' in file xxx.py on line 8, but no encoding declared
- python学习笔记(一)
- python_学习笔记0817
- python时间日期操作
- vijos- P1383盗窃-黑珍珠 (python + 代码优化)
- Python中lambda匿名函数的使用
- 《head first python》— 函数定义、模块与发布、共享代码
- python_学习笔记0817
- 【Python】[面向对象编程] 类和实例