bzoj1192: [HNOI2006]鬼谷子的钱袋

Jiahe Xu

于 2014-07-10 12:50:52 发布

阅读量747

点赞数

CC 4.0 BY-SA版权

分类专栏： bzoj 贪心 codevs(wikioi)

本文链接：https://blog.youkuaiyun.com/EOD_realize/article/details/37654467

bzoj 同时被 3 个专栏收录

88 篇文章

订阅专栏

codevs(wikioi)

22 篇文章

订阅专栏

贪心

17 篇文章

订阅专栏

本文详细介绍了使用C++编程语言解决一个特定的数学问题——通过重复乘以二的方法来快速计算一个数值。通过实现一个简单的算法，文章展示了如何有效地通过迭代操作来解决实际问题，并提供了具体的代码实现和运行结果。此教程对于初学者理解基本的算法逻辑和C++编程技巧非常有帮助。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

智力题，每次乘二即可

/**************************************************************
    Problem: 1192
    User: xujiahe
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:804 kb
****************************************************************/
 
#include<cstdio>  
int n,ans=1;  
int main()
{  
    scanf("%d",&n);  
    for(int i=1;;i++)
   {  
        ans*=2;  
        if(ans>n)
        {  
            printf("%d",i);  
            return 0;  
        }  
    }  
}

wikioi2998 要求输出这n个数

#include <cstdio>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
long long n,tmp;
int main()
{
    vector<long long>v;
    scanf("%lld",&n);
    long long m=n;
    while(m>>=1)
    {
        long long tmp=(n+1)/2;
        v.push_back(tmp);
        n/=2;
    }
    v.push_back(1);
    sort(v.begin(),v.end());
    int len=v.size();
    printf("%d\n",len);
    for(int i=0;i<len-1;i++)
        printf("%lld ",v[i]);
    printf("%lld\n",v[len-1]);
    return 0;
}