c++程序:输入一个大整数n然后利用循环搜索k,使得3 k < =n < 3 k+1 输出整数k内容: 输入一个大整数n然后利用循环搜索k,使得3 k < =n < 3 k+1输出整数k 输入说明: 一行一个整数n 输出

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 09:48:04

c++程序:输入一个大整数n然后利用循环搜索k,使得3 k < =n < 3 k+1 输出整数k内容: 输入一个大整数n然后利用循环搜索k,使得3 k < =n < 3 k+1输出整数k 输入说明: 一行一个整数n 输出
c++程序:输入一个大整数n然后利用循环搜索k,使得3 k < =n < 3 k+1 输出整数k
内容:


输入一个大整数n然后利用循环搜索k,使得3 k < =n < 3 k+1
输出整数k

输入说明:


一行一个整数n


输出说明:


一行一个整数



输入样例:


21



输出样例



2

我的程序是这样的:#include
#include
#include
#include
using namespace std;
int main()
{
long long a,k,sum=3;
cin>>a;
for (k=1;;k++)
{
sum=sum*3;
{
if (sum>=a)
{
cout

c++程序:输入一个大整数n然后利用循环搜索k,使得3 k < =n < 3 k+1 输出整数k内容: 输入一个大整数n然后利用循环搜索k,使得3 k < =n < 3 k+1输出整数k 输入说明: 一行一个整数n 输出
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;

class bint
{
    string numb;
public:
    bint() {}
    bint(int x)
    {
        while(x)
        {
            numb.push_back(x % 10);
            x /= 10;
        }
    }
    void push_back(int x)
    {
        numb.push_back(x);
    }
    int length() const
    {
        return numb.length();
    }
    char& operator[](int x)
    {
        return numb[x];
    }
    void resize(int x)
    {
        numb.resize(x);
    }
    void clear()
    {
        numb.clear();
    }
    friend bint operator*(bint &a, bint &b)
    {
        if (!a.length() || !b.length())
            return bint(0);
        bint c;
        for (int i = 0, sa = a.length(); i<sa; i++)
        {
            for (int j = 0, sb = b.length(); j<sb; j++)
            {
                if (i + j == c.length())
                {
                    c.push_back(a[i] * b[j]);
                }
                else
                {
                    c[i + j] += a[i] * b[j];
                }
            }
        }
        int last = 0;
        for (int i = 0, sc = c.length(); i < sc; i++)
        {
            c[i] += last;
            last = c[i] / 10;
            c[i] %= 10;
        }
        while (last)
        {
            c.push_back(last % 10);
            last /= 10;
        }
        return c;
    }
    friend istream& operator>>(istream &in, bint &a)
    {
        a.clear();
        string s;
        in>>s;
        for (int i = s.length() - 1; i >=0 ; i--)
        {
            a.push_back(s[i] - '0');
        }
        for (int i = a.length() - 1;; i--)
        {
            if (i == -1)
            {
                a.clear();
                break;
            }
            if (a[i] != 0)
            {
                a.resize(i + 1);
                break;
            }
        }
        return in;
    }
    string toString() const
    {
        if (!length())
            return "0";
        string s;
        for (int i = numb.length() - 1; i >=0 ; i--)
        {
            s.push_back(numb[i] + '0');
        }
        return s;
    }
    friend ostream& operator<<(ostream &out, const bint &a)
    {
        out<<a.toString();
        return out;
    }
    friend bool operator>(const bint&a, const bint &b)
    {
        if (a.length() > b.length())
            return true;
        if (a.length() < b.length())
            return false;
        return a.toString() > b.toString();
    }
};

int run()//大数类型的情况,如果真的是大数,把run改名为main就好了.
{
    bint a;
    while(cin>>a)
    {
        bint sum = 1, _3 = 3;//sum应该从1开始
        for(int k = 1;; k++)
        {
            sum = sum * _3;
            if (sum > a)//这里应该是严格大于号
            {
                cout<<k - 1<<endl;//输出k-1
                break;
            }
        }
    }
    return 0;
}

int main()//普通的情况
{
    long long a;
    while(cin>>a)
    {
        long long sum = 1, _3 = 3;//sum应该从1开始
        for(int k = 1;; k++)
        {
            sum = sum * _3;
            if (sum > a)//这里应该是严格大于号
            {
                cout<<k - 1<<endl;//输出k-1
                break;
            }
        }
    }
    return 0;
}

 题目说的是大数n,真正的大数就是用long long也存储不下的数了.