【質問者へ】
回答者の便宜のため、質問の際は以下を行うことを推奨します。
・質問は【質問テンプレ】を利用してください。 >>2以降にあります。
・問題文は、出題されたまま全文を書いてください。
・問題文やコードをリンクするときは、一言内容にについて説明をつけましょう。
・計算問題は数式をあげ、どのような計算をするのか詳しく説明してください。
・エラーは、その詳細と発生した行を書きましょう。エラーメッセージはコピペしてください。
・後から問題に付け足しするのはコラー！！です。付け足しは作業を無駄にしがちです。
・なりすましを防ぐため、トリップを使ってください。名前欄に、「#」に続けて任意の文字列を入力して投稿すると、その文字列を知らない他人に騙られることを防ぐことができます。
[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] その他の制限： (どこまで習っているか、標準ライブラリは使ってはいけない等々)
【アップローダー==ラウンジ】(質問が長い時はココ使うと便利 回答者もコードが長ければここに)
http://s2.etowns.slyip.net/~c_cpp_homework/cgi-bin/joyful/joyful.cgi
http://codepad.org/ ←遅い時間は重い事があります
http://ideone.com/
http://pastebin.com/ ←たまにテンポるので上の2つが混んでいる時以外はなるべく使わないで下さい
【C 関数検索 man on WWW】 http://www.linux.or.jp/JM/index.html
【過去ログ検索】 http://chomework.sakura.ne.jp/
【wiki】 http://www23.atwiki.jp/homework/
前スレ
C/C++の宿題片付けます 155代目
http://toro.2ch.net/test/read.cgi/tech/1325685876/
おつかれさまー
自分勝手な仕様変更をしたり正常に動作しないコードを書くなどするうえに
無駄な煽りを行う要注意人物
並ぶように運用しましょう。これレスも含めて余計なちょっかいには
スルーを。
[2] 問題文 初期状態をファイルより読み込みライフゲームを実行しなさい
[3] 環境
[3.1] OS： Windows７
[3.2] コンパイラ名とバージョン： VisualStudio2010
[3.3] 言語： C言語
[4] 期限： 2/5
[5] その他の制限： ライフゲームの作成です。セルの生死を判定するための条件付けをうまく記述することができません。
他にもツッコミどころ満載ですがどなたか指摘していただけると助かります。お願いします
http://ideone.com/LFPu6
次スレがあるにもかかわらず前スレに書き込んでしまいました。こちらに再度書き込みさせていただきます
http://ideone.com/DyffC
>次スレがあるにもかかわらず前スレに書き込んでしまいました
前スレがまだ埋まってないにもかかわらず次スレに書き込んでしまいました
だろ なんでこっちに書くんだよ
[2] 問題文:狼と山羊とキャベツと男 (深さ優先探索)
[3] 環境
[3.1] OS： ubuntu linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語： C言語
[4] 期限： 2/5
よろしくお願いします。
リンク貼るのを忘れました。
http://ideone.com/E3ZL6
＞[2] 問題文:狼と山羊とキャベツと男 (深さ優先探索)
これじゃあ無理。
問題文は、出題された内容をそのまま書け。
問題は詳しく載っていませんでしたが、このサイトが詳しかったです。
http://www.geocities.jp/m_hiroi/puzzle/farmer.html
すいません...
>>1
>・問題文は、出題されたまま全文を書いてください。
重要なのは仕様。
他言語で書いてるのと、今回の宿題とが同じ仕様かどうか判断ついてないだろ？
Problem of the Wolf, Goat, and Cabbage. - 旅人と狼と山羊とキャベツ : クイズ＆パズルの部屋「Quizzical Days.」
http://r27.jp/quiz/across-cabbage/
無言でソース渡されたのかｗ
こういうことですかね・・・
、「狼・山羊・キャベツ・男」の問題を幅優先探索を使って解くプログラムを作成してもらいます。
プログラムはC言語で作成してもらえればどのようなものでも構わない。
0: [ 男狼山羊キャベツ] [ ]
1: [ 狼キャベツ] [ 男山羊]
…
？: [ ] [ 男狼山羊キャベツ]
のように移動する過程が分かるように左岸と右岸にいるものをステップごとに表示するようにしてください。
お前がそのように想像するなら、その想像にしたがって作ってやればいいじゃないか。
これを直せと言うことじゃない？
そこのperlスクリプトを移植してくれ！！！！！
って話だろ
話の中身はカンタンだよ
http://ideone.com/EKIVM
｢標準ライブラリ｣は使わないっていう条件は間違えです。すみません。
改めてお願いします。
[1] 授業単元：プログラミング
[2] 問題文(含コード&リンク)：2つの文字列(s[1][3]={"abo"},t[3][1]={"b","c","a"})の中で同じ文字があったらその文字を表示し、
なかったら同じ文字はないことを表示するプログラムを作れ。
[3] 環境
[3.1] OS： Windows
[3.2] コンパイラ名とバージョン： gcc 3.4
[3.3] 言語： C
[4] 期限： 2月6日まで
ありがとうございます。
感謝しきりです。
拙い説明で誤解や説明足らずで申し訳ありませんでした。
このsとtの定義の仕方すごく気持ち悪い
特にtのほうはRAM破壊してるんじゃないかと疑ってしまう
tはchar*にすべきだったのか？
http://ideone.com/Qi17G
お前さんの勉強不足
3決めうちとか'\0'どこ行くんだよとか
またクズ養成校か
まじか、不足してる点が分かるなら何を調べればいいか教えてほしい
疑問はtの定義で右辺の'\0'の行き場が左辺にないことなんだけど
ヌル文字は空きがあるときだけくっつくのね
以下引用（JISX3010 6.7.8 初期化）
>文字型の配列は，単純文字列リテラルで初期化してもよい。それを波括弧で囲んでもよい。単純文字列
>リテラルの文字（空きがある場合又は配列の大きさが分からない場合，終端ナル文字も含めて。）がその配
>列の要素を前から順に初期化する。
#define N 10
#define M 3
char s[1][N]={"abo"};
char t[M][1]={"b","c","a"};
int main(){
int i,j,count=0;
for(i=0;i<N;i++) for(j=0;j<M;j++)
if(s[0][i]==t[j][0]){
printf("%c ",s[0][i]);
t[j][0]='\0';
count++;
}
if(count==0) printf("*not match*");
printf("\n"); return 0; }
[2] 問題文:狼と山羊とキャベツと男 (幅優先探索)
http://ideone.com/9r5cn
[3] 環境
[3.1] OS： ubuntu linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語： C言語
[4] 期限： 2/6
何卒よろしくお願いします。
よろしくお願いします。
>>11
>>24
この先生って本当に無言で問題を出したのだろうか・・・？
おお間違えたすまん
今度は幅優先なのね
[2] 問題文:
目的:do文とwhile文の使い分けができる．
e^xをマクローリン展開すると
e^x= Σ[n=0,∞] x^n／n^2
となる．これより，x=1とすると，自然対数の底eの値を求めることができる．
そこで，マクローリン展開を用いて，eの値を小数第7位まで求めなさい．
また，math.hに含まれている関数exp()より求められる値と比較しなさい(差も求めること)．
※n番目までの合計とn+1番目までの合計の差の絶対値 (fabs())がε=1.0*10^-8
(C言語では1.0e-8)以下になるまで繰り返し計算すれば良い．
実行結果には各nのときのeの値も表示しなさい．
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語： C言語
[4] 期限： 2/13
お手数ですがよろしくお願いします。
>e^xをマクローリン展開すると
>e^x= Σ[n=0,∞] x^n／n^2
n=0だと∞になるけどこの式あってる？
分母はn!じゃなかったか？
>>20みたいに移動ステップ数を表示しようとすると
「/*** この部分を自分で作成する ***/」以外の箇所まで触る必要があるね
http://ideone.com/D6KUc
[1] 授業単元：プログラミング
[2] 問題文(含コード&リンク)：
http://codepad.org/6CjGO1SI
[3.1] OS： Linux
[3.2] コンパイラ名とバージョン： gcc
[3.3] 言語： C
[4] 期限： 2月6日まで
クイックソートの問題です。
centerの値がうまく出力されません、どうぞよろしくお願いします。
本当にWindowsでgcc3.4なのかがあやしいんだけど。
意地悪な人だとその環境でしか動かせないコードを上げる場合があるよ
>・問題文は、出題されたまま全文を書いてください。
問題文は？何の説明もなく埋めろと言われたの？
centerとpivotてどう違うの？
大幅に書き換えれば動くだろう。
宿題じゃなく、自作プログラムのデバッグならそう書いてくれ。
問題文がこれだけです
「クイックソートを完成させなさい．
ただし，以下の仕様を満たすものとする．
・最も左側の要素を軸とする．
・軸と等しい値は右側に移動する．
・関数void quick(int a[], int left, int right)の中で，leftがright以上になったときに，再帰処理を終了する．
」
あとはヒントとしてpartitionの例が示されていました
例が
１ iを数列の左端、jを数列の右端と設定
２数列を右に操作していき軸以上の数字がある位置iをみつける
３数列を左に操作していき軸以上の数字がある位置jをみつける
４i>=jならループを抜ける
５ij項を交換し2にもどる
６左端の軸とj項を交換する
return i;
｝
とだけ書いてありました。
本当にこれ以外情報がありませんが、何卒よろしくお願いします。
[2] 問題文(含コード&リンク)：
(1)再帰を使って、異なるn個の整数からr個の整数を取り出す組み合わせの数 nCr を求める関数 int combination( int n, int r)を作成せよ
またこの関数を用いて 5Ｃr (r=0 ～ 5)を出力するプログラムを作成せよ。なお次の関係式を用いること。
nＣr=n-1Ｃr-1+n-1Ｃr,nＣ0=nＣn=1,nＣ1=n
(2) ３つのint型整数 n1, n2, n3を昇順( n1 < n2< n3 )に並べ替える関数 void sort3(int *n1, int *n2, int *n3)を作成せよ。
この関数を用いて、main内で宣言された３つのint型整数 a1, a2, a3 の値を並べ替え 、その結果を表示するプログラムを作成せよ。 a1, a2, a3の初期値は、 a1=3, a2=1, a3=0とする。
(3)要素数n個のint型配列 a の各成分の値を2倍したものを別の配列bに代入する関数 void atob(int *a, int *b, int n) を作成せよ。ここでa,bにはポインタを用いること。
この関数を用いてint型配列 va=(1, 2, 1) の各成分の値を２倍したものを別の配列 vbに代入し、vbの各成分を出力するプログラムを作成せよ。
[3] 環境
[3.1] OS： Windows
[3.2] コンパイラ名とバージョン：
[3.3] 言語： C++
[4] 期限：できれば今日中にお願いします。
[5] その他の制限：
よろしくお願いします。
http://ideone.com/vq9tk
上の物と、JISコード表(C言語風表記)のものを参考にして、小文字アルファベット(a～z)から成る文字列を読み取り、a～z各文字の出現回数を数えてその結果を出力するプログラムを作成せよ。
aから数えて n 番目の小文字アルファベットを出力するには putchar(‘a’+n) とすればよい。
[3] 環境
[3.1] OS： Windows
[3.2] コンパイラ名とバージョン：
[3.3] 言語： C++
[4] 期限： すみませんが今日中でお願いします。
[5] その他の制限
この問題を貼るの忘れてました。よろしくお願いします。
[2] 問題文(含コード&リンク)：
http://ideone.com/uDssA
上を参考にして、２次元配列として宣言された文字列 st[][6]に含まれる英字を全て大文字に変換する関数 strary_toupper( char st[][6], int n)を作成せよ、
ここで n は2次元配列stの行数を指定するものとする。
そして、strary_toupperを用いて、次のように宣言された文字列 char cs[][6] = {“turbo”, “na”, “dohc”}; の英字を全て大文字に変換し、変換後の文字列を表示するプログラムを作成せよ。
[3] 環境
[3.1] OS： Windows
[3.2] コンパイラ名とバージョン： (gcc 3.4 VC 6.0等)
[3.3] 言語： C++
[4] 期限：
[5] その他の制限
お願いします。
http://ideone.com/FDFK7
http://ideone.com/IBuI8
ありがとうございます。
ただ申し訳ないのですが、コンパイルできません。
(1)を試してみたのですが、コンパイルできず下のようなメッセージが出ました。
なぜこうなるのかわかるようでしたら、教えてください。すみません。
Borland C++ 5.5.1 for Win32 Copyright (c) 1993, 2000 Borland
en11-01.cpp:
Turbo Incremental Link 5.00 Copyright (c) 1997, 2000 Borland
Error: 外部シンボル '_main' が未解決（Z:\DOCUMENTS\C\BCC55\LIB\C0X32.OBJ が参照）
ありがとうございます。
申し訳ないのですが、コンパイルはできたのですが、その後の動作させたところ
文字列の読み取りができません。お手数ですが、どうしてこうなるのか教えてください。
http://ideone.com/77IgM
読取終了は、Ctrl+D
>>49
お騒がせしました。解決しました。
本当にありがとうございました。
ideone.comでは動作してるから、環境の問題じゃないか？
>>53の方がおっしゃるCtrl+Dも試しましたが、^Dとなるだけで読み取れませんでした。
やはり>>55の方がおっしゃるように環境の問題でしょうか？
わかる方がいましたら教えてください。
何度もすみません。
ファイル名にハイフンが入っているからとかじゃない？
http://ideone.com/OsVQt
このようにプログラムをくんだのですが
partitionで右からの探索のときpivotと同じ値のときはよみすすめよるような
構造に変えたいのですが
60： while(j>=left && a[j]>=p) j--;
とかきかえると無限ループしてしまいます。
これを解消するためにはどこを直せばいいでしょうか？
ありがとうございます。
できました！
j > left
これと
if(0)
while(j>=left && a[j]>p) j--;
else
while(j>left && a[j]>=p) j--;
これを用意して
check(a, left, right, p, center);
printf(" quick(a=%p, left=%d, center-1=%d);\n", a, left, center-1);
quick(a, left, center-1);
printf(" quick(a=%p, center=%d, right=%d);\n", a, center, right);
quick(a, center, right);
出力の変化で違いを見ていったらすぐ分かったよ
main() に return 0;がなかったのと、
int a[N] = {3, 8, 6, 0, 1, 7, 2, 9, 4, 5};
こうやってa[]を初期化した方が楽でしょうというのと、
scanf()で入力を読み取る場合でも、
こういうのを用意しておいて、
tech40.txt
3
8
6
0
1
7
2
9
4
5
gcc -Wall tech40.c -o tech40 -g && ./tech40 < tech40.txt
こうやって毎回入力する手間を省きましょう。
ありがとうございます、無事解決しました！！
debugの仕方を身につけて下さい。
思ってやってみたら、ちゃんと実行時間で切ってるのね。。
log inなしユーザーだと5sなのか。disabledなチェックボックスは
そう言う意味だったのね。。
http://ideone.com/GJ9d2
クソレスでした
Usage
SIGXFSZ is sent to a process when it causes a file to grow larger than
the maximum allowed size, as determined by the ulimit system call and shell builtin.
書き忘れじゃなくて、後から見つけただけじゃないの？
http://ideone.com/r8fUN
ありがとうございます。
感謝してます。
ただ、出力が
0: [ 男 狼 山羊 キャベツ ] [ ]
1: [ 狼 キャベツ ] [ 男 山羊 ]
2: [ 男 狼 キャベツ ] [ 山羊 ]
3: [ キャベツ ] [ 男 狼 山羊 ]
5: [ 男 山羊 キャベツ ] [ 狼 ]
7: [ 山羊 ] [ 男 狼 キャベツ ]
8: [ 男 山羊 ] [ 狼 キャベツ ]
9: [ ] [ 男 狼 山羊 キャベツ ]
6の数字が飛ばされて表示されるのですが、直してもらえないでしょうか。
自分では分かりませんでした。
http://ideone.com/D6KUc
どっちもかな？
出力の大きさがある一定の大きさ以上になった場合と
経過時間が一定時間よりも長くなった場合
そう
次の１から３の全てを利用した自作ツールをひとつ作成してください。テーマは自由とします。
１ ポインタの利用
２ 構造体の利用
３ Makefileを利用した分割コンパイル
簡単なところでは、UNIXコマンドの自作です。例えば、headやtailなど。
あるいは簡単な統計処理ツールの自作です。
ファイル処理やコマンドライン処理を使えば、ほぼ条件はクリアされます。
[3.1] OS： unix
[3.2] コンパイラ名とバージョン： gcc
[3.3] 言語： C
[4] 期限：２月７日（出来れば早めにお願いします）
この条件であれば何でも良いので良い例のプログラムを一つお願いします。
にゃるほどね。
>>70は実行時間の長さ
例えばdiffは
ttp://www.openbsd.org/cgi-bin/cvsweb/src/usr.bin/diff/diff.c
このページの
「Revision 1.57: download - view: text, markup, annotated - select for diffs」
のところのview: textでソース
ttp://www.openbsd.org/cgi-bin/cvsweb/src/usr.bin/
その条件を満たしていれば「」と表示するツールでもいいのだな。
>>39
>>>20みたいに移動ステップ数を表示しようとすると
>「/*** この部分を自分で作成する ***/」以外の箇所まで触る必要があるね
普通に考えると上記のとおり別の箇所で対応すべきだと思うが
/*** この部分を自分で作成する ***/の箇所のみで対応するとこんなとこか
http://ideone.com/F20Gh
ありがとうございます。
こんなに懇切に対応してくださって感謝しきりです。
ありがとうございましたm(_ _)m
[2] http://codepad.org/taYhrF2g のプログラムを参考にして
次のようなプログラムを作成せよ。
① 名前の昇順に並べ替えるプログラム (A → Z)
② ３人分のデータをキーボード入力し、
1.身長
2.体重
3.奨学金
それぞれの「昇順」と「降順」を選択して表示するプログラム
実行例 http://codepad.org/fkvIkH7e
[3.1] Windows7
[3.3] Ｃ言語
[4] 2/8(水) 19時まで
どなたかよろしくお願いします。
[2] 問題文(含コード&リンク)：
自然数は４個の整数の立方数で表すことができると予想されている。 例えば70=(-21)^3+20^3+11^3、72=4^3+2^3。
このことを1000までの整数に対して確かめるプログラムを作成せよ。
効率よく探索しないとプログラムが停止しないので注意せよ。
[3] 環境
[3.1] OS：Windows7
[3.2] gcc 4.5.3
[3.3] C
[4] 2月末まで
n = 1..1000
if (n is cubic) n = a^3; end;
else
_a=-n..n
_if(n-a^3 is cubic) n-a^3 = b^3; end;
_else
__b=-n..a
__if(n-a^3-b^3 is cubic) n-a^3-b^3 = c^3; end;
__else
__c=-n..b
___if(n-a^3-b^3-c^3 is cubic) n-a^3-b^3-c^3 = d^3; end;
のような感じにやってみたり総当たり戦くらししか思いつかないのですが
どちらもかなり時間が掛かってしまう上、n=31の場合など取りこぼしもしてしまいます
何か効率の良い方法はありませんでしょうか？長文で失礼致します
// 実行時間 13秒 これ以上早くする方法は分からない
#include <stdio.h>
#define NITEM(arr) (sizeof(arr)/sizeof(arr[0]))
typedef struct{
int element_num;
int element[4];
}answer_t;
int cubic[200];
answer_t answer[5000000]; // 571 を計算できるサイズ
void update(int from, int to, int new_elm){
if(to<0 || NITEM(answer)<=to) return;
if(answer[to].element_num>=0) return;
answer[to]=answer[from];
answer[to].element[answer[to].element_num++]=new_elm;
}
int main(void){
int i, j, k;
for(i=0;i<NITEM(cubic);i++) cubic[i]=i*i*i;
for(i=1;i<NITEM(answer);i++) answer[i].element_num=-1;
for(i=0;i<4;i++){
for(j=0;j<NITEM(answer);j++){
if(answer[j].element_num!=i) continue;
for(k=0;k<NITEM(cubic);k++){
update(j, j+cubic[k], k);
update(j, j-cubic[k], -k);
}
}
}
for(i=1;i<=1000;i++) printf("%4d : %.0d %.0d %.0d %.0d\n", i, answer[i].element[0], answer[i].element[1], answer[i].element[2], answer[i].element[3]);
return 0;
}
QZさんが解いてくれる。
ヤコビの四平方定理
あたり
的外れすぎる
http://ideone.com/5Tujz
http://codepad.org/NkU8ZWpM
>>85
>>84 が最速
ideoneのほうがいいよ
実行時間出るから
http://ideone.com/iis9g
こんなに早くありがとうございます
非常に助かりました
ありがとうございます。できれば①の方もお願いします。
(キーボードから入力する必要はありません。)
たしかに。
標準入力を要求するコードでは特に便利で時々使っています。
http://toro.2ch.net/test/read.cgi/tech/1325685876/839
ふつーにご存知ですよね。。失礼した
[2] 問題文
入力された数値の先頭ビットを判定し、プラス/マイナスを表示する
＊入力する変数はchar型で%d入力＊
実行結果
数値入力==>10↓
プラスの値です
---------------
実行結果
数値入力==>-2↓
マイナスの値です
[3] 環境
[3.1] OS：Windows
[3.2] コンパイラ名とバージョン：CPad for Borland ver2.31
[3.3] 言語：C
[4] 期限： 2012年2月8日16:00
よろしくお願いします
#include <stdio.h>
int main(void)
{
char c;
printf("数値入力==>");
scanf("%hhd", &c);
printf("%sの値です\n", (c & 128) ? "マイナス" : "プラス");
return 0;
}
http://ideone.com/BiWbq
ありがとうございます
ありがとうございました。助かりました。
TOP カテ一覧 スレ一覧 2ch元 削除依頼 ▲
Kinect ハック (937)
J言語 (194)
pythonがこの先生きのこるには (790)
【】configure大嫌い【RMS】 (482)
ポインタを難しいと言う奴が理解できない (797)
C++相談室 part94 (456)
--log9.info------------------
【PWZ】Pocket WZ／WZ MOBILE 【Part2】 (362)
【WiMAX】WMX-GW02A 【I-O DATA】 (671)
2ch モバイル板 キャリア総合速度報告スレッド１ (305)
（ポータブル／モバイル／外付け）バッテリー 7台目 (636)
【ﾓﾊﾞｲﾙﾙｰﾀ】Portable Wi-Fi DWR-PG No6 (439)
Samsung WM機 【i900/i780/i730/etc】Part3 (344)
WiMAX アルチザネットワークス総合スレ Part2 (692)
二年縛りが溶けたイーモバイル (580)
優良サイト/鼻糞サイト決定戦 Part8 (725)
【W-ZERO3】SHARP【WS003SH/004/007/011/020】37 (370)
[万能携帯]PDAを携帯電話にするには?再び[音声通話] (344)
イーモバイル系バッテリ報告スレ (151)
【単三】乾電池駆動モバイルを語れ！【単四】 (253)
Dell Axim X51v/X51 Part24 (636)
【人柱】Meopad T740 文鎮2台目【上等】 (647)
まさに今、どの街でモバイルしてるんですか？Part1 (324)
--log55.com------------------
JPBA男子プロ＆公式戦を語るスレ2
【 しぃちゃん】坂本詩緒里 1【ラウンドワン 】
ボウリング初心者質問スレ
【ｱｲｷｮｳ ﾎﾞｳﾙ】 本間成美 11 【最高かよ】
全国閉鎖のセンター5
JPBA女子公式戦について語るスレッド9
2019年 プロテスト
ローダウンを語ろう(物理禁止)
