編集履歴

質問編集履歴

コードの修正

2020/02/13 09:00

投稿

gekko

スコア16

title CHANGED Viewed

File without changes

body CHANGED Viewed

@@ -1,8 +1,15 @@
-商品の情報をファイルから入手し、入力された予算に応じて買うことのできる全ての組み合わせを列挙する問題です。お助けいただけると幸いです。書いたコード貼っときます。
+商品の情報をファイルから入手し、入力された予算に応じて買うことのできる全ての組み合わせを列挙する問題です。お助けいただけると幸いです。書いたコード貼っときます。()
 例)F1.txt(name price amount /商品は10個と確定しています。)
-Apple 1.00 5
+Apple 1 20
-Banana 0.90 4
+Banana 4 25
+Peach 4 34
+Grape 4 3
+Strawberry 2 40
+Blueberry 3 9
+Rice 10 2
-.......
+Egg 1 22
+Pen 6 10
+Note 1 19
@@ -26,7 +33,7 @@
 	}
 }
-int check(Data * data) {
+int check(Data* data) {
 	int f = 0;
 	rep(i,10){
 		if(budget >= (data+i)->price) f++;
@@ -35,10 +42,20 @@
 	return f;
 }
-void search() {
+int count = 0;
+//the number of all possible combinations
+void pick(Data* data, int index, int maxindex, float price) {
+	if(maxindex <= index) return;
+	float newprice = price + (data+index)->price;
+	if(newprice <= budget){
+		count++;
+		pick(data, index+1, maxindex, newprice);
+	}
+	pick(data, index+1, maxindex, price);
 }
 int main(){
 	Data p[10];
 	Data *q = &p;
@@ -50,6 +67,8 @@
 	input(fi, q);
 	int C = check(q);
 	if(C == 0) return 0;
+	pick(q, 1, 9, 0);
+	printf("%d", count);
 	/*rep(i,10) {
 		printf("%s %f %d\n", (q+i)->name, (q+i)->price, (q+i)->amount);
 	}*/
@@ -59,6 +78,7 @@
 }

2020/02/13 09:00

投稿

gekko

スコア16

title CHANGED Viewed

File without changes

body CHANGED Viewed

@@ -1,4 +1,4 @@
-商品の情報をファイルから入手し、入力された予算に応じて買うことのできる全ての組み合わせを列挙する問題です。組み合わせをいきなり列挙するのはなんか手に負えなそうだったので一旦何通りあるかを出してみようと思っています。お助けいただけると幸いです。書いたコード貼っときます。
+商品の情報をファイルから入手し、入力された予算に応じて買うことのできる全ての組み合わせを列挙する問題です。お助けいただけると幸いです。書いたコード貼っときます。
 例)F1.txt(name price amount /商品は10個と確定しています。)
 Apple 1.00 5
 Banana 0.90 4

問題点の訂正

2020/02/12 23:05

投稿

gekko

スコア16

title CHANGED Viewed

File without changes

body CHANGED Viewed

@@ -1,4 +1,4 @@
-商品の情報をファイルから入手し、入力された予算に応じて買うことのできる全ての組み合わせを列挙する問題です。組み合わせを列挙する部分がどうすればよいかわからなくて困っています。お助けいただけると幸いです。書いたコード貼っときます。
+商品の情報をファイルから入手し、入力された予算に応じて買うことのできる全ての組み合わせを列挙する問題です。組み合わせをいきなり列挙するのはなんか手に負えなそうだったので一旦何通りあるかを出してみようと思っています。お助けいただけると幸いです。書いたコード貼っときます。
 例)F1.txt(name price amount /商品は10個と確定しています。)
 Apple 1.00 5
 Banana 0.90 4

ミスがありましたので訂正しました

2020/02/12 19:07

投稿

gekko

スコア16

title CHANGED Viewed

File without changes

body CHANGED Viewed

@@ -1,7 +1,7 @@
 商品の情報をファイルから入手し、入力された予算に応じて買うことのできる全ての組み合わせを列挙する問題です。組み合わせを列挙する部分がどうすればよいかわからなくて困っています。お助けいただけると幸いです。書いたコード貼っときます。
 例)F1.txt(name price amount /商品は10個と確定しています。)
-Apple 1.00 20
+Apple 1.00 5
-Banana 0.90 40
+Banana 0.90 4
 .......

コードの修正

2020/02/12 18:41

投稿

gekko

スコア16

title CHANGED Viewed

File without changes

body CHANGED Viewed

@@ -49,8 +49,7 @@
 	scanf("%f", &budget);
 	input(fi, q);
 	int C = check(q);
-	if(C == 0) {
+	if(C == 0) return 0;
-	}
 	/*rep(i,10) {
 		printf("%s %f %d\n", (q+i)->name, (q+i)->price, (q+i)->amount);
 	}*/
@@ -59,6 +58,7 @@
 }

コードの修正

2020/02/12 18:13

投稿

gekko

スコア16

title CHANGED Viewed

File without changes

body CHANGED Viewed

@@ -51,9 +51,9 @@
 	int C = check(q);
 	if(C == 0) {
 	}
-	rep(i,10) {
+	/*rep(i,10) {
 		printf("%s %f %d\n", (q+i)->name, (q+i)->price, (q+i)->amount);
-	}
+	}*/
 	return 0;

コードの修正

2020/02/12 18:13

投稿

gekko

スコア16

title CHANGED Viewed

File without changes

body CHANGED Viewed

@@ -18,19 +18,39 @@
 	int amount;
 }Data;
+float budget;
 void input(FILE* fi, Data* data) {
 	rep(i,10) {
 		fscanf(fi,"%s %f %d", (data+i)->name, &(data+i)->price, &(data+i)->amount);
 	}
 }
+int check(Data * data) {
+	int f = 0;
+	rep(i,10){
+		if(budget >= (data+i)->price) f++;
+	}
+	if(f==0) printf("you don't have enough money:'(\n");
+	return f;
+}
+void search() {
+}
 int main(){
 	Data p[10];
 	Data *q = &p;
 	char ni[10] ="F1.txt";
 	FILE *fi;
 	fi = fopen(ni,"r");
+	printf("insert your budget!!\n");
+	scanf("%f", &budget);
 	input(fi, q);
+	int C = check(q);
+	if(C == 0) {
+	}
 	rep(i,10) {
 		printf("%s %f %d\n", (q+i)->name, (q+i)->price, (q+i)->amount);
 	}

コードの修正

2020/02/12 18:12

投稿

gekko

スコア16

title CHANGED Viewed

	@@ -1,1 +1,1 @@
1	- ~~オードの~~すべての組み合わせの列挙
1	+ すべての組み合わせの列挙

body CHANGED Viewed

@@ -8,8 +8,8 @@
  ```c
-#include<stdio.h>
+#include <stdio.h>
+#include <float.h>
 #define rep(i,n) for(int i = 0; i < (n); ++i)
 typedef struct{
@@ -18,54 +18,27 @@
 	int amount;
 }Data;
-void input(FILE*, Data*);
+void input(FILE* fi, Data* data) {
-void output(FILE*, Data*, int, int );
-int check(Data*);
+	rep(i,10) {
-int m = 10; //amount of the products
+		fscanf(fi,"%s %f %d", (data+i)->name, &(data+i)->price, &(data+i)->amount);
-float budget = 0;
+	}
+}
 int main(){
 	Data p[10];
 	Data *q = &p;
-	char ni[10] ="F1.txt",no[10]="result1.txt";
+	char ni[10] ="F1.txt";
-	FILE *fi, *fo;
+	FILE *fi;
 	fi = fopen(ni,"r");
-	fo = fopen(no,"w");
 	input(fi, q);
-	int d = check(fi);
-	if(d==0) return 0;
 	rep(i,10) {
 		printf("%s %f %d\n", (q+i)->name, (q+i)->price, (q+i)->amount);
 	}
+	return 0;
-	return 0;
 }
-void input(FILE* fi, Data* data){
-	printf("insert your budget!!\n");
-	scanf("%f", &budget);
-	rep(i,m){
-		fscanf(fi,"%s %ｆ %d", (data+i)->name, &(data+i)->price, &(data+i)->amount);
-	}
-}
-//a is amount of products
-void output(FILE* fo, Data* data, int i, int a) {
-	fprintf(fo, "%s %f %d\n", (data+i)->name, (data+i)->price, a);
-	printf("%s %f %d\n", (data+i)->name, (data+i)->price, a);
-}
-int check(Data* data) {
-	int f = 0;
-	rep(i,m) {
-		if((data+i)->price <= budget) f++;
-	}
-	if(f==0) printf("your money is not enough");
-	return f;
-}

コードの修正

2020/02/12 18:03

投稿

gekko

スコア16

title CHANGED Viewed

File without changes

body CHANGED Viewed

@@ -8,6 +8,7 @@
  ```c
 #include<stdio.h>
 #define rep(i,n) for(int i = 0; i < (n); ++i)
@@ -19,11 +20,11 @@
 void input(FILE*, Data*);
 void output(FILE*, Data*, int, int );
-int check(Data*, int);
+int check(Data*);
 int m = 10; //amount of the products
-float budget;
+float budget = 0;
 int main(){
 	Data p[10];
 	Data *q = &p;
@@ -33,11 +34,13 @@
 	fo = fopen(no,"w");
 	input(fi, q);
-	int d = check(fi, budget);
+	int d = check(fi);
 	if(d==0) return 0;
+	rep(i,10) {
+		printf("%s %f %d\n", (q+i)->name, (q+i)->price, (q+i)->amount);
+	}
 	return 0;
 }
@@ -45,7 +48,7 @@
 	printf("insert your budget!!\n");
 	scanf("%f", &budget);
 	rep(i,m){
-		fscanf(fi, "%s %ｆ %d", (data+i)->name, (data+i)->price, &(data+i)->amount);
+		fscanf(fi,"%s %ｆ %d", (data+i)->name, &(data+i)->price, &(data+i)->amount);
 	}
 }
 //a is amount of products
@@ -54,16 +57,15 @@
 	printf("%s %f %d\n", (data+i)->name, (data+i)->price, a);
 }
-int check(Data* data, int x) {
+int check(Data* data) {
 	int f = 0;
 	rep(i,m) {
-		if((data+i)->price <= x) f++;
+		if((data+i)->price <= budget) f++;
 	}
 	if(f==0) printf("your money is not enough");
 	return f;
 }

コードの修正

2020/02/12 16:16

投稿

gekko

スコア16

title CHANGED Viewed

File without changes

body CHANGED Viewed

@@ -15,12 +15,12 @@
 	char name[30];
 	float price;
 	int amount;
-}Data
+}Data;
 void input(FILE*, Data*);
 void output(FILE*, Data*, int, int );
 int check(Data*, int);
-void search(Data*);
 int m = 10; //amount of the products
 float budget;
@@ -33,7 +33,7 @@
 	fo = fopen(no,"w");
 	input(fi, q);
-	int d = check(f, budget);
+	int d = check(fi, budget);
 	if(d==0) return 0;
@@ -42,17 +42,16 @@
 }
 void input(FILE* fi, Data* data){
-	int x;
 	printf("insert your budget!!\n");
 	scanf("%f", &budget);
 	rep(i,m){
-		fscanf(f, "%s %ｆ %d", (data+i)->name, (data+i)->price, &(data+i)->amount);
+		fscanf(fi, "%s %ｆ %d", (data+i)->name, (data+i)->price, &(data+i)->amount);
 	}
 }
 //a is amount of products
 void output(FILE* fo, Data* data, int i, int a) {
 	fprintf(fo, "%s %f %d\n", (data+i)->name, (data+i)->price, a);
-	printf("%s %f %d\n", (data+i)->name, (data+i)->price, a)
+	printf("%s %f %d\n", (data+i)->name, (data+i)->price, a);
 }
 int check(Data* data, int x) {
@@ -60,15 +59,12 @@
 	rep(i,m) {
 		if((data+i)->price <= x) f++;
 	}
-	if(f==0) printf("you don't have enough money");
+	if(f==0) printf("your money is not enough");
 	return f;
 }
-void search(Data* data) {
-}

コードの修正

2020/02/12 15:52

投稿

gekko

スコア16

title CHANGED Viewed

	@@ -1,1 +1,1 @@
1	- すべての組み合わせの列挙
1	+ オードのすべての組み合わせの列挙

body CHANGED Viewed

@@ -35,9 +35,9 @@
 	input(fi, q);
 	int d = check(f, budget);
 	if(d==0) return 0;
-	float min = fmin(q);
 	return 0;
 }

コードの修正

2020/02/12 15:43

投稿

gekko

スコア16

title CHANGED Viewed

File without changes

body CHANGED Viewed

@@ -20,7 +20,6 @@
 void input(FILE*, Data*);
 void output(FILE*, Data*, int, int );
 int check(Data*, int);
-float fmin(Data*);
 void search(Data*);
 int m = 10; //amount of the products
@@ -65,13 +64,7 @@
 	return f;
 }
-float fmin(Data *data) {
-	int x = 10001001;
-	rep(i,m) {
-		if(x<(data+i)->price) x = (data+i)->price;
-	}
-	return x;
-}
 void search(Data* data) {