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

[表示 : 全て最新50 1-99 101- 201- 301- 401- 501- 601- 701- 801- 2chのread.cgiへ]
Update time : 06/15 06:15 / Filesize : 299 KB / Number-of Response : 887
[このスレッドの書き込みを削除する]
[＋板最近立ったスレ＆熱いスレ一覧 : ＋板最近立ったスレ／記者別一覧] [類似スレッド一覧]


↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました

1 名前：デフォルトの名無しさん [2008/02/04(月) 23:32:19 ]: あなたが解けない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++の宿題を片付けます 103代目
pc11.2ch.net/test/read.cgi/tech/1200318925/
622 名前：６０７ [2008/03/14(金) 23:21:48 ]: 613さんありがとうございます。たすかりました。
623 名前：デフォルトの名無しさん mailto:sage [2008/03/14(金) 23:33:12 ]: 614です。

>>617
拡張子を.cpp　としてコンパイルしていました。
Ｃでコンパイルしたところ動きました。
ご指摘ありがとうございます。今後気を付けます。

>>619
訂正していただいたのにすみませんでした。
言語をＣとせずにコンパイルしていたのが原因でした。
616が動作することも確認できました。

ありがとうございました。
624 名前：616 mailto:sage [2008/03/15(土) 05:59:16 ]: >>620
該当行は double のときは、calloc() -> malloc() に訂正しておいてください。
625 名前：デフォルトの名無しさん mailto:sage [2008/03/15(土) 07:40:55 ]: >>596
後半だれてたから、読みづらいソースになってるかもしんないけど、
一応できたからうｐ。参考程度にどうぞ　(間違ってたらごめんね）
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6145.txt
626 名前：デフォルトの名無しさん [2008/03/15(土) 09:00:05 ]: 英文字A-Zに対して、異なる二つの文字ごとに得点が与えられているとします
最も得点が高くなる文字列を求めたい

例えば3文字で次のように得点が与えられていれば
AB 1
AC 5
BA 2
BC 3
CA 10
CB 1

BCA の得点13が最高得点
627 名前：デフォルトの名無しさん [2008/03/15(土) 09:02:50 ]: 英字(26文字)を、1-1000までの数字に置き換えても求められるプログラムがよいです
計算量が増えますから、総当たりが難しいです
628 名前：626 [2008/03/15(土) 09:17:13 ]: 巡回セールスマンで最短を最長に変えたものと同じですね
距離をマイナス倍すれば(例えば10から引く)巡回セールスマンと一致しますね
629 名前：デフォルトの名無しさん [2008/03/15(土) 09:29:21 ]: でももとの位置へ戻ってこなくて良いところが違いますが・・・
レンタカーやタクシーで巡回するようなものです
630 名前：541 mailto:sage [2008/03/15(土) 10:48:04 ]: >>625
ありがとうございます。
参考にさせて頂きます。
631 名前：デフォルトの名無しさん mailto:sage [2008/03/15(土) 11:06:09 ]: >>626
同じ点(文字)を二度以上通ってもいいですか？
もし、いいなら単純な動的計画法が適用できる気が。
632 名前：デフォルトの名無しさん [2008/03/15(土) 11:13:59 ]: >>631
おなじ文字を何度も使ったら値は無限に増えます
ACACACACA・・・・とか　一度だけの並べ替えにしてください
633 名前：デフォルトの名無しさん mailto:sage [2008/03/15(土) 11:17:26 ]: >>632
ACA で終わりじゃないの？
634 名前：デフォルトの名無しさん [2008/03/15(土) 11:21:06 ]: 一度だけの使用で、最も高得点になるものを求めたいです
文字は全て使わなくても良いですが、全部使った方が高得点になります
635 名前：626 [2008/03/15(土) 11:35:08 ]: すみません　設定を間違えました　出直してきます
636 名前：デフォルトの名無しさん mailto:sage [2008/03/15(土) 12:01:14 ]: [1] 授業単元：プログラミング
[2] 問題文(含コード&リンク)：英和辞書を作成せよ。
辞書データはプログラム開始時にファイル（ファイル名はdic.dat）より読み込みメモリ上にリスト構造を構築する。
以下これをリストという。
次の機能をメニューで選べるようにすること。（機能ごとに関数にしておく）
（１）検索：英単語（半角）を入力すると、リストより検索して日本語（全角）の意味を表示する。
（２）追加：新しい単語とその意味をキーボードより入力し、リストに追加する。
（３）修正：リストのデータを修正する。
（４）削除：リストより任意の単語を削除する。
（５）保存：リストをファイルに保存する。
（６）終了：プログラムの終了。もしデータが変更されているのに保存されていない時は、
保存せず終了して良いか確認する処理を行う。
[3] 環境
　[3.1] OS：WindowsXP
　[3.2] コンパイラ名とバージョン：Visual Studio 2005
　[3.3] 言語：C
[4] 期限：3月中
[5] その他の制限：kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6146.txt

お願いします。
637 名前：デフォルトの名無しさん mailto:sage [2008/03/15(土) 13:01:11 ]: >>634
＞文字は全て使わなくても良いですが、全部使った方が高得点になります
それは得点配分しだいじゃないか？
638 名前：デフォルトの名無しさん [2008/03/15(土) 20:00:13 ]: >>636
STLのmapをCに移植すればいいんじゃね？
639 名前：デフォルトの名無しさん mailto:sage [2008/03/15(土) 20:03:22 ]: リスト構造で実現しろって言ってるのに。
640 名前：デフォルトの名無しさん mailto:sage [2008/03/15(土) 20:08:23 ]: >>639は出世しないタイプ
641 名前：デフォルトの名無しさん mailto:sage [2008/03/15(土) 20:29:04 ]: >>638
これがマリー・アントワネットの力か……
642 名前：デフォルトの名無しさん [2008/03/15(土) 21:14:11 ]: [1] 授業単元：プログラミング
[2] 問題文(含コード&リンク)：
　標準入力からファイル名を受け取り、ファイル内容を以下のように要素毎に整列し出力せよ
　　入力ファイル：kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6147.txt
　　出力ファイル：kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6148.txt
[3]
環境
　[3.1] OS：WindowsXP
　[3.2] コンパイラ名とバージョン：gcc3.4
　[3.3] 言語：C
[4] 期限：3月20日
[5] その他の制限：
　入力するファイルの行数は1000行以内とする

「Perlの方が楽かもねぇ」と言われてもどっちもわからず・・・
643 名前：デフォルトの名無しさん [2008/03/16(日) 05:45:48 ]: >>642
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6149.c
644 名前：642 mailto:sage [2008/03/16(日) 06:50:08 ]: >>643
6日かけてもロクにできなかったのに・・・ありがとうございます
ソース内容理解して説明できるよう頑張ります
645 名前：デフォルトの名無しさん mailto:sage [2008/03/16(日) 11:29:30 ]: >>594
取り合えず動く程度の簡易なもの（非VC++）。
ルールはググって上２つぐらいをざっと見ただけなんでもしかしたら間違ってるかも。
役に立つか分かりませんが参考程度にどうぞ。
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6150.txt
646 名前：594 mailto:sage [2008/03/16(日) 15:41:04 ]: >>645
本当にありがとうございます、助かりました。
参考にさせていただきます。
647 名前：sage [2008/03/16(日) 18:04:32 ]: [1] 授業単元：プログラミング
[2] 問題文：入力した西暦が閏年かどうか出力せよ
　　　　　　閏年：4年に一度であり、100年に一度ではなく、400年に一度である
[3] 環境
　[3.1] OS： windowsxp
　[3.2] コンパイラ名とバージョン： VC 6.0
　[3.3] 言語： C言語
[4] 期限：なるべく早く

よろしくお願いします
648 名前：デフォルトの名無しさん mailto:sage [2008/03/16(日) 18:23:04 ]: >>647
#include <stdio.h>

int is_leap_year(int year)
{
return (year%400==0) || ((year%100!=0)&&(year%4==0));
}

int main()
{
int year;
printf("西暦:");
scanf("%d", &year);
printf("%d年は%sです。\n", year, is_leap_year(year) ? "閏年" : "平年");
return 0;
}
649 名前：デフォルトの名無しさん mailto:sage [2008/03/16(日) 18:27:02 ]: >>647
＞[4] 期限：なるべく早く
Cより先に、この変な言葉を直すよう日本語を学べ。
#include <stdio.h>
int main(void)
{
int d;
char* toshi[] = {"平", "閏"};
scanf("%d", &d);
printf("%s年\n",toshi[!(d&3)-!(d%100)+!(d%400)]);
return 0;
}
650 名前：デフォルトの名無しさん mailto:sage [2008/03/16(日) 18:28:39 ]: ×char* toshi[]
○static const char * const toshi[]
651 名前：636 mailto:sage [2008/03/16(日) 18:57:42 ]: [1] 授業単元：プログラミング
[2] 問題文(含コード&リンク)：英和辞書を作成せよ。
辞書データはプログラム開始時にファイル（ファイル名はdic.dat）より読み込みメモリ上にリスト構造を構築する。
以下これをリストという。
次の機能をメニューで選べるようにすること。（機能ごとに関数にしておく）
（１）検索：英単語（半角）を入力すると、リストより検索して日本語（全角）の意味を表示する。
（２）追加：新しい単語とその意味をキーボードより入力し、リストに追加する。
（３）修正：リストのデータを修正する。
（４）削除：リストより任意の単語を削除する。
（５）保存：リストをファイルに保存する。
（６）終了：プログラムの終了。もしデータが変更されているのに保存されていない時は、
保存せず終了して良いか確認する処理を行う。
[3] 環境
　[3.1] OS：WindowsXP
　[3.2] コンパイラ名とバージョン：Visual Studio 2005
　[3.3] 言語：C
[4] 期限：3月中
[5] その他の制限：kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6151.txt

１～６の「」のに入っている処理の仕方がわかりません。
お願いします！
652 名前：デフォルトの名無しさん mailto:sage [2008/03/16(日) 21:55:52 ]: >>636
kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6153.txt
651より以前から作ったので適当に変えた箇所がある。
653 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 00:54:00 ]: >>650
>>649のままで良いんじゃね？こんな所で質問するような奴が
staticだconstを使ったら変に思われちまう。
654 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 06:18:05 ]: というか、そろそろうるう年の条件式を、効率の良いものにしない？
最初に y%4 == 0 で条件に合わないものはそれ以降は比較しないと。
それが通ったら y%100 != 0 || y%400 == 0 にすると。
655 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 08:53:34 ]: >>654
A || B　はAが真ならBは評価されない。
A && B　はAが偽ならBは評価されない。

Bの位置に関数呼び出しを入れたりするとA次第で実行されない、というのはよくバグの原因になる。
656 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 08:53:55 ]: [1] 授業単元：プログラミング
[2] 問題文：英小文字をgetsで標準入力より配列テーブルへ入力する
　　　　　　入力されたデータの個数と共に配列の先頭アドレスを関数英大文字変換に渡す
　　　　　　英大文字に変換されたデータをprintfで標準出力に出力する
　　　　　　ただし、入力するデータの個数は最大10個までとする
　　　　　　入力のときの表示は「str=」、出力のときの表示は「STR=XXX....X」とする
[3] 環境
　[3.1] OS： windowsxp
　[3.2] コンパイラ名とバージョン： VC 6.0
　[3.3] 言語： C言語
[4] 期限：今日のお昼頃

よろしくお願い致します
657 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 09:14:10 ]: >>656
#include <stdio.h>
void capital_letter(char *str, int num);

int main(void)
{
char str[10];
printf("str=");
gets(str);
// fgets(str, sizeof(str), stdin); にしたいところ
capital_letter(str, sizeof(str));
printf("STR=%s",str);
return 0;
}

void capital_letter(char *str, int num)
{
int i;
for(i = 0; i < num; i++)
{
if('a' <= str[i] && 'z' >= str[i])
{
str[i] += 'A' - 'a';
}
}
}
658 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 09:15:36 ]: >>655
だから何？閏年の条件式になんでそんな無意味な突込みを？？？
Bの位置に関数呼び出しをするような条件式じゃないからｗ
659 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 09:20:20 ]: >>658
>>654が言うような最適化はすでにされてるって意味なんだが。
660 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 09:21:57 ]: >>659
はぁ？ちゃんと読め。それから、数多く繰り返し実行をしてみろ。
明らかに4の倍数以外を400で割り切れるかまで条件判定しなくても済むから
処理時間に差が出ているんだが？
661 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 09:24:10 ]: わかった、ではその速度差が出ると言うコードを提示してくれ。
662 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 09:27:20 ]: int is_leap_year(int year)
{
return (year%400==0) || ((year%100!=0)&&(year%4==0));
}

int is_leap_year(int year)
{
if(year%400) return 1;
else if((year%100!=0)&&(year%4==0)) return 1;
else return 0;
}
663 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 09:28:19 ]: >>661
いや、なんで自分で clock() を用いて検証しない？
何噛み付いてんの？理屈からして筋の通る理論に
無駄で間違った持論で噛み付かれても迷惑。
お前が理解していないとしか言いようがないんだが
664 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 09:31:14 ]: >>662
いや、だから違うって、なんで先に400で割り切れる条件判定をするんだ？
それが400年に1度で、更に4で割り切れない年も判定するのが無駄だって話なんだが・・・
まず4で割り切れなきゃ、100で割り切れない、または、400で割り切れるという条件判定に
持ち込まないという条件について述べているんだが？
665 名前：デフォルトの名無しさん [2008/03/17(月) 09:32:59 ]: 裏切り者の福留を許さない。
666 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 09:39:22 ]: return (year%400==0) || ((year%100!=0)&&(year%4==0));
return (year%4==0 && (year%100!=0 || year%400==0));
667 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 09:44:42 ]: ここであえて%100から試すのを提案する。

year % (year % 100 != 0 ? 4 : 400) == 0
668 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 09:52:23 ]: kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6154.c
回数を多くすれば、些細なことだが無駄に気づくだろう
669 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 10:02:13 ]: ＞year%4==0 && (year%100!=0 || year%400==0)
測ってないけどこの形が最速じゃね。
670 名前：661 mailto:sage [2008/03/17(月) 10:16:09 ]: >>663
なんで私にレスするのか理解に苦しむ。
噛み付くも何も、>660が阿呆なことを言うから論破しようと思っただけなんだが。
671 名前：デフォルトの名無しさん [2008/03/17(月) 13:13:55 ]: >>670
> 阿呆なこと
何が？そうやってアホとか相手を罵倒する発言、人間性を疑うよ。
言葉にはあんたの人間性がモロに露呈しているが、噛み付いているのが
あんただけって気づかない？そう、あんたが話題の本質を理解せずに
勘違いしているだけだろ。論より証拠。あんたもソースで示したら？
論点が食い違っていることが明白だから。
672 名前：661 mailto:sage [2008/03/17(月) 13:15:34 ]: >>671
このスレは、>661と>670しか書いていないんですが。
それとも、勝手に他人の発言を拡大解釈したがる阿呆ですか?
673 名前：656 mailto:sage [2008/03/17(月) 13:17:10 ]: >>657
ありがとうございます。助かりました
674 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 13:17:56 ]: >>669
理屈としてはそれでおｋ。
675 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 13:19:19 ]: >>672
あんたさすがに自分の勘違いを認めない上に、このスレに粘着しているのか。
未熟者がでしゃばると、お前みたいな墓穴を掘っても、更に何か言い訳をしたり
相手を否定して自分を押し切ろうとするから嫌われるんだよ。マジ、ソースを出せよ
gdgd言ってねーで。ごちゃごちゃとみっともないんだよ、言い訳するやつって。
676 名前：661 mailto:sage [2008/03/17(月) 13:21:16 ]: ＞gdgd言ってねーで。ごちゃごちゃとみっともないんだよ、言い訳するやつって。
いや、自己紹介しなくてもw
677 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 13:21:50 ]: >>655をもう一度読んでみな。いつ誰がBの位置に関数を呼び出す処理について
話を始めた？ここから勘違いを始めて、それについて必死に弁解する意味がないだろｗ
なのに、アホだの、なんだこの低俗な品のない奴は？まぁ、春休み中なんで、
どんな精神レベルの低い子供かは分かるが、こんなのがそのまま大人になったら面倒だな。
678 名前：661 mailto:sage [2008/03/17(月) 13:25:35 ]: おーい、>655はどこに行った?
あんたのレスに粘着されてるぞ～w

まぁ、いきなり関数呼び出し云々を持ち出した>655も半端に知識をひけらかしたいだけに見えなくもないが。
言っていることは正しいだけに、場とタイミングを間違えたとしか言いようがないな。
恐らくは、安易に短絡構文を使ってデバッグに苦労した経験でもあったのだろう。

>>677
で、誰が何をどう勘違いして、どう弁解していると「あんたは」考えているのかな?
679 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 13:50:49 ]: 言ってることは正しくてもコミュニケーション能力が不足していたら伝わらない典型だな。
別に君が相手側を説得することにメリットがあるわけでも無し、そろそろ放っておいたらどうよ。
どっちにとは言わんけど。
680 名前：デフォルトの名無しさん [2008/03/17(月) 13:51:37 ]: 議論なら他でやれカスども
681 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 14:02:30 ]: >>668

＞ for(i=1; i<=MAX; i++) {
＞ for(y=1; y<=MAX_Y; y++) {
＞ if( y%4 != 0 ) leap=0;
＞ else if( y%100 != 0 || y%400 == 0 ) leap = 1;
＞ }
＞ }
潜在的バグがあるね

以下のようにすれば顕在化する
for(y=1; y<=MAX_Y; y++) {
↓
for(y=1; y<=MAX_Y; y++,leap=1) {
682 名前：デフォルトの名無しさん [2008/03/17(月) 14:46:59 ]: うるう年の判定なんて別に高速じゃなくてもいいじゃないか。
683 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 14:50:06 ]: まぁ、事実上4年に一度で充分だしね。
# まさか、1900年や2100年を処理しなくてはいけないケースなんてそうそうないだろ。
684 名前：デフォルトの名無しさん [2008/03/17(月) 14:53:45 ]: 問題になるほど何回も何回も判定を行うなら、0～3000くらいの判定表(0か1が入るintとかcharの配列)を作ってテーブル参照にするとか。
範囲外はいつものの方法でやるとして。
685 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 15:00:48 ]: 発想は悪くないけど、無駄だから。
686 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 16:23:50 ]: はぁ・・・効率よく、無駄を省くという点が重要なのに、やれ自分にとって
必要あるないだの、何を基準に話を始めてんだ？
それが分かってないから、お前らはいつまで経っても
客観的な立場、意見が重要となる社会に出てまともに活動が出来ないんだよ。
路上じゃあんたらにとってそんなルールは必要ないとか都合が悪いとか言ってると
すぐに事故るぞ。自分が原因で。
687 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 16:28:44 ]: まともに議論できる奴はこのスレにはいないな。
所詮は宿題スレか。
688 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 16:34:18 ]: 効率の基準が違うから～♪
スレ違いはしょうがない～♪
689 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 16:36:06 ]: 宿題スレに何を期待してたんだ…
690 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 17:24:37 ]: >>668
かなり差が出るんだな。
正直、感動した。

>>681
もう少し詳しく
691 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 20:02:49 ]: 400の倍数に該当しない、100で割り切れたときの判定が不十分か。
たまたまその前年が平年でleapを平年の値で受け継いでいるが。
692 名前：デフォルトの名無しさん mailto:sage [2008/03/17(月) 20:24:39 ]: >>691
説明ありがとん。
つーか、自分の鈍さに絶望。
693 名前：648 mailto:sage [2008/03/17(月) 22:17:07 ]: 俺が最初に4で割り切れるかを判定しなかったばかりに、スレがこんなことに！ｗ
694 名前：デフォルトの名無しさん mailto:sage [2008/03/18(火) 00:19:46 ]: [1] 授業単元：プログラミング
[2] 問題文：5つの数字を標準入力より配列テーブルへ入力する。
　　　　　　配列の先頭アドレスと共に結果用の配列の先頭アドレスを関数四則演算に渡す。
　　　　　　四則演算された結果をprintfで標準出力に出力する。
　　　　　　入力のときの表示は　DATA =　とする
　　　　　　出力のときの表示は　X + Y = Z　X - Y = Z　X * Y = Z　X / Y = Z　とする
　　　　　　なお、加算はaの0と1番目、減算はaの0と2番目、乗算はaの0と3番目、
　　　　　　除算はaの0と4番目をそれぞれ行い、計算結果をpに入れる。
　　　　　　注)ポインタを使用すること。
　　　　　　リンク方法　cal(a,p);

　　　　　　入出力情報・「記号　a　型名　char *」「記号　p　型名　int *」
[3] 環境
　[3.1] OS： windowsxp
　[3.2] コンパイラ名とバージョン： VC 6.0
　[3.3] 言語： C言語
[4] 期限：今日の朝まで

よろしくおねがいします
695 名前：デフォルトの名無しさん mailto:sage [2008/03/18(火) 00:33:20 ]: >>694
#include <stdio.h>
void cal(char *a, int *p) {
p[0] = a[0]+a[1];
p[1] = a[0]-a[2];
p[2] = a[0]*a[3];
p[3] = a[0]/a[4];
}
int main() {
char a[5];
int p[4], i, tmp;
/* 入力 */
for(i=0; i<5; i++) {
printf("DATA=");
scanf("%d", &tmp);
a[i] = (char)tmp;
}
/* 計算 */
cal(a, p);
/* 出力 */
printf("%d+%d=%d %d-%d=%d %d*%d=%d %d/%d=%d\n",
(int)a[0], (int)a[1], p[0],
(int)a[0], (int)a[2], p[1],
(int)a[0], (int)a[3], p[2],
(int)a[0], (int)a[4], p[3]);
return 0;
}
696 名前：デフォルトの名無しさん mailto:sage [2008/03/18(火) 06:33:18 ]: 久しぶりにアイツが来たのかと思ったじゃねーかｗ
697 名前：デフォルトの名無しさん mailto:sage [2008/03/18(火) 07:03:53 ]: >>654
過去スレでも似たような議論あったな。
int isLeapyear(int year)
{
return year%4 ? 0 : year % 100 ? 1 : year % 400 ? 0 : 1;
}
&&とか||使わないでこれで十分じゃね？
698 名前：デフォルトの名無しさん mailto:sage [2008/03/18(火) 07:31:13 ]: えっと、4で割り切れても100で割り切れた場合の対処が不十分だったという指摘があったが・・・
とにかく、4の倍数に当たらないものまで、100で割り切れるかどうか、400で割り切れるかどうか
といった判定にまで持ち込まなければ、その無駄がかなり省けるというのは
繰り返す回数を増やして目に見える処理時間の差を出したコードを参照して頂ければお分かりになられるかと。
699 名前：694 mailto:sage [2008/03/18(火) 07:43:30 ]: >>695
ありがとうございます
700 名前：デフォルトの名無しさん mailto:sage [2008/03/18(火) 08:47:13 ]: まぁ、それほど大きなロスではないが、関数を呼び出して値を返す仕組みと、
main関数の中に条件判定を入れて処理するのとでは、自分の環境で計測したところ、
1.7倍の差が出た。mainの中で判定した場合で1秒だと、関数を呼び出した方は1.7秒。
701 名前：デフォルトの名無しさん mailto:sage [2008/03/18(火) 09:05:24 ]: まさかとは思うが、最適化しないで較べてないか?
702 名前：デフォルトの名無しさん mailto:sage [2008/03/18(火) 13:59:46 ]: 最適化しちまったら同じになってしまうだろう
703 名前：デフォルトの名無しさん [2008/03/18(火) 19:13:06 ]: 最適化して同じになるなら
コードが読みやすいほうが良いに決まってるだろ。
実用時は最適化するんだから。
704 名前：名無しです [2008/03/19(水) 22:00:09 ]: [1] 授業単元：プログラミング
[2] 問題文(含コード&リンク)：
・リスト構造の実現
1,グラフデータを記憶する隣接リストの作成，
2,深さ優先探索に必要なスタック，
3,幅優先探索に必要なキューの作成に必須なデータ構造です．
4,ポインタを用いて動的に確保するかの選択が必要です．
5,また，データへのアクセス効率を考えて，両方向環状リストとして構築する
・上記リスト構造を用いて，スタックおよびキューの実現
もっとも大雑把に書くと，
スタックを使ったグラフの深さ優先探索，キューを使ったグラフの幅優先探索，グラフの連結成分分解の実装.
ファイル(複数のグラフデータが列記されている)からグラフを1つずつ読み込み，プログラム上で扱い
やすいデータ構造上にグラフデータを反映させ，その上で探索してもらうという構成になっています．
グラフは無向グラフです
[3] 環境
　[3.1] OS： Windows　XP
　[3.2] コンパイラ名とバージョン：visual studio 2003
　[3.3] 言語： C言語
[4] 期限： 20008年3月20日20:00まで
[5] その他の制限： C言語初心者なのでなるべく簡単にしてくれるとありがたいです．

リンクの張り方がわからず、問題文が長くなりお手数をかけて申し訳ありません。
どうぞよろしくお願いします。
705 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 06:51:42 ]: >>704
4.が意味不明。
ポインタを使わなければ任意で複数のエッジの表現はできない。
706 名前：名無しです [2008/03/20(木) 09:40:57 ]: 4について、領域を(配列を用いて)静的に確保するか，ポインタを用いて動的に確保するかの選択が必要です．
「静的」と「動的」とは，例えば配列 a[10]のように格納する領域が指定されているのを静的といい，
動的というのは問題によりその格納する領域が変化すると、説明されました

文章が稚拙でわかりにくいところが多々あるかもしれませんが、よろしくお願いします
707 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 11:43:20 ]: >>706
リストは動的に領域を確保しないと意味ないぞ。
目的が単にスタック、キューの実現なら、配列を使って実装できるけど、
リストを使うことが課題で決められているなら、動的に確保するしかない。
708 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 11:52:50 ]: 多分リスト構造で表現するのと
ノード数Xノード数の2次元配列を使う表現の2種類を区別しろというこではなかろうか？
709 名前：名無しです [2008/03/20(木) 11:55:02 ]: なるほど。課題でリストを使うようにと言われているので動的に確保したいです。
後出しになってしまってすいません。ご教授お願いします
710 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 12:06:38 ]: あとファイルのフォーマットがわからないと
後出しでファイルの入出力の仕様追加が発生すると困りそうだな。
711 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 12:08:32 ]: >>708
なんか俺もそう思うんだが、
>>704の1にはグラフデータを記憶する隣接リストの作成って書いてあるんだよな。
なんか余計分からなくなってきた…orz
712 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 12:15:52 ]: >>709
もう少し詳しい課題の内容が分からないと教えられないかも
713 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 12:22:42 ]: 実は元教官の俺が言うのもなんだが、
ワザと曖昧な出題をして学生がちゃんと仕様を確定する的確な質問をするか。
頓珍漢な答えを提出するか。
曖昧さの中から考えられるすべてのケースを想定して複数回答を提出するか
というのを試したことがある。
714 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 12:32:57 ]: >>713
>>704が出された正確な課題で、わざと曖昧な課題にしてあるのなら
いくらでも作りようがあるけど、なんか単に課題が書ききれてないだけのような気が…。
715 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 13:17:43 ]: このスレのことをよく知っていて、わざと曖昧に出題してるとか…
716 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 13:23:05 ]: ちなみに713がどんな問題を出したのか気になる
717 名前：名無しです [2008/03/20(木) 13:47:10 ]: たぶん>>708だと思います。
ファイルの入出力の仕様というのはfopenとかのことでしょうか？
「リスト構造」を基に「スタック」，「キュー」，およびグラフのデータ構造(隣接リスト等)を実現し，
アルゴリズムに従い，グラフ上を探索し，得られた探索木を出力してもらうプログラムの作成と課題には
書いてあるのですが、これじゃ情報不足でしょうか？
至らぬ文章力ですいません orz
718 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 14:04:39 ]: どこかに書いてあるなら、書いてあることすべて写して書き込めばいいのに
量が多いなら>>1のうpろだを使うとかして。
719 名前：名無しです [2008/03/20(木) 19:55:13 ]: ファイル　kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6158.txt
読み込むデータはこれを渡されました。
720 名前：名無しです [2008/03/20(木) 22:46:18 ]: 期限で3月20日20：00と書きましたが解けるまでやらなきゃいけないので
ぜひご指導お願いします　　何度も書き込んですいません　orz
721 名前：デフォルトの名無しさん mailto:sage [2008/03/20(木) 23:26:25 ]: >>720
で、グラフの探索とのことですが、何を探索すればいいのでしょうか？
1: 2 3 4 5 10
とかあるのは、「ノード1　と隣接するのは、ノード2, 3, 4, 5, 10 である。」という意味でしょうか？
そして、互いに一番遠い距離にあるノードの組を求めればいいのでしょうか？
何か情報をくださらないと、これだけでは私は解けないのです。
722 名前：名無しです [2008/03/21(金) 07:52:46 ]: 1: 2 3 4 5 10とあるのは、「ノード1　と隣接するのは、ノード2, 3, 4, 5, 10 である。」
という意味です。
ファイル　kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/6159.txt
深さ優先探索を途中までやって間違っているやつを知り合いにもらいました。これを
書き直してわかりやすようにしてはもらえないでしょうか？　　お願いします

[ 続きを読む ] / [ 携帯版 ]

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