なぜ整数エラーを使用するのですか？長い長い権利

int c; 
long long sum=0; 
sum+=c*(c-1)/2;

なぜc = 100000、なぜ合計が正解を得ることができませんか？私は合計+ =（長いロング）（c *（c-1）/ 2）を書きますか？なぜ整数エラーを使用するのですか？長い長い権利

2011-05-21 outsiders

intここで私は -の最大範囲を超える100000平方（10E9）を想定しています。以下は動作します - cの最初のインスタンスをlong longにキャスティングすると、残りの式は "long long compatible"になります。

sum+=((long long)c*(c-1)/2);

2011-05-21 03:23:05

はありがとう、私know.Though合計は、長い長い、最初のC *（C-1）/ 2は（int型ですオーバーフローしています）、その後長く変更されます。 – outsiders

私の喜び - そうです、+ =の右辺はintとして評価されるので、オーバーフローはlong longにキャストされる前に発生します。 –

それは計算でintとしてcを使用して、それが保存されているときにそれを拡大しているので。

cのいずれかをlong longにキャストしてから乗算する必要があります。

はまた、私はあなたが（さまざまな識別子のstdint.hを参照してください）あなたはどんなたくない実際の種類/サイズを得ることができるようにあなたがlong longの代わりにint64_tを使用してに見てください。

2011-05-21 03:25:52 pickypg

stdint.hを教えていただきありがとうございます – outsiders

あなたの質問では、整数として宣言されています。式c *（c-1）の整数自体の限界を横切る。 UBの背後にある理由を暗黙的にlong longに変換する前にオーバーフローが発生します。

uは暗黙的にlong longの中にそれを変換したときにuが正しい答えをGERます一方...

2011-05-21 05:56:30

答えて