[解決済み] C++高速CIN入力ストリーミング
2022-02-16 15:58:45
質問内容
次のようなSPOJの問題に挑戦しています。私はこの問題に対する解答を必要としていないことを明確にしたいので、この質問には「アルゴリズム」というタグを付けていません。
Multiply the given numbers.
Input
n [the number of multiplications <= 1000]
l1 l2 [numbers to multiply (at most 10000 decimal digits each)]
Output
The results of multiplications.
Time Limit: 2 seconds.
私はO(n^2)というナイーブな解決法を持っています。これは学校で習った方法です(入力を文字列として読み、文字単位の乗算を行う)。Karatsubaメソッドでさらに最適化できることは知っています。
質問です。
私の現在のコードはC++です。インターネット上では
scanf
よりも高速です。
cin
. 入力サイズが非常に大きいことを考えると、このような場合、大きな違いがあるのでしょうか?
CとC++を混在させたくはないので、入力ストリーミングを改善する方法について何かアイデアがあれば、とても助かります。
ありがとうございます。
解決方法は?
使用方法
sync_with_stdio
:
cin.sync_with_stdio(false);
これにより、cstdioストリームとの同期がオフになり、速度が向上します。
関連
-
[解決済み】coutはstdのメンバではない
-
[解決済み】C++ クラスヘッダが含まれているときに「不明な型」があるのはなぜですか?重複
-
[解決済み】抽象クラス型の無効なnew-expression
-
[解決済み】デバッグアサーションに失敗しました。C++のベクトル添え字が範囲外
-
[解決済み] 式はクラス型を持つ必要があります。
-
[解決済み] 数値定数の前にunqualified-idを付けて、数値を定義することを期待する。
-
[解決済み] 警告:暗黙の定数変換でのオーバーフロー
-
[解決済み] cin bufferをフラッシュする方法を教えてください。
-
[解決済み] std::cin 入力に空白を入れるか?
-
[解決済み] Intel CPU の _mm_popcnt_u64 で、32 ビットのループカウンターを 64 ビットに置き換えると、パフォーマンスが著しく低下します。
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み】coutはstdのメンバではない
-
[解決済み】C++ クラスヘッダが含まれているときに「不明な型」があるのはなぜですか?重複
-
[解決済み】Visual Studio 2015で「非標準の構文; '&'を使用してメンバーへのポインターを作成します」エラー
-
[解決済み】致命的なエラー LNK1169: ゲームプログラミングで1つ以上の多重定義されたシンボルが発見された
-
[解決済み】cc1plus:エラー:g++で認識されないコマンドラインオプション"-std=c++11"
-
[解決済み】オブジェクト引数のない非静的メンバ関数の呼び出し コンパイラーエラー
-
[解決済み】デバッグアサーションに失敗しました
-
[解決済み】'std::cout'への未定義の参照
-
[解決済み】エラー。引数リストに一致するコンストラクタのインスタンスがない
-
[解決済み】 ios_base::sync_with_stdio(false); cin.tie(NULL) の有意性。)