- ベストアンサー
組み合わせのプログラム
組み合わせのプログラムを考えています。 例として tray[0]=1000, tray[1]=500, tray[2]=300 があるとします。 各配列の値を使って、その合計値が例えば「1000 以下」と言う条件に当てはまる組み合わせは 1000, 800(500+300), 500, 300, (0) です（各配列の値は１回だけ使用可能とします）。 １つの tray に対して、それを「足すか」「足さないか」の２通りが考えれるので、全体で2^n個(trayの数をnとする)の組み合わせを調べれば良いと思っています(これは間違っているのかな?!) プログラムのイメージは以下のような感じです。 int sum,x; (ここは x を使って if か for を使った足すか足さないかの条件ではないか!?){ sum=0; for(int i=0;i<n;i++){ sum+=tray[i]*x;//ここでさきほどの x を使うのではないか、x に 0 or 1 が入ってくるイメージです if(指定した数字(条件)>=sum) System.out.print("ここで組み合わせの出力"); } } 初歩的な質問でお恥ずかしいです。 意味的に、かなりはしょった部分があるので、言いたい意味が分からないなど、ご質問がある方はご遠慮なくして下さい。 色々頑張ってみたのですが無理でした、もしご解答いただける方がいればすごく助かります。 宜しくお願いします。
- ver_51
- お礼率76% (16/21)
- Java
- 回答数3
- ありがとう数1
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
概ね、質問者の方針にしたがったサンプル //-------------------------------------------- public class Sample { public static void main(String[] args) { int tray[] = { 1000, 500, 300 }; /* ３つから「足すか」「足さないか」は、 000 001 010 011 100 101 110 111 で表せる、従って、各trayがその組み合わせに含まれるかどうかは、 ビットがあるかどうかを調べれば良い */ for(int i=0;i<8;i++){ int sum=0; if(0 != (i & 4)) sum+=tray[2]; if(0 != (i & 2)) sum+=tray[1]; if(0 != (i & 1)) sum+=tray[0]; if(sum<=1000) System.out.println(sum); } } }
関連するQ&A
- 作っているプログラムが分かりません・・・
プログラムが… 以下のプログラムを作っているのですが、よく分かりません・・・ A監督が 77,B走塁コーチは 78 です.さて,77 と 78の素因数の和は等しくなっています. つまり,77=7×11,78=2×3×13,7+11=18,2+3+13=18 となっています. このように,素因数の和が互いに等しいという条件を満たすような, 差が 1 の自然数の組を 20000 以下でできるだけ多く探索しましょう. ここで,20000 以下には 26 組しかないことがわかっています. #include<stdio.h> #difine MAX 20000 int main(){ int sum[MAX+1]; int i,j,n; for(i = 2;i <= MAX;i++){ j = 2; while(j*j <= i){ if(i % j == 0){ _________________; break; } else j++; } if(j*j > i) ___________________; } n = 0; for(i = 2;i < MAX;i++) if(sum[i] == sum[i+1]){ n++; printf("%3d (%d,%d)\n",n,i,i+1); } return 0; } 補足 分からないのはプログラムの書き方で _________________；の部分だけでも答えていただけるとありがたいです。
- 締切済み
- C・C++・C#
- C言語！プログラム書いたのですがエラーです！
課題内容 キーボードから数字を入力してその値までの合計を表示する。 さらに入力した値が偶数なら０から入力した値までのすべての偶数の和を 入力した値が奇数なら１から入力した値までのすべての奇数の和を表示するプログラム。 #include<stdio.h> int main(void) { int i, n, sum; sum=0; scanf("%d",&n); printf("入力値：%d\n", n); if(n%2 = 0) { for(i=0;i<=n;i+=2) { sum=sum+i; } printf("合計値：%d\n",sum); } else { for(i=1;i<=n;i+=2) { sum=sum+i; } printf("合計値：%d\n",sum); } return(0); } これでコンパイルすると１０行目に左辺値が必要とでます。 どうすればよいでしょうか？ 教えてください。よろしくお願いします。
- ベストアンサー
- C・C++・C#
- このプログラムにアドバイスをください
問題が ・１００個の要素を持った一次元配列をmain()関数内で宣言 ・一次元配列と要素数を引数として持つ関数seisei() ・関数seisei()は乱数を使い渡された配列を０～９９の整数で初期化する。 ・一次元配列、要素数そして変数のポインタを引数としてもつ関数goukei() ・関数goukei()は渡された配列に格納された数値の合計を計算し、渡された変数のポインタにその合計値を代入する。 と問題があり、下記のようにプログラムを作ったんですが、どうしてもコンパイルできません。どなたかご指摘よろしくお願いします。 #include <stdio.h> #include <time.h> void seisei(int *,int); void goukei(int *, int, int*); int i, *sum; int main() { int a[100],sum; seisei(a,100); goukei(a,100,&sum); printf("sum:%d\n",&sum); return 0; } void seisei(int *a[i], int n) { srand(time(NULL)); for(i = 0; i <= n; i++){ *a[i] = rand() % 100; } } void goukei(int *a[i],int n,int *sum) { *sum = 0; for(i = 0; i <= n; i++){ *sum += *a[i]; } }
- 締切済み
- C・C++・C#
- このプログラムの説明合っていますか?
/* 線形探索（for文で実現）*/ #include <stdio.h> /*--- 要素数nの配列aからkeyと一致する要素を線形探索 ---*/ int search(const int a[], int n, int key) { int i; /*iを宣言*/ for (i = 0; i < n; i++) /*iの値を設定し宣言*/ if (a[i] == key) /*iにkeyで入力*/ return (i); /* 探索成功 */ return (-1); /* 探索失敗 */ } int main(void) /*main関数*/ { int i, ky, idx;/*i,ky,idxを宣言*/ int x[7]; /*ｘは配列で７つの数字を入れられる*/ int nx = sizeof(x) / sizeof(x[0]);/*配列を宣言*/ printf("%d個の整数を入力してください。\n", nx); for (i = 0; i < nx; i++) { printf("x[%d]：", i); scanf("%d", &x[i]); }printf("探す値："); scanf("%d", &ky); idx = search(x, nx, ky); /* 配列xから値がkyである要素を線形探索 */ if (idx == -1) puts("探索に失敗しました。"); else printf("%dは%d番目にあります。\n", ky, idx + 1); return (0); /*0の数字で戻る*/ } 1行ずつ理解したいのですが分からない個所多いんです。 分からないの文は説明が書いてないので教えてください。
- ベストアンサー
- C・C++・C#
- C言語のプログラム添削お願いします
#include<stdio.h> int main(void) { int a[4]; int i=0; int n; int sum=0; printf("正数を入力してください\n"); while(i<=4) {scanf("%d",&n); if(n>=0) {a[i]=n; sum=sum+a[i]; i++; } else{printf("正数を入力してください");} } printf("正数の合計値は%dです",sum); printf("正数の平均値は%lfです",(double)(sum/5)); return(0); } 上記は正数のみ配列に保存し、その合計と平均を表示するプログラムを 製作しようとして書いたものですが次のような問題点があり正常に機能しません。 （１）a[i]=n;をn=a[i];と置き換えると不正な値が表示される （２）平均値の小数点以下の値がおかしい （例）８＋８＋８＋９＋８と入力し合計値41に対し、平均値が８．００００００ 解決法が分からず困っています。どなたかお力添えお願いします。
- ベストアンサー
- その他（インターネット・Webサービス）
- プログラムのスレッド化について。
以下の処理をスレッド化しようとしています。 public class FCP{ int N=10 long LOOP_MAX=100 double x[][] = new double[N][4] int g[][] = new int[N][4] boolean y[][] = new boolean[N][4]//出力 boolean A[][] = new boolean[N][10] double T=0.5 Set_Adjacent_Matrix() //A配列にtrueとfalseを代入 Set_initial_value() //ｙ配列に初期値を代入(Math.random()>0.5) g1(int i, int j) //k<4 sum=1 if( y[i][k] == true ) --sum return(double)sum g2(int i, int j) //k<N sum=0 if( y[i][j] == true ) if( y[k][j] == true && A[i][k] == true ) --sum return(double)sum Display_output() //結果表示 if( y[i][j] ) System.out.print("0") else System.out.print(".") public static void main(String args[]) { long loop; int i, j, k; Set_Adjacent_Matrix(); Set_initial_value(); for( loop=0; loop<LOOP_MAX; loop++ ){ for( i=0; i<N; i++ ){ for( j=0; j<4; j++ ){ x[i][j] = g1( i, j ) + g2( i, j ); if( y[i][j] ){ x[i][j] += T; }else{ x[i][j] -= T; } if( x[i][j] > 0.0){ y[i][j] = true; }else{ y[i][j] = false; } } } Display_output(); } } 今回Threadクラスの継承を使ってスレッド化しようと考えました。runメソッドには上のプログラムのmain部分の処理をさせようと思っています。そしてstartメソッドで必要な数（Nの値=10コ）のスレッドを生成しrunメソッドを実行する。 と、ここまではわかったのですが、「生成された各スレッドの番号を保持し、そのスレッドに担当させる処理を決める」という部分をどうすればいいのかわかりません。 「i(1～10)番目のスレッドはN(1～10)列目の処理を担当している」という風にするにはどうしたらいいのでしょうか？ よろしくお願いします。
- ベストアンサー
- Java
- プログラム作成が出来ません
プログラム作成の課題でエラーが出て進めません (1)～(3)までだけなら作成できるのですがどうしても(4) を表示させることができません^^; (1)３～９９までの奇数を7*7の２次元配列に読み込み表示 (2)(1)の配列の行と列を入れ替えたものを表示 (3)全要素の平均 (4)要素の中から９の倍数を選び出し表示 添削よろしくお願いします。 #include <stdio.h> main() { int a[7][7]; int i,j,ave,sum; int c; for(i=0; i<7; ++i) { for(j=0; j<7; ++j) { a[i][j] =3+(j*2)+(i*14); } } for(i=0; i<7; ++i) { for(j=0; j<7; ++j) { for(c=0; c<49; ++c) { if((3+(j*2)+(i*14))%9==0) { c=3+(j*2)+(i*14); } } } } sum=0; for(i=0; i<7; ++i) { for(j=0; j<7; ++j) { sum=sum+a[i][j]; } } ave=sum/7/7; for(i=0; i<7; ++i) { for(j=0; j<7; ++j) { printf( "%2d ", a[i][j] ); } printf( "\n" ); } printf("\n"); for(i=0; i<7; ++i) { for(j=0; j<7; ++j) { printf( "%2d ", a[j][i] ); } printf( "\n" ); } printf("\n"); printf("average=%d\n",ave); printf("\n"); for(c=0; c<49; ++c) { printf("%d",c); } } 長々と失礼しました・・・
- ベストアンサー
- C・C++・C#
- 簡単なプログラムについて
2. 1から100までの自然数で、3でも5でも割り切れない全ての数と、それらの総和を表示 するプログラムの全文を答えること。以下は5つ目までの自然数とその数までの総和の対 を表示する実行例。(8点) $ ./problem2 1 1 2 3 4 7 7 14 8 22 #include<stdio.h> int main(void){ int i = 0, sum = 0; for(i=1; i<=100; ++i){ if(i%3!=0 && i%5!=0){ sum += i; printf("%d %d\n",i,sum); } } return 0; } 最初のi=0の初期化は必要ですか？ 自分はint i,sum=0;としていて i=0とはしていませんでした。 iに＝０は必要なのか教えてください
- ベストアンサー
- C・C++・C#
- 数の大きさ
Ｃ++初心者です。以下の様なプログラムで、合計を求めたいのですが、あまり桁数の大きい数だと、正確な値がでません。（２０桁とか・・・）これは一体どういうことが考えられますか？//配列の全要素の合計を求める #include<iostream.h> int main(void) { int i; int a[5]={0}.; cout<<"5個の整数値を入力しましょう。 \n"; for(i=0; i<5; i++) { cout<<"No."<<i+1<<": "; cin>>a[i]; } int sum=0; for(i=0; i<5; i++) sum=sum+a[i]; cout<<"合計は"<<sum<<"です。\n"; return(0); }
- ベストアンサー
- C・C++・C#
- Ｃ言語 繰り返しの問題
Ｃ言語の初心者です。 キーボードから値を入力して、１から入力された値までの奇数の和を求めて出力するプログラムを作成します。以下のように組んでみましたが、全然うまくいきません。誰か教えていただけませんか？ #include<stdio.h> int main(void) { int i,n,sum; sum=0; printf("入力値：",n); scanf("%d",&n); if(n<=0) { printf("\n合計値：0\n"); } else { printf("入力値:\n",n); for(i= 1; i<= n; i=i+2) { if(n%2=1) { sum=sum+i; } } } printf("\n合計値\n",sum); }
- ベストアンサー
- C・C++・C#
お礼
ご解答ありがとうございます。本日自分なりに頑張って、一応やろうとしていたことは実現できました。 ただBLUEPIXY様からお教えいただいたプログラムと比べると、ものすごく効率が悪いと思います・・・。 以下のような感じです(例によって変数の宣言や意味ははっしょています)。 for(int k=0;k<count;k++) count2*=2; for(int i=0;i<count;i++){ a=1; b=0; if(i!=0){ for(int j=0;j<i;j++) a*=2; } for(int k=0;k<count2;k++){ if(b!=a){ x[k][i]=0; b++; c=0; } else{ x[k][i]=1; c++; if(c==a) b=0; } } } なんと２次元配列を使ってビットがあるかどうかを探していました。 if(0 != (i & 4)) ←このような手法があるとは知りませんでした、お恥ずかしいです。 すごく参考になりました、よく意味を理解した上でこの手法を使わせていただきたいと思います。 またご縁がございましたら宜しくお願いします。