問題タブ [integer-arithmetic]

方程式a + bx = c + dyでは、すべての変数は整数です。a、b、c、およびdが知られています。xとの積分解を見つけるにはどうすればよいyですか? b私の考えが正しければ、との最小公倍数で区切られた解は無数にありますが、d必要なのは 1 つの解だけで、残りは計算できます。次に例を示します。

現在、 (疑似コード)xの整数値が見つかるまで、整数値をループしています。y

これを行うためのより良い方法があるように感じます。ループなしで x と y を見つける方法はありますか? それが重要であれば、私はC++を使用しています。

整数型のみを使用して簡単に丸めを行う方法を見つけようとしました。次の解決策が見つかりました。

例 1 - 切り上げ

例 2 - 切り捨て

これを行うためのより良い方法はありますか?

たぶん、これは同じ問題を抱えている他の誰かを助けるでしょう。

数字 (数字) のリストを取得し、それらの数字を切り捨てて、Scheme で 1 つの大きな数字 (加算ではない) にする方法があるかどうか疑問に思っていました。たとえば、私はしたいです

これを行うための機能がSchemeに組み込まれていますか?

私はLispの教科書でこれを読んでいます:

Lisp は、特に他のほとんどの言語と比較した場合、数値に関して驚くべき偉業を成し遂げることができます。たとえば、ここでは関数を使用してexpt53 の 53 乗を計算しています。

ほとんどの言語は、このような大きな数を含む計算で窒息します。

はい、それは素晴らしいことですが、著者は、Lisp が他の言語よりも簡単かつ迅速にこれを実行できる理由を説明していません。

確かに単純な理由がありますが、誰か説明できますか?

次のクロージャー計算は、大きな整数を使用しているにもかかわらずオーバーフローします。

オーバーフローがどこで発生するかわかりませんでした。たとえば、実行rprod自体はうまくいくようです。

注意: 二項係数コードはRosetta Codeから取得されました。

この算術シーケンス (1,4,7,10,...) の最初の 1000 個の数値を取得しようとしていますが、while ループを使用して実行する必要があります。カウンターの設定方法がわからないので、1000 の数字を取得します。私はこのようなことをしました：

私はプログラミングが初めてで、経験があまりありません。よろしくお願いします。

8つの符号なし文字がx1,x2,...x8あり、計算したいとします:

大きなオーバーフローまたはアンダーフロー エラーを発生させずに、最も正確な結果を保証する最善の方法は何でしょうか?

これをテンプレート クラスで使用しているため、符号なしの値を符号付きの値に変換することはできません。

出力は問題ありません。入力が「いい」もので、x/y の形式で、スペースがなく、整数値のみであると想定しています。

コード：

しかし、それは完全に標準に達していません。分母を取得する別の、またはより良い方法はありますか? 私はあいまいな正規表現を探しているわけではありませんが、たとえば、行末に固定するには、最初の単語ではなく最後の単語を取得しますか?

私の目的では、数字も機能しますが、単語は問題なく機能します。/d だと思います。

混合データの文字列、いくつかの単語と数字があります。数値は、整数全体、整数の比率、または整数全体の前のパーセント記号のいずれかです。プログラムの実行中 (データベースではなく)、この情報を Map (それが理にかなっている場合は別のタイプのオブジェクトである可能性があります) に保存しようとしています。パーセント記号を除いて、残りのデータは問題なく解析されます。データがコロン付きの変数のこの正確な形式であると常に期待できます。

正しい出力 (タブは面白いインデントを与えます):

1Map<String,String>枚目は 、2枚目はMap<String,Ratio>です。自家製の比率よりも良い選択肢があれば、喜んでそれを使用します.

不器用なコード、はい、静的を使いすぎて、コピー/貼り付けを簡単にすることを目的としています:

このデータを保存する良い方法を探しています。もちろん、パーセントは比率 x/y として表すことができます。分母を 100 に変更するだけです。それはさておき、Map は良い選択でしょうか?

メソッドと全体的な正規表現はratios、壊れやすく、ぎこちなく、(私にとって) 従うのが難しいようですが、コードを改善する方法がわかりません。クラスをほとんどそのままにしておくと、どのようにメソッドRatioを改善できますか?ratiosmapStringToRatio