問題タブ [unsigned-long-long-int]

の配列があるとしましょう。unsigned long longオーバーフローを次の に配置する方法はありullますか? 正確な数が欲しいので、二重はオプションではありません。今のところ、これは私が持っているものです:

c++ で pow(2, 64)-1 に近い大きな乱数を生成します。

大部分が大きい n 個の乱数を生成し、それらを配列に格納する必要があるという問題を説明してください。

unsigned long longタイプが現在のビルド環境で使用可能かどうかをプリプロセッサ ディレクティブで確認するにはどうすればよいですか?

チェックしてみた

しかし、gcc を使用してコンパイルし、少なくとも-std=-compiler 引数なしでコンパイルすると、「利用できません」(ただし動作​​する) という結果になります。

少なくともC99標準コンパイラとGCCなしで動作するようにチェックするより良いマクロはあり-std=C99ますか?

ハッカーランクでこの問題を解決しようとしていました。

N、S、P、Q の 4 つの整数が与えられます。これらを使用して、次の疑似コードでシーケンスを作成します。

あなたの仕事は、シーケンス内の異なる整数の数を計算することです。

そして、これは私のC ++での解決策でした..ほとんどの場合、セグメンテーション違反が発生していました..これはビット配列を使用して解決されるはずだった..

符号なしの long 値を 2 つの 16 ビット レジスタに格納したい。たとえば、long 値がある場合は(-2,147,483,648 to 2,147,483,647)、次のような式を使用しています。

レジスタから値を取得するには

しかし、どの値の範囲から unsigned long を行うか0 to 4,294,967,295?

データ型がDoubleあります。浮動小数点数の結果が必要なためですが、結果が負の場合、アルゴリズムがすべて壊れました。浮動小数点の符号なしデータ型はありますか?

次の質問があります。これは、実際に最近受けたコーディング テストからのものです。

質問：

関数f(n) = a*n + b*n*(floor(log(n)/log(2))) + c*n*n*nが存在します。

特定の値で、みましょうf(n) = k。

与えられk, a, b, cて、見つけますn。

の指定された値に対してk、値が存在しないn場合は 0 を返します。

制限:

ここでの論理はf(n)、与えられた a、b、c に対して純粋に増加しているのでn、二分探索で見つけることができるということです。

私が書いたコードは次のとおりです。

次に、いくつかのテストケースで試しました：

その後、奇妙なことが起こりました。

コードはテストケースに対して機能し、n = (unsigned long long)pow(2,63)-1;n の値を正しく返します。しかし、それはうまくいきませんでしたn=1000。出力を印刷したところ、次のようになりました。

数学的に何かが正しくないように見えました。の値がf(1000)の値より大きいのはf(33554432)どうしてですか?

そこで、Python で同じコードを試してみたところ、次の値が得られました。

したがって、値は間違いなく大きくなります。

質問:

• 正確に何が起こっているのですか？
• どのように解決すればよいですか？