題目:P1604 B進制星球

本人提交記錄:R6292872

作為一個極其無聊的人，我沒事干地寫了operator。。。

思路很簡單：

讀入b

讀入b進制的x，y

ans = x + y

輸出ans

用了operator，貌似難解釋一點。

但我認為，以大家那都高于我的智商，不會不理解高精加法。

我只需要介紹一下一些變量和函數%%%

全局變量 b : b進制

struct類型 bint : b進制高精數

bint類型 x，y，ans : x，y用于輸入，ans存儲答案值

還要介紹一下bint類型的變量&方法orz：

beta 存儲高精數

len 存儲高精數長度

bint() 初始化

mem() 初始化，形參為初始化后每位的值

operator + () 加法operator定義

operator >> () 輸入operator定義

operator << () 輸出operator定義

最后上代碼：

#include <string.h>

#include <iostream>

#define MAX 2001

using namespace std;

int b;

struct bint {

	int beta[MAX];

	int len;

	bint()

	{

		mem(0);

		len = 0;

	}

  	void mem(int cmd)

  	{

  		memset(beta, cmd, sizeof(beta));

  	}

  	bint operator + (const bint &other) const

  	{

		if (len == 0) return other;

		if (other.len == 0) return *this;

		bint ans;

		int maxlen = len > other.len ? len : other.len;

		for (int i = 0; i < maxlen; i++) {

			ans.beta[i] += beta[i] + other.beta[i];

			ans.beta[i + 1] += ans.beta[i] / b;

			ans.beta[i] = ans.beta[i] % b;

		}

		if (ans.beta[maxlen] != 0) ans.len = maxlen + 1;

		else ans.len = maxlen;

		return ans;

  	}

  	friend istream &operator >> (istream &in, bint &other)

  	{

		string str;

		in >> str;

		for (int i = 0; i < str.size(); i++) {

			if (str[i] > '9') other.beta[str.size() - i - 1] = str[i] - 55;

			else other.beta[str.size() - i - 1] = str[i] - 48;

		}

		other.len = str.size();

  	}

  	friend ostream &operator << (ostream &out, bint &other)

  	{

		for (int i = other.len - 1; i >= 0; i--) {

			if (other.beta[i] > 9) out << (char)(other.beta[i] + 55);

			else out << (char)(other.beta[i] + 48);

		}

  	}

};

int main()

{

	bint x, y, ans;

	cin >> b;

	cin >> x;

	cin >> y;

	ans = x + y;

	cout << ans;

    return 0;

}

慢慢看。。。

總結

以上是生活随笔為你收集整理的洛谷 题解 P1604 【B进制星球】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。