問題丸投げな形になり、すみません。
6乗する方法は思いついたんですが、値(桁)が大きくて表示できませんでした、long int, long long int, long doubleなど使用してみましたが...。
他にいい方法があれば教えて頂きたいです。
気になる質問をクリップする
クリップした質問は、後からいつでもMYページで確認できます。
またクリップした質問に回答があった際、通知やメールを受け取ることができます。
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
回答4件
0
ベストアンサー
整数の多桁積ならココに僕が書いたのがあるから、こいつを6回呼びなされ。
[追記] やってみた。
C++
1#include <vector> 2#include <string> 3#include <algorithm> 4 5using namespace std; 6 7string onpaper_multiplies(const string& sa, const string& sb) { 8 9 int digits = (int)(sa.size() + sb.size()); 10 11 vector<int> a(sa.size(), 0); 12 vector<int> b(sb.size(), 0); 13 vector<int> c(digits, 0); 14 15 // 下位の桁から順にセット 16 auto char2int = [](char ch) { return ch - '0'; }; 17 transform(sa.rbegin(), sa.rend(), a.begin(), char2int); 18 transform(sb.rbegin(), sb.rend(), b.begin(), char2int); 19 20 // a,b各桁の全組み合わせで掛け算を行う 21 for (size_t i = 0; i < a.size(); ++i) { 22 for (size_t j = 0; j < b.size(); ++j) { 23 c[i + j] += a[i] * b[j]; 24 } 25 } 26 27 // 桁あふれの繰り上げ 28 int carry = 0; 29 transform(c.begin(), c.end(), c.begin(), 30 [&](int n) { int t = n + carry; carry = t / 10; return t % 10; }); 31 32 // 文字列化(ゼロ・サプレスを行う) 33 string result; 34 result.reserve(digits); 35 bool zero = false; 36 for_each(c.rbegin(), c.rend(), 37 [&](int ch) { if (ch != 0 && !zero) { zero = true; } 38 if (zero) { result.push_back(ch + '0'); } }); 39 return result; 40} 41 42#define TRIAL 43#ifdef TRIAL 44#include <iostream> 45using namespace std; 46 47int main() { 48 string sa = "1"; 49 string sb = "87654321"; 50 string sc; 51 for ( int i = 0; i < 6; ++i ) { 52 sc = onpaper_multiplies(sa, sb); 53 sa = sc; 54 } 55 cout << sc << endl; 56} 57#endif
コタエは 453565464948711215734134218664154378043866821921 だそうです。
投稿2017/04/04 03:43
編集2017/04/04 06:56総合スコア16614
0
C++にこだわらなければ、「整数の桁数が無限」になる環境を使うことで、すぐに片付きます。
ruby
1# Rubyは自動で多倍長整数に入る 2p 87654321**6
投稿2017/04/04 04:09
総合スコア145183
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
0
一般的に C++ では、あまり大きな数の演算は考慮していません。
整数の場合:19桁が限界(最大値:9223372036854775808)
実数の場合:一般的に有効桁数15桁・指数部307桁(倍精度実数)
8桁の数を6乗すると、軽く上の制限を超えてきます(最悪ケースで48桁必要)ので、そのままでは正確な計算はできません。(実数演算だと概算にしかならない)
ではどうするか。
多倍長演算という方法が古くからありまして、それようのライブラリもあります。
C++ であれば boost の Boost Multiprecision Library あたりでしょうか。
まずは多倍長演算について調べてみることをお勧めします。
投稿2017/04/04 04:00
編集2017/04/04 04:25総合スコア13703
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2017/04/04 04:22 編集
2017/04/04 07:10
0
「C++ べき乗」で検索してみてください。
投稿2017/04/04 03:48
総合スコア310
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2017/04/04 07:07
2017/04/04 09:41
あなたの回答
tips
太字
斜体
打ち消し線
見出し
引用テキストの挿入
コードの挿入
リンクの挿入
リストの挿入
番号リストの挿入
表の挿入
水平線の挿入
プレビュー
質問の解決につながる回答をしましょう。 サンプルコードなど、より具体的な説明があると質問者の理解の助けになります。 また、読む側のことを考えた、分かりやすい文章を心がけましょう。
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2017/04/04 04:01
2017/04/04 07:05
2017/04/04 07:06
2017/04/04 07:22