最新消息:点击查看大S的省钱秘笈

Vijos P1385 盗窃-月之眼 C语言版

Vijos题解 Slyar 78浏览 0评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。

背景 Background

怪盗基德 VS OIBH
第三话

描述 Description

怪盗基德第三次来到熟悉的OIBH总部。屡屡失败的OIBH这次看守的是The Eye of Moon。还是那个
房间,还是那扇门,不同的是OIBH对密码锁进行了改进。这次屏幕上只显示一个数n。
密码生成方法:设集合A中A={1,2,...,n},B为A子集。对于B中任意一个元素x,2x均不在集合B中。
B中元素数目最大值即为密码。

输入格式 Input Format

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

输出格式 Output Format

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

Tip:自己拿笔写一写就出来了。。。奇数全部可以,奇数的2倍不行,奇数的4倍又可以。。。

#include <stdio.h>

int calc(int x){
if (x==0) return 0;
else return (x+1)/2+calc(x/4);
}

int main(){
int n;
scanf("%d",&n);
printf("%d",calc(n));
system("pause");
return 0;
}

转载请注明:Slyar Home » Vijos P1385 盗窃-月之眼 C语言版

发表我的评论
取消评论

表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

网友最新评论 (2)

  1. @ 不是我找的,网上的题库..
    Slyar6年前 (2011-04-20)回复
  2. 问一下 你这些题都是从哪找的?
    匿名6年前 (2011-04-20)回复