Q&A
上手くできない場合とはどういう場合(コード)でしょうか。
どういう入力で、どういう結果(出力)になるのでしょうか?
なお、long は、intより桁数が多い(同じ事もある)だけで、小数点は扱えません。
C
1コード 2#include <stdio.h> 3#include <stdlib.h> 4#include <string.h> 5 6double combination(int n,int k){ 7 int i; 8 double c=1; 9 for(i=1;i<=k;i++){ 10 c=(double)(n-k+i)/(double)(k-i+1)*c; 11 } 12 return c; 13} 14 15int main(void){ 16 int n,k; 17 printf("plase input n "); 18 scanf("%d",&n); 19 printf("please input k "); 20 scanf("%d",&k); 21 printf("combination(%d,%d)=%lf\n",n,k,combination(n,k)); 22 return 0; 23}
combinationとcをダブル型にすれば出力できたのですがcombinationとCの型名をlongに変更して、c=の行だけを修正することによって出力
できるようにしたいです。
((double)(n-k+i))/((double)(k-i+1))*(double)c;のようにキャスト変更したりしたのですが
うまく値が出力されませんでした。どなたかわかる方がいらしたら教えて頂きたいです。
よろしくお願いします。
追記部分
c=?????この??の部分だけいじるだけで実現して頂きたいです。
C
1コード 2#include <stdio.h> 3#include <stdlib.h> 4#include <string.h> 5 6long combination(int n,int k){ 7 int i; 8 long c=1; 9 for(i=1;i<=k;i++){ 10 c=((double)(n-k+i))/((double)(k-i+1))*(double)c; 11 } 12 return c; 13} 14 15int main(void){ 16 int n,k; 17 printf("plase input n "); 18 scanf("%d",&n); 19 printf("please input k "); 20 scanf("%d",&k); 21 printf("combination(%d,%d)=%ld\n",n,k,combination(n,k)); 22 return 0; 23}
実行結果
plase input n 13
please input k 5
combination(13,5)=546
参考までに上のコードの結果
plase input n 13
please input k 5
combination(13,5)=1287.000000
変更いたしましたので確認よろしくお願いいたします。
何故longにしたいのですか?
そのような問題だったので
https://teratail.com/help/avoid-asking
> コードをください・デバッグしてください等の丸投げの質問
> 何かを作りたいのでコードを書いてほしい、学校の課題を解いてほしい等の質問は、具体的にプログラミングで困っている質問ではないと考え、推奨していません。
四角い枠の中に「コード」と書かないでください。
色んなアドバイスありがとうございます。
学校の課題ではなく、コーディングしている中でわからなかったので
質問させて頂きました。
コードをくださいって言ってるのと変わらんが。
回答2件
0
ベストアンサー
割り切れれば、小数点以下なんかありません。
text
1 1 * 9 / 1 = 9 2 9 * 10 / 2 = 45 3 45 * 11 / 3 = 165 4 165 * 12 / 4 = 495 5 495 * 13 / 5 = 1287
あるいは
text
1 1 * 13 / 1 = 13 2 13 * 12 / 2 = 78 3 78 * 11 / 3 = 286 4 286 * 10 / 4 = 715 5 715 * 9 / 5 = 1287
追記
意味が分かりませんか？
連続する n個の整数の積は n で割り切れます。
質問のコードは、何を何で割っていますか？
printfデバッグして答えてください。
追記2
c = c * n-- / i; あるいは c = c * (n - k + i) / i; です。
投稿2021/07/31 11:59
編集2021/07/31 16:06総合スコア8224
plase input n 13
please input k 5
(n-k+i)/(k-i+1)=1.800000
(n-k+i)/(k-i+1)=2.500000
(n-k+i)/(k-i+1)=3.666667
(n-k+i)/(k-i+1)=6.000000
(n-k+i)/(k-i+1)=13.000000
combination(13,5)=546
おそらくcに丸め込むために値がおかしくなっているのだと思います。
連続する n個の整数の積は n で割り切れる。この意味は分かっています。
このことを利用してコード変更してみようと思います。
なんで言われたことができないんでしょうか？
「何」を「何」で割ってだから、n-k+i と k-i+1 の値を見ないとだめでしょう。
なんで、割った後の値だけを見ているのでしょうか？
コード変更したらできるようになりました！
ありがとうございました！！
0
最後に一回、整数に丸めるんじゃ無くて、ループを回る毎に毎回整数に丸めるので、doubleの時とは値が変わってきます。
ループ毎に割るんじゃ無くて、分子と分母をそれぞれ計算して、最後に割り算をすればいいんじゃないでしょうか。
投稿2021/07/31 10:21
総合スコア84557
回答に書いたのは、
> Long型に変更しても小数点以下を扱う方法
じゃなくて、「小数が出ないように計算する」です。
問題ではc=の部分が一行しか答える欄がないのでそれだと
問題の答えにならないと思います。
申し訳ないのですが一行で済むような処理を教えて頂きたいです。
不毛な努力をせず、一行でという制約を取っ払うのが良いでしょう。
逆に言えば一行で済むような処理はないということでいいんでしょうか？
問題が間違っている可能性もあるので
そうですね。
ありがとうございます
一行で済むような処理はあります。
計算式だけでみるとややこしいですが、これは組み合わせを計算するものです。
たとえば 10 個から 3 個を選ぶ組み合わせの数は (10 * 9 * 8) / (3 * 2 * 1) = 120 通りになります。
これを (8 / 3) * (9 / 2) * (10 / 1) という順番で行っているのが最初のコードです。
この順番を変えて 10 / 1 * 9 / 2 * 8 / 3 とすると、小数点以下が必要になりません。
なぜそうなるのかと言うと、2 で割る時には必ず二つの数がかけられているため、どちらかが偶数であるので割り切れます。
3 で割る時には必ず三つの数がかけられているため、どれかが 3 で割り切れます。
それ以降も同様です。
これを一つの式で書けば完成します。
というのが kazuma-s さんの回答です。
とてもわかりやすい説明ありがとうございます！！
自分でコードにしていきます！！
コード変更すればできるようになりました。Zuishinさん
とてもわかりやすい説明ありがとうございました。
あなたの回答
tips
プレビュー
