bzoj1192: [HNOI2006]鬼谷子的钱袋

最新推荐文章于 2019-05-11 09:25:00 发布

原创最新推荐文章于 2019-05-11 09:25:00 发布 · 766 阅读

0 ·

CC 4.0 BY-SA版权

bzoj 同时被 3 个专栏收录

88 篇文章

订阅专栏

codevs(wikioi)

22 篇文章

订阅专栏

贪心

17 篇文章

订阅专栏

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

智力题，每次乘二即可

/**************************************************************
    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;
}