C/C++の宿題を片付けます　116代目

1 名前：デフォルトの名無しさん [2008/10/01(水) 07:28:51 BE:151474728-PLT(18888)] あなたが解けないC言語/C++言語の宿題を片付けもらうスレッドです。気に入らない質問やその他や発言はスルーの方向で。 【質問者へ】 回答者の便宜のため、質問の際は以下を行うことを推奨します。 ・質問は【質問テンプレ】を利用してください。 ・問題文は、出題されたまま全文を書いてください。 ・問題文やコードをリンクするときは、一言内容にについて説明をつけましょう。 ・計算問題は数式をあげ、どのような計算をするのか詳しく説明してください。 ・エラーは、その詳細と発生した行を書きましょう。エラーメッセージはコピペしてください。 ・後から問題に付け足しするのはコラー！！です。付け足しは作業を無駄にしがちです。 ・なりすましを防ぐため、トリップを使ってください。名前欄に、「#」に続けて任意の文字列を入力して投稿すると、その文字列を知らない他人に騙られることを防ぐことができます。 【質問テンプレ】 [1] 授業単元： [2] 問題文(含コード&リンク)： [3] 環境 　[3.1] OS： (Windows/Linux/等々) 　[3.2] コンパイラ名とバージョン： (gcc 3.4 VC 6.0等) 　[3.3] 言語： (C/C++/どちらでも可 のいずれか) [4] 期限： ([yyyy年mm月dd日hh:mmまで] または [無期限] のいずれか) [5] その他の制限： (どこまで習っているか、標準ライブラリは使ってはいけない等々) 【アップローダー==ラウンジ】(質問が長い時はココ使うと便利　回答者もコードが長ければここに) kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/joyful.htm 【C 関数検索 man on WWW】 www.linux.or.jp/JM/index.html 【過去ログ検索】　　　　　　　　chomework.sakura.ne.jp/ 【wiki】　　　　　　　　　　　　　　 www23.atwiki.jp/homework/ 前スレ C/C++の宿題を片付けます　115代目 pc11.2ch.net/test/read.cgi/tech/1217741118/ 844 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 16:52:32 ] >>838 peak.txtのファイルすらできないってこと？？ 845 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 17:05:02 ] >>844 はい、そうです。ファイルができませんOTL gccのオプションは -o だけでいいのですか？ 846 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 17:09:16 ] まさかコンパイルしただけでファイルが出来るとか思ってないよな 847 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 17:10:11 ] >>845 gcc hoge.c -o hoge.exe ってな感じにコンパイルして実行すれば良いと思うけど。。。 コンパイルは通るんだよね？ 848 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 17:20:14 ] >>846 あ・・・できると思ってました＞＜ どうすればファイルを作成することが出来るのでしょうか？ >>847 コンパイルは通ります。フォルダの中にpeak.txtが出来てないだけです。 849 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 17:23:00 ] >>848 実行しろよ Linuxなら ./a.out で 850 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 17:23:06 ] >>848 コンパイルしてできた実行ファイルを実行する。 同じフォルダにdata.txtを置いておくこと。 851 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 17:24:26 ] ひどいな・・・ 赤ちゃんかよ・・ 852 名前：デフォルトの名無しさん [2008/10/27(月) 17:40:17 ] [1] 授業単元： プログラミング演習 [2] 問題文(含コード&リンク)： f(x)=1/(2+sinx+cosx) の積分を[π,-π]の範囲でSimpsonの１/３公式で求め、分割数と誤差を表示させよ。 　　　　　　　　　　　　　　　 [3] 環境 　[3.1] OS：Windows 　[3.2] 言語：C言語 　 [4] 期限： 2008.10.29 お願いします。 853 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 17:40:26 ] 目が点になるっていうのはこういう事か 854 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 17:48:32 ] >>852 誤差って、真値は？ 855 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 18:02:09 ] >>549−>>551 すみませんでした。ちと、ボケてましたｗｗｗ うまく出力できました。 ありがとうございました。 856 名前：デフォルトの名無しさん [2008/10/27(月) 18:06:50 ] >>854 あっ、すいません √２×πです。 857 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 18:12:03 ] [1] 授業単元：C [2] 問題文(含コード&リンク)：課題１：２次元平面上の点を表す構造体 Point 型を定義して，その点に関する計算を行うプログラムを作成したい． 構造体 Point型は，double型の X座標と Y座標のメンバをもつ． 構造体 Point型を使用して，原点からの距離を求める関数 length_vectorを作成する． 構造体 Point型を使用して，平面の点を表示する関数 print_vを作成する． ２：２次元平面上の点を表す構造体 Point 型と構造体配列を定義して，座標平面上の２点に関する計算を行うプログラムを作成したい． 構造体 Point型は，double型の X座標と Y座標のメンバをもつ． 構造体 Point型を使用して，要素2つの構造体配列 arrayを定義する． 構造体配列 arrayに，平面の点を代入する関数 input_pointを作成する． 構造体配列 arrayに格納されている2点の長さを求める関数 length_vector2を作成する． 二乗の計算には pow ，ルートの計算には sqrtを使用 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7879.txt [3] 環境 　[3.1] OS： Windows 　[3.2] コンパイラ名とバージョン： 任意 　[3.3] 言語： C [4] 期限： ([2008年10月28日17:00まで] ??????の部分を問題文に従ってうめていただけると助かります 858 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 18:19:44 ] >>856 #include <stdio.h> #include <math.h> double f(double x) { return 1. / (2. + sin(x) + cos(x)); } int main(void) { int k, n; double h, a = -M_PI, b = M_PI, fo, fe, sum; while (1) { printf("分割数 N (0 = END) = "); scanf("%d", &n); if (n == 0) break; h = (b - a) / (2. * n); fo = fe = 0.; for (k = 1; k <= 2 * n - 3; k += 2) { fo += f(a + h * k); fe += f(a + h * (k + 1)); } sum = (f(a) + f(b) + 4. * (fo + f(b - h)) + 2 * fe) * h / 3.; printf("分割数 = %d, 誤差 = %.10g\n", n, sum - sqrt(2.) * M_PI); } return 0; } 859 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 18:20:47 ] うーん積み残し誤差も考慮しないといけんかな・・・・ 860 名前：775 mailto:sage [2008/10/27(月) 19:16:14 ] お願いします。 [1] 授業単元：Cプロギラミング [2] 問題文(含コード&リンク)： LU分解法を用いて、 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7868.zip のmatrix2.datファイルを参照して、 その係数行列Aの逆行行列X=A^-1を求めるプログラムを作成してください。 AX=I(Iは単位行列)となることをしめしてください、 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7868.zip に含まれるmat_auxに含まれる補助関数を使ってください。 [3] 環境 　[3.1] OS：inux 　[3.2] コンパイラ名とバージョン：gc 　[3.3] 言語：C [4] 期限： ([2008年11月6日まで] 861 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 21:35:39 ] >>549 二つ目のですが整数を入力すると入力した逆の単項式が出てしまうので入力した順に出力されるようにして欲しいのですがそれだと変化しないのですが･・･ 862 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 21:49:46 ] >>861 双方向リストにするか、再帰を使うか。 863 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 22:00:12 ] >>821>>822 お二人とも丁寧に有り難う御座います。ホントに助かりました。 864 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 22:09:35 ] [1] プログラミング入門言語 [2] 五人分の点数(0〜100点まで)を入力し、点数の高い順に並べ替えさせるプログラム [3] 環境 　[3.1] OS： Windows 　[3.2] gcc 　[3.3] Ｃ [4] 期限：制限なし 初心者なので困ってます＞＜お願いします！！ 865 名前：デフォルトの名無しさん [2008/10/27(月) 22:19:29 ] #include<stdio.h> int main(void){ int score[5], temp, i, j; for(i=0;i<5;i++){ //点数入力 printf("%d人目の点数: ", i+1); scanf("%d", &score[i]); } for(i=0;i<5;i++){ //並べ替え for(j=4;j>i;j--) if(score[i] < score[j]){ temp = score[j]; score[j] = score[i]; score[i] = temp; } } for(i=0;i<5;i++) printf("%d ", score[i]); putchar('\n'); return 0; } 866 名前：８６５ [2008/10/27(月) 22:22:22 ] 馬鹿みたいにタブ使ったから空白作れてないな。しくじった。 　#include<stdio.h> int main(void){ int score[5], temp, i, j; for(i=0;i<5;i++){ //点数入力 printf("%d人目の点数: ", i+1); scanf("%d", &score[i]); } for(i=0;i<5;i++){ //並べ替え for(j=4;j>i;j--) if(score[i] < score[j]){ temp = score[j]; score[j] = score[i]; score[i] = temp; } } for(i=0;i<5;i++) printf("%d ", score[i]); putchar('\n'); return 0; } 867 名前：デフォルトの名無しさん [2008/10/27(月) 22:47:26 ] >>831 有難う御座います 868 名前：デフォルトの名無しさん mailto:sage [2008/10/27(月) 22:53:22 ] >>866 早速の回答ありがとうございます！！ もう一問わからないのが＞＜ どなたかお願いします＞＜ [1] プログラミング入門言語 [2] ３人分の３教科の素点を表示する。素点は100点満点でランダムに作る。 　　またその時、 　　・３教科の合計・平均点を計算し、それぞれ素点の右の列に表示する。 　　・合計点の高い学生から順に表示する。 　　・平均点は小数第一までの表示とする。　 [3] 環境 　[3.1] OS： Windows 　[3.2] gcc 　[3.3] Ｃ [4] 期限：なし。 869 名前：デフォルトの名無しさん [2008/10/27(月) 23:36:38 ] OSはlinux 期限はとくになし 素数を数えて落ち着くプログラム おながいします。 870 名前：デフォルトの名無しさん [2008/10/28(火) 00:49:26 ] >>858 ありがとうございます。 すいませんが、積分範囲は自分で入力するようにしたいんですよ・・・言葉足らずで申し訳ありません。 一応自分で考えたんですけどうまく出力されません・・・間違っている場所の指摘お願いします。 871 名前：デフォルトの名無しさん [2008/10/28(火) 00:50:16 ] >>858 #include <stdio.h> #include <stdlib.h> #include <math.h> void main(void) { FILE *fo; double a, b; int n, i; double h, s, x; double fa, fb, fx; double sinx, cosx, sina, cosa, sinb, cosb; if((fo = fopen("ans7.txt", "w")) == NULL){ printf("Do not open file\n"); exit(1); } 872 名前：デフォルトの名無しさん [2008/10/28(火) 00:50:53 ] つづき・・・ printf("積分区間a,bを入力してください.\n"); scanf("%lf%lf",&a, &b); printf("分割数nを入力してください.\n"); scanf("%d",&n); fx = 1/(2+sinx+cosx); fa = 1/(2+sina+cosa); fb = 1/(2+sinb+cosb); h = (b-a)/n; s = fa+fb; x=a; i=1; x=x+h; if(i%2 == 0){ s = s+2*fx;} else{ s = s+4*fx;} i = i+1; while(i>n){ s = h/3*s;} printf("分割数nは%d回です。\n", n); printf("誤差は%lfです。\n", s); fprintf(fo, "分割数nは%d回です。\n", n); fprintf(fo, "誤差は%lfです。\n",s); fclose(fo); } お願いします。 873 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 01:14:31 ] >>870 修正点が多すぎるので>>858を修正しました。 あとは適当にいじって下さい。 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7880.txt 874 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 01:26:51 ] >>868 構造体使わないようにと思って。。 ttp://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7882.c 875 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 02:27:04 ] フィボナッチ数列を・・・43024項まで求めるプログラムが出来た。 この調子で、8月に発見されたメルセンヌ素数をはじき出す プログラムを作るぜ。戯言すまそ。 876 名前：しろうと [2008/10/28(火) 10:04:34 ] 初心者です。シグナルハンドリングについて勉強しているとこです。 kill -9 [pid] ってkillがpidを殺すコマンドで-9は深く考えた事無かったけどこれって 実はkill自体はシグナルを単に送るだけで、-9にkillみたいな意味があるって 認識を改めた。ここまで正しいですか？ 877 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 10:12:36 ] [1] 授業単元：C言語入門 [2] 問題文(含コード&リンク)：ttp://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7883.txt [3] 環境 　[3.1] OS： Linux 　[3.2] コンパイラ名とバージョン： gcc 　[3.3] 言語： C [4] 期限： 10月29日まで よろしくお願いします。 878 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 10:15:54 ] どなたか857の解答期限迫ってきてるんでお願いします 問題が見づらいようなら言ってください　 879 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 11:04:05 ] >>857 課題1 #include <stdio.h> #include <stdlib.h> #include <math.h> /* (x,y)-平面の点を座標で表す構造体 */ struct Point{ double x, y; }; /* 原点からの長さを求める関数 */ double length_vector(struct Point *p){ return sqrt(pow(p->x, 2) + pow(p->y, 2)); } /* 平面の点を表示する関数 */ void print_v(struct Point *p){ printf("(%f, %f)\n", p->x, p->y); } 880 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 11:04:38 ] >>857 続き int main(void) { struct Point p; printf("Input Point X: "); scanf("%lf", &p.x); printf("Input Point Y: "); scanf("%lf", &p.y); print_v(&p); /* print_vを使用して，座標の表示 */ printf("The length of vector: %f\n", length_vector(&p) ); return 0; } 881 名前：デフォルトの名無しさん [2008/10/28(火) 11:16:47 ] [1] 授業単元：データの可視化 [2] 問題文： 1: 三角関数 sin x、cos xは、テイラー展開により、 xの多項式に展開できる。2m+1次までの展開を計算する関数、 を作れ、関数の宣言は、 float MySin(float x, int m)とせよ。 2:上記MySinを使って、次数を増やすにつれて、三角関数に近づくこと示せ。 xの範囲を-πからπまでとし、π/100毎にm=0, 1, 2, 3に対して計算せよ。 [3] 環境 　[3.1] OS：Linux 　[3.2] コンパイラ名とバージョン：gcc 　[3.3] 言語：C [4] 期限：2008年11月3日16:00まで お願いします 882 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 11:17:04 ] >>857 課題2 #include <stdio.h> #include <stdlib.h> #include <math.h> /* (x,y)-平面の点を座標で表す構造体 */ struct Point{ double x, y; }; /* 要素を代入する関数 */ void input_point(struct Point data[], int i) { printf("Input Point p[%d].x: ", i); scanf("%lf", &data[i].x); printf("Input Point p[%d].y: ", i); scanf("%lf", &data[i].y); } /* 長さを求める関数 */ double length_vector2(struct Point data[]){ return sqrt(pow(data[0].x - data[1].x, 2.0) + pow(data[0].y - data[1].y, 2.0)); } 883 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 11:17:47 ] >>857 続き int main(void) { struct Point p[2]; /* 構造体配列の定義 */ int i; for (i = 0; i < 2; i++) { input_point(p, i); /* 座標点の入力 */ } printf("The length of vector: %lf \n", length_vector2(p) ); return 0; } 884 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 12:00:28 ] >>881 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7884.c こゆこと？ 885 名前：デフォルトの名無しさん [2008/10/28(火) 13:12:20 ] >>873 ありがとうございました♪ もっと勉強します。。。 886 名前：しろうと [2008/10/28(火) 13:20:49 ] signal(SIGINT, func1); でコンパイルするとpassing argument 2 of 'signal' from incompatible pointer type という警告が出ます。どう書けばいいですか？(gcc) 887 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 14:02:49 ] >>886 void func1(int sig) { //処理 } 888 名前：しろうと [2008/10/28(火) 14:13:08 ] >>887 有り難うございました。void func1(void)で定義してました。sigという整数 型の引数が渡って来てるんですね。 889 名前：しろうと [2008/10/28(火) 14:14:58 ] 訂正 sigという整数型の引数が渡って来てるんですね。 →整数型の引数が渡って来てるんですね。 890 名前：デフォルトの名無しさん [2008/10/28(火) 15:07:15 ] C言語をやっている人はアルゴリズムも学習しているイメージがあるので ここで聞かせて頂きます。 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7885.txt 上記は疑似コードで書かれていますが、アルゴリズム１もアルゴリズム２も 配列の中から最小値を探し出す処理をしているそうですが、アルゴリズム１の ０２行目では配列をどうやってtempにぶちこめるのでしょうか？ 891 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 15:58:48 ] アルゴリズムスレか擬似コードスレへ行ってください 892 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 16:00:44 ] >>889 signal( )に渡した第1引数がそのまま渡される。 893 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 16:01:55 ] >>890 関数を再帰呼び出ししている 1 #include <stdio.h> 2 3 int algo1(int ary[], int x) 4 { 5 if ( x == 0 ) return ary[0]; 6 else { 7 int temp = algo1(ary, x-1); 8 if ( temp <= ary[x] ) return temp; 9 else return ary[x]; 10 } 11 } 12 13 14 int main(void) 15 { 16 int a[] = {4, 3, 2, 1, 5, 7, 8, 9, 6, }; 17 18 printf("min == %d\n", algo1(a, sizeof(a)/sizeof(a[0])-1)); ここの要素数引く１するのが糞だけど 19 20 return 0; 21 } アルゴリズム2は、たぶん2分検索とかじゃないか 894 名前：892 mailto:sage [2008/10/28(火) 16:03:11 ] いや言い方が変だな まあシグナルが引数に渡されるということで 895 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 16:31:56 ] [1] 授業単元：C [2] 問題文(含コード&リンク)： kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7823.txt これを実行して整数を入力すると入力した逆の単項式が出力されるので入力した順番に出力させよ ちなみに係数も乗も0にするとプログラムは終了されます [3] 環境 　[3.1] OS： Windows 　[3.2] コンパイラ名とバージョン： お任せ 　[3.3] 言語： C 896 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 17:05:12 ] 問題： ・普通の日付をユリウス日に変換して ユリウスに○日後を足し算して ・ユリウス日から日付を求める 言語：C/C++ 期限：今日中 制限：無し おねがいしまう 897 名前：775 mailto:sage [2008/10/28(火) 17:08:19 ] お願いします。本当にさっぱりわからないので… 誤字修正しました [1] 授業単元：Cプログラミング [2] 問題文(含コード&リンク)： LU分解法を用いて、 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7868.zip のmatrix2.datファイルを参照して、 その係数行列Aの逆行行列X=A^-1を求めるプログラムを作成してください。 AX=I(Iは単位行列)となることをしめしてください、 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7868.zip に含まれるmat_auxに含まれる補助関数を使ってください。 [3] 環境 　[3.1] OS：Linux 　[3.2] コンパイラ名とバージョン：gc 　[3.3] 言語：C [4] 期限： ([2008年11月6日まで] 898 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 17:37:04 ] [1] 授業単元： C言語 [2] 問題文： 1変数関数 f(x)=0.5*(x-2)*(x-2)　の値が最小となる点を求めるプログラムを作成せよ。 [3] 環境 　[3.1] OS： mac 　[3.2] コンパイラ：gcc 　[3.3] 言語： C [4] 期限： 10月30日まで [5] その他の制限：基本的な関数のみでお願いします 899 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 17:49:21 ] どれもレベル高いなぁ（'`A） もう一回勉強しなおそう 900 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 20:16:48 ] >>896 自己解決しました 901 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 21:05:38 ] >>893 くそみそ？ 902 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:46:59 ] >>898 それx=2のときのf(2)=0が最小値なんだけど 903 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:48:50 ] >>898 すごい馬鹿みたいな総当りでいいか？ 904 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:51:09 ] >>898 f(x)を微分したf'(x)の変曲点を求めるとかな 905 名前：デフォルトの名無しさん mailto:sage [2008/10/28(火) 23:52:23 ] いやf'(x)=0をニュートン法か二分法で解いた方がいいな 906 名前：デフォルトの名無しさん [2008/10/29(水) 00:39:08 ] [1] 授業単元： C言語 [2] 問題文(含コード&リンク)： ある文字列を入力、その後また文字列を入力し、最初に入力した文字列に後で入力した文字列が含まれていれば1、含まれていなければ0と表示するプログラムを作成。 [3] 環境 　[3.1] OS： Linux 　[3.2] gcc 　[3.3] C [4] 期限： 2008/10/29 12:00まで [5] その他の制限： 自作の関数を使うかstrcmp関数を使う。ポインタ変数を使う。#include<stdio.h>・#include<string.h>のみ使用。 　　　　　　　　　　　　　　　　　　　　 907 名前：デフォルトの名無しさん [2008/10/29(水) 00:42:26 ] [1] 授業単元： プログラミング [2] 問題文(含コード&リンク)： 大文字の文字列を小文字に変換するプログラム。文字列を入力する際に1文字でも大文字以外の文字が入っていれば、エラーを表示しもう1度入力を促すようにする（continue文で） 　[3.1] OS： Linux 　[3.2] gcc 　[3.3] C [4] 期限： 2008/10/29 12:00まで [5] その他の制限： 自作の関数を使う。ポインタ変数を使う。#include<stdio.h>のみ使用。 905・906ともどもよろしくおねがいします。 908 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 00:53:58 ] [1] 授業単元：プログラミング基礎 [2] 問題文(含コード&リンク)：正または負の八桁以内の整数を入力し、次の変換法則にしたがって 文字列に変換して、結果を出力するプログラム *変換規則 各桁の数を半角の数字に変換し、文字型配列に右詰め（最下位桁の数字を配列要素[11]） で格納し、3桁ごとに","を挿入して、最上位桁の文字の前に'+'または'-'の符号を付加する。 符号を格納した配列要素より左の要素には空白が格納されている。また、配列要素[11]には ヌル文字が格納されている。 [3] 環境 　[3.1] OS： Windows 　[3.2] コンパイラ名とバージョン： bcc55 　[3.3] 言語： C [5]ポインタはまだ習っていないです どうやるかさっぱり分かりません・・・ 特に3桁ごとに、を挿入したり最後に+や-を付ける所で思考が止まりました 長くて読みにくいと思いますがどうかよろしくお願いします。 909 名前：775 mailto:sage [2008/10/29(水) 01:01:47 ] お願いします。本当にさっぱりわからないので… 誤字修正しました [1] 授業単元：Cプログラミング [2] 問題文(含コード&リンク)： LU分解法を用いて、 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7868.zip のmatrix2.datファイルを参照して、 その係数行列Aの逆行行列X=A^-1を求めるプログラムを作成してください。 AX=I(Iは単位行列)となることをしめしてください、 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7868.zip に含まれるmat_auxに含まれる補助関数を使ってください。 [3] 環境 　[3.1] OS：Linux 　[3.2] コンパイラ名とバージョン：gcc 　[3.3] 言語：C [4] 期限： ([2008年11月6日まで] 910 名前：デフォルトの名無しさん [2008/10/29(水) 01:29:16 ] >>898は、多少一般化して、任意の一変数多項式関数の最小値にしたらいいだろう 911 名前：デフォルトの名無しさん [2008/10/29(水) 01:42:04 ] [1] 授業単元： プログラミング基礎 [2] 問題文： kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7886.txt [3] 環境 　[3.1] OS： Windows XP 　[3.2] コンパイラ名とバージョン： gcc 　[3.3] 言語： C [4] 期限： 10月30日　23:59まで よろしくおねがいします 912 名前：デフォルトの名無しさん [2008/10/29(水) 02:10:44 ] >>911 割れるだけ割る。　素因数分解。　ユークリッドの互除法。　などがある。 ソースはユークリッドの互除法。　 3つの数の最大公約数は、2つずつの最大公約数を求めて、2つの最大公約数を求めればいいだろう 913 名前：デフォルトの名無しさん [2008/10/29(水) 02:14:38 ] 3つのはこれでいいのでは? int gcd3(x, y, z){ return gcd( gcd(x,y), gcd(y,z)); } 914 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 02:50:51 ] int gcd3(x, y, z){ return gcd( gcd(x,y), z); } で十分じゃない？ 915 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 13:35:50 ] >>906,907 ttp://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7887.txt と思ったらタイムオーバー 916 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 14:34:52 ] 「入力された任意桁数(30桁以下)の整数に対し、各位の値を、配列を用意してそれに1つづつ格納する」のはどのようにするとスマートでしょうか・・・?? 917 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 14:48:03 ] >>916 スマートとか考えると後で意味不明のコーディングになる forループでいいだろ 918 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 14:56:40 ] 自分でやってみましたが、powを使うとよく分からないことに・・・(泣) 言い方を変えて、<math.h>を極力使わないようにしたいです・・・ 919 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 15:05:09 ] for(i=0; i<30; i++){ arr[i] = n%10; n /= 10; } 920 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 15:17:13 ] こんなに小さいプログラムでいいんですね(^^; 3時間かけて諦めた自分は何なんだろうorz 921 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 15:21:05 ] 30桁だから文字列だろ #include <stdio.h> int main(void) { char num[] = "123456789012345678901234567890"; int arr[30]; int i; int c = strlen(num); for (i = 0; i < c; i++) { arr[c - i - 1] = num[i] - '0'; } for (i = 0; i < c; i++) { printf("%d ", arr[i]); } return 0; } 922 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 15:23:21 ] >>921 はいエラー 923 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 15:26:07 ] いちいちstring.h使わんでも forで０になるまで回せばいいじゃん。 >>919だと任意桁数ってのに合わないからね 924 名前：916 mailto:sage [2008/10/29(水) 16:01:52 ] >>921 やはり>>916 の書き方が悪かったです…。 任意桁数の整数は、入力されたものを使うことになります。 925 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 18:08:16 ] >>908 www.jitec.jp/1_04hanni_sukiru/mondai_kaitou_2008h20_2/2008h20a_fe_pm_qs.pdf これの問6とほぼ一緒な感じか？ a,b,cに入るのは a: /= 10 b: i % 3 c: i < j; i++, j-- 正の整数に+をつけるなら、 if(minus != 0){ str[j++] = '-'; } この付近に少しコードを付け足せばできると思う。 926 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 18:21:20 ] >>925 すまん、勘違いした。 右詰めにするのか…。 927 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 18:41:54 ] [1] 授業単元： プログラミング演習 [2] 問題文：１から５０までの整数のうち，素数であるものを全て書き出すプログラムを，for文を用いて作成． 　　出力結果は次のように横に並ぶようにする． 1 3 5 7 11 13 17 19 23 29 ････ [3] 環境 　[3.1] OS： Windows Vista 　[3.2] コンパイラ名とバージョン： gcc 　[3.3] 言語： C [4] 期限： 11月4日　16:00まで [5] その他の制限：２重ループを用いる。nの素数判断は，2〜n-1までの数で順にわり算して，全ての数で割り切れなければnは素数。 　　　　　　　　　　　　for文までしか習ってないのでそのあたりを考慮して頂けたらありがたいです。よろしくお願いします。 928 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 18:47:04 ] >>927 #include <stdio.h> int main() { int i, j; for (i = 1; i <= 50; ++i) { for (j = 2; j <= i; ++j) { if (j == i) { printf("%d ", i); } else if (i % j == 0) { break; } } } putchar('\n'); return 0; } 929 名前：928 mailto:sage [2008/10/29(水) 18:49:28 ] int main() { int i, j; for (i = 1; i <= 50; ++i) { for (j = 2; j <= i - 1; ++j) { if (i % j == 0) { break; } } if (j == i) { printf("%d ", i); } } putchar('\n'); return 0; } すいませんこっちのほうがま真っ当です 930 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 19:09:55 ] [1] 授業単元： プログラミング基礎 [2] 問題文： (以下の問題は、 算数にチャレンジ!! の中の 第559回問題 からの引用。) 1〜10の数が書かれたカードが1枚ずつ、全部で10枚あります。 今、これらのカードを並べ、隣り合った数の差を左から次々に加えていくことにします。例えば、 2,5,6,8,1,4,3,9,7,10 と並べたならば、 3+1+2+7+3+1+6+2+3=28 ということになります。 では、この計算結果が最も大きくなるようにカードを並べると、結果はいくらになるでしょうか。(問題終) 元の問題は算数の問題なので論理で答えを出すものだが、ここではプログラムを書いてその最大値を求めて欲しい。 [3] 環境 　[3.1] OS： Windows XP 　[3.2] コンパイラ名とバージョン： gcc 　[3.3] 言語： C [4] 期限： 10月14日まで よろしくおねがいします 931 名前：デフォルトの名無しさん [2008/10/29(水) 19:15:13 ] 大きい数字が中心で1や2は端がいいな 932 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 19:53:24 ] 一般化して100個でも出来るのがいいな 933 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 20:12:11 ] プログラムって総当たりってこと? 結構時間かかりそうとおもったけど、10桁くらいなら余裕か…。 934 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 20:19:50 ] >>933 おそらく総当りだと思います 935 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 21:09:12 ] >>930 100個は無理。 #include<stdio.h> #include<string.h> #define M 10 unsigned int kaijyo(int k){unsigned int s=1; for(;k>0;k--)s*=k; return s;} void retuprt(unsigned int *x){for(int n=0;n<M;n++)printf("%d ",x[n]);} unsigned int sanowa(unsigned int *x){unsigned int s=0,n; for(n=0;n<M-1;n++)s+=x[n+1]>x[n]?x[n+1]-x[n]:x[n]>x[n+1];return s;} main(){ unsigned int i,j,k; unsigned int orgnum[M],num[M],jretu[M]; for(i=0; i<M; i++) orgnum[i]=i+1; int max=0; unsigned int maxretu[M]; for(k=0;k<kaijyo(M);k++){ memcpy(num,orgnum,4*M); int N=k; for(i=M;i>=1;i--) { int n=N % i; jretu[i-1]=num[n]; for(j=n;j<i-1;j++) num[j]=num[j+1]; N/=i;} i=sanowa(jretu); if(max<i){max=i;memcpy(maxretu,jretu,4*M);} } retuprt(maxretu); printf(" max=%d\n",max); } 936 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 21:14:43 ] 最大値を与える列を求める #include<stdio.h> #include<string.h> #define M 10 void retuprt(unsigned int *x){for(int n=0;n<M;n++)printf("%d ",x[n]);} unsigned int sanowa(unsigned int *x){unsigned int s=0,n; for(n=0;n<M-1;n++)s+=x[n+1]>x[n]?x[n+1]-x[n]:x[n]>x[n+1];return s;} main(){ unsigned int i,j,k; unsigned int orgnum[M],num[M],jretu[M]; for(i=0; i<M; i++) orgnum[i]=i+1; for(k=0;k<3628800;k++){ memcpy(num,orgnum,4*M); int N=k; for(i=M;i>=1;i--) { int n=N % i; jretu[i-1]=num[n]; for(j=n;j<i-1;j++) num[j]=num[j+1]; N/=i;} if(sanowa(jretu)==29){retuprt(jretu);printf("\n");} }} 937 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 21:18:07 ] ﾌﾟ [4] 期限： 10月14日まで 938 名前：935 mailto:sage [2008/10/29(水) 21:21:55 ] 間違えた 939 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 21:23:28 ] 改めて>>877の問2）からどなたかお願いします。 問2）連結リストの先頭の次に、セルを一つ追加する関数を作成する。セルのelement メンバの値は0 でよい。 つまり、cell1 → cell2 → cell3 → NULL であるときに、この関数を1 回呼ぶと、 cell1 → （新しいセル） → cell2 → cell3 → NULL　となるようにすればいい。 問3）連結リストの先頭の前に、セルを一つ追加する関数を作成せよ。セルのelement メンバの値は0 でよい。 つまり、cell1 → cell2 → cell3 → NULL であるときに、この関数を1 回呼ぶと、 （新しいセル） → cell1 → cell2 → cell3 → NULL　となるようにすればいい。 自分なりに問2を進めてみたのですがvoid add_cell_secondをどう書いたらいいのでしょうか？ kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7888.txt 940 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 21:24:28 ] これって解が214176個もあるぞ。　問題として解答するなら30にならないことも示す必要あるな。 941 名前：940 mailto:sage [2008/10/29(水) 21:37:08 ] まちがえた 942 名前：940 mailto:sage [2008/10/29(水) 21:40:22 ] 11まではなんとかもとまるが #include<stdio.h> #include<string.h> #include<vector> using namespace std; unsigned int kaijyo(int k){unsigned int s=1; for(;k>0;k--)s*=k; return s;} void retuprt(vector<unsigned char> &x){for(int n=0;n<x.size();n++)printf("%d ",x[n]);} unsigned int sanowa(vector<unsigned char> &x){unsigned int s=0,n; for(n=0;n<x.size()-1;n++)s+=x[n+1]>x[n]?x[n+1]-x[n]:x[n]-x[n+1];return s;} main(){ unsigned int M,K; unsigned int i,j,k; vector<unsigned char> orgnum,num,jretu; for(M=2; M<20; M++) { orgnum.resize(M),num.resize(M),jretu.resize(M); for(i=0; i<M; i++) orgnum[i]=i+1; int max=0;K=kaijyo(M); for(k=0;k<K;k++){ memcpy(&num[0],&orgnum[0],M); int N=k; for(i=M;i>=1;i--) { int n=N % i; jretu[i-1]=num[n]; for(j=n;j<i-1;j++) num[j]=num[j+1]; N/=i;} i=sanowa(jretu); if(max<i)max=i; } printf("M=%d max=%d\n",M,max); }} 943 名前：930 mailto:sage [2008/10/29(水) 21:42:17 ] >>935-936 ありがとうございました 944 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 21:42:45 ] >>939 func(cell1)で次と前に新しいのを挿入する。 それぞれ先頭が帰ってくるが、こういうのでいいんだろうか。 struct cell *insert_next(struct cell *target) { struct cell *c1; c1=(struct cell *) calloc(1, sizeof(struct cell)); c1->next=target->next; target->next=c1; return target; } struct cell *insert_prev(struct cell *target) { struct cell *c1; c1=(struct cell *) calloc(1, sizeof(struct cell)); c1->next=target; return c1; } 945 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 21:46:33 ] >>775です。 さっぱりわからないので少しだけでもお願いします。 [1] 授業単元：Cプログラミング [2] 問題文(含コード&リンク)： LU分解法を用いて、 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7868.zip のmatrix2.datファイルを参照して、 その係数行列Aの逆行行列X=A^-1を求めるプログラムを作成してください。 AX=I(Iは単位行列)となることをしめしてください、 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7868.zip に含まれるmat_auxに含まれる補助関数を使ってください。 [3] 環境 　[3.1] OS：Linux 　[3.2] コンパイラ名とバージョン：gcc 　[3.3] 言語：C [4] 期限： ([2008年11月6日まで] 946 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 21:47:57 ] #include<stdio.h> #include<string.h> #include<vector> using namespace std; unsigned int kaijyo(int k){unsigned int s=1; for(;k>0;k--)s*=k; return s;} void retuprt(vector<unsigned char> &x){printf("( ");for(int n=0;n<x.size();n++)printf("%d ",x[n]);printf(")");} unsigned int sanowa(vector<unsigned char> &x){unsigned int s=0,n; for(n=0;n<x.size()-1;n++)s+=x[n+1]>x[n]?x[n+1]-x[n]:x[n]-x[n+1];return s;} main(){ unsigned int M,K; unsigned int i,j,k; vector<unsigned char> orgnum,num,jretu,maxretu; for(M=2; M<20; M++) { orgnum.resize(M);num.resize(M);jretu.resize(M);maxretu.resize(M); for(i=0; i<M; i++) orgnum[i]=i+1; int max=0;K=kaijyo(M); for(k=0;k<K;k++){ memcpy(&num[0],&orgnum[0],M); int N=k; for(i=M;i>=1;i--) { int n=N % i; jretu[i-1]=num[n]; for(j=n;j<i-1;j++) num[j]=num[j+1]; N/=i;} i=sanowa(jretu); if(max<i){max=i;memcpy(&maxretu[0],&jretu[0],M);} } printf("\nM=%d max=%d ",M,max); retuprt(maxretu); }} 947 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 21:49:43 ] >>943 >>935は間違えているので、このように変更するように x[n+1]>x[n]?x[n+1]-x[n]:x[n]-x[n+1]; 948 名前：775 ◆00BY157eo6 mailto:sage [2008/10/29(水) 22:06:50 ] >>775です。 さっぱりわからないので少しだけでもお願いします。 [1] 授業単元：Cプログラミング [2] 問題文(含コード&リンク)： LU分解法を用いて、 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7868.zip のmatrix2.datファイルを参照して、 その係数行列Aの逆行行列X=A^-1を求めるプログラムを作成してください。 AX=I(Iは単位行列)となることをしめしてください、 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7868.zip に含まれるmat_auxに含まれる補助関数を使ってください。 [3] 環境 　[3.1] OS：Linux 　[3.2] コンパイラ名とバージョン：gcc 　[3.3] 言語：C [4] 期限： ([2008年11月6日まで] トリップつけました。 949 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 22:08:19 ] >>929 ありがとうございました 950 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 22:09:28 ] >>948 まずはテキストでうp 951 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 22:10:10 ] >>944 ありがとう。そのinsert_nextとprevとfunc(cell1)を>>939のどこに入れたらいいんでしょうか？ 952 名前：775 ◆00BY157eo6 mailto:sage [2008/10/29(水) 22:17:02 ] >>950 テキストでファイル内容をうｐしました。 ただ、できれば直接ファイルを参照して欲しいのですが… [1] 授業単元：Cプログラミング [2] 問題文(含コード&リンク)： LU分解法を用いて、 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7868.zip のmatrix2.datファイル(内容は) kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7890.txt を参照して、 その係数行列Aの逆行行列X=A^-1を求めるプログラムを作成してください。 AX=I(Iは単位行列)となることをしめしてください、 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7868.zip に含まれるmat_aux(内容は) kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7889.txt に含まれる補助関数を使ってください。 [3] 環境 　[3.1] OS：Linux 　[3.2] コンパイラ名とバージョン：gcc 　[3.3] 言語：C [4] 期限： ([2008年11月6日まで] 953 名前：デフォルトの名無しさん mailto:sage [2008/10/29(水) 22:34:57 ] >>952 もう一度行列を復習してから書き込んでくれ kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7890.txt の行列って正方行列じゃないだろ 954 名前：775 ◆00BY157eo6 mailto:sage [2008/10/29(水) 22:42:52 ] >>953 あ、そうですね… すいませんでした 一度ひっこみます 955 名前：775 ◆00BY157eo6 mailto:sage [2008/10/29(水) 22:50:53 ] 修正しました。 [1] 授業単元：Cプログラミング [2] 問題文(含コード&リンク)： LU分解法を用いて、 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7868.zip のmatrix2.datファイル(内容は下のtxtにまとめました) kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7892.txt を参照して、 その係数行列Aの逆行行列X=A^-1を求めるプログラムを作成してください。 AX=I(Iは単位行列)となることをしめしてください、 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7868.zip に含まれるmat_aux(内容は) kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7889.txt に含まれる補助関数を使ってください。 [3] 環境 　[3.1] OS：Linux 　[3.2] コンパイラ名とバージョン：gcc 　[3.3] 言語：C [4] 期限： ([2008年11月6日まで] 956 名前：デフォルトの名無しさん mailto:sage [2008/10/30(木) 00:08:44 ] >>930 面白い問題なので俺もやってみた。コマンドライン引数で要素数指定。 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7894.txt N=10 Max=49( 1152件) time 0:00.62 N=11 Max=59(11520件) time 0:06.03 N=12 Max=71(28800件) time 1:13.19 N=13 おわらねぇ……てか落ちた! CPU Q6600 2.4GHz OS Win Vista Ulti 32bit 957 名前：デフォルトの名無しさん mailto:sage [2008/10/30(木) 00:11:19 ] なんか atexit する場所がへんだった。 958 名前：デフォルトの名無しさん mailto:sage [2008/10/30(木) 00:40:43 ] N=2n+1のときの解はたぶん、 n+2, n, 2n+1, n-1, 2n, n-2, 2n-1, n-3,…,n+3, 1, n+1 だな。 N=2nのときも似たようなもん。証明は知らない。 959 名前：デフォルトの名無しさん mailto:sage [2008/10/30(木) 00:44:30 ] N=2n+3とすると n+3, n+1, N, n, N-1, n-1, N-2, n-2,…,n+4, 1, n+2 となり簡明か 960 名前：デフォルトの名無しさん mailto:sage [2008/10/30(木) 01:01:09 ] N=2nのときmaxは、2*n*n-1 N=2n+1のときmaxは、2*n*n+2n-1 だな。証明は知らない。 961 名前：デフォルトの名無しさん mailto:sage [2008/10/30(木) 01:36:04 ] >>930 面白い問題なのでオレも考えてみた。 で、解くためのアルゴリズムを見つけた。 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/7895.txt 是非とも等角フォントで。 差の表を用いて考えれば 全部の数列の差を試さなくてすむし、一発で出来る 962 名前：930 mailto:sage [2008/10/30(木) 01:44:42 ] >>961 絵はどうでもいいからCで書けよカス 963 名前：デフォルトの名無しさん mailto:sage [2008/10/30(木) 01:56:47 ] >>962 偽者だというのは分かるが、お前がキモイ・・・

---

---

[ 新着レスの取得/表示 (agate) ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef