vijos- P1385盗窃-月之眼 (水题 + python)
2024-08-31 08:13:27
P1385盗窃-月之眼
背景
怪盗基德 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中元素最大值
限制
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)
最新文章
- 前端开发面试题收集(js部分)
- 解析XML文档
- Linux vi
- 移动前端调试方案(Android + Chrome 实现远程调试)
- ajax的同步和异步问题 (转)
- PHP读书笔记(7)- 函数
- React-Native获取文本框的值
- android客户端从服务器端获取json数据并解析的实现代码(重要)
- CodeForces 711B Chris and Magic Square
- JsDoc脚本注释文档生成
- 手机响应式echarts
- 题 FatMouse‘Trade
- string通过逗号分割不用split方法
- C#中Abstract和Virtual(转载)
- WebDriverException:Element is not clickable at point - selenium执行过程中遇到的相关报错
- 【代码笔记】iOS-iOS图片的原生(Graphics)
- JavaScript下的new操作符做了什么?
- 《OpenCL异构并行编程实战》补充笔记散点,第五至十二章
- 漫谈 Clustering (4): Spectral Clustering
- ARC077C pushpush 递推