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

あなたが解けないC/C++の宿題を片付けます。
気に入らない質問やその他や発言はスルーの方向で。

【質問者へ】
回答者の便宜のため、質問の際は以下を行うことを推奨します。

・質問は【質問テンプレ】を利用してください。
・問題文は、出題されたまま全文を書いてください。
・計算問題は数式をあげ、どのような計算をするのか詳しく説明してください。
・エラーは、その詳細と発生した行を書きましょう。エラーメッセージはコピペしてください。
・後から問題に付け足しするのはやめましょう。付け足しは作業を無駄にしがちです。
・なりすましを防ぐため、トリップを使ってください。名前欄に、「#」に続けて任意の文字列を入力して
　投稿すると、その文字列を知らない他人に騙られることを防ぐことができます。

【質問テンプレ】
[1] 授業単元：
[2] 問題文(含コード&リンク)：
[3] 環境
　[3.1] OS： (Windows/Linux/等々)
　[3.2] コンパイラ名とバージョン： (gcc 2.9 VC 6.0等)
　[3.3] 言語： (C/C++/どちらでも可 のいずれか)
[4] 期限： ([yyyy年mm月dd日hh:mmまで] または [無期限] のいずれか)
[5] その他の制限： (どこまで習っているか、標準ライブラリは使ってはいけない等々)

【アップローダー==ラウンジ】(質問が長い時はココ使うと便利　回答者もコードが長ければここに)
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/joyful.htm
【C 関数検索 man on WWW】
http://www.linux.or.jp/JM/index.html

【前スレ】
51代目: http://pc8.2ch.net/test/read.cgi/tech/1128493272/

【過去スレ一覧】
50代目: http://pc8.2ch.net/test/read.cgi/tech/1126357741/
49代目: http://pc8.2ch.net/test/read.cgi/tech/1123661447/
48代目: http://pc8.2ch.net/test/read.cgi/tech/1121471445/
47代目: http://pc8.2ch.net/test/read.cgi/tech/1120522752/
46代目: http://pc8.2ch.net/test/read.cgi/tech/1119514274/
45代目: http://pc8.2ch.net/test/read.cgi/tech/1118165596/

44代目: http://pc8.2ch.net/test/read.cgi/tech/1116914132/
43代目: http://pc8.2ch.net/test/read.cgi/tech/1115794784/
42代目: http://pc8.2ch.net/test/read.cgi/tech/1113811213/
41代目: http://pc8.2ch.net/test/read.cgi/tech/1109542053/
40代目: http://pc5.2ch.net/test/read.cgi/tech/1107625122/
39代目: http://pc5.2ch.net/test/read.cgi/tech/1106650397/
38代目: http://pc5.2ch.net/test/read.cgi/tech/1105541524/
37代目: http://pc5.2ch.net/test/read.cgi/tech/1103913840/
36代目: http://pc5.2ch.net/test/read.cgi/tech/1102753497/
35代目: http://pc5.2ch.net/test/read.cgi/tech/1101568895/
34代目: http://pc5.2ch.net/test/read.cgi/tech/1100530682/
33代目: http://pc5.2ch.net/test/read.cgi/tech/1097932699/
32代目: http://pc5.2ch.net/test/read.cgi/tech/1097592876/
31代目: http://pc5.2ch.net/test/read.cgi/tech/1095075678/
30代目: http://pc5.2ch.net/test/read.cgi/tech/1091954342/

29代目: http://pc5.2ch.net/test/read.cgi/tech/1090765027/
28代目: http://pc5.2ch.net/test/read.cgi/tech/1089974839/
27代目: http://pc5.2ch.net/test/read.cgi/tech/1089448445/
26代目: http://pc5.2ch.net/test/read.cgi/tech/1088860889/
25代目: http://pc5.2ch.net/test/read.cgi/tech/1087929711/
24代目: http://pc5.2ch.net/test/read.cgi/tech/1086612317/
23代目: http://pc5.2ch.net/test/read.cgi/tech/1085149383/
22代目: http://pc5.2ch.net/test/read.cgi/tech/1083050221/
21代目: http://pc5.2ch.net/test/read.cgi/tech/1078157730/
20代目: http://pc5.2ch.net/test/read.cgi/tech/1075217631/
19代目: http://pc5.2ch.net/test/read.cgi/tech/1073566342/
18代目: http://pc5.2ch.net/test/read.cgi/tech/1071407728/
17代目: http://pc5.2ch.net/tech/kako/1070/10704/1070469896.html
16代目: http://pc5.2ch.net/tech/kako/1069/10698/1069837000.html
15代目: http://pc5.2ch.net/tech/kako/1068/10689/1068950713.html

14代目: http://pc5.2ch.net/tech/kako/1067/10671/1067175933.html
13代目: http://pc5.2ch.net/tech/kako/1064/10645/1064541405.html
12代目: http://pc5.2ch.net/tech/kako/1060/10607/1060706382.html
11代目: http://pc5.2ch.net/tech/kako/1058/10582/1058283913.html
10代目: http://pc5.2ch.net/tech/kako/1057/10570/1057070174.html
09代目: http://pc5.2ch.net/tech/kako/1055/10559/1055944101.html
08代目: http://pc5.2ch.net/tech/kako/1055/10550/1055056940.html
07代目: http://pc5.2ch.net/tech/kako/1053/10539/1053963794.html
06代目: http://pc5.2ch.net/tech/kako/1053/10530/1053045530.html
05代目: http://pc5.2ch.net/tech/kako/1051/10515/1051594046.html
04代目: http://pc5.2ch.net/tech/kako/1045/10450/1045074808.html
03代目: http://pc5.2ch.net/tech/kako/1041/10419/1041992392.html
02代目: http://pc3.2ch.net/tech/kako/1039/10397/1039772622.html
01代目: http://pc3.2ch.net/tech/kako/1038/10380/1038024989.html

もう一度書き込ませてください。
どなたか助けてください。
ヒントでも何でもいいです。
お願いします。

[1] 授業単元：ネットワーク
[2] 問題文(含コード&リンク)：
以下のようなウェブサーバーを作りなさい。
＃ブラウザからHTTPのリクエスト１つのみを受け付ける。
＃サーバーのファイルシステムからリクエストファイルを受け取る。
＃そのリクエストファイルのヘッダーラインを表示するHTTP responseメッセージをつくる。
＃クライアントに直接、それを送る。
[3] 環境
　[3.1] OS： Linuxが好ましいけどWindowsでも可。
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語： C
[4] 期限： 明日。
[5] その他の制限： レベル等に制限はなし。
見よう見まねで途中までやったファイルがここにあります。
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1013.txt
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1014.txt
どうかお願いします。

>>6 見よう見まねで途中まで、って何が足りないの？こんだけのソース読むの結構面倒なんだよね。

＞＞７
ありがとうございます。
うまく動作しません。
webserver.cという１つのファイルを提出すれば良いのです。
最初のファイルのところは、send_html関数が完成していません。
課題に似たファイルを見つけてそれを変形していったという感じなのですが。
２つの似たファイルを見つけて変形していったので、２つは別物です。
ネットワークプログラミングは初めてで、今勉強してるのですが、
何せ今日提出なので、時間が足りません。
助けてください。お願いします。

見ないでいうが、

Ａ１）リクエスト受けたら、決まったファイルを送信する。
Ａ２）リクエスト受けたら、リクエストの文字列を含んだ（動的に生成した）もの送信する。

Ｂ１）指定されたファイルを探し、フルパスを返す
Ｂ２）フルパスの内容をコンソールに表示する

Ｃ）ＡとＢをあわせ、リクエストされたページを返す。

と、ステップ踏んでいけばいいんじゃなね？

そのステップは分かるのですが、ネットワークプログラミング能力が初めたばかりでないもので・・・。
bind listen　等の決まりきった関数は、理解するというよりその関数を丸覚えでいいのですかね？

１）使い方を覚える（たぶん、あなたの言う丸覚え）
２）必要に応じてアレンジする（たぶん、あなたの言う理解。試行錯誤は必要）
の順だろ。
for文だって、最初は0から9までループさせる方法から入ったはずだ。

＞＞１１
やってみます。
リクエストファイルを受け取って、そのヘッダを表示するResponseメッセージをサーバーに送るのを
どのように書いたら良いのかわかりません。
まず、ヘッダをゲットして、それをコピーしてクライアントに送るのですよね？
ヘッダをどのようにゲットしたら良いのでしょう？？

前に貼ったリンクの下のが凄く近いと思うのですが、
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1014.txt
ヘッダを上手く送れないみたいなのです。

PARCOR係数を使っての拡大縮小の仕方を教えてもらえませんか？

>>14 >>1を10回読め

>>12
その前に単純echoサーバは作った事はあるか？
無いならまずそれを作ってみろ

[1] 授業単元：プログラミング演習�U
[2] 問題文：
適当な文字列を読み込んで、その長さを求めるプログラムを作成せよ。
各文字を走査する時には、ポインタ変数を使用すること。

入力：適当な長さ(100字以内)の文字列
出力：入力文字列と、その長さ(文字数)

ヒント：文字列の最後には、ヌル文字('\0')が入ることを利用。
[3] 環境
　[3.1] OS：Linux
　[3.2] コンパイラ(バージョン)：gcc
　[3.3] 言語：C
[4] 期限：11/3まで
[5] その他の制限：配列とポインタ、ポインタと文字列、動的メモリの確保の方法まで習いました。

どなたかご教授お願いします。

>>17 空文字の文字数は 0、空文字でないなら 1 + (1文字目から先の文字数)。
#include <stdio.h>
int mystrlen(char *s) { return *s == '\0' ? 0 : 1 + mystrlen(s+1); }
int main() { printf("%d\n", mystrlen("test string")); }

>>16
sonna jikan naidesu....
mousugu simekiri nanode...
dareka tasukete kudasai

警告:aの宣言は仮引数を覆い隠します　　って出るんですけど、どういうことですか？

>>20
aと言う仮引数があるのにaと言う局所変数を宣言したから
良いけどスレ違い

それを外したら、『invalid use of array with unspecified bound』って出るけどこれは？

>>22
当てっこゲームじゃないんだから該当ソース晒せ

気に入らない質問やその他や発言はスルーの方向で。

名無し ：2005/10/27(木) 22:48:14
[1] 授業単元：電卓
[2] 問題文：
　　入力：二つの10進数(非負の整数、4桁以下で符号無し)を加算記号"+"、減算記号"-"、で連結し最後に等号を付け加えた式を文字列として入力。
　　操作：入力された文字列から加算記号、減算記号、等号を区切り記号として二つの10進数を文字列として切り出す。
　　　　　切り出した文字列を数値に変換する。加減算を行って結果を計算。
　　出力：計算結果を等号"="の後ろに出力。
[3] 環境
　[3.1] OS： Linux
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語： C
[4] 期限： [2005年10月29日9:00まで]
[5] その他の制限：文字列を読み込み、整数か記号であるかを判断(isalpha,isdegit等)、次に数字を数値変換(strtoi,strtol等)でその後、演算記号に従って計算
どうかお願いします。

>>25 前スレから移動するときはちゃんと経緯も書こうね
#include <stdio.h>
#include <ctype.h>
#include <stdlib.h>
int main() {
  char s[] = "1234+2345="; /* 入力 */
  char sl[256], sr[256], *stop;
  char *p = s, *q = sl, *r = sr, op;
  int i, lhs, rhs, ans;
  while (isdigit(*p)) *q++ = *p++;
  op = *p++;
  while (isdigit(*p)) *r++ = *p++;
  lhs = strtol(sl, &stop, 10); /* 10進法 */
  rhs = strtol(sr, &stop, 10); /* 10進法 */
  printf("lhs = %d, rhs = %d\n", lhs, rhs);
  switch (op) {
    case '+': ans = lhs+rhs; break;
    case '-': ans = lhs-rhs; break;
  }
  printf("ans = %d\n", ans); 
}

>>26
すみません。気をつけます。
プログラムありがとうございました。

宿題で万年カレンダーの作成がだされたのですが考えてもさっぱりわからないので代りに作って下さい＞＜
課題の条件は次のとおりです
・Ｃ言語 ・閏年の考慮
・１７００〜２１００年までのカレンダー ・年と月を入力しその年月の１ヶ月分を表示
・月に０が入力された場合は入力された年の１年分を表示・表示形式は４＊３の以下の状態

１月 ２月 ３月
４月 ５月 ６月
７月 ８月 ９月
１０月 １１月 １２月

どなたか作成お願いします！ここの掲示板にソースをはってくれればうれしいです

どいつもこいつもなぜ>>1を読まんのだ

>>1は単なる推奨だろ？かってにルール決めてるだけじゃん？

前スレの784です。
[1] 授業単元：名前解決を実装するソケットプログラミング
[2] 問題文(含コード&リンク)：ドメイン名をIPアドレスに変換するプログラムを作成せよ。
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1020.c
[3] 環境
　[3.1] OS： Windows or Linux
　[3.2] コンパイラ名とバージョン： bcc or gcc
　[3.3] 言語： C
[4] 期限： [2005年10月28日まで]
[5] その他の制限：現在DNSパケットをルートDNSに送信しようとしております。
とりあえず指定したDNSパケットを送ってみたいと思い、
下記のデータを送信しようとしております。
(char型)00000100000100000000000003777777057961686F6F02636F026A700000010001

しかしうまくいきませんでした。
パケットキャプチャーのetherealでデータを解析してみると上記のデータが
3030303030313030303030313030303030303030303030303033373737373737303537
39363136383646364630323633364630323641373030303030303130303031
となっておりました。

char型の0が0x30になったためだというのは分かるのですが、
char型の0を0x00として表現したいです。

短い数値でしたらatoi("0")みたいな感じで良いでしょうが、
これだけ長い文字列を数列に変換する方法が分かりません。

どなたかお分かりになる方教えていただけないでしょうか。

[1] 授業単元：実験
[2] ：2次元ランダムウォークのプログラム
　　　x方向に100、y方向に100ます目があるとして
　　　座標(0,0)から出発して(99,99)につくまでのステップ数を計算せよ
　　　ただし前、右、左には進めるが、後ろには進めない
　　　また(0,0)-(99,99)を超える範囲には移動できない

[3] 環境
　[3.1] OS：Windows
　[3.2] コンパイラ名とバージョン：gcc
　[3.3] 言語： C
[4] 期限： 11/4まで
[5] その他の制限： 特になし

>31です。
今現在の私のソースの結果(異常)です。
-------------------------------------------------------------------------------
Domain Name System (query)
Transaction ID: 0x3030
Flags: 0x3030 (Unknown operation)
0... .... .... .... = Response: Message is a query
.011 0... .... .... = Opcode: Unknown (6)
.... ..0. .... .... = Truncated: Message is not truncated
.... ...0 .... .... = Recursion desired: Don't do query recursively
.... .... .0.. .... = Z: reserved (0)
.... .... ...1 .... = Non-authenticated data OK: Non-authenticated data is acceptable
Questions: 12337
Answer RRs: 12336
Authority RRs: 12336
Additional RRs: 12337
Queries
[Malformed Packet: DNS]
-------------------------------------------------------------------------------

>31です。
ブラウザからwww.yahoo.co.jpにアクセスした結果(正常)です。
-------------------------------------------------------------------------------
Domain Name System (query)
Transaction ID: 0x4db6
Flags: 0x0100 (Standard query)
0... .... .... .... = Response: Message is a query
.000 0... .... .... = Opcode: Standard query (0)
.... ..0. .... .... = Truncated: Message is not truncated
.... ...1 .... .... = Recursion desired: Do query recursively
.... .... .0.. .... = Z: reserved (0)
.... .... ...0 .... = Non-authenticated data OK: Non-authenticated data is unacceptable
Questions: 1
Answer RRs: 0
Authority RRs: 0
Additional RRs: 0
Queries
www.yahoo.co.jp: type A, class IN
Name: www.yahoo.co.jp
Type: A (Host address)
Class: IN (0x0001)
-------------------------------------------------------------------------------

>>31
二文字→1バイトじゃないのか?
unsigned enc(const char * ptr)
{
static char buf[] = "0x00";
buf[2] = *ptr++;
buf[3] = *ptr;
return strtoul(buf, 0, 0);
}

>>32
条件がぜんぜん不足．

1. 「計算せよ」というのは乱数を用いてシミュレートせよ，という意味でOK？
2. 前，右，左という意味がわからない．どの方向が前？それとも右，左は方向転換？それだったら初期方向は？
3. 各行動の生起確率は？全部 1/3 で一様？
4. 境界条件は行動可能なものについて一様？

>>31
つか、キャプチャの情報元にルートDNSに対して送信なんかするなよな。
大いに非常にとても迷惑だ。
そんな数字文字列をパケットに置き換えるなんざプログラミングじゃない。
Webの上の「DNSパケットの解説(運用面?)」なんかじゃなくて、
ネットワークプログラミングの観点から、ちゃんとプロトコルや
プログラミングの実際、実装を調べてからやれよ。
そういうCの(perlなんかじゃなく)サンプルも少なくないはずだし。

>>32
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1021.txt

SHOW_ROOTというマクロを定義すれば、全経路を標準出力に出します。
最初の向きは上です。

>>36さんが質問しておられますので、その結果によってはプログラムを変更する
必要があるかもしれません。

>>36
すみません
1.乱数を用いてシミュレートです
2.移動方向に対してです。たとえば(2,2)から(2,3)に移動したら
次のステップでは(2,2)に戻れないということです。
3.yes
4.yes
です。

GPSから座標を受け取って、ファイルに出力するのってどうやるのですか？

GPS端末　：　SHARP Zaurus

>>28
年と月からそのときのカレンダーを表示するプログラムだけ作っといた．後はがんばれ．
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1022.c

>>41
1752年9月の処理が間違っています

>>39
私のプログラムでは、プログラムを簡単にするために、後ろ方向を
向こうとしたら強制的にループの先頭に戻すようにしてあります。

三方向だけ向くようにすれば、永久ループの可能性はゼロになり
ますが、その場合二次元配列を使う必要があります。

そんなに難しくないので、試してみてください。

>>42 あ，暦が切り替わるのを忘れてたorz 指摘thx． >>28 というわけでそこだけ別にハードコーディングしといてください．

センセイがそこまで狙って出題してるかは謎だけどな・・・

>>38
ありがとうございます
ソースを見ながら考えてみます

まあ、解く気がないんで、てけとーに書くわ。

Webサーバのネタは
ttp://www.coins.tsukuba.ac.jp/~syspro/2005/
Webサーバそのものじゃないけど。echoサーバは書いてあったはず。

pgmフォーマットの共通ライブラリとか書いてあったが、まあ・・・書け。
ヘッダ部がややこしいように感じるが、１行読み込みとsscanfを組み合わせれば楽だろう。

>>47
甘いな。pgmはヘッダ部の改行の数を規定していない。

>>48
>>47 が言ってるのは http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/965.cpp みたいなのでしょ．
これくらいで仕様を満たすものが書けるから楽な部類だと思うけど．

>>6
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1023.c

不完全版
＃そのリクエストファイルのヘッダーラインを表示するHTTP responseメッセージをつくる。
↑この辺の意味がわからなかったので、単にファイルを送信してみた。

デバッグ不十分。404 と 200 を各一ファイルについて確かめたのみ。

[1] 授業単元：プログラミング演習
[2] 環境
　[2.1] OS：Linux
　[2.2] コンパイラ(バージョン)：gcc
　[2.3] 言語：C
[3] 期限：11/1午後4時
[4] 問題文：与えられたデータをバブルソートで降順にソートさせるとともに、それらのメジアンを求めるプログラムを作成し、実行せよ。
ただし、プログラムは以下の仕様を満たすものとする。
＜仕様＞
１、データはf_gakusei[]{165,158,170,156,175]
s_gakusei[]{150,180,173,158,167,178}
の2組とし、各組に対して、ソート及びメジアンを求める。
２、ソート、及びメジアン導出それぞれについて関数を作成すること。また、
これら関数には、配列を示すポインタ及び配列の要素数を第一引数、第二引数として与えるものとする。
３、メジアン導出関数は、メジアンとなる値をmain関数に返す。また、main関数では、
ソート済みの配列とメジアンを表示させる。
＜関数プロトタイプ例＞
void b_sort(int *array,int count);　←バブルソート
float seek?median(int *array,int count);　←メジアン導出関数
＜出力例＞
Sorted data in first class
175 170 165 158 156
Median of data in first class:165 ←この値が正解とは限らない
sorted data in second class
180 178 173 167 158 150
Median of data in second class　←この値が正解とは限らない

＃メジアン：データの大きさに関してちょうど中央に当たるデータのこと

以上です、どうかお願いいたします

>>51 脳内コンパイルしかしてない
#include <stdio.h>
void swap(int *a,int *b){*a^=*b;*b^=*a;*a^=*b;}
void b_sort(int *array, int count) {
int i,j;
for(i=0;i<count-1;i++)for(j=i;j<count-1;j++)if(array[j]<array[j+1])swap(&array[j],&array[j+1]);
}
float seek_median(int *array, int count) {
if(count&1){return array[count/2];
return (array[count/2-1]+array[count/2])*0.5;
}
int main(void) {
int f_gakusei[] = {165,158,170,156,175}, s_gakusei[] = {150,180,173,158,167,178}, i, count;
count = sizeof(f_gakusei)/sizeof(f_gakusei[0]);
b_sort(f_gakusei, count); printf("Sorted data in first class\n");
for(i=0;i<count;i++) printf("%d ", f_gakusei[i]);
printf("\nMedian of data in first class:%f\n", seek_median(f_gakusei,count));
count = sizeof(s_gakusei)/sizeof(s_gakusei[0]);
b_sort(s_gakusei, count); printf("Sorted data in first class\n");
for(i=0;i<count;i++) printf("%d ", s_gakusei[i]);
printf("\nMedian of data in first class:%f\n", seek_median(s_gakusei,count));
return 0;
}

あるソフトのバグ？を追求している過程で、問題を純化していったら
以下のC++コードの合法性が焦点となることがわかったのだが、規格書
見てもよくわかりません。誰か、これの規格合致・違反・未定義性を
指摘できませんか？

　＜規格合致か違反か？＞
　struct foo {} とした場合、foo::foo としてその型（struct foo）を
　表記してよい（foo でできるのは当然だが、foo::foo はありか？）

別の見方をすると

namespace foo { void hi(); }
class foo { static void hi(); }

があるとき、両方の hi() が共存することは可能か？それともエラーか？

どのコンパイラで通るって話ではなく（g++ で foo::hi() と
foo::foo::hi() で共存するのは確認済）、規格書の第何項の
どういう解釈によって合致・違反と定まるのか、という点で知りたいです。
そうじゃないと単なるコンパイラのローカル拡張とも思えるので。

規格上はクラス名は名前空間定義とほぼ等価なのだが、じゃあ
それなら上の foo::foo って foo class-scope の中の foo という
解釈になって、それは型名ではなくコンストラクタではないのかとか、
g++ が通しても本当に正しいのかちょっと悩んでます。

しまった、こっちは宿題スレだった・・・

スレ違いすまん。相談室に出しなおして回線切手首釣って来ます。

>48 んー。
sscanf()のフォーマット部分は次のようにして、
最初"%s %d %d %d" PI5 width height max
1つ充足している"%d %d %d" width height max
2つ充足している"%d %d" height max
3つ充足している"%d" max
充足するまでループ・・・とか考えてたんだわ。
行も無限長じゃなくて、70文字までとか決まってるようなので、ぼちぼち書けるでしょ。

[1] 授業単元： プログラミング
[2] 問題文： 4以上500以下の整数で、その整数が2つの素数の和に分解できる整数を
　　　　　　全て表示するプログラムを作成せよ。その際、分解した場合の2つの素数
　　　　　　も表示すること。また複数の分解を持つ場合、2つの素数の差が最も小さい
　　　　　　ものを表示すること。例えば10という整数を考えた場合
　　　　　　10=3+7 , 10=5+5の2通りの分解があるが
　　　　　　2つの素数の差が小さいのは10=5+5の方なので
　　　　　　この場合は10=5+5と表示する。
[3] 環境
　[3.1] OS： WinXP
　[3.2] コンパイラ名とバージョン： lsic86NT.exe
　[3.3] 言語： C
[4] 期限： 2005年11月2日まで
[5] その他の制限： for文まで学習

よろしくおねがいします。

>>56
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1024.txt

適当に作ってみました。ポインタの使用がまずいのであれば、
これらをすべて配列表現に直す必要があります。と言っても、
bsearch()の部分を線形探索に直すなどすればいいだけです。

>>57
早朝からご苦労様です。ありがとうございます。
ポインタについてですがまだ習っていないのです。
C言語の授業2回目で出された課題で、1回目はコマンドプロンプトの起動方法
およびコンパイルの仕方等を学習しました。
配列表現や線形探索等初めて聞く用語で私には正直さっぱり……です。
授業2回目でハードルが急に上がったと思ってるのは私だけなのかな
これが普通なのでしたらごめんなさい。

>>58
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1026.txt
57とは別人だが書いてみた。
素数を配列で与えるのがダメなら言ってくれ。

>>59
ありがとうです。
問題文が言葉足らずでしたね、ごめんなさい
素数もプログラムによって求めないとだめと言われました。

#include <stdio.h>
#include <math.h>
#define NMAX 501
void make_primelist(int*);
int main(void){
int prime[NMAX];
int i,n,x,y,fFind;
make_primelist(prime);
for(n=4 ; n<NMAX ;n++){
fFind=0;
//差が小さいのは真ん中付近なのでそこから調べる
for(x=n/2; x<n ; x++){
if(prime[x]){
y=n-x;
if(prime[y])
fFind=1;
break;
}}
if(fFind) printf("%d,%d,%d\n",n,x,y);
}
return 0;
}

//素数なら１違うなら０
void make_primelist(int* prime)
{
int i,j,t;
//初期化
for(i=0; i<NMAX ;i++) prime[i] = 1;
t = (int)sqrt(NMAX) + 1;
//エラストテネスのふるい
for(i=2; i<t ;i++){
//もしチェック済みなら次
if(prime[i]==0) continue;
for(j=2; i*j<NMAX ;j++){
prime[i*j]=0;
}
}
prime[0]=0;prime[1]=0;
return;
}

int tbl[500], prime[500];
int i, j, n;
for (i = 0; i < 500; ++i)
  tbl[i] = 1;
for (i = 2; i < 500; ++i) {
  if (!tbl[i]) continue;
  for (j = i*i; j < 500; j += i)
    tbl[j] = 0;
}
for (i = 2, n = 0; i < 500; ++i)
  if (tbl[i]) prime[n++] = i;
}

ｹｺｰﾝ

>>61-62
わかりやすくつくってみたよ^^;

>>58
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1027.txt
なんか早起きしたら初めてこのスレ見たので作ってみました
配列も習ってないっぽいので問題をそのままプログラムにしたけど、
２回目の授業でこれできたらこれから大変な気がする。

もっと効率上げられるけど、余計なことはしてません。

>>66 7=3+4 ?

あう。上(a)直して下(b)直してなかった...
// bは素数か調べる。調べ方はaと一緒
flag = 0;
for(i=2;i<= b/2;i++){
for文の判定に=入れてください

>>18
どうもありがとうございました。返事が遅くなってすいません。

[1] 授業単元：プログラミング実験
[2] 問題文：
テキストファイルからデータを一行ずつ読み込み、
指定された文字列を含む表のみを行番号と共に出力するプログラムを作成せよ。

ここで、テキストファイル名、指定された文字列は入力できるようにする

　[3.1] OS：Windows
　[3.2] コンパイラ名とバージョン： cgiwin
　[3.3] 言語： C++
[4] 期限： [2005年10月31日9:00まで]
[5] その他の制限:前回の授業でメンバ関数cin.getとgetlineを習ったのでその応用だと思うのですが、
キャラ型で使えたwhile ((str=fin.get(word)) !EOF)みたいなメンバがストリングだと使えないらしく
（使い方が間違ってるのかもしれませんが）四苦八苦しております。
書き出しは
#include<iostream>
#include<fstream>
#include<string>
using namespace std;
int main()

の形です。

>>演算子って習わんの

>>71 skipws とか教えるのは面倒でしょ

>>70
適当に書いてみた

#include<iostream>
#include<fstream>
#include<string>
using namespace std;
int main()
{
string filename,search_string;
cout << "入力ファイル名 : " ;cin >> filename;
cout << "検索文字列 : "; cin >> search_string;
string line;
fstream strm(filename.c_str());
for(int i=0;getline(strm,line);++i)
if(line.find(search_string) != string::npos)
cout << i << ": " << line << endl;
}

>>73
うわっ俺の書いたのとほとんど同じだ。

>>73
どうもありがとうございます！しっかり作動しました。
strmをfinに書き換えてみましたが問題は無さそうです。
forの中にメンバ関数入れても平気なんですね。
あとlinefindもテキストには書いてなかったですが、講義資料の末尾に書かれてました。

>>60
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1028.txt
必要ないかもしれないが一応書いてみた。

みなさん本当にありがとうございます。
とても分かりやすい解説まで付けてくれた方もいて
本当に助かりました。何度も修正してくれたりご苦労様です。
私の問題についてはこれで解決という形で終了させてください。
最後に本当にありがとうです。

>>75
＞strmをfinに書き換えてみましたが問題は無さそうです。
なんで変数名が動作に影響を与えるなんて発想が出てくるんだ

[1] 授業単元： 情報特講
[2] 問題文(含コード&リンク)：
キーボードから年月を入力し、その月のカレンダーを作成しなさい。
また、月の入力が０であるときは１年分3ヶ月ずつ横に出力する。
年号は西暦で1900年から2100年の間のみ指定する。
さらに、閏年は4の倍数で100の倍数でない年。
ただ、400の倍数は閏年となる。
また、1900年1月1日は月曜日である。また、関数は1つ以上使用すること。

出力例　：
年 : 1994
月 : 3

=== 1994 3月 ===
日 月 火 水 木 金 土
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

[3] 環境
　[3.1] OS： Windows XP
　[3.2] コンパイラ名とバージョン： bcc
　[3.3] 言語： Ｃ
[4] 期限： 2005年10月31日12:00まで
[5] その他の制限： 特にはありません。
よろしくおねがいします。

>>79
似たような問題がこのスレにあるから改造なさい

>>80
>>28ですよね。一年分を出力する所まではできたのですが、
一年分出力する 部分がどうしてもわからないんです。
ttp://www.asahi-net.or.jp/~qb3k-kwsk/rpg/program/c/tutorial/t02h.html
一か月分は↑ここで見つけました。
どうか、おねがいします。

いつも思うのだが、うるう年の説明はややこしい。

順番代えただけだが、次のような説明のほうがわかりやすくないか？
１）４００で割り切れる年はうるう年
２）１に当てはまらなく、１００で割り切れる年は平年
３）１、２に当てはまらなく４で割り切れる年はうるう年

400年に1度しかないのにそんな前面に出して主張されてもな、遭遇する価値がほとんど無い。
現代人は稀有で2000年を体験したが。

>>79
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1029.c

>>84
ずいぶん遅くなりましたが、本当にありがとうございました。
相当難しいですけれど、頑張ってみます。

>82
地球の公転周期の近似365.2422日≒365+1/4-1/100+1/400

4年に一度うるう年
でも西暦が100で割り切れる年はうるう年としない
但し400で割り切れる年はうるう年とする

で結構

もうめんどくさいから、1900年から2100年までは4年に一度閏年ってことでいいよ。

>>87
2000年が違う。

あっ、逆だわ、1900年と2100年が違う。

訂正、1901年から2099年まで……

みんな、うるう年のことになると語るねぇ！

zellerの公式

>>92
これが過去のある年代を超えると通用しなくなるんだよな。
なんでだったかな？

>>93
その「過去のある年代以前」を考えに入れてないからだろ。

>>93
そもそも暦が連続してないから

いまいち面白くないなぁ

>>96
鏡でも見てみろ 面白いものが写るぜ

>>95
>>93です。詳しく！

>>97
君の場合は面白いものが写るのか…ドンマイ！

日本で西暦が適用されたのが1800年代だからとかか？

いまいち面白くないなぁ

>>95
>>93です。調べてたらその理由がわかりました。
どうもありがとうございました。

厳密に解釈するなら、国コードを見て暦を変えないといけないわけだ。
だからめんどいから1901年かｒ（以下略

グレゴリオ暦→1582→現代

うーん雑学本で年表の比較が載ってる本が出版されてた気がするんだが。
いや、ほんの一部じゃなくって、主題がそれって本なんだが・・・一度読んでみたかった。

>>104
英国がやや遅れて、ロシアが大幅に遅れて採用したので一概に1582年とは言えない罠。

[1] 授業単元：プログラミング
[2] 環境
　[3.1] OS：Linux
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語：C
[4] 期限： 2005/10/30/14:30

1.fork()を使って子ﾌﾟﾛｾｽを2つ生成するﾌﾟﾛｸﾞﾗﾑ

fork()を2回使えばいい話だろって思ってたんですが
どうも1つの子からしか返事が返って来ないﾌﾟﾛｸﾞﾗﾑしか書けません

↑の期限は10/31/14:30です、すみません。

>>107
そのプログラムを晒して味噌。

>>107
>fork()を2回使えばいい話だろって思ってたんですが 
>どうも1つの子からしか返事が返って来ないﾌﾟﾛｸﾞﾗﾑしか書けません 

？

>>107
fork()って何?

#include<stdio.h>
#include<unistd.h>
#include<sys/types.h>

int main(void){
pit_t ch1;
pit_t ch2;

if(!(ch1=fork())){
printf("I am child 1.\n");
exit(0)
}
if
if(!(ch2=fork())){
printf("I am child 2.\n");
exit(0)
}
printf(child 1 ID is %d\n,ch1);
printf(child 2 ID is %d\n,ch2);
}

↑すみません、手打ちでカキコしたので””とかreturnとか抜けました

#include<stdio.h>
#include<unistd.h>
#include<sys/types.h>

int main(void){
pit_t ch1;
pit_t ch2;

if(!(ch1=fork())){
printf("I am child 1.\n");
exit(0)
}
if(!(ch2=fork())){
printf("I am child 2.\n");
exit(0)
}
printf("child 1 ID is %d\n",ch1);
printf("child 2 ID is %d\n",ch2);
return 0;
}

国語の教育方針（？）の中に語句の効果的な用い方について
「文中の効果的な表現を味わい、自らの言語生活に役立てることができる。」
というのがあったんですけど、自らの言語生活に役立たせられるものって何かありますか？
効果的な語句っていうのは、例えば
蝉しぐれ（抄）で「蝉が鳴いている」っていうのが２回でてきます。
これは単に夏って言う事をあらわしているんじゃなくて、文四郎が幸せな時に
蝉は鳴きます。で、題名も・・・という風に（わかりづらくてすいません）奥の
深い（？）語句とか、表現のｺﾄです。

[1] 授業単元：プログラミング演習�U
[2] 問題文：
５桁以下の文字（数字を除く）と、５桁以下の数字からなる文字列（例えば TARO1970）を入力し（必ず、
文字の固まりの次に数字の固まりがあると仮定する）、これを分解して、文字部分を文字配列へ、
数字部分を整数型の変数へ格納して、それぞれを出力するプログラムを書け。
但し、文字列の分解にはポインタ変数を使用すること。

ヒント1：文字変数 ch が文字か数字かの区別は、例えば、
(ch < '0') || (ch > '9')
が成り立てば、文字であることを利用すれば良い。

ヒント2：文字列の内容をポインタ変数を用いて走査するには、例えば、次のような方法がある。
char *ptr;
...
ptr の初期化（文字列の先頭アドレスを代入）
while(*ptr != '\0'){/* 文字列の最後の'\0'文字となるまで以下を繰り返す */
...
ptr++; /* 次の文字を指すアドレスとする */
}

[3] 環境
　[3.1] OS：Linux
　[3.2] コンパイラ(バージョン)：gcc
　[3.3] 言語：C
[4] 期限：11/3まで
[5] その他の制限：配列とポインタ、ポインタと文字列、動的メモリの確保の方法まで習いました。

どなたかご教授お願いします。

こんなんじゃダメっすかね(´･ω･`)
#include <stdio.h>
int main(){
char input_str[20], *ptr;
char str[10], *s_p;
char integer[10], *i_p;

printf("文字列を入力してください\n");
scanf("%s", input_str);

ptr = input_str;
s_p = str;
i_p = integer;

while(*ptr != '\0'){
if ((*ptr >= '0') && (*ptr <= '9')){
*i_p++ = *ptr++;
} else {
*s_p++ = *ptr++;
}

}
*s_p = '\0';
*i_p = '\0';
printf("%s\n%s\n", str, integer);
return 0;
}

[1] 授業単元：プログラミングII
[2] 問題文(含コード&リンク)：
main関数にある３つのint変数a,b,cの値を順に入れ替えることを
値を順に入れ替える関数rotateを呼び出すことにより実現せよ。
例えばa=5,b=4,c=3をa=3,b=5,c=4と出ればよい
[3] 環境
　[3.1] OS：UNIX
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語： C
[4] 期限： 11月2日まで
[5] その他の制限： 特になし
よろしくおねがいします

#include <stdio.h>

void rotate(int *a, int *b, int *c){
int temp;
temp = *c;
*c = *b;
*b = *a;
*a = temp;
}

int main(){
int a = 5, b = 4, c = 3;
rotate(&a, &b, &c);
printf("a=%d b=%d c=%d\n", a, b, c);
return 0;
}

>>116
hello.c: In function `main':
hello.c:15: error: `lt' undeclared (first use in this function)
hello.c:15: error: (Each undeclared identifier is reported only once
hello.c:15: error: for each function it appears in.)
hello.c:15: error: syntax error before ';' token

というエラーが出るのですが。
どこを直したらいいのでしょうか？

[1]プログラミング演習
[2]8王妃問題を解くプログラムを作成せよ
[3.1]2000
[3.2]VC6.0
[3.3]C
[4]11月中
[5]途中まで作ったのが

int PrintBoard(int no,int bd[])
{
int i,j;
printf("%d個目の解は\n",no);
for(i=1;i<=8;i++){
for(j=1;j<=bd[i]-1;j++){
printf(" .");
}
printf(" Q");
for(j=bd[i]+1;j<=8;j++){
printf(" .");
}
printf("\n");
}
printf("\n");
return 0;
}
と

int Check(int i,int bd[])
{
int j;
for(j=1;j<=i-1;j++){
if(bd[i]==bd[j]){
return 0;
}
else if(bd[i]+i==bd[j]+j){
return 0;
}
else if(bd[i]-i==bd[j]-j){
return 0;
}
}
return 1;
}

です。あとはこれを使ってうまく組み立てたいのですが…
よろしくお願いします。

[1] 授業単元:C++
[3] 環境
　[3.1] OS： Unix
　[3.2] コンパイラ名とバージョン： g++
　[3.3] 言語： c++
[4] 期限： 2005/11/1 12:00
[5] その他の制限： 長い英文の問題ですがどうかよろしくお願いします
[2] 問題文(含コード&リンク)：
In this section you are asked to create a class definition for a data-type called Rational
that will store and operate on rational numbers that can be represented as the quotient of two integers.
For example, 1/2, 1/3, etc. Notice that the rational number 1/2 doesn't mean the integer division of 1 and 2,
but it is expressed as a fraction including both digits.
You will be writing functions to add, subtract, multiply and divide rational numbers,
so you may want to review those operations.
NOTE: For simplicity, we will not require you to reduce the results of these arithmetic operations. That will be an extra credit option.


　

>>122
せめて和訳しろ。機械翻訳に掛けてもなんか変。

The functions for this class are listed below.
NOTE: Please read the descriptions closely.
We have specified a variety of class, friend, and non-member (global) functions
to give you a wider range of experience in working with classes.
Also, for each function, we are listing the parameters, return value and action.
The functions you will be creating in this lab are fairly standard functions
that you might include in a variety of classes. Future lab descriptions
(and possibly test questions) will assume that you are familiar with
the standard way of defining these member functions.
For example, a future lab might say to include a 2-parameter constructor,
and you would be expected to know that means that it will have two parameters
that are used to set the two data members of the class.

>>122
先に
だれか英語翻訳すれ（ッド） inム板
http://pc8.2ch.net/test/read.cgi/tech/1102768288/
こっちに行ってきたら？

英語のわからない無能には聞いていません。
どうか英語とプログラミングの両方分かる方お願いします。。

気に入らない質問やその他や発言はスルーの方向で。

>>126は偽者だな
124はsageできるほど賢くない

1.Default constructor. Parameters: none. Return: none allowed. Action: sets both data members to 1.
Constructors MUST be member functions.

2.2-parameter constructor. Parameters: correspond to numerator and denominator data values.
Return: none. Action: sets data members based on parameters.

3.Accessor for the numerator data member. Parameters: none needed.
Return: value of data member. Action: just a return statement. Must be a member function.

4.Accessor for the denominator data member. Same as above.

5.Overloaded >> operator. Parameters: must take an istream (always passed by reference) and an object of type Rational that is passed by reference (why?).
Return: istream, to allow statements such as: cin >> rational1 >> rational2;
Action: prompts user for input, accepts and stores values in Rational object.
CHECK IF DENOMINATOR IS NOT ZERO. Make this a non-member (global) function.

6.Overloaded << operator. Parameters: takes an ostream (also passed by reference) and an object of type Rational that ispassed by value.
Return: ostream, to allow statements such as: cout << rational1 << endl; or cout << rational1 << rational2;
Action: prints member variables in form numerator/denominator (e.g., 3/4). Make this a friend function.

>>128
ワラタ
確かに。

単純に一般的な有理数クラスを設計しろってだけだろ？

7.Overloaded + operator. Parameters: takes 2 Rational objects. Return: the resulting Rational object.
Action: Add the values from the two Rational objects. This is a non-member (global) function, so it has two explicit parameters.
You must use accessors and constructors to get/modify data values.A temporary object of type Rational must be declared inside the function. The data values of this new object must be set appropriately, then this object is returned.
8.Overloaded - operator. Parameters: takes 1 Rational object. Return: the resulting Rational object.
Action: Subtract the second parameter from the first. NOTE: this is a member function, which means that one object is the "calling" or "invoking" object, the other is the parameter.
Example (assume objects previously declared): rational3 = rational1 - rational2;
will use the data from rational1 as the "calling" object, the data from rational2 will be accessed via the parameter.
Extra requirement: display a message that says "Overloaded - operator called."
The purpose of this message is just to help you understand when the overloaded - operator is called.
9.Overloaded * operator. Parameters: takes 2 Rational objects. Return: the resulting Rational object.
Action: Compute the product of the two objects.
This is a friend function, so although it takes two parameters and is not a member function, it does have access to the private data members.
Although you could use accessors, to show that you understand a friend function, DO NOT use accessors in this function.
10.Overloaded / operator. Same as overloaded * operator.
11.Overloaded == operator. Parameters: takes 2 Rational objects.
Return: true if the two objects are equal (have same values for both data members, again we won't worry about reducing), false otherwise.
NOTE: use the boolean values true and false, do NOT return 0 and 1. Action: compares data values. This is a non-member (global) function.

To test all of your functions, your main program should do the following:
1.Using the default constructor for the Rational class, declare two variables called fraction1 and fraction3.
2.Use the overloaded << operator to display fraction1. NOTE: For all displays, include a label so you can tell what's being displayed.
3.Declare four values of type int called numerator1, numerator2,denominator1 and denominator2.
4.Prompt the user to input two integer values, then accept (on one line) numerator1 and denominator1.
5.Set numerator2 to 1 and denominator2 to 5.
6.Use the two-parameter constructor to declare a variable called fraction2 and give it the values of numerator2 and denominator2.
7.Use the two-parameter constructor to set the values of fraction1 to numerator1 and denominator1.
8.Use the overloaded >> operator to input values for fraction3.
9.Use the overloaded << operator to display fraction1and then fraction3.
10.Use the overloaded == operator to determine whether fraction1 and fraction3 are equal. Display an appropriate message.

11.Calculate and display the difference of numerator1 and numerator2. What version of - did this use?
12.Set fraction3 equal to the difference of fraction1 and fraction2. What version of - did this use? Display fraction3.
13.Set fraction3 equal to the sum of fraction1 and fraction2. Display fraction3.
14.Set fraction3 equal to the product of fraction1 and fraction2. Display fraction3.
15.Set fraction3 equal to fraction1 / fraction2. Display fraction3.

有理数クラスを作れ
答：めんどくさい

[1] 授業単元：情報科学
[2] 問題文： 重みの付いたトポロジカルソートの最大/最小ディレイパスを求めるプログラムの作成。
[3] 環境
　[3.1] OS：UNIX
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語： C
[4] 期限： 11月1日まで

途中までググりつつやってみました。
#include <stdio.h>
#define N 8
int a[N+1][N+1]={{0,0,0,0,0,0,0,0,0},
{0,0,0,3,0,0,0,0,0},
{0,4,0,0,0,2,0,0,0},
{0,0,0,0,5,0,0,2,0},
{0,0,0,0,0,0,0,0,0},
{0,0,0,0,1,0,3,0,0},
{0,0,0,0,0,0,0,2,4},
{0,0,0,0,0,0,0,0,0},
{0,0,0,0,0,0,0,5,0}};

int v[N+1];
void visit(int);

int main(void)
{
int i;

for(i=1; i<=N; i++)
v[i]=0;
for(i=1; i<=N; i++)
if(v[i]==0)
visit(i);
}
void visit(int i)
{
int j;
v[i]=1;
for(j=1; j<=N; j++){
if(a[i][j]!=0 && v[j]==0)
visit(j);
}
printf("%d ",i);
}

>>122
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1030.cpp

# なぜ問題が英文なのかぜひ聞きたいでつ

[1] 授業単元： 基本プログラミング
[2] 問題文(含コード&リンク)：
最大でmグラムまで入れることが出来る袋に以下にあげる３種類の商品を、最も高い組み合わせで入れたい。
その組み合わせを出力するプログラムを作成せよ。複数組み合わせがある場合、１つ出せばよいものとする。
商品a(240g\130) b(550g\335) c(850g\540)

[3] 環境
　[3.1] OS： windowsXP
　[3.2] コンパイラ名とバージョン： 不明
　[3.3] 言語： C++
[4] 期限： [2005年11月2日9:00まで]
[5] その他の制限：条件分岐、繰り返し制御までしか使えません。

forで全パターンを求めつつ、ifで比べて…みたいなことくらいまでは分かったのですが
その先がさっぱりです…。

いわゆるナップサック問題

[1] 授業単元：プログラム演習
[2] 問題文(含コード&リンク)：5個の整数を入力し、その要素の最大値と最小値を出力するプログラムを作りなさい。
但し、5個の整数を入力する関数（入力関数）と最大値と最小値を求める関数（最大・最小値サーチ関数）を作り、
main関数ではその２つの関数を呼び出すようにしなさい。
[3] 環境
　[3.1] OS： Linux
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語：C
[4] 期限： 2005年11月2日の正午まで
5] その他の制限： 配列とポインタを習ったところです

ポインタに入った途端ちんぷんかんぷんです・・・
よろしくおねがいします

>>118
サンクストンクスです

>>138さんありがとうございます。
英文な理由は、講師がインド人だからとしか答えようがありません。
講義とった当初からずっと問題が英文でした。

>>139 アルゴリズムの指示が無いので DP．
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1031.cpp

もし同じ商品は一度しか詰め込んではいけないなら，38行目からの
if (k - w[i-1] >= 0 && tbl[i][k] < tbl[i][k-w[i-1]] + p[i-1]) {
  tbl[i][k] = tbl[i][k-w[i-1]] + p[i-1];
  prev_i[i][k] = i;
  prev_k[i][k] = k-w[i-1];
を
if (k - w[i-1] >= 0 && tbl[i][k] < tbl[i-1][k-w[i-1]] + p[i-1]) {
  tbl[i][k] = tbl[i-1][k-w[i-1]] + p[i-1];
  prev_i[i][k] = i-1;
  prev_k[i][k] = k-w[i-1];
に変更．

>>141
#include <stdio.h>

int get_max(const int *iNum, const int size)
{
    int num_max;
    int i;

    num_max=iNum[0];
    for (i=0 ; i<size ; i++)
    {
        if (num_max<iNum[i])
        {
            num_max=iNum[i];
        }
    }

    return num_max;
}

int get_min(const int *iNum, const int size)
{
    int num_min;
    int i;

    num_min=iNum[0];
    for (i=0 ; i<size ; i++)
    {
        if (num_min>iNum[i])
        {
            num_min=iNum[i];

        }
    }

    return num_min;
}

void input(int *iNum, const int size)
{
    int i;

    for (i=0 ; i<size ; i++)
    {
        scanf("%d", &iNum[i]);
    }
}

int main()
{
    int iNum[5];
    int num_min, num_max;
    const int size=5;

    input(iNum, size);

    num_min=get_min(iNum, size);
    num_max=get_max(iNum, size);

    printf("MIN:%d\n", num_min);
    printf("MAX:%d\n", num_max);

    return 0;
}

VIPPERスレでも聞いたんですが，
時間がないのでこちらでもきいていいですか？
マルチですいません。

•キーボードから任意の整数を2個入力し，その入
力データの平均値（小数点以下切り上げ）に相当
する数の‘＃’の文字を表示するプログラムを作
成せよ．
• ‘＃’の表示個数は5までを限度とし，5を越える時
には"ERROR"の文字を表示をさせるようにせよ．
•プログラムの確認用データは以下の2つとする．
–3，3 → この場合＃ は3 個になる
–3，4 → この場合＃ は4 個になる

↑学校の課題で出されたものです。
明日までに解かなくてはいけないんですが，
僕にはできませんでした。簡単な問題だとは思いますが，
皆さんの力を貸してください(　^ω^)

>>148
駄目です。VIPPERスレに引きこもっててください。

[1] 授業単元：プログラム演習
[2] 問題文：どんな物でもいいからvlookupで構造体を作成。
[3] 環境
　[3.1] OS：windowsxp
　[3.2] コンパイラ名とバージョン：不明
　[3.3] 言語： C
[4] 期限： 2005年11月2日まで
[5] その他の制限： 無制限。

ソートでなくvlookupで構造体を作れと言われさっぱりです・・
よければ、ご協力願います

重みをどの位置で加算するかが分かりません。
ヒントだけでもいいので何か閃きましたらお願いします。

>>150
いや、仮令ソートで構造体を作れと言われても私らには理解できませんから。
もう少し課題の背景と詳細を書いてみてはどうか。

>>150
vlookupって何？詳しく説明せよ。

>>136 重みの付いたトポロジカルソートって？そのディレイパスって？言葉をきちんと定義してください．

何か最近、丸投げそのものの質が落ちてきたな。
質問の内容が曖昧過ぎて、答えられませんがな(´･ω･`)

>>148
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int average;
    int input1, input2;
    int i;

    scanf("%d", &input1);
    scanf("%d", &input2);

    average=(input1+input2)/2;

    if (average*2 < input1+input2)
    {
        average+=1;
    }

    if (average>5)
    {
        printf("ERROR\n");
        return EXIT_FAILURE;
    }

    for (i=0 ; i<average ; i++)
    {
        printf("#");
    }
    printf("\n");

    return EXIT_SUCCESS;
}

幼稚なコードだな

ceilを使えってことですね？
>>158先生ご指摘ありがとうございます

>>146
ありがとうございます
なんとか理解できるようがんばってみます

>>160
こっちを提出した方が自力でやったっぽくていいかも
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1035.txt

[1] 授業単元：プログラム演習＆情報数学
[2] 問題文(含コード&リンク)：
隣接行列を入力して、連結かどうかを判定するプログラムを作成せよ。
連結かどうかの判定は、隣接行列をA、 位数（頂点の数）をmとしたとき、
A+A^2+…+A^(m-1) の成分に0があるものが連結ではないと言える。

[3] 環境
　[3.1] OS： Linux
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語： C
[4] 期限： 2005年11月3日まで
[5] その他の制限： 特に無し

以上の内容なのですが、分かる方がいましたら教えてください。
よろしくお願いします。

>>162
ちょっと用語がおかしいかも知れないが、ホップ数m-1以下で
到達する経路の無い奴が有るかどうか調べろってこと？

とりあえず行列のn乗返す関数作ってくる

>>163
はい、そういう意味の問題です。

>>162 163 じゃないけどさくっと書いちゃったのでうｐ
#include <stdio.h>
#define m 5
int main() {
  int i, j, k, l;
  int A[m][m], B[m][m], C[m][m], tmpB[m][m];
  /* 初期化 (C: 0，B: 単位行列) */
  for (i = 0; i < m; ++i) {
    for (j = 0; j < m; ++j) 
      A[i][j] = B[i][j] = C[i][j] = 0;
    B[i][i] = 1;
  }
  /* 連結してるところを 1 ，その他を 0 に設定 */
  A[0][1] = A[0][2] = A[2][3] = A[3][4] = A[3][1] = A[4][2] = 1;

  for (l = 1; l <= m-1; ++l) { /* C = sum_k A^k */
    for (i = 0; i < m; ++i) 
      for (j = 0; j < m; ++j) 
        for (k = 0, tmpB[i][j] = 0; k < m; ++k)
          tmpB[i][j] += B[i][k] * A[k][j]; /* B = A^k は前の値を使って計算 */
    for (i = 0; i < m; ++i) 
      for (j = 0; j < m; ++j) 
        B[i][j] = tmpB[i][j], C[i][j] += B[i][j];
  }
  for (i = 0; i < m; ++i) 
    for (j = 0; j < m; ++j) 
      if (C[i][j] == 0) 
        printf("%d -> %d cannot approve\n", i, j);
}

オーダーは for 文を数えればわかるように O(V^4)．
Floyd Warshall あたりを使えば O(V^3) でできるはずなので，不利なアルゴリズムと思う．

>>165 コメントがミスリーディングだった．C = sum_k A^l．

>>167 C = sum_l A^l 俺氏ね

>>120
#include <stdio.h>
#define BOARD_SIZE (8)
#define GET_BIT(val, pos) (((val)>>(pos))&1)
#define SET_BIT(val, pos) ((val)|(1<<(pos)))

int     count;

void print_board(unsigned board)
{
  int   i, j;
  printf("NO.%d\n", ++count);
  for (i = 0; i < BOARD_SIZE; i++) {
    for (j = 0; j < BOARD_SIZE; j++) {
      printf(" %c", (((board >> (3 * j)) & 007) == i) ? 'Q' : '.');
    }
    puts("");
  }
  puts("");
}

void try(unsigned board, unsigned flg_l_r, unsigned flg_ul_lr,
         unsigned flg_ur_ll, int column)
{

  if (column == BOARD_SIZE) {
    print_board(board);
  } else {
    int line;
    for (line = 0; line < BOARD_SIZE; line++) {
      if (!GET_BIT(flg_l_r, line)
          && !GET_BIT(flg_ul_lr, line - column + BOARD_SIZE - 1)
          && !GET_BIT(flg_ur_ll, line + column)) {
        try(board | (line << (3 * column)),
            SET_BIT(flg_l_r, line),
            SET_BIT(flg_ul_lr, line - column + BOARD_SIZE - 1),
            SET_BIT(flg_ur_ll, line + column),
            column + 1);
      }
    }
  }
}

int main(void)
{
  try(0, 0, 0, 0, 0);
  return 0;
}

>>162
ttp://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1036.txt
ちんたらやってる内に165が解いてくれたようだが、折角書いたのでうｐ
まだ独学でCやり始めて半年ほどだから見苦しいし無駄が多いと思うが･･･＿|￣|○

ｃ言語検定1級の宿題ってここで聞いてもいいですか？

ここで聞いてみてダメなようだったらC言語なら俺に聞けスレで事情を説明して再度聞けばいいのでないのかな

>>173どうもありがとうございます。長いですがお言葉に甘えて

[1] 授業単元： ｃ言語検定一級

[2] 問題文(含コード&リンク)： http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/joyful.htm?　の52代目スレのＮＯ．１０３７です

１、規模拡張に伴い、システムのリプレースを行う。

２、会員数を400人に増やす。

３、同業他社との競争のため、ＤＭの専用印刷機を購入済みである。

４、ＤＭ専用印刷機はＣＳＶ形式のデータを使っている。
　　内容は、郵便番号、住所、氏名、会員番号、備考であり、備考は空の場合もある。

５、ＤＭは誕生日の月とトレーニング30回ごとに優待サービスとして発送する。
　　（例）10月誕生日の人は、8月末に発送するので、原則25日に処理を行う。
　　システムはＰＣ1台で行うことはすでに決定している。
　　ＤＭ専用印刷機とのデータ交換はＦＤで行う。

６、退会者の一覧を画面で参照したい。表示項目は
　　退会日、　　会員コード、　　測定回数、　　初回日付、　　初回データ、　　最高記録日付、
　　最高記録データ、　　最新測定日付、　　最新測定データ、　　測定データ（１〜９回前）。

７、表示がカタカナになっており、見にくいので、漢字に変更してほしい。

[3] 環境
　[3.1] OS： WindowsＸＰ
　[3.2] コンパイラ名とバージョン： VC 6.0
　[3.3] 言語： C
[4] 期限： [２００５年１１月１３日まで]
[5] その他の制限： 自分の受け持ちが４，５なので出来ればそこだけでもおねがいします

[1] 授業単元：ソケットプログラミング
[2] 問題文(含コード&リンク)：
作るプログラムは2台のPC間でUDPソケットをオープンした後、
送信側は、音声を録音→そのファイルをG711エンコード→RTP送信する。
受信側は、RTP受信→G711デコード→音声の再生。
という流れです。
ftp://ftp2.ohmsha.co.jp/link/4-274-06559-6/sip_voip_sample.tar.gz
リンク先のアーカイブ内にある、sound.c、sound.h、codec.c、codec.h、
rtp_ctrl.c、rtp_ctrl.hの関数を使い、送信と受信のsend.cとreceive.cの
２つのプログラムを作る。
[3] 環境
　[3.1] OS：Linux
　[3.2] コンパイラ名とバージョン：gcc
　[3.3] 言語：C言語
[4] 期限：2005年11月5日まで
[5] その他の制限：
sound.h等のヘッダファイルはソースに組み込んで使う、
SIPは使用しない（？）

シンプルな物ができそうな気がするのですが、うまくできないので
どなたか詳しい方よろしくお願いします。

52を実行してみたのですが、
src11-2.c: 関数 `seek_median' 内:
src11-2.c:26: 入力の最後に 構文解析エラー
ってなってしまって、どこをなおせばいいのでしょうか？

[1] 授業単元：計算機概論
[2] 問題文：
h1時m1分s1秒からh2時m2分s2秒までは何時何分何秒になるかを計算するプログラムを作ってみましょう。
最も簡単な方法は、全部を秒に換算して引き算し、その結果を時分秒に戻せばよいのですが、
今回はif文の練習ですから
　　　　s2からs1を引いてみる
　　　　もし負になるならば60を加え、m2から1を引く
　　　　m2からm1を引いてみる
　　　　もし負になるならば60を加え、h2から1を引く
といった手順で計算してみてください。

また、始めの時間より終わりの時間のほうが早い場合はエラーメッセージを表示してください。

[3] 環境
　[3.1] OS：Windows
　[3.2] コンパイラ(バージョン)：わかりません
　[3.3] 言語：C
[4] 期限：11/8まで
[5] その他の制限：「整数の計算と入出力」「実数の計算と出入力」だけ習いました。

ほんと初歩の初歩で申しわけありません。ド文系なものでｗ一応2時間以上考えたんですけどうまくいかなくて･･･。 よろしくお願いします。

int h1, m1, s1 ;
int h2, m2, s2 ;
int h3, m3, s3 ; // 結果格納用

// 中略 適当にh1 m1 s1 h2 m2 s2 に設定する

s3 = s2 - s1 ;
if ( s3 < 0 ) {
s3 += 60 ;
--m2 ;
}
m3 = m2 - m1 ;
if ( m3 < 0 ) {

すまん、途中で送信してもうた

int h1, m1, s1 ;
int h2, m2, s2 ;
int h3, m3, s3 ; // 結果格納用

// 中略 適当にh1 m1 s1 h2 m2 s2 に設定する

s3 = s2 - s1 ;
if ( s3 < 0 ) {
s3 += 60 ;
--m2 ;
}
m3 = m2 - m1 ;
if ( m3 < 0 ) {
m3 += 60 ;
--h2 ;
}
h3 = h2 - h1 ;
if ( h3 < 0 ) {
printf( "エラー\n") ;
}

>>178-179
ありがとうございます。

一つ質問なんですが、h3=0のときも、m3<0だったりしたらエラーになると思うんですが、どうなんでしょうか？

>>180
なりません。
m3<0の時はif(m3<0)の箇所でh2からあらかじめ1引いてるので。

>>181
なるほど。理解しました。ありがとうございます。

[1] 授業単元：プログラミング実習
[2] 問題文(含コード&リンク)：
文字列を用いて５人文の名前を入力し表示するプログラムを作りなさい。
ただし名前の頭文字のアルファベット順に並べ変えて表示すること
[3] 環境
　[3.1] OS： Linux
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語： C
[4] 期限： ([2005年11月06日まで]
[5] その他の制限：配列あたりまで習っています。
なんか急に難しくなってきた気がしてお手上げです。
どうか宜しくお願いします。

>>183
#include <stdio.h>
#include <string.h>
typedef char string[256];
int main() {
  int i, j; string s[5], tmp;
  for (i = 0; i < 5; ++i) { printf("name%d: ", i); scanf("%s", s[i]); }
  for (i = 0; i < 5; ++i) /* sort */
    for (j = i+1; j < 5; ++j) 
      if (strcmp(s[i], s[j]) > 0) 
        strcpy(tmp, s[i]), strcpy(s[i], s[j]), strcpy(s[j], tmp); /* swap */
  for (i = 0; i < 5; ++i) printf("%s\n", s[i]);
}

/*
* 文字列を用いて５人文の名前を入力し表示するプログラムを作りなさい。
* ただし名前の頭文字のアルファベット順に並べ変えて表示すること
*/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define NAMEMAX 20
/* クイックソートかバブルか選択 */
#define BUBBLE 0
#define QUICK 1

typedef char Name[NAMEMAX+1];

void swap(Name*, int, int);
int comp(const Name*, const Name*);

int main(void)
{
Name names[5], tmp;
int i, j;

for (i=0;i<5;i++) {
j = scanf("%s", &names[i]);
if (!j) {
puts("Invalid!!");
return -1;
}
}

#if (BUBBLE)
for (i=4;i>=0;i--)
for (j=0;j<i;j++)
if (strcmp(&names[j][0], &names[j+1][0]) > 0)
swap(names, j, j+1);
#endif

#if (QUICK)
qsort(names, 5, sizeof(Name), (int (*)(const void*, const void*))comp);
#endif

putchar('\n');
for (i=0;i<5;i++)
printf("%s\n", names[i]);
return 0;
}

void swap(Name *array, int op1, int op2)
{
Name tmp;

strcpy(tmp, array[op1]);
strcpy(array[op1], array[op2]);
strcpy(array[op2], tmp);
}

int comp(const Name* n1, const Name* n2)
{
return strcmp(n1[0], n2[0]);
}

[1] 授業単元：プログラミングＣ
[2] 問題文(含コード&リンク)：以下に示す二つの配列を
大きい順（降順）に並べ替えて出力するプラグラムを作りなさい。
並び替える前の配列も表示しなさい。
但し、配列を降順に並べる関数と配列を出力する関数を作り、main関数では
それらの関数を呼び出すようにしなさい。
#define MAX1 6
#define MAX2 10

int data[MAX1] = { 3, 9, 2. 20, 1, 15}
int data[MAX2] = {5,10, 3, 2, 19, 8, 1, 20, 9, 6}

[3] 環境
　[3.1] OS： ＬＩＮＵＸ
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語：Ｃ
[4] 期限： 11月5日まで
[5] その他の制限： ポインタをやりはじめたところです。よろしくお願いします

>>187
こんな感じで
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1038.txt

>>184〜186
早々のレスありがとうございました。
184できれいにできました。

[1] 授業単元： プログラム演習
[2] 問題文(含コード&リンク)：
四則演算プログラム。
数値A及びBの入力を求め、入力された数値で計算し表示しなさい。
なお計算するのは+,-,*。
だたしBが0でない場合は/も行い計算結果、余りを表示する。
[3] 環境
　[3.1] OS： WindowsXP
　[3.2] コンパイラ名とバージョン： VC6.0
　[3.3] 言語： C++
[4] 期限： 11月7日
[5] その他の制限： printfなどは分かるのですが、計算式がよく分かりません。
　　　　　　　　　 初歩的な質問ですが、よろしくお願いします。

>>190
#include <stdio.h>

int main(void)
{
int op1, op2, i, tmp;

printf("Input A: ");
i = scanf("%d", &op1);
printf("Input B: ");
tmp = scanf("%d", &op2);

if (!(i && tmp)) {
puts("Error!! A or B is invalid!");
return -1;
}

printf("\n%d + %d = %d\n%1$d - %2$d = %d\n%1$d * %2$d = %d\n",
op1, op2, op1+op2, op1-op2, op1*op2);
op2?printf("%d / %d = %d ･･･ %d\n", op1, op2, op1/op2, op1-(op1/op2)*op2)
:1;

return 0;
}

printfの書式指定でちょっとややこしいこと＋三項演算子使ってるがダメだったら言ってくれ

>>191
エラーは出ませんでした。ありがとうございます。

[1] 応用C言語
[2] 8×8のオセロゲームを作る。1手ごとに盤面の表示を更新する。
　　<条件>
　　・コマの置かれていない状態を0、黒を1、白を2で表現する。
　　・起動時に中央に交差する形で黒2個、白2個を置く
　　・黒(1)を先手とし、行と列番号(0〜7)を指定する。
　　・すでにコマが置かれてる場合・挟めない位置を指定するとエラーを表示。
　　・コマを置いたら相手のコマを裏返し(数字を変更し)結果を表示。
　　・全てのコマが埋まったら結果を表示して終了。
　　・その際黒と白の個数をカウントして表示すること。
[3] 環境
　[3.1] WindowsXPがメイン、稀にLinux。
　[3.2] 自宅だとbcpad、学校はgcc。バージョンは失念。
　[3.3] C言語。
[4] 2005年11月いっぱい。
[5] 特に制限なし。自由に作ってよいとのことなので
　　ここで受けたアドバイスを元にアレンジできれば効かせたい。


全部代理で受けるのは面倒かもしれません。
石を置けるかどうかの判定ルーチン、特に裏返せる位置の発見部分が
どうしても上手く行かず悩んでいます。よろしくお願いします。

1ヶ月あったら、自分でやれ

>>193 人間対人間？

金取るよ。

>>193
ttp://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1039.c

>>196
大人気ないこと言うんじゃありません
>>197
音投げないことするんじゃありません

>>193
うは出遅れた http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1040.c

>>199 set の先頭に if (!inboard(x,y,board)) return flg; を追加

>>194-200
ありがとうございました。
丸写しで提出ではなく自分なりに何か参考にしながら作ってみます。

>>192
いやコンパイルがどうかって事じゃなくて、授業の進度的に大丈夫かというつもりだったんだが

[1] 授業単元：プログラム
[2] 問題文(含コード&リンク)：
配列a[ ]のすべての要素に１を代入する。
この代入する部分を独立させ配列要素を添字で指定するやりかたで書け。
(mainから配列で渡し、代入の関数も配列として受け取る)
配列要素を添字で指定するやりかたの例
#include <stdio.h>
main()
int a[6],i=0;
while (i<6)
{
a[i]=1;
i++;
}
　　出力
}
[3] 環境
　[3.1] OS： Windows
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語： C
[4] 期限： 2005年11月4日まで
[5] その他の制限：なし
宜しくお願いします

>>203 その例でいいんじゃないの？

配列の要素を全部１にする関数を書けってこと？
メインはこうして
main()
{
int a[6];
set_all_one(a,6);
}
関数で
int set_all_one(int a[], int n)
{
...
あとは例を参考にset_all_oneを作る

>>199
int i, j, k, dx, dy, flg;
flg = 0;
int dxtbl[] = {1, 1, 0,-1,-1,-1, 0, 1};
int dytbl[] = {0, 1, 1, 1, 0,-1,-1,-1};
こんなん出来たッけ。しばらくC離れてるから忘れたけど
int i, j, k, dx, dy, flg;
int dxtbl[] = {1, 1, 0,-1,-1,-1, 0, 1};
int dytbl[] = {0, 1, 1, 1, 0,-1,-1,-1};
flg = 0;
こうじゃ？

>>206 そのとおりですね．すんません．コンパイラが通したので見逃してました．

>>207 名前ミスorz......

音声の録音、再生とg711関係はなんとなくできたのですが、
RTPの送受信をどういう風に作ったらいいのかわかりません。
誰か教えてもらえないでしょうか？

>>206
規格が変わって今はそれは許される。
まだ実装は普及してないけど。

>>210
C99の実装を完全に満たしている処理系の例を挙げてください。

>>211
俺は知らない。たぶん無いと思う

ISO/IECで固まった規格なのにね。
9899:1999（´・ω・）ｶﾜｲｿｽ

>>211
C99の実装を完全に満たしていなくとも 199 の通る実装はあるし、全然珍しくもない。

GCC以外にあるの？

Digital Marsとか

>>214
C99の実装を95％とまでは言わないから、90％ほど満たしている
処理系でないと使いたくない。学校の課題ではまずC99は使われ
ないだろう。その事実を念頭に入れずに机上の空論をここで論じて
も、説得力がない。

gccですら80％弱だし。

>>217
俺には>>214が「机上の空論を論じて」いるようには見えんのだが。
お前が使いたがらんのは結構だが、一体何に文句があるんだ？

ところで、「C99の実装を満たす」って表現はおかしくないか？

>>218
詭弁の特徴のガイドライン

４：主観で決め付ける
14：細かい部分のミスを指摘し相手を無知と認識させる

逝ってよし。

　本質的という言葉も、なかなかの曲者である。
「それはたしかに本質的な点をついている」
「それでは本質的な解決にならない」
「本質的な問題はそんなところにない」
　こういう場合での「本質的な」という言葉は、「おれがいいたい」と同じ意味ではないかと私は疑っている。

依頼側の条件を満たした回答なのになんでクレームが発生してるんだ？
コンパイラまで指定されてるのに他の処理系関係ないじゃん

>>219
それを使うときは発言のどの部分が該当するか指摘した方がいいと思うが。

>４：主観で決め付ける
俺は何かを主張したかった訳じゃなくて、>>217の真意に興味があったから
聞いたまでだ。

もれ
>219は>217宛だと思ってた...

単に実装依存な書き方はどうかな？って思い指摘しただけの事
深い意味はありませんｗ

C99厨必死だな( ﾟ,_ゝﾟ)

おまいらスレの趣旨から逸れすぎ

実装依存云々というかCでこんな書き方出来たッけな？ってだけです　ハイ

VCが対応してない書き方は存在価値がないですぅ

現時点では、質問者にC99の話をしても、迷惑が掛かるだけだと思う。
そんなにC99が好きなら、別スレ立ててそこで勝手に議論してくれ。

わざわざC99を推すほどメリットがある書き方だと思えない

誰もC99を推してはいないし、質問者にC99の話をしてもいない。
単に>>206に指摘しただけ。

[1] 授業単元：C言語
[2] 問題文(含コード&リンク)：
二次元配列 list[5][5]に整数が入っているとき、配列cmp[4]に入っている数字のうちちょうど３つ含む行を出力せよ
例：
cmp[0] 〜 cmp[3] = 1 3 4 8
list[0][0] 〜 list[0][4] = 1 2 5 8 9　　　<- 2個含む　×　
list[1][0] 〜 list[1][4] = 1 1 2 3 9　　　<- 3個含むが1が重複なので2個と見なす　×
list[2][0] 〜 list[2][4] = 1 2 3 4 8　　　<- 3個含む　○
list[3][0] 〜 list[3][4] = 2 3 4 5 8　　　<- 3個含む　○
list[4][0] 〜 list[4][4] = 1 2 3 4 8　　　<- 4個含む　3個ちょうどではないので　×

出力結果：
3行目と4行目

[3] 環境
　[3.1] OS： XP Pro
　[3.2] コンパイラ名とバージョン： BorlandC++ Compiler
　[3.3] 言語： Cでお願いします
[4] 期限： 2005年11月07日09:20まで
[5] その他の制限： 特になし

cmp[0] 〜 cmp[3] = 1 3 4 8
list[2][0] 〜 list[2][4] = 1 2 3 4 8　　　<- 3個含む　○

そーなの？4個じゃねーの？

最後が9のつもりだったのでは？

>>232
#include <stdio.h>
#define SRC 5
#define COMP 4

int comp_array(int*, int*);

int main(void)
{
int i, flag = 0;
int list[SRC][SRC] = {
{1, 2, 5, 8, 9},
{1, 1, 2, 3, 9},
{1, 2, 3, 5, 8},
{2, 3, 4, 5, 8},
{1, 2, 3, 4, 8},
};
int cmp[COMP] = {1, 3, 4, 8};

for (i=0;i<SRC;i++)
if (comp_array(list[i], cmp) == 3) {
if (flag++) printf("と");
printf("%d行目", i+1);
}
putchar('\n');

return 0;
}

int comp_array(int* src, int* cmp)
{
int i, j, count = 0;

for (i=0;i<COMP;i++)
for (j=0;j<SRC;j++)
if (src[j] == cmp[i]) {
count++;
break;
}
return count;
}

既に書かれてるように例がおかしかったので3行目変更した
gccに-ansi付けてコンパイル通る事は確認したが、bccは持ってないからｼﾗﾈ

>>233-234
すみません、見直したつもりだったんですが間違えました

>>235
うまく行きました。ありがとうございました。

言語：Ｃ
[3] 環境
　[3.1] OS： XP Home
　[3.2] コンパイラ名とバージョン： ＶＣ６．０
　[3.3] 言語： Cでお願いします
[4] 期限： 2005年11月04日06:00まで
[5] その他の制限： 特になし


次の１〜８を埋めよ。
実数値配列の要素の総和を計算する。次の関数sumは、分割統治法を適用して作った。引数l と r とで、a[l]、a[l+1]、・・・、a[r-1]の和を計算することで指定している。
double sum(double a[], int l, int r){
int n= r-l, m= (l+r)/2;
if( n==0 ) return 0.0;
if( n==1 ) return 【　１　】;
return sum(a, l, m)+sum(a,【　２　】,【　３　】); /* (1) */
}
この関数を使うと、 double x[100];と宣言された配列に記録された100個の全要素の値の総和は、
sum(x,【　４　】, 【　５　】) という関数で求めることが出来る。
sum(x, 0, 2)の呼び出しによって(1)と記した行での加算は全部で【　６　】回行われる。
sum(x, 5, 10)の呼び出しによって(1)と記した行での加算は全部で【　７　】回行われる。
一般にsum (x, u, v)の呼出し(0 <= u <= v <= 100)によって(1)と記した行での加算は全部で【　８　】回行われる。

穴埋め問題です。本を見て調べたのですが、よく分からなかったので、宜しくお願いします。

こりゃ難しい。オレだったら総和は単純ループで計算するよ。

なんで再帰呼び出ししてんだか

そうわイカンザキ

>>188
すばやいレスありがとうございます。
でも、#include <stdlib.h>
ってまだ習ってないです・・・orz

>>238
1:a[l] 2:m+1 3:r 4:0 5:101 6:1 7:4 8:v-u-1
暇だったから解いたがﾂﾏﾗﾝ＋間違っててもｼﾗﾈ
つーか、なんだこの問題。こんなの分割統治にしても
ある程度以上の個数なら関数呼び出しのオーバーヘッドの方がでかいだろうに
クイックソートとか二分探索の方が問題としてもいいと思うがな

>>243
どうも、有難うございます。４、５は、同感です。１〜３を代入してプログラムを動かしてみて、６〜８の確認をします。
有難うございます。

>>243は微妙に間違っている罠。

>>245
やっぱり間違ってたか
とりあえず半閉区間[l,r)だという事まで考えたところでやる気が尽きたから適当にやったからな
6以降はあんま考えてないし

>>238
243が答えてしまったがせっかく作ったので
#include <stdio.h>

double sum( double a[], int l, int r )
{
printf( "sum( %x, %d, %d )\n", a, l , r ) ;
int n = r - l ;
int m = ( l + r ) / 2 ;

if( n == 0 ){
printf( "Nullpo\n" ) ;
return 0.0 ;
}
if( n == 1 ){
printf( "Gatt%lf\n", a[ l ] ) ;
return a[ l ] ;
}
return sum( a, l, m ) + sum( a, m, r ) ;
}

int main()
{
double x[] = { 0, 1, 2, 3, 4, 5 } ;

printf( "sum=%lf\n", sum( x, 0, sizeof( x ) / sizeof( x[0] ) ) ) ;
return 0 ;
}

[1] 環境
[1.1] OS： XP Home
[1.2] コンパイラ名とバージョン： ＶＣ６．０
[1.3] 言語： Cでお願いします
[2] 期限： 2005年11月04日06:00まで
[3] その他の制限： 特になし
次のquicksort プログラムを考え、空所を埋めよ。
void quicksort(int a[], int l, int r){
if( l<=r ){
int m= (l+r)/2; int v= a[m];
int p= l, q= r;
while( p<=q ){
while( a[p]<v ) p++;
while( v<a[q] ) q--;
if( p<=q ){ /* (1) */
int w= a[p]; a[p]= a[q]; a[q]= w;
p= p+1; q= q-1;
}
}
quicksort(a, l, q);
quicksort(a, p, r);
}
}

>>248
続き
a[0],...,a[n-1]がすべて異なる値で小さい方から順に並んでいるとき、
quicksort(a,0,n-1)の呼出しによって(1)と記したif文の中身が実行される回数を考える。
n=1, 2, 3の時の回数は、それぞれ全部で【　１　】回、【　２　】回、【　３　】回であり、一般にn = k (k > 0)の時、【　４　】回である。
また、全て異なる値で大きい方から順に並んでいるとすると、一般にn = k (k > 0)の時、【　５　】回である。
整列aに整数0が1個だけ記録されている時、quicksort(a, 0, 0)の呼出しによって生じる再帰呼出しの深さは２に達する。
配列aに1,0と2個の整数が並んでいる時、quicksort(a, 0, 1)の呼出しによって生じる再帰呼出しの深さは【　６　】に達する。
配列aに1, 2, 4, 0, 3 と5個の整数が並んでいる時quicksort(a, 0,4)の呼出しによって生じる再帰呼出しの深さは【　７　】に達する。
同じ{0, 1, 2, 3, 4}の5個が配列aに【　８　】と並んでいる時にもquicksort(a, 0, 4)の呼出しによって生じる再帰呼出しの深さは【　９　】に達する。

難しい課題が多いです。助けてください。。

[1] 授業単元：配列
[2] 問題文(含コード&リンク)： 二項係数の計算
[3] 環境
　[3.1] OS： Windows
　[3.3] 言語： C

(1+x)^nの係数の計算
x^iの係数を配列c[i]に求める
初期値：(1+x)^1の係数はc[0]=c[1]=1;

(nは入力で与える)
for(k=2; k<=n; k=k+1) {
for (si1=c[0], i=1; i<k; i=i+1)
{ si=c[i]+si1; si1=c[i]; c[i]=si; }
c[i]=si1;
/*c[0],・・・・c[k+1]を出力して動作確認*/
}

これらが講義資料に書かれていたんですが、一日中やっていてもうまく作れませんでしたorz
これができないと宿題に取り掛かれません。助けてください

>>250
問題の意味が分からん
つーか、プログラムというより数学の問題だろ
なんでもっとわかりやすいのにしないんだろうな

>251
その通りなんですorz
毎回C言語というより数学の問題のような・・・
偏差値低い大学なのに何考えてるんだかｗ

>250

(1+x)^ｋの係数
C0+C1x+C2x^2+……+Ck-1x^(k-1)
+ C0x+C1x^2+……+Ck-2x^(k-1)+Ck-1x^k

例 1+x
+ 1x+x^2
=1+2x+x^2

>>248-249
1:1 2:2: 3:3 4:k(=n) 5:わからん 6:3 7:5 8:わからん 9:4

>>250 組み合わせの数だな。パスカルの三角形とか・・・。
んー。ちゃんと動いてるようだけど・・・？
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1

>253
/*c[0],・・・・c[k+1]を出力して動作確認*/
のところを教えていただけませんか？

あぁパスカルの三角形を書けという問題か･･･
253によると動いてるみたいだし、検索すりゃサンプルみつかるんじゃまいか？

そういやうちの大学にもいるな、無駄に数学だとか統計学だとかの知識を問う課題を課す
プログラミング担当の教授･･･

for (i = 0; i <= k; i++)
  printf("%3d", c[i]);
printf("\n");

>>248-249

6:00〆切ですが、その後に大学で演習があるので、6:00以降でも、解けた方がいらっしゃいましたら、宜しくお願いします。

5: 1.5 * n (小数以下切り捨て）
8: やっぱわからん。「整列済みで」という意味なんだと思うが、日本語が出てこん。

出来た〜〜〜！
" ﾟ☆,｡･:*:･ﾟ★o(´▽｀*)/♪Thanks♪＼(*´▽｀)oﾟ★,｡･:*:･☆ﾟ "

[3] 環境
　[3.1] OS： Windows
　[3.3] 言語： C
〆切：11月4日23：59
＊特に指定無し。ＶＣでやってます。
プログラム A と プログラム B の
性能比較を行え。
[user@mypc ~] ./a.out 35
f(35)= 9227465
[user@mypc ~] time ./a.out 35
f(35)= 9227465
1.330u 0.032s 0:02.43 55.9% 0+0k 0+0io 0pf+0w

プログラム A
★再帰呼出し版
int F(int i)
if (i < 1) return 0;
if (i == 1) return 1;
return F(i-1) + F(i-2);}

プログラム B
★トップダウン動的計画法
（プログラム11）
int F(int i){
int t;
if (knownF[i] != unknown) return knownF[i];
if (i == 0) t = 0;
if (i == 1) t = 1;
if (i > 1) t = F(i-1) + F(i-2);
return knownF[i] = t; }
どのようにすればいいのでしょうか？宜しく頼みます。

>>260
WindowsでUnixのtimeコマンド相当のことをやりたいなら、
echo %time%
.\a.exe 35
echo %time%
といったバッチでも作って動かすくらいしか手がないと思う。

つーか、スレ違い臭いがな。

>>260

前スレから引用

937 名前：デフォルトの名無しさん[sage] 投稿日：2005/10/27(木) 01:34:35
>>935
実際、どんな呼び出しが行われるか数える。プログラムをちょいと変更して
int F(int i){
static count=0;
printf("i = %d (%d 回目の呼び出し)\n", i, ++count);
　：
}
みたいにすれば分かる。で、両方のプログラムについて引数を少しずつ増やしながら
その増え方を見ればいいのでは？
あとは元のプログラムを使って、例にあるように time で実際にかかる時間の伸びを見るとか。
n を入力とした場合、プログラム10は O(2^n)、 プログラム11は O(n) くらいになると思う、多分。

あとはメモリ効率…っていっても、メモリが問題になるような環境だと時間が
洒落になってないだろうなぁ…ということで私は放置。

>>260,261
スレ違いだなあ。つうか質問の意図自体不明だなあ。
なんで Unixでやったらだめなのとか、別に main()の頭とお尻で経過時間を
計れるコード入れれば、とか、少しは考えてから質問を整理しないと。
Unixのtimeコマンド相当(?)は "Windows 実行時間" でぐぐっただけでも
timeit とか出るのに。(他にもCygwinとか含めていくつかあるのでは?)

関数の呼び出し回数や処理時間ならCygwin入れてgprofに掛ければ出るだろ
まぁあの時間が呼び出し時のオーバーヘッドも含めてるのかそうじゃないのかは知らないが

>>174お願いします

自分で数値計算した結果のデータを、再度読み込んでプログラム上で処理したくて
C言語で精度の良いローパスフィルタを作ろうと思ってるんですが、
ライブラリとかソースがのってる場所とか無いですかね。
なかなか見つからないので・・・・

[3] 環境
　[3.1] WindowsXP Pro
　[3.2] VC++6
　[3.3] C

期限等や制限等は全くないです。課題とかじゃないので。

>>266
LPF なら FFT ライブラリ使えばすぐに作れるんじゃね？というわけで ↓ FFT
http://www.kurims.kyoto-u.ac.jp/~ooura/fft.html

[1] 授業単元：応用プログラミング
[2] 問題文
10進数からn進数へ、n進数から10進数へ変換するプログラムを作成せよ。但し、
nは16以下でn進数の桁数は10桁以下。変換は以下のようなvoid型関数を定義して行え。
これらの関数の引数では10進数はint型変数に入れ、n進数はchar型の配列（string型はダメ）に入れる。
decTon　10進数をn進数に変換する関数。
引数　10進数を渡すint型の値引数。
n進数を入れる（結果）char型の配列。
nの値。
nTondec　n進数を10進数に変換する関数。
引数　n進数を渡す、char型の配列。
nの値
10進数（結果）を入れるint型の参照引数。
データは実行例のように、繰り返し読めるようにする。

注１）char型の配列の文字列を入れる場合、文字列の終わりにはヌル文字を入れる。
注２）n進数でn>10の場合は、11はA、12はBと表示されるがその変換にはASCIIコードの性質を利用すること。
ASCIIコード表
ttp://www.psl.ne.jp/perl/pdojo00b.html
[3] 環境
　[3.1] OS： windows
　[3.2] コンパイラ名とバージョン： 不明
　[3.3] 言語： C++
[4] 期限：05年11月7日13:00まで
[5] その他の制限： #include<iostream>から書き始める

n進数を10進数にするだけならなんとか出来そうなのですがその逆が出来ませんorz
どなたかご教示を賜りたいです。

続き　実行例
実行例）
何進数から何進数へ変換しますか？：10　16
10進数値を入力してください：123456
123456は16進数に変換すると1E240
何進数から何進数へ変換しますか？：16　10
16進数値を入力してください：1E240
16進数で1E240は123456
何進数から何進数へ変換しますか？：5　8
どちらかは、10進数にしてください

[1] 授業単元：プログラミング入門�U
[2] 問題文(含コード&リンク)：

http://tenous.hp.infoseek.co.jp/kadai.txt

[3] 環境
　[3.1] OS： Windows
　[3.2] コンパイラ名とバージョン：特になし
　[3.3] 言語： C
[4] 期限： 11/7 12:00
[5] その他の制限：
sample.cファイルの意味を一通り教えられたという程度です
PC室が閉まるまで頑張ってみたのですがエラー続きで…
おねがいします

>>268適当に書いてみた
#include<iostream>
#include<cctype>
using namespace std;
void decTon(int value,char string[],int radix){
 if(value<0)*string++ = '-',value = -value;
 char*p=string,c;
 do *string++ = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"[value%radix];while(value /= radix);
 *string-- = '\0';
 while(p < string)c = *p,*p++ = *string,*string-- = c;
}
void nTondec(char string[],int radix,int&value){
 value=0;
 bool sign = *string=='-';
 string += sign;
 while(char c=tolower(*string++))value = value*radix+(isdigit(c)?c-'0':c-'a'+10);
 if(sign)value=-value;
}
int main(){
 char buf[80];
 for(int from,to,value;;){
  cout << "何進数から何進数へ変換しますか？：";cin >> from >> to;
  if(from==10 || to==10){
   cout << from << "進数値を入力してください："; cin >> buf; 
   cout << buf << "は"<< to <<"進数に変換すると";
   nTondec(buf,from,value);decTon(value,buf,to);
   cout << buf << endl;
  }else cout << "どちらかは、10進数にしてください" << endl;
 }
}

>>268
ttp://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1041.txt
作ったが、最初のcstringのincludeは要らない･･･手動で削除よろ
それと今読んでるAccelerated C++に影響されて不変の表明なんて付けてたら
何かやり残した気がしないでもないんだが忘れてしまった
簡単にはテストしたが十分にテストよろ

それと無限ループで遊んでるが、不味かったら消してくれｗ

>>270
int ten[1],five[5],i;
printf("No.%d:",1);
scanf("%d",&five[0]);
ten[0]=five[0];
for(i=1;i<5;i++){
printf("No.%d:",i+1);
scanf("%d",&five[i]);
if(ten[0]>five[i]) ten[0]=five[i];
}
printf("点数表示\n");
for(i=0;i<5;i++){
printf("No:%d:%d\n",i+1,five[i]);
}
printf("最小値＝ %d\n,ten[0]");
printf("多分出題者の期待するものと違うだろなnullpo乙!");

すんません出題の配列名打ちまちがえてました＿|￣|○
今修正しますた

前すれで依頼があったRSAを書いてるんだけど、パフォーマンスがひどい。
long longの剰余演算が実行時間の半分を占めているみたいだ。
誰か64ビット整数を0xc0000001で割った余りを高速に求める方法思い付かない？

>>271>>272
すばやい反応どうもです。
二つを参考にして１つ書き上げてみます。ありがとうございました。

>>272
連投すいません。コンパイルエラー出たので報告です。
kan.cpp: function `int main()':
kan.cpp:27: error: stray '\33' in program
kan.cpp:27: error: stray '\33' in program
kan.cpp:27: error: `B10' undeclared (first use this function)
kan.cpp:27: error: (Each undeclared identifier is reported only once for each
function it appears in.)
kan.cpp:27: error: before `?' token
kan.cpp:27: error: before `@' token
kan.cpp:27: error: stray '\33' in program
kan.cpp:27:78: "
HAL/home/Ryo&

>>277
\33が出てるから日本語絡みな気がする
とりあえずコンパイルに使ったソース上げてくれ

>>275
a%0xc0000001を求めたいとして
(a>=0xc0000001)?a&0x3ffffffe:a;
ってのはどう？

訂正。
(a>=定数)?a-定数:a;
そんなに差がない気もするけど

#include <stdio.h>

int main(void)
{
int min,five[5];
for(int i=0;i<5;i++){
printf("No.%d:",i+1);
scanf("%d",&five[i]);
if(min>five[i] || i==0)min = five[i];
}
printf("点数表示\n");
for(int i=0;i<5;i++)
printf("No:%d %d\n",i+1,five[i]);

printf("最小値= %d\n",min);
printf("多分出題者の期待するものと違うだろなnullpo乙!");

}

>>273のものを改変

>なお、最小値の画面表示には以下の一行を使用すること。
>printf("最小値＝ %d\n",ten[0])

何をさせたいんだ？

>>280
サンクス。でもそれだと、aが定数の二倍を越えるときにうまくいかない。
aは最大で0x9000 0000 0000 0000なんだ。

>>268
一部だけ
char CCode[] = "0123456789ABCDEF";

void decTon(int val, char result[], int radix)
{
for(int n=0,v=val;v>0;n++,v/=radix)
result[n]=CCode[v%radix];
}
void nTonDec(const char val[], int radix, int &result)
{
int t=0,r=1;
for(int n=0,r=1;val[n]!='\0';n++,r*=radix)
{
if(val[n] >= 'A')
result+=r*(val[n]-'A'+10);
else
result+=r*(val[n]-'0');
}
}

関数をなるだけ簡潔に書こうとしたんで
引数の範囲チェックはしてないし
resultは各々{'\0'}と0とで初期化されてる必要がある

int t=0,r=1;
は不要だな
消し忘れだ

間違ってんじゃんん・・・
訂正したら長くなってしまった・・・
strlne使えばちっと短くなるけどiostreamのみでいってみた

char CCode[] = "0123456789ABCDEF";

void decTon(int val, char result[], int radix)
{
for(int n=0,v=val;v>0;n++,v/=radix)
{
for(int k=0;k<n;k++)
result[k+1]=result[k];
result[0]=CCode[v%radix];
}
}

void nTonDec(const char val[], int radix, int &result)
{
int n;
for(n=0;val[n]!='\0';n++);
for(int i=1,r=1;i<=n;i++,r*=radix)
result+=r*(val[n-i]-((val[n-i]>='A')?'A'+10:'0'));
}

それも間違ってますよ

>>278
コンパイルにはアップしてもらったのと同じファイルをコンパイルしました。
最初の/33は半角の10を全角１０に書き換えたら消えました。
でも残りのエラーはそのまま出てきます…。

>>289
とりあえず，”B10”をおまいのソース中で検索しろ
そして自己解決するかおまいのソースをうｐしろ

すいませんB10〜は取り除けてました。
ソースは>>272そのままです。どんなふうに動くのか見てみたかったので。

>>275
>剰余演算が実行時間の半分を占めているみたいだ。
RSAなんだから普通だと思う。

そんな定数での剰余が必要なシチュエーションが思い浮かばないんだが何に使うの？

>>292
多倍長整数の乗算をO(n log n)でやるためにFFTを使うんだが、
そのとき普通の複素数体上じゃなくて素数を法とした剰余類のつくる有限体上で行う。
で、ここで使う法のひとつが0xc0000001。これを法とする剰余は
32びっと整数のシフトと加減算だけで効率良く計算できるはず(そのように選ばれてる)
なんだが。(A*2^32 ≡ A*2^30-A (mod 0xc0000001)が成り立つ)
上に書いた事は全部下のサイトの受け売り。
http://homepage1.nifty.com/~umetani/ims/Algebra.html

そもそも1024びっと程度なら筆算で十分速いんだが、そこはつっこまないでくれ。

>>291
とりあえずS-JISでエンコードしてるが、それをEUCだとかUTFだとかに変えてみれ
少なくともこっちのg++-3.3.3@cywginじゃ正常にコンパイル出来てるから
それぐらいしか思いつかん

エラーの出てる行がただの文字出力だったので一行全部消したら動きました…
お手数かけてすみません

>>295
けどあの行だけってのも不思議だな
「、」どうもこれが原因な気がするな

一応、どのコンパイラ使ったのか教えてくれ

学校からもらったやつなのでバージョンはわかりませんがCygwinとKtermを使いました

Gcc使っちゃってるとか？

>>298
gccだと死ぬほどエラーでる

[1] 授業単元： 情報処理
[2] 問題文：
　　(1)キーボードから除数(割る数)と被除数(割られる数)を入力し、
　　　　割り算を行い、商と余りを求めるプログラムを加算(+)、減算(-)、乗算(*)
　　　　のいずれか、又は全てを使い求めるプログラムを作成せよ。
　　(2)九九の表を作成するプログラムを作成せよ。但し、配列は使わない。
　　(3)1、2、3 と順に数を足してゆき、その和が 1000 を越えない間計算を続け、
　　　　最後に足した数を表示させるプログラムを作成せよ。検算もすること
　　　　(1〜N までの和はどのように書かれるか?)。
[3] 環境
　[3.1] OS： UNIX
　[3.2] コンパイラ名：
　[3.3] 言語： C
[4] 期限： 2005年11月7日20時まで
[5] その他の制限： 関数は使わないこととする。

>>300
#include <stdio.h>

int main(void)
{
int op1, op2, i;

i = scanf("%d %d", &op1, &op2);
if (i != 2) {
puts("Input is invalid!");
return -1;
}

i = 0;
//不変の表明:iには減算回数
while (op1 >= op2)
op1 -= op2, i++;

printf("%d / %d = %d 余り:%d\n", op1+op2*i, op2, i, op1);

return 0;
}

とりあえず1だけ

0

>>300
2)
#include <stdio.h>

int main(void)
{
int i, j;

//header
puts(" 1 2 3 4 5 6 7 8 9");
puts("=================================================");

//main
for (i=1;i<10;i++) {
printf("%d ||", i);
for (j=1;j<10;j++)
printf(" %2d |", i * j);
putchar('\n');
}

//footer
puts("=================================================");

return 0;
}

こんなの配列使ったら逆にややこしいだけだろ

じゃ、おれは（２）を二通り
#include <stdio.h>
int main(void)
{
int i,n;
for(i=1,n=1;n<1000;n=(i+1)*(i+2)/2,i++);
printf("%d\n",i);

for(i=1,n=0;n<1000;i++)
n+=i;
printf("%d\n",i-1);

return 0;
}

#include <stdio.h>

int main(void)
{
static int sum, last;
char *str;

//不変の表明:lastは最後に加算された数
while (sum < 1000)
sum += ++last;
sum -= last;
last--;

printf("Last: %d\tcheck...", last);
((1+last)*last/2 == sum) ?
puts("OK"):
puts("Error");

return 0;
}

>>305
何も書かずに送信してしまったが>>300の3

（２）じゃなくて（3）ね

>>300
じゃ俺(3)。ケータイだから空白変換出来ないが…。

#include<stdio.h>
int main(void) {
int m, n;
for(m=1, n=0; m+n =< 1000; m++)
n += m;
printf("結果=%d:%d, 最後に足した数=%d\n", n, (1001*1000)/2, m);
return 0;
}

既に投稿済みか…。しかも1000項じゃないし…間違ってた…。

(3)の人気に嫉妬

>>307-309
暇に任せて1〜3全部貼った
ｽﾏﾝｶｯﾀ

[1] 授業単元： 基礎情報科学実験
[2] 問題文(含コード&リンク)：
○×ゲームを行うゲームを作成する。まずはサンプルプログラムを
　　　　入力し、実行してみる。
[3] 環境
　[3.1] OS： Linux
　[3.2] gcc 2.9 vc 6.0
　[3.3] 言語：C
[4] 期限： 2005年11月10日15:00まで
[5] その他の制限：関数を使ったプログラミングという章です。基礎なので
array,if,while, for, else ifとか本当に基礎的なものしか学んでません。

ろだの方に詳細を乗させて頂きました。どなたかご教授お願いいたします。
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/joyful.htm?
○×ゲーム　プログラミング　です。

>>300 人気の無い(1)
#include <stdio.h>
int main(void)
{
int josu, hijosu, sho, amari;
do{
printf("被除数 除数 : ");
} while( scanf("%d %d", &hijosu, &josu) != 2 );
sho = hijosu / josu; // 除算を使ってはいけないという規則は無い
amari = hijosu - sho * josu; // 指定の演算を使っている
printf("%d÷%d=%d…%d\n", hijosu, josu, sho, amari);
return 0;
}

>>313
いや、同じく。皆なんで / 使ってないのかなぁと思っていたよ

>>313
そういわれればそれもありか・・・
けど、出題者の意図としては減算による割り算じゃないかと思うが

>>312
http://pc8.2ch.net/test/read.cgi/tech/1129913775/546-549

まぁ半分ねらって書いたけどね。多分出題意図としては
for(sho=0, amari=hijosu ; amari >= josu ; sho++) amari -= josu;
または
for(sho=0; tmp=hijosu ; tmp >= josu ; sho++) tmp -= josu;
amari = hijosu - josu * sho;
という選択肢なんだろうね。セキュリティホールを突くのもありかと。

自己解決しました。

>>317
セキュリティホールってうまい例えだなｗ

>>301-311,314-316
ありがとうございます。

312ですけど、318俺じゃないです。
解決はまだしていません。

もう見てないかも知れないけど。前すれ948
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1044.zip

ものすごく勉強になった。ありがとう。

書き忘れてたけど、64ビット整数を使うためにC99に依存してる。
コンパイルするときは-std=c99が必要。

自己解決しました、ありがとうございました。
















とかやってみる。
ttp://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1045.txt

>>322
あまり詳しく読んでないけど、

鍵生成時に
gcd(n,e)=1⇔gcd(p,e)=1,gcd(q,e)=1になるから
素数判定の前にこっちの判定をしちゃったほうが早い。

has_small_factorでもっとも引っかかるのは3とかはずなので、
gcdをとるよりもforでの試し割りの方が早いかも

あと、nの最上位ビットを1にするために、
p,qの最上位2ビットを1にしておくとよい。
(OEAPやPSSのときに便利)

935 名前： デフォルトの名無しさん [sage] 投稿日： 2005/11/06(日) 15:25:10
このsageない基地外なんか過去から全部同じ椰子じゃないかとまで思ってしまう。
(ネタがつまらんのが致命的にキモイ)

質問があります。
Pro＊Cを使用した埋め込みSQLで、CSVファイルからデータを読み込み
テーブルに登録し、その登録したデータを降順でソートした結果を
改めてCSVファイルとして出力したいのですが、どのようなコードを
書いたらいいのか検討がつきません。

登録に関しては
EXEC SQL BEGIN DECLARE SECTION;
char hoge[30];
int hage;
...
EXEC SQL END DECLARE SECTION;
でホスト変数を定義してやり、strtokで分割して取り込もうと考えております。

DBからデータを抽出し、それをCの変数にはどのようにして代入すればいいのでしょうか？

今見直すとコメントやらusageやらにたくさん嘘が書いてあって恥ずかしい。

>>325
コメントさんくす。

>鍵生成時に
>gcd(n,e)=1⇔gcd(p,e)=1,gcd(q,e)=1になるから
>素数判定の前にこっちの判定をしちゃったほうが早い。
確かに。でもgcd(n,e)≠1のケースは滅多に無いからどっちでも良いような。

>has_small_factorでもっとも引っかかるのは3とかはずなので、
>gcdをとるよりもforでの試し割りの方が早いかも
そうでした。この方法に変えて、1000まで(コメントには500と書いてあるけど)じゃなくて
10000までテストするようにしたら全体で30%速くなった。

>あと、nの最上位ビットを1にするために、
>p,qの最上位2ビットを1にしておくとよい。
>(OEAPやPSSのときに便利)
OEAP(OAEP?)やPSSなんて聞いたことも無かった。

ごめん、OAEP(Optical Asymmetric Encryption Padding)だったよ

論理的なバグがあったので修正版をあげました。
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1046.zip

>>248
お願いします。

おねがいします。
[1]数値解析
[2]3sin(x)+ln(x)=0
を　ニュートン･ラフトン法によって、xを導け
[3]WindowsXP , lcc ,C言語
[4]11/8までの宿題

【１】　1
【２】　2
【３】　3
【４】　k
【５】
【６】　3
【７】　5
【８】
【９】

8と9は何を言ってるのか分からん
5は考えんのマンドクセ

#include <stdio.h>
#include <math.h>

double func(double x);
double funcd(double x);
double neuton(double x);
int main(void)
{
double x = 4.0;
int i;
for(i=0;i<100;i++){
printf("%e\n",x);
x = neuton(x);
if(x == neuton(x))break;
}
printf("[x] = %lf",func(x));
return 0;
}

double func(double x)
{return (3*sin(x)+log(x));}
double funcd(double x)
{return (3*cos(x)+1/x);}
double neuton(double x)
{return (x-func(x)/funcd(x));}

ニュートン法ならこれで、ｘに近い点にある解が求まる
ラフトンてのはシラネ

連立一次方程式をガウス消去法で解きなさい
（注）
・最低４元
・与えた一次方程式の明記
・ピボット洗濯を必ず必要とする方程式であること

という課題なんですがさっぱりわかりません
助けてくださいお願いします

まず、アリエール買って来い。

ネットで調べたのですが、解けません。誰か、分かる方、いらっしゃらないでしょうか？
〆切は、本日23時です。

順位キューについて答えよ．ただし，順位キューの要素数はN とする。
(a) 整列ずみの配列によって実現された順位キューについて
1 つの要素の挿入操作に必要な比較回数は最悪でO【　１　】 回であり，最大値の削除操作に必
要な比較回数は最悪でO【　２　】 回である。

(b) ヒープによって実現された順位キューについて、
1 つの要素の挿入操作に必要な比較回数は最悪でO【　３　】 回であり，最大値の削除操作に必要な比較
回数は最悪でO【　４　】 回である。

【　１　】〜【　４　】を埋めよ。

#include <stdio.h>
#include <math.h>
#include <string.h>

double func(double x);
double funcd(double x);
double neuton(double x);
int main(int argc,char** argv)
{
double _t = 3.0;
int i;
for(i=0;i<100;i++){
_t = neuton(_t);
if(func(_t)==0.0)break;
}
printf("func(%lf) = 0.0",_t);
return 0;
}

double func(double x)
{return (3*sin(x)+log(x));}
double funcd(double x)
{return (3*cos(x)+1/x);}
double neuton(double x)
{return (x-func(x)/funcd(x));}

ちょっと変更

>>335
ttp://kiso.dj.kit.ac.jp/~nakamori/class/Numerical/html/chap3/Gauss_eli.html

これ見てできないようなら課題落とせ

>>1のテンプレは最低限読めよ

>>334
本当にありがとうございます。ただ、よければwhile文で
精度まで分かるように　プログラムできませんか?
0.1 ,0.01 ,0.001 ,0.0001 ,0.00001 ,0.000001 の精度で
繰り返し回数　まで出るようにしたいのです。

>>339
お願いします

>>249
【５】 x + Σ{i = 1 .. ∞}({[x / (2^i)] * 2^(i-1)})
ただし[x]はxを越えない最大の整数。

>>341
いや、精度の意味がわかんね
ニュートン法自体理解してないんじゃないか？

繰り返し回数はi自体が繰り返し回数だよ

(a) 整列ずみの配列によって実現された順位キューについて
1 つの要素の挿入操作に必要な比較回数は最悪でO【　１　】 回であり，
最大値の削除操作に必要な比較回数は最悪でO【　２　】 回である。

１−　binaryサーチを利用すれば１回の比較で探索範囲が(1/2)ずつ狭まる。
　　　よってlog2(N)回比較する。
２−　整列されているので、最後尾要素を選択すれば良いので0

(b) ヒープによって実現された順位キューについて、
1 つの要素の挿入操作に必要な比較回数は最悪でO【　３　】 回であり，
最大値の削除操作に必要な比較回数は最悪でO【　４　】 回である。

３−要素の追加はヒープの最後尾要素にデータを追加し、
　　そのデータ→データの親→その親→...→根と繰り返しながら、場所を決定する。
　　ヒープの高さはlog Nなのでlog N
４−最大値の選択はヒープの根を選択し、
　　削除は根→次の子→その子...を繰り返すのでやっぱりlog N回

あー、１もlog Nって書いといて。厳密には全部底が2なんだが、
そこだけ2って書くのは変なので。

>【　１　】〜【　４　】を埋めよ。
まかせとけ！！

(a) 整列ずみの配列によって実現された順位キューについて
1 つの要素の挿入操作に必要な比較回数は最悪でO■■■■■ 回であり，最大値の削除操作に必
要な比較回数は最悪でO■■■■■回である。

(b) ヒープによって実現された順位キューについて、
1 つの要素の挿入操作に必要な比較回数は最悪でO■■■■■ 回であり，最大値の削除操作に必要な比較
回数は最悪でO■■■■■回である。

>>344
344の場合は繰り返し回数によってxの精度が変わっていますが
（繰り返し回数を多くすることで答えの精度が上がる）、
今回はあらかじめ精度を決めて　何回繰り返したらその精度に
達するか　というプログラムを作成したいのです。
下に書くプログラムは　今回の問題とはちがいますけど
「x＝5sin(x)」をみたすxの値を　求めたものです。
#include <stdio.h>
#include <math.h>
float f(float x);
float g(float g);
float main()
{
float a,b,c=4.0,h=0.01;
int k=0;
while(fabs(f(c))>10e-6){
k++;
b=c+h;
a=(f(b)-f(c))/h;
c=c-f(c)/a;
}
printf("%f\n",c);
printf("\n%d",k);
}
float f(float x){
return(x+5*sin(x));

}

double epsilon = 0.1;
ってやっといて
>if(x == neuton(x))break;
これを
if( fabs(x - neuton(x)) >= episilon ) break;
にして
>printf("[x] = %lf",func(x));
これを
printf("[x] = %lf [loops] = %d",func(x) , i);

動くかどうかはしらね。

[1] 情報処理1
[2] 2ケタの数字をキーボードから入力し、配列とポインタを用いて連続する10個の数字を出力せよ。
[3] Windows bcc55 C
[4] 明日
[5] なし
↓ポインタを使わずにするとこんな風になるんですが、ポインタがよくわからないのでお願いします。
#include <stdio.h>
main()
{
int i, n,s[10];
printf("input number n>=10 --->");
scanf("%d",&n);
s[0]=n;
for(i=0; i<10; i++){
s[i+1]=s[i]+1;
printf("%d\n",s[i]);}
}

ピボット選択が必要な４元１次方程式ってどのようなものがありますか？？

ちょｗｗｗｗ　i=9で破綻してるｗ

ﾜﾗﾀ

349
if( fabs(x - neuton(x)) <= episilon ) break;

「誤差量がep以下になったら」breakする。

>>354
なぜか[loops]の値が０になるのですけど･･･

>>249
間違ってるかも。
【８】 3,2,0,4,1
【９】 5

>>355 条件文間違ってる。これだと最初の一回しか処理しない。
>>354

２ｗ＋３ｘ＋４ｙ−５ｚ＝０
５ｗ＋２ｘ−２ｙ＋ｚ＝７
３ｗ＋ｘ−ｙ＋ｚ＝６
７ｗ＋２ｘ＋ｙ−３ｚ＝２
（注）ピボット選択必須
この連立一次方程式をガウスの消去法で解くプログラムを完成させよ
お願いします

#include <stdio.h>
#include <math.h>

#define ACC 1e-3

double func(double x);
double funcd(double x);
double neuton(double x);
int main(int argc,char** argv)
{
printf("%d回", get_acc(12.0,ACC));
}
int get_acc(double _x, double acc){
int i=0;double x=_x;
printf("%lf\n",x);
while(fabs(neuton(x)-x)>acc){
x=neuton(x);i++;
printf("%lf\n",x);
}
printf("func(%lf)=%lf\n",x,func(x));
return i;
}

double func(double x)
{return (3*sin(x)+log(x));}
double funcd(double x)
{return (3*cos(x)+1/x);}
double neuton(double x)
{return (x-func(x)/funcd(x));}

こういうこと？

>>358
>>335

最近の若い奴はログもろくに読まんのか（´д｀)

>>360
方程式を自分で考えるよう言われたのでやってみました
お願いします

「ガウスの消去法」でyahooで検索したら、上から4番目に詳しい説明が出た。

n = 4;
double a[4][4],b[4];
a[0][0]=... みたいにして書けば動くはず。

というか既出の問題に関してはまとめサイト欲しいな...

ピボットなしだよ。。。ごめんなさい。

http://www.fuka.info.waseda.ac.jp/~kozo/suuchi/simple_equation/simple_equation_2.html

>>357 >>359
ありがとうございます!!
無事プログラムを完成させることができました。
本当に　感謝です。

じゃ、指定した口座に10万円振り込んどいてくださいね
取り立てますよ

>>無事プログラムを完成させることができました。
ってお前は何もやってねーだろｗｗｗ

>>345
迅速に埋めて頂き、有難うございました！

>>367
すまないすまないｗｗ　でも本当に助かったよ。ありがとう。

>>358
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

swap( double *x, double *y ){
double temp;
temp = *x;
*x = *y;
*y = temp;
}
main(){
int i, j, k, n=4, pibot;
double max;
double a[4][4]={{2,3,4,-5},{5,2,-2,1},{3,1,-1,1},{7,2,1,-3}};
double b[4]={0,7,6,2};
int z;
for(z=0;z<4;z++)
printf("(%5.2f)A+(%5.2f)B+(%5.2f)C+(%5.2f)D=%5.2f\n"
,a[z][0],a[z][1],a[z][2],a[z][3],b[z]);

for( i = 0; i < n; i++ ){
/* ピボット選択 */
max = 0; pibot = i;
for( j=i; j<n; j++ ){
if( fabs( a[j][i] ) > max ){
max = fabs( a[j][i] );
pibot = j;
}
}
if( pibot != i ) {
for( j = 0; j < n; j++ ){
swap( &a[i][j], &a[pibot][j] );
}
swap( &b[i], &b[pibot] );
}

/* 前進消去 */
for( j = i+1; j < n; j++ ){
a[i][j] /= a[i][i];
}
b[i] /= a[i][i];
for( k = i+1; k < n; k++ ){
for( j = i+1; j < n; j++ ){
a[k][j] -= a[i][j] * a[k][i];
}
b[k] -= b[i] * a[k][i];
}

/* 後退代入 */
for( i = n-1; i >= 0; i-- ){
for( j = i+1; j < n; j++ ){
b[i] -= a[i][j] * b[j];
}
}

/* 出力 */
printf( "解A=%5.2f\n", b[0] );
printf( "解B=%5.2f\n", b[1] );
printf( "解C=%5.2f\n", b[2] );
printf( "解D=%5.2f\n", b[3] );

}

あと、氏ねカス

>>372
ありがとっす

すみません。華麗にスルーされているみたいなので重ねてお願い申しageます

>>374

はい、ポインタ使った

#include <stdio.h> 
main() 
{ 
int i, n,s[10], *p; 
printf("input number n>=10 --->"); 
scanf("%d",&n); 
p = &s[0];
p[0]=n; 
for(i=0; i<10-1; i++){ 
p[i+1]=p[i]+1; 
printf("%d\n",p[i]);} 
} 

#include <stdio.h>
main()
{
int i, n,s[10],*p=s;
printf("input number n>=10 --->");
scanf("%d",&n);
*p=n;
for(i=0; i<10; i++)*(++p)=++n;

for(i=0; i<10; i++)printf("%d\n",s[i]);
}

配列とポインタを使う意味が分からん

>>375
どうせなら*p++使ってやれｗ

>>376
配列をポインタで走査できるぞってことの例じゃねーの？
それにしたってもうちょっといいのが有りそうなもんだが・・・

皆さんありがとうございます。おかげさまで提出日に間に合いました。

２分探索木のデータ構造で
typedef struct _node {
int key;
int info;
struct _node *left;
struct _node *right;
} NODE;
static NODE *root = NULL;
NODE *insert(int key)
{
NODE **node = &root;

while (*node != NULL) {
if (key == (*node)->key) return NULL;
if (key < (*node)->key) node = &((*node)->left);
else node = &((*node)->right);
}
if ((*node = (NODE *)malloc(sizeof(NODE))) == NULL) return NULL;
(*node)->key = key;
(*node)->left = (*node)->right = NULL;
return (*node);
}
insert関数のところでNODE *node = root
ではなくてNODE **node = &rootとしているのは何故ですか？

rootはNODE構造体(1)のポインタ(2)
&rootはそのポインタを格納してるアドレス(3)

**node = &root
とすると
nodeは（3）
*nodeは(2)
**nodeは(1)
つまり
node = rootとなる

なんでこんなことしてんのかは
詳しく見てないから分からん

うはｗｗｗｗ試しに
NODE *node = root;
でやってみたら恐ろしく冗長になったしｗｗｗ
めんどくせーけどこれしかないのか。

[1] 授業単元： 基礎プログラミング
[2] 問題文(含コード&リンク)： データの最大値・最小値・平均値を求めるプログラミング
[3] 環境
　[3.1] OS： Windows
　[3.2] コンパイラ名とバージョン： CPad　for Borland 2.31（でいいんでしょうか？）
　[3.3] 言語： C
[4] 期限：今日夕方
[5] その他の制限：for文　While文　if文程度です。

とりあえず↓まで書いたのですが、数字を入力し実行しても何も表示されません。どこが間違っているのでしょうか？
#include <stdio.h>
main()
{
int max, min, i, d, s, t;
printf("整数値="); scanf("%d", &d);
max = d, min = d, t = d;
for (i=0; scanf("%d",&d)!=EOF; i++){
if (max < d) max = d;if (min > d) min = d; t = t + d;
}
s = t/i;
printf("max=%d,min=%d, ave = %d\n", max, min, s);

}

よろしくお願いします。

>>174もう一方の方で聞いてみます。ありがとうございました

>>382
一見しても間違いはなさそうだし、俺が試してみてもきちんと動いた。

>>382
scanfは２回以上使うなとあれ程・・・
っていうかscanf("%d",&d)!=EOFで終わるって
やばくね???
文字なんか入力した日にゃ・・・

[1] 授業単元：プログラミング演習�U
[2] 問題文：
入力した文字列を逆順で再構成する関数strinverseを作れ。
ただし関数名、引数の型と数および返り値は以下のようにせよ。
また、引数として与えた文字列を破壊してはいけない。
s がNULLである場合は考慮しなくてもよい。

char *strinverse(char *s)
{
　　　 …
}

※関数だけでなく，適当なテストが可能なmainプログラム、
そして適当なテストデータとその結果を添えよ。

[3] 環境
　[3.1] OS：Linux
　[3.2] コンパイラ(バージョン)：gcc
　[3.3] 言語：C
[4] 期限：11/11まで
[5] その他の制限：関数とポインタまで習いました。

どなたかご教授お願いします。

>382
特定しますた

>>386
引き数を破壊してはいけないということは、
char * strinverse(const char * s);
という解釈でいいのかな?
で、戻り値としてはヒープ領域を返す方法と静的領域を返す方法とあるけどどっちがいい?
#それにしても、不思議な関数名だね。

>>388
早速のレスありがとうございます。
その解釈でOKです。
ヒープ領域を返す方法でよろしくお願いします。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char *strinverse(char *s)
{
    char *t;
    size_t size;
    unsigned int i;

    size=strlen(s)+1;
    t=(char *)malloc(size);
    for (i=0 ; i<size-1 ; i++)
    {
        t[i]=s[size-2-i];
    }
    t[size-1]='\0';

    return t;
}

int main()
{
    char *s="hello, world";
    char *t;
    t=strinverse(s);
    printf("%s\n", t);
    printf("%s\n", s);
    free(t);
    return 0;
}

>>386
str[a-z].*という識別子はstring.hとstdlib.hで外部名を持つ識別子として予約済みだから
そんな名前の外部関数を新たに定義するのは規約違反なんだが

string.hとstdlib.hをインクルードせずにstrinverseを内部関数として定義して
「おまえの出した課題は間違っている」ということを教官に伝えるのが吉
引っかけかもしれんし

なにこの課題？
最悪な関数だな
こういうのって普通は呼び出し側が用意した領域にコピーさせるんじゃないの？

>>384
再確認したけどやっぱり動かないっぽいですorz
数字入力してEnterしてもなにも起こらないです。
コンパイルはできるのですが…。

>>385
一応教官の大まかな指示どおりやってみたつもりなんですが、
自分の勉強不足でして…。

>>387
たぶん特定しますたw

>>393
とりあえずfgets+sscanfで作り直せ
危なすぎる

ちゃんと数値を入力しているのだろうか。
ちゃんと標準入力を閉じているのだろうか。

>>394
これでいいんでしょうか？

#include <stdio.h>
main(void)
{
int max, min, i, d, s, t;
char buf[80];
max = d, min = d, t = d;

fgets(buf, 80, stdin);
sscanf(buf, "%d", &d);
for (i=0; scanf("%d",&d)!=EOF; i++){
if (max < d) max = d;if (min > d) min = d; t = t + d;
}
s = t/i;
printf("max=%d,min=%d, ave = %d\n", max, min, s);

}
scanf("%d",&d)!=EOFは教官の指示なので外せません。
これでも動きませんorz

>>395
詳しくご教授お願いします｡｡｡

>396
382ので問題なく動くよ〜
多分EOFの意味が判ってないのが原因

>>382,393
つか scanf()がEOFを返すのは特殊な場合(?)だから、
普通に入力をEnterなどで区切って打つだけじゃ、
そのforループから先には永久に進まないだろうに?
わたしゃCPadやらWin用の開発環境を持ってないので
誰か補足してやってくれ。
(Winなら Ctrl+Z ? なんて言っていいのかどうかも知らん)

>>391
>str[a-z].*という識別子はstring.hとstdlib.hで外部名を持つ識別子として予約済みだから
>そんな名前の外部関数を新たに定義するのは規約違反なんだが
例えば、自分のプログラムに strike_a_fool() なんて作ると
「規約違反」になってしまうとは知ラナカタアルヨ。
それは何の規約に違反するのか教えてくれまいか? 調べがつかないのだが。

>>382
入力する数値を一端ファイルに保存してそこからリダイレクトしてみる
終了時にCtrl+Zで良いとは思うが、駄目だったらってことで

文字列strの中に、文字cが含まれていれば（複数ある場合はもっとも先頭側とする）、その添字を返し、含まれていなければ-1を返す関数

int str_char(const char str[],int c)を作成せよ。　注：メイン関数で標準入力から文字列strと文字cを読み込んだあと、課題関数内で文字str
の中を１文字ずつ走査していく。その繰り返し処理内で目的の文字cを発見した場合に添字（文字strの何番目に文字cが含まれているか)を返せばよい。

一応、自分で作ったのは
#include <stdio.h>

int str_char(const char str[], int c)
{
int i;
for (i=0; str[i]!='\0';i++)
if (str[i]==c)
return (i);
return(-1);
}

までです。
その後のint main関数内がわかりません。よろしくお願いします。

>>390
どうもありがとうございます。


>>391
マジすか!?わかりました。
後で教官に伝えておきます。

>>401
テンプレも読めない屑はこれでも提出しとけ

int str_char(const char str[], int c)
{
(strchr(str, c)!=NULL)?return strchr(str,c)-str:return -1;
}

どうも、>>386の教官です
腹いせに>>386は落第にしときますんで

ああ、俺はなんていう勘違いを･･･orz
やっと理解できました。
先入観とは怖いもので｡｡｡

本当に皆様ありがとうございました。
サンクスです。

>>391
俺がJIS X 3010:2003のうちそのようなことが書いてありそうなところを探してみても、
そんな記述は見当たらなかった。すまんがどこに書いてあるのか教えてくれないか。

>>399

JISX3010 プログラム言語Ｃ

7.1.3 予約済み識別子　……

− 7.(今後のライブラリの方針を含む。)で規定する外部結合をもつすべての識別子は、外部結合をもつ識別子としての使用に対して常に予約済みとする
　　　：
プログラムが識別子を宣言又は定義し, その文脈においてその識別子が予約済みである場合(7.1.4 で許されたもの以外), 又は予約済みの識別子をマクロ名として定義する場合, その動作は未定義とする。……


7.26 今後のライブラリの方針　…… 7.26.1〜7.26.13で規定するすべての外部名は, プログラムに取り込むヘッダの集合に関わらず, 予約済みとする。

7.26.10 一般ユーティリティ<stdlib.h> strに続き英小文字1文字で始まる関数名を, <stdlib.h>ヘッダの宣言に追加してもよい。

7.26.11 文字列操作<string.h> str, mem 又はwcsに続き英小文字1文字で始まる関数名を, <string.h>ヘッダの宣言に追加してもよい。


「エキスパートCプログラミング」やC-FAQの書籍版にもっとわかりやすい説明が載ってる

＿|￣|○
（7.26は読んでいなかった）

>>405
落第は勘弁してくださいｗ

http://www.jisc.go.jp/app/pager?%23jps.JPSH0020D:JPSO0010:/JPS/JPSO0020.jsp=
ここの一番上の欄で"X3010"を検索する


14993KBのPDF orz

>>408
それを持ち出すならきちんと規約違反と未定義(undefined)の区別
(または区別のあるなし)をきちんとしてくれよ。

>>411
そういう風に直接URLを張ると他人からはhttp://www.jisc.go.jp/app/pagerの内容が表示される罠。

Janeでリンク踏んだらうまく表示された
リファラ見てるのかな

>>411
Fxじゃ表示されないし、かといってIEじゃなかなか出てこないわでイライラした
つーか、JISって規格書だろ？なんで普通に落とせるようにしとかないんだ

>>415
有料だから。
http://www.webstore.jsa.or.jp/webstore/Com/FlowControl.jsp?lang=jp&bunsyoId=JIS+X+3010%3A2003&dantaiCd=JIS&status=1&pageNo=0

>>416
勝手に国内用の規格決めておいて、じゃあ規格ってどんな内容？って時には
金を出せか･･･

まぁPDF程度、Etherealでパケット見りゃ落とせるんだけどな

途中で間違えなければ無料でPDFをダウンロードできる
かなり理不尽だからよほど注意深くやらないと無理だけど

ヒント：キャッシュ

おまいらひょっとして右クリックからダウンロード出来ることも知らないのか？

豚切ｽﾏｿ;;
漏れの宿題について誰か回答ｷﾎﾞﾝ;;
ｷｰﾎﾞｰﾄﾞから２つの数ｎとｒを入力すると、（r ≦n )
ｎ個のものからｒ個を取り出す組み合わせの数、nCrを求め表示するﾌﾟﾛｸﾞﾗﾑ
を作るんだが･･･分かるﾔｼいるか？

>>421
>>1


しかしJIS規格書、落としても印刷できないのが鬱陶しいな

>>421
>>1も読めない質問の態度も悪いクソ野郎に答える奴はマゾだな

>>422-423
お前らも一回>>1を読むべきだと思う。

>>421
#include <stdio.h>

int combination(int n, int r)
{
  int i;
  int val = 1;
  for(i = n; i > n - r; i--)
    val *= i;
  for(i = r; i > 0; i--)
    val /= i;
  return val;
}

int main(void)
{
  int n, r;
  printf("input n and r\n");
  scanf("%d %d", &n, &r);
  printf("nCr = %d\n", combination(n, r));
}

一応これでできるが、結果がintの範囲内でも途中でオーバーフローすることがあるので注意。

よろしくお願いします!!
[1] :数値解析
[2] :ルンゲクッタ法により、dy/dx = (ycos(x)+1)/(x+3)のxの値を求めよ。ただし
xの初期値: a=5
xの終点　: b=10
y(0)=1
きざみ : h=0.01
[3] 環境
Windows XP , lcc , C言語
[4] 期限： H17.11.8
[5] その他：プログラムの仕方のところに書いてあったことを書きます。
<スキームの例>
1:初期値の設定、刻みの設定、計算範囲の設定を行う。
2:xの値をきざみだけ増分子、そのxにおけるyの値をルンゲクッタ法の公式に基づいて計算する。
3:xの値が計算範囲を超えるまで 2 をくりかえす。
<ソースプログラム例>
#include
float f(float y,float x);
void main(void){
float a=・・・, b= ・・・, ・・・←初期設定(読み込んでも良い)
FILE *fp;　←ファイルへの入出力を設定
while( ) ←　xが計算範囲内であるか
printf("%f",a); ←念のため　ディスプレイにも出力(x)
fprintf(fp,"%f",a); ←ファイルに出力(x)
printf("%f",y); ←念のため　ディスプレイにも出力(y)
fprintf(fp,"%f",y); ←ファイルに出力(y)
・・・　←g1からg4 の計算,yの値の更新,yの値の更新
}
　　←ファイルクローズ
}

：仕様書無しさん ：2005/11/07(月) 19:47:39

http://homepage1.nifty.com/rucio/main/VBdotNet/AboutVB/WhatsVBdotNet.htm

Visual Basic.NETではどのようなアプリケーションが作れるのか
　

Visual Basic.NETではWindows上、Web上、モバイル上で動作するさまざまな種類のアプリケーションが作成できます。

ユーティリティやちょっとしたツール、データベースを操作するアプリケーション、ゲームなどアイディアしだいでさまざまなものが作れます。DirectXと連動して3Dやポリゴンを利用したゲームを作ることもできます。

ただし、プレイステーションなどの家庭用ゲーム機のゲームのほとんどはC++という言語で開発されていることに注意してください。このような本格的なゲームプログラマを目指している方はC++を勉強してください。

けれどVBに熟達すればC++にも通じるようになります。(とはいえC++が目的ならはじめからC++を勉強した方が早いです。)

[1] 授業単元： コンピュータ基礎
[2] 三つの整数値を読み込んで、その最小値を求めて表示するプログラムを
　　条件演算子を用いて作成せよ。
[3] 環境
　[3.1] OS：Windows
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語： C
[4] 今週の水曜まで
[5] その他の制限：

>>428
VIPPERスレにN個の整数を読み込んで・・・
のプログラムが張られてるからそれを参考にしろ

毎日同じコード作ってられるか！

>>428
#include <stdio.h>
int main(int argc, char **argv)
{
int a, b, c;
scanf("%d %d %d", &a, &b, &c);
printf("最小値=%d\n", (a < b && a < c) ? a : (b < c) ? b : c);
return 0;
}

>>426
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1047.c
ちょっと手抜き入ってるけど

修正した方がいいと思われる箇所
・丸め誤差に対する対応
・わかりやすい変数名に変えたりとか
・エラーメッセージww

C++のクラス内のメソッドへのポインタを、外部のCで書かれた関数へのポインタにキャストするって
できますか?
int (*func)(int, void*) = (int (*)(int, void*))&MainClass::setData;
こうするとerror: convertingのエラーが出てしまいます。

>>432
無理です。
それから、スレ違いです。

>>431
ありがとうございます!!
実は　このプログラムでエクセルの「runngekutta」というファイルに
データが書き込まれるようにしたいのですけど、どうすればいいですか？
また、データがエクセルに書き込みされる際、x,yが　違うセルに
表示されるようにしたいのですけど　どうすればいいでしょうか?

EXCELの書式(*.XLS)は知らないので
runngekutta.csvに書き出す方法(CSVならEXCELで読めると思う)で説明する

#define out_file "Nullpoga.txt"
↓
#define out_file "runngekutta.csv"

カンマ区切りでも読み込めると思うがタブ区切りにしたいなら
printf,fprintf内で
"%f , %f\n"
↓
"%f \t %f\n"
と変更する
(csvの読み込み方はEXCELのマニュアルなどを参考にしてください
一応C/C++のプログラミングに関するスレなのでそれ以外に関しては他で)
Excel総合相談所 39
http://pc8.2ch.net/test/read.cgi/bsoft/1131287690/l50

>>435
ありがとうございました。
すべて解決しました!!助かりました!!
明日の提出に間に合います!!(感涙)

[1] 授業単元：構造体,call　by　reference
[2] 問題文(含コード&リンク)：
構造体配列（メンバ： date,temp,hum,thi）に以下のデータを初期化し、date、temp.、
hum.、温室指数（THI）を計算しメンバとして登録するユーザ関数と指数値が７０以下ならば
「過ごしやすい日」７０から７５以下なら「少し不快な日」７５から８０以下なら
「不快な日」８０を越えたら「とても不快な日」と表示するユーザ関数を含むプログラム
kadai1-1a.c（mainのファイル） kadai1-1b.c（温室指数を計算するファイル）
kadai1-1c.c（温室指数の高い順に結果を表示するファイル） kadai1-1d.c（コメントを表示するファイル）
kisyou.h（構造体型の作成ヘッダファイル）を作成しなさい。

データ
date temp. hum.
07/29 25.2 65.0
07/30 32.3 62.0
07/31 29.2 60.0
08/01 25.6 75.0
08/02 24.3 80.0
温室指数を求める式

THI＝0.81*temp.+0.01*hum*(0.99*temp.-14.3)+46.3

表示結果
date temp. hum. THI
07/29 25.2 65.0 83.4
07/30 32.3 62.0 78.7
07/31 29.2 60.0 75.3
08/01 25.6 75.0 73.8
08/02 24.3 80.0 73.6

07/29は、少し不快な日だった
07/30は、とても不快な日だった
07/31は、不快な日だった
08/01は、不快な日だった
08/02は、少し不快な日だった

　[3.1] OS： Linux
　[3.2] コンパイラ名とバージョン：わかりません
　[3.3] 言語： Ｃ言語
[4] 期限： 11/8（火）お昼１時まで
[5] その他の制限： 初心者でもわかりやすく。

よろしくお願いします

http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1048.zip

変数名ひどすぎ
文字コードがS-JISなので別途EUCに変換する必要が出るかも
C99なら大丈夫だがC90だと警告がでる

問題、解いてくれる人はいませんか？

>>440
>>439が解いてるが。

すいません。
>>439さん、ありがとうございました！！助かりました

[1] 授業単元：プログラミング
[2] 環境
　[2.1] OS： Linux
　[2.2] コンパイラバージョン： gcc
　[2.3] 言語： C
[3] 期限11月10日午後4時
[4] 問題文：
与えられたデータをクイックソートで降順にソートさせるとともに、それらの統計量（メジアン、平均、分散、標準偏差）を
求めるプログラムを作成し、実行せよ。ただし、プログラムは以下の仕様を満たすものとする。
＜仕様＞
１、データは、
gakusei[]={165.4,158.2,170.8,156.7,175.1,172.9,120.8,130.4,180.0,178.5,
185.0.163.8,175.1,162.1,159.2,149.6,190.3,119.5,152.3,160.7}とする
２、最初にソート前のデータを表示させた後、ソート後のデータを表示させること。
３、データソートは、降順でのみ行うこと（すなわち昇順でソートした後配列の要素を逆順に入れ替えないこと
４、メジアン、平均、分散、は関数１個で計算させること。また、main関数で計算した全統計量を表示させること。
＜出力例＞
Data before sorting
165.4 158.2 170.8 156.7 175.1 172.9 120.8 130.4 180.0 178.5
185.0 163.8 175.1 162.1 159.2 149.6 190.3 119.5 152.3 160.7
Sorted data
190.3 185.0 180.8 178.5 175.1 175.1 172.9 170.8 165.4 163.8
162.1 160.0 159.2 158.2 156.7 152.3 149.6 130.4 120.8 119.5
Median:160.21←この値が正解だとは限らない
Average:170.35←この値が正解だとは限らない
Variance:324.00←この値が正解だとは限らない
Standard deviationi:18.00←この値が正解だとは限らない

以上ですよろしくお願いします(TдT)

まだC99バカが粘着してるようだな。迷惑だから去れって。

C99馬鹿って439？asって人の問題、自分も解けなかったw

>>421です。
すいませんでした。改めてお願いします。
[1] 授業単元：情報処理
[2] キーボードから２つの数ｎとｒを入力すると、（r ≦n )
　　ｎ個のものからｒ個を取り出す組み合わせの数、nCrを求め表示するるプログラムを作りなさい．
[3] 環境
　[3.1] OS：UNIX
　[3.2] コンパイラ名とバージョン： g++
　[3.3] 言語： C++
[4] 11/9まで
[5] その他の制限：

[1] 授業単元：プログラミング演習
[2] 問題文(含コード&リンク)：0.1を繰り返し足して特定の整数値まで足す
[3] 環境
　[3.1] OS：Windows
　[3.2] コンパイラ名とバージョン：VC 6.0
　[3.3] 言語：C++
[4] 期限：2005年11月9日10:00
[5] その他の制限：浮動小数点数の丸めは使わない(多分)

#include<stdio.h>
int func(int n)
{
double i=0;
while(1)
{
i+=0.1;
if(i==n)
return i;

}
}
void main(void)
{
int i=10;
printf("%dまで足した結果は%d\n",i,func(i));
}
例えばこれでやると当然10では止まらないわけですが、
習ってないので恐らく丸め以外で解決しないといけないと思われます。
期限が1日しかないので申し訳ないですがご教授ください。

>>447
#include<stdio.h>

double func(int n)
{
    double i=0, sum=0;
    for (i=0 ; i<=n ; i+=0.1)
    {
        sum+=i;
    }
    return sum;
}

void main(void)
{
    int i=10;
    printf("%dまで足した結果は%f\n",i,func(i));
}

不等号じゃだめなの？

>>446
#include <stdio.h>
int gcd(int a, int b) {
  int r;
  while (r = (a % b)) a = b, b = r;
  return b;
}
int choose(int n, int r) {
  int x = 1, y = 1, g, i;
  for (i = 1; i <= r; ++i) 
    x *= (n-i+1), y *= i, g = gcd(x,y), x /= g, y /= g;
  return x / y;
}
int main() {
  int n, r;
  scanf("%d %d", &n, &r);
  printf("nCr = %d\n", choose(n,r));
}

>>447
なんか変な課題だがひょっとして浮動小数点演算の誤差を実感させるためか・・・？

何故にchoose(´Д｀； ）

>>448,450
素早い返答ありがとうございます。
不等号でもいいとは思うのですが…

本当にありがとうございました。

>>450
ありがとうございました。

>>451
そのようで。0.1を10回足しても１にはならんというのを説明した後に、
じゃあ実際に0.1を10回足して1にするプログラムを作ってみろ、
みたいな流れで出た課題なので。

>>455
10倍してintに直して計算しろって意図かも

>>452 n choose r とか読まなかったっけ・・・？

>>456
かもしれないです。
10倍して整数値で計算して元に戻す。

これだとプログラムはどうなるんだろ…
家にC++環境が無くて大学だと2chに書き込めないorz

>>446ってこういうことかと勘違いしてたぜ

#include <stdio.h>
#include <stdlib.h>
int nCr(int n, int r)
{
    int kekka=1;
    int i;
    for (i=n ; i>=r ; i--)
    {
        kekka*=i;
    }

    return kekka;
}


void main(void)
{
    int n,r,i;
    scanf("%d", &n);
    scanf("%d", &r);
    if (r>n)
        exit(EXIT_FAILURE);
    printf("%d\n", nCr(n, r));
    return EXIT_SUCCESS;
}

って446じゃなくて447でした。
453,455,458は全部自分です、スイマセン…

>>458
#include <stdio.h>
#include <stdlib.h>
double func(int n)
{
    int sum=0;
    int i;
    for (i=0 ; i<=n*10 ; i++)
    {
        sum+=i;
    }

    return sum/10;
}


int main()
{
    int n=10;
    printf("%f\n", func(n));
    return EXIT_SUCCESS;
}

>>457
高校どこ？
なんか面白いな(・∀・)

>>443
質問があるんだが

>>４、メジアン、平均、分散、は関数１個で計算させること

てのは一つの関数内で全部計算させることを指すのか
一つずつ関数を作るのか

前者だとしたら教員が馬鹿だな

>>462 大学生ですよ．スレ違いなのでこのへんで．

>>457
つ[combination]

>>458
>>447をソースを見た感じだとこういう事じゃないかと
#include <stdio.h>
#include <stdlib.h>
int func(int n)
{
    int sum=0;
    int i;
    while(1)
    {
        sum++;
        if(sum==n*10)
            break;
    }
    return sum/10;
}


int main()
{
    int n=10;
    printf("%d\n", func(n));
    return EXIT_SUCCESS;
}

>>465 ググれ
"n combination r" の検索結果 約 16 件
"n choose r" の検索結果 約 751 件

"n choose r" の検索結果のうち 日本語のページ 約 21 件中 1 - 15 件目 (0.92 秒)

>>467
あんたは関数名に"n choose r"とつけるのか?
漏れは素直にcombinationとつけるがな。

http://plus.hangame.co.jp/browse/db_detail.php?dir_id=110407&docid=25984

>>469 昔の Mathematica は Choose[n,r] だった。今は Binom[n,r] になってる。

アルゴリズム事典の類ではどうなってんの？
おまいらの手持ちの本でもアリゴリズム紹介サイトでもいいから教えろ

普通はcombinationだろうな
nCrは組み合わせの数なんだし

tex: n \choose r
R: choose(n,r)

Google電卓: n choose r

"permutation choose" の検索結果 約 29 件
"permutation combination" の検索結果 約 931 件

ttp://www.saliu.com/permutations.html

matlab: C = nchoosek(n,k)

http://mathworld.wolfram.com/BinomialCoefficient.html
>The symbol nCk and (n,k) are used to denote a binomial coefficient, and are sometimes read as "n choose k".

そろそろやめようぜ

#include <stdio.h>
#include <math.h>
double get_median (double* _data, int _start, int _end);
double get_average (double* _data, int _start, int _end);
double get_variance (double* _data, int _start, int _end);
double get_deviation(double* _data, int _start, int _end);
void quicksort (double* data, int left, int right);


int main()
{
int i;
double gakusei[20]={
165.4, 158.2, 170.8, 156.7, 175.1,
172.9, 120.8, 130.4, 180.0, 178.5,
185.0, 163.8, 175.1, 162.1, 159.2,
149.6, 190.3, 119.5, 152.3, 160.7};
printf("++Deta before Sorting++\n");

for(i=0;i<20;i++)
{
printf("%3.1f ",gakusei[i]);
if((i+1)%10==0)printf("\n");
}
quicksort(gakusei,0,19);
printf("++Sorting Data++\n");
for(i=0;i<20;i++)
{
printf("%3.1f ",gakusei[i]);
if((i+1)%10==0)printf("\n");
}
printf("++Data Analyze++\n");
printf("Median:%lf\n",get_median(gakusei,0,20));
printf("Average:%lf\n",get_average(gakusei,0,20));
printf("Variance:%lf\n",get_variance(gakusei,0,20));
printf("Deviation:%lf\n",get_deviation(gakusei,0,20));
return 0;
}

double get_median (double* _data, int _start, int _end){
int median=(int)(_end-_start)/2;
return _data[median];}
double get_average (double* _data, int _start, int _end){
int i;
double t=0;
for(i=_start;i<_end;i++)t+=_data[i];
return t/(_end-_start);}
double get_variance (double* _data, int _start, int _end){
int i;
double v=0.0;
double n=(double)_end-_start;
double ave = get_average(_data,_start,_end);
for(i=_start;i<_end;i++)v+=pow(_data[i]-ave,2);
return v/n;}
double get_deviation(double* _data, int _start, int _end){
return get_variance(_data,_start,_end)/(_end-_start);}

void quicksort( double* data , int left , int right ) {
int i , j ;
double temp ;
while ( right > left ) {i = left ;j = right ;
do {
while ( i < right ) {
if ( data[i] > data[right] )break ;
i ++ ;}
while ( j > left ) {
if ( data[j] < data[right] )break ;
j -- ;}
if ( i < j ) {temp = data[i] ;data[i] = data[j] ;data[j] = temp ;}
} while ( i < j ) ;
temp = data[i] ;
data[i] = data[right] ;
data[right] = temp ;
if ( i - left > right - i )quicksort( data , i + 1 , right-- ) ;
else quicksort( data , left++ , i - 1 ) ;}}

result

++Deta before Sorting++
165.4 158.2 170.8 156.7 175.1 172.9 120.8 130.4 180.0 178.5
185.0 163.8 175.1 162.1 159.2 149.6 190.3 119.5 152.3 160.7
++Sorting Data++
119.5 120.8 130.4 149.6 152.3 156.7 158.2 159.2 160.7 162.1
163.8 165.4 170.8 172.9 175.1 175.1 178.5 180.0 185.0 190.3
++Data Analyze++
Median:163.800000
Average:161.320000
Variance:363.666600
Deviation:18.183330

訂正
if ( data[i] > data[right] )break ;
if ( data[j] < data[right] )break ;
の不等号をそれぞれ逆に

get_medianは
double get_median (double* _data, int _start, int _end){
int median=(int)(_end-_start)/2;
if(median%2==0)return (_data[median]+_data[median-1])/2.0;
return _data[median];}

に

>>1045さん、ありがとうございます。

お願いします。
[1] 授業単元： 情報処理
[2] 問題文(含コード&リンク)： 整数の変数ＸとＹを準備し、キーボードからＸとＹに数値を入力する。
Ｘ月Ｙ日が１月１日から数えて何日目であるかを求める手続きを開発し、
２００５年のＸ月Ｙ日が何曜日かを表示するプログラムを作成せよ。
ただし、ＸとＹはきちんとした月日をキーボードから入力する。
[3] 環境
　[3.1] OS： UNIX
　[3.2] コンパイラ名とバージョン： g++
　[3.3] 言語： C++
[4] 期限： できる限り早いと助かります
[5] その他の制限： ヒントとして・switch 文やif 文を駆使するとできる。
　　　　　　　　　　　　　　　 ・２００５年の１月１日は土曜日である。
　　　　　　　　　 　　　　　　・曜日は日数を７で割った余りと関係あり。

とあります。
よろしくお願いします。

>>484
対応するのは2005年だけでいいのか？
それともうるう年か否かを指定してそれにも対応できるようにするのか？

>>485
2005年のみででお願いします。

>>486
int date2days(int month, int day)
{
static char days[] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };

for (month--;month>0;month--)
day += days[i];

return day;
}

2005年(とゆうか非うるう年)専用
脳内コンパイラな上、論理エラーが有るかも知れん
他の部分はmod7出せば直ぐだから自力で頑張ってみれ

とゆうかこんなのじゃC++の恩恵が無いな

>>487
switchやifを使ってではできないですよね？

>>488
可能だが、冗長だしメモリ効率も実行効率も悪くなるぞ？
とりあえず全部書き直すのが面倒だから>>487の流用でfor以降をこれに

switch (month) {
case 12: day += days[11];
case 11: day += days[10];
case 10: day += days[9];
省略
case 2: day += days[1];
case 1: return day;
}

>>486
んじゃムリヤリC++っぽく
#include <iostream>
#include <boost/date_time/gregorian/gregorian.hpp>


int main()
{
    int month, day;

    std::cin >> month >> day;

    boost::gregorian::date d1(2005, 1, 1);
    boost::gregorian::date d2(2005, month, day);
    boost::gregorian::date_duration dd(d2 - d1);

    std::cout << dd.days() << ", " << d2.day_of_week() << std::endl;

    return 0;
}

ライブラリ使っちゃだめだろ
しかもboost

とりあえず一部C++の恩恵を受けつつswitch文も使って、あ、ifは使ってないや
#include <iostream>
#include <numeric>
using namespace std;
int date2days(int month, int day)
{
  static char days[] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30 };
  return accumulate(days, days + month, day); // numeric
}
enum Day { SUN,MON,TUE,WED,THU,FRI,SAT };
ostream& operator<<(ostream& os, Day d) {
  switch (d) {
  case SUN: return os << "sun.";
  case MON: return os << "mon.";
  case TUE: return os << "tue.";
  case WED: return os << "wed.";
  case THU: return os << "thu.";
  case FRI: return os << "fri.";
  case SAT: return os << "sat.";
  default: return os;
  }
}
Day get_day(int days) { return Day((days + 5) % 7); }

int main()
{
  int   month, date;
  cin >> month >> date;
  int   days(date2days(month, date));
  Day   day(get_day(days));
  cout << days << ", " << day << endl;
}

んじゃ、date2days()をC++らしく。
#include <iostream>

template<int m>static inline int month() {return m;}
template<>static inline int month<1>() {return 0;}
template<>static inline int month<2>() {return 31;}
template<>static inline int month<3>() {return 59;}
template<>static inline int month<4>() {return 90;}
template<>static inline int month<5>() {return 120;}
template<>static inline int month<6>() {return 151;}
template<>static inline int month<7>() {return 181;}
template<>static inline int month<8>() {return 212;}
template<>static inline int month<9>() {return 243;}
template<>static inline int month<10>() {return 273;}
template<>static inline int month<11>() {return 304;}
template<>static inline int month<12>() {return 334;}

template<int m>static inline int date2days(int d)
{
return month<m>() + d;
}

int main()
{
std::cout << date2days<12>(31) << std::endl;
std::cout << date2days<3>(5) << std::endl;
return 0;
}

[1] 授業単元：画像処理
[2] 問題文(含コード&リンク)：入力した画像(RAW形式)から1画素おきに画素を取り出して、
新しい画像(縦横1/2の大きさになる)を作成する。
[3] 環境
　[3.1] OS： WindowsXP
　[3.2] コンパイラ名とバージョン： 不明
　[3.3] 言語： C++
[4] 期限： [無期限]
[5] その他の制限： 画素値8ビットの正値(0〜255)
　　　　　　　　　入出力画像(縦横それぞれ256画素)のファイル形式はRAW形式。
　　　　　　　　　画素値を得るときにget,put関数を使用。
　　　　　　　　　パラメーターをコマンドラインから与える
　　　　　　　　　→プログラム名　入力ファイル　出力ファイル　の順

　　　　どなたかご教授お願いします。

static inline int date2days(int m, int d)
{
switch (m) {
case 12: d += 30;
case 11: d += 31;
case 10: d += 30;
case 9: d += 31;
case 8: d += 31;
case 7: d += 30;
case 6: d += 31;
case 5: d += 30;
case 4: d += 31;
case 3: d += 28;
case 2: d += 31;
case 1: break;
}
return d;
}

>>496
2*2のブロックを取り出して
その平均値なりなんなりに置き換えて
新しい画像に書き出せばいい

がんがれ

うほ
アンカーミス

>>494ね

[1] 授業単元： 情報科学
[2] 問題文(含コード&リンク)： 関数の役割や有効性、デメリットなどを検討せよ。
[3] 環境
　[3.1] OS： Linux
　[3.2] コンパイラ名とバージョン： gcc 2.9 VC 6.0
　[3.3] 言語： C
[4] 期限： 特に無し、
[5] その他の制限： 特になし、１〜2文で結構ですので、どなたかご教授願います。

ある一定の命令群を関数単位にまとめることで、その命令群を再利用することができる。
ただし関数を呼び出す命令にも時間（なんだっけ？）がかかる。

メリット
機能ごとにまとめることで再利用性を高め、可読性も向上する
デメリット
スタック等の利用でプログラムサイズが増え、処理速度も落ちる

オーバーヘッドか！

>>495
month2daysのほうがわかりやすいんじゃ

>>495
return d%7;

にすれば一気に何曜日かもとめられる

＞＞494
RAW形式ってバイナリって意味か？それともデジカメの？

>>502
その関数名最初にうｐしたの俺だ(;´Д`)

>>493
テンプレート特化とはまた面白いことするなｗ
しかしそれを484が提出すると面倒なことになりかねないという諸刃の剣

>>493
せめてtemplate<> static inline int month<3>() {return month<2>() + 28;}みたいにしようよ。

実際>>492みたいに配列を使えばすげー簡単にできるんだよね

無理にswitch文とかを使う必要があるのか、と

static char days[] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30 };
static char* weeks[] = {"FRI","SUT","SUN","MON","TUE","WED","THU"};
void d2w(int m, int d){printf("%s\n",weeks[days[m-1]+d]);}

ためしてないけどこれでできるだろ

>>496
ありがとうございます。

>>504
説明不足ですいません、バイナリファイルです。
ご教授宜しくお願いします。

やべ
weeks[(days[m-1]+d)%7]ね

>>508
RAW形式はメーカーによって仕様がバラバラなんだけど。

こんばんは、
関数の役割や、有効性、デメリットなどを教えていただけますでしょうか？

511です、重複スレすみません。間違いました。
レスがちゃんと書いてなかったと思ってしまいました。

>>507
days[] ={0,3,3,6,1,4,6,2,5,0,3,5};
ならそれでも動くな

課題は満たしてないが

>>500
ありがとうございました。

>>510
使ってるRAW形式画像は、画像の左側からラスタ順に画素値が並んでいるものです。
教科書等に度々載っている女性の画像。

>>515
サンプルうｐしてみ？

get put関数なんだが、C標準ライブラリにはないが、
ofstreamのメンバー関数でいいか？

あれぇー　昔はあったような気がするんだけど...
そうだよなぁ、freadとfwriteでバイナリファイルいじっちゃうよな。

まあ、N88Basicのbitblt関数もどきによく使ってたなんてことは
over25のお年寄りにしかわからなくていい。

チラｓ（ｒｙ

>>516
すんません、今手元に用意できません。。

>>507,513
＞Ｘ月Ｙ日が１月１日から数えて何日目であるかを求める手続きを開発し、

>>517 ﾉｼ 23だけど。

RAW形式なんだが、pgmって後ろについてなかったか？

>>517
自分、今年からC++始めた初心者なので、あまりうまく説明できるか分かりませんが・・・
char型で1画素ずつgetしてって感じです。

>>521
拡張子は.rawです。

標準ライブラリ関数（？）にはgetという関数ないかも。

でもって、getc/ putcならある。
C++だったら、


ofstream fo( "〜", ios::out | ios::binary );
char c;
fo.get(c);
fo.close();

上？下？

どーでもいいけど、この画像かな？
http://images.google.co.jp/images?q=lenna&hl=ja

なにそれ、画像処理の定番の絵なの？

istreamクラスのget()メンバ関数、ostreamクラスのput()メンバ関数
を、とありました。

ご教授を、とかいってるけど
丸投げじゃねーか

サンプルは上げて欲しい。（女の子の絵だからじゃなくて）フォーマットの確認のために。
場所はttp://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/joyful.htm
まあ。そんなんで。

[1] 授業単元：画像処理実習
[2] 問題文(含コード&リンク)：
画像を2値化する関数を作成しよう

対象画像
その1)横20×縦15の乱数を用いた画像(値の範囲は0から9)
その2)横20×縦15の大きさで
0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9
0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9
... ... ... ...
のように滑らかに変化している画像(値の範囲は0〜9)

しきい値を与えて画像を2値化(0または1)し、0であれば’ ’
1であれば‘*‘の文字で表示する。

例)0 0 0 0 0 1 1 1 1 1 ...であれば
　　　　 　 * * * * *...　のように
[3] 環境
　[3.1] OS：Soralis
　[3.2] コンパイラ名とバージョン：gcc
　[3.3] 言語： C言語
[4] 期限： 2005年11月9日AM8:00
[5] その他の制限： 特にありません

よろしくお願いします。

すみません。*の位置がずれました。
*は1の下にきます。

>>527 get()ってことは、バイト数（画素数）分、ループさせるのね・・・read()つかったほーがよさげだけど。
>>530 画像の与え方がわからないので・・・サンプルが欲しいです。

>>532
read()は今まで使ったことがないんですけど、
課題の条件としては必ずしも、get(),put()を使えという制限ははありませんでした。
紛らわしくてすいません。

いまうｐする

　 _ 　 ∩
(　ﾟ∀ﾟ)彡　おっ(ry
　⊂彡

おっぱいのほうが良かったか、ｼｮﾎﾞｰﾝ... じゃあうｐやめとく。

つーか、どこにうｐすればいいんだ？

typedef struct data{
char name[100];
int kamoku;
}data_t;

こんな構造体があって、nameとkamoku２つの値で対象にして
ソートを行う場合はどうやって考えればいいのでしょうか？

４，３，９，６，１とかこのような1次元のデータのソートならわかるのですが
2つのデータが関連しあってソートする方法がわかりません

nameを優先させたいなら
(a) kamokuで比較しながらソートした後、nameで比較しながらソートする。
もしくは
(b) nameで比較する。もし値が同じであればkamokuで比較する。

>>494 寝たか？
ソース
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1050.txt

データ
lenna.pgm　で検索してくれ。多分すぐ見つかる。
バイナリ形式のRAWなんだが、先にヘッダ（ファイル形式と幅・高さ・解像度）を足すと
pgmという形式として扱えるので、これでやった。
もし画像を見たかったら、susie + pbm/pgm/ppm pluginで確認できる。
後はソースを適当にいじってくれ。
引数処理は何も手をつけてないし。

>>530

void f(UNKNOWNDATATYPE* data, int n, int min)
{
  while(n-- > 0){
    *data = *data >= min;
    data++;
  }
}

私は、HSPでプログラミングをやってるのですが、
裁判のゲームを作っていて、死刑の場合は、控訴しますか？
と言うダイアログがでてきて、無罪の場合は、画面が、消えるようにしたいのですが、
どなたか、知っていましたら、教えてください？

宿題じゃないので、HSPスレにいっとくれ。

関誠ﾃﾗｶﾜｲｽ！！！！！！！！！

#include <stdio.h>

void pointput(int n , int m){
if(n >= m) printf("*"); else printf(" ");
}

void main(){
int x,y;
int m;
int type = 0; /* 0=rand(0-9) other=as x*/
scanf("%d",&m);

int image[15][20];

for(y=0;y<15;y++){
for(x=0;x<20;x++){
if(type == 0){
image[y][x]=rand() % 10;
} else {
image[y][x] = (int ) x * 9 / 20;
}
}
}

for(y=0;y<15;y++){
for(x=0;x<20;x++){
pointput(image[y][x] , m);
}
}
}

>>540
ご丁寧にありがとうございました。とても助かりました。

[1]アルゴリズム
[2]クイックソート関数(qsort)をC言語で作りなさい
#include <stdio.h>
int main(void);
void qsort(int s, int r);
int a[]={10, 7, 15, 30, 5, 9, 13, 3};
int main(void) {
int i, j, n, h, t;
n = 8;

qsort(0, n);

printf("\n");
for(i=0; i<n; i++) {
printf("i=%d, a=%d\n", i, a[i]);
}
return(0);
}
[3]Microsoft Windows XP Service Pack2 RTM/DJGPP/C
[4]今日の朝まで

問題のヒントより。

void qsort(int s, int r) {
int i, j, pivot, t, v;
if(s >= r) {
return;
}
i=s;
j=r-1;
pivot=a[r];
/* ここを考える */
t=a[i];
a[i]=a[r];
a[r]=t;
v=i;
qsort(s, v-1);
qsort(v+1, r);
}

色々調べて
a[r] = a[s];
v = s;
for (int i = s + 1; i <= r; i++) {
if (a[i] < pivot) {
v = v + 1;
t = v;
v = i;
i = t;
}
}
a[s] = a[v];
a[v] = pivot;
とかやっても駄目だったorz
誰かお助け下さいm(_ _)m

またも殺人予告が書き込まれた！今頃になって>151を名乗る人物の書き込みが>>370に！

以下問題スレのｺﾋﾟﾍﾟ

152 名前：名無氏物語 投稿日：2005/11/07(月) 20:26 ID:Vzu7Ck1O
>>151

調子に乗るなよブタ。お前両目を潰されたいのか。
それなら明日、お前を見つけ次第殴り殺してやろう。
図に乗るなら痛みで教えてやる。お前のようなデブオタには粛清が
必要だ。殺してやる。

154 名前：名無氏物語 投稿日：2005/11/07(月) 21:02 ID:Vzu7Ck1O
キチガイ豚はどうした？　書き込みもしなくなったか？

お前みたいなキモデブは間違って生まれてきた存在だ。そういう付け上がった
蛆虫には痛みで教えてやるよ。怪我を負わせてやらなきゃその生意気な
頭は直らないみたいだからな。お前が倒れこむまでやってやる。
明日月曜日だ。見つけ次第お前を殺す。確実にできるのは金曜日だろう。
血を流させてやるぞ……


155 名前：名無氏物語 投稿日：2005/11/07(月) 21:34 ID:m6VYPATx
明日、火曜日だよ(´･ω･`)

二松学舎大学文学部中国文学科
http://academy4.2ch.net/test/read.cgi/kobun/1130329380/l50

>>547

>>480

>>551
さっそくのレスありがとうございますm(_ _"m)ペコリ
まだdoと言うのをC言語では習ってないため使うことが出来ません(>_<)
というよりC言語にもdoってあったんですね(;´▽｀A``

doを使わない方法で、/* 〜 */の部分に当てはめるにはどうすればいいのでしょうか?

w

void qsort(int s, int r) {
int i, j, pivot, t, v;
if(s >= r) {
return;
}
i=s;
j=r-1;
pivot=a[r];
//
while(i<j){
while(i <=j && a[i] <= pivot)i++;
while(i <=j && a[j] > pivot)j--;
if(i<j){
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
//
t=a[i];
a[i]=a[r];
a[r]=t;
v=i;
qsort(s, v-1);
qsort(v+1, r);
}

qsort(0,n)じゃなくてqsort(0,n-1)でよびださないと無理だよ
課題出した奴が間違ってる

qsort(0,8)だと

pivot=a[8];になってout of array boundsになるかゴミ値がまじる

あとvってのもなんのために用意してんのか分からん

>>554
問題用紙を確認したらn-1でしたので書き写しミスでしたorz

C言語難しい(;´▽｀A``
頑張ってすらすら書けるようになりたいです・・・。

>>555
たしかにvは謎ですね・・・。
メモリ的にはqsort(s, i-1);qsort(i+1, r);のほうがいいですよね

夜分遅くにお騒がせしてすいませんでした。
本当にありがとうございました。

[1]
情報処理
[2]
(1) 3 桁の整数で，各桁の数字の3 乗和がもとの数と等しくなるものをすべて求めなさい。
(2) n が整数の時，n 以外のn の約数の和がn に等しくなるもの(完全数といいます) を小さい順にできるだ
けたくさん求めなさい。(例: 1+2+3=6)
[3]
　[3.1] Windows
　[3.3] C
[4]
11月11日13時まで
[5]
どこまで習っているか書いておきます
if、whilefor、配列、泡立ち法 関数

よろしくお願いいたします。

訂正です。
[5] のwhileとforの間に「、」が抜けました。すみません。

>>558
(1)
#include<stdio.h>

int main(void){
    int i,m,n,o;
    for(i=100;i<999;i++){
        m=i/100,n=(i/10)%10,o=i%10;
        if(i==m*m*m+n*n*n+o*o*o) printf("%d ",i);
    }
    return 0;
}

>>560
999が抜けてる

[1]プログラミング入門編
[2]
�@キーボードから３個の整数を入力し，入力したデータ
の平均値（小数点以下切り上げ）に対して‘＃’を表示
するプログラムを作成せよ．
�A‘＃’の表示はいくつでも表示できるようにする．ただ
し，平均値が０の時はエラーを表示する．
�B繰り返し処理としてforを用いる。
[3]秀丸，コマンドプロンプト
[4］あと二時間ぐらい
［５］初心者っぽくお願いします。
よろしくお願いします

>>562
意味がわからん
#を出すってどういうことだ?説明汁

‘＃’の文字を表示するプログラムを作成せよ．
てことでした。説明不足ですいません

>>562
#include <stdio.h>

int main()
{
    int n1,n2,n3,sum,avg,i;
    scanf("%d", &n1);
    scanf("%d", &n2);    
    scanf("%d", &n3);
    sum=n1+n2+n3;
    if(sum%3 > 0)
        sum+=3;
    avg=sum/3;
    for(i=0 ; i<avg ; i++)
        putchar('#');
    return 0;
}

あ、エラーって表示すんの忘れてた
#include <stdio.h>

int main()
{
    int n1,n2,n3,sum,avg,i;
    scanf("%d", &n1);
    scanf("%d", &n2);    
    scanf("%d", &n3);
    sum=n1+n2+n3;
    if(sum%3 > 0)
        sum+=3;
    avg=sum/3;
    if (avg==0)
    {
        puts("エラー");
        return 1;
    }
    for(i=0 ; i<avg ; i++)
        putchar('#');
    return 0;
}

#include <stdio.h>
int main(){
int a, b, c, i, ans;
printf("３個の整数を入力してください\n");
scanf("%d%d%d", &a, &b, &c);
ans = (a + b + c + 2) / 3;
if ( ans == 0 ) printf("Error\n");
for (i = 0; i < ans; i++) printf("#");
return 0;
}

>>558  (2)
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/1051.c
windowsということでintが32bit(-2^31〜2^31-1)のものを想定
64bitだと2^31超えたあたりでおかしくなる場合がある
http://ja.wikipedia.org/wiki/%E5%AE%8C%E5%85%A8%E6%95%B0
2から1つ1つ調べて10分以内に33550336をたたき出すのを目標にした

インチキ(2カ所)に関しては以下のことがわからなかったら外した方がいい
2187=2^7
自身を含めた約数の和は
(1+3+9+27+81+243+729+2187)
=(3^8-1)/(3-1)
=3^7*(3/(3-1))*(1-3^(-8))
(p^nの自身を含めた約数の和 p素数)＜p^n*(p/(p-1))
7*11*13*17*19*23*29＜2^31-1＜7*11*13*17*19*23*29*31
(7/6)*(11/10)*(13/12)*(17/16)*(19/18)*(23/22)*(29/28)*(31/30)＜2

[1] 授業単元：オブジェクト指向言語
[2] 問題文(含コード&リンク)：
　　キーボードから入力した文字列に対して、入力した文字が右から何番目にあるかを求めるプログラムを作成せよ
　　メインプログラムは以下を使うこと
　　#include <stdio.h>
int search(char, char*);
int main(void){
int i, res;
char line[80];
char letter;
printf("文字列を入力して下さい:");
gets(line);
printf("検索したい文字を入力して下さい:");
　　scanf("%c", &letter);
res = search(letter, line);
printf("%c:%d of %s\n", letter,res,line);
return 0; }
int search(char let, char *line){
/* この部分を作成せよ　*/
[3] 環境
　[3.1] OS：Windows
　[3.2] コンパイラ名とバージョン：
　[3.3] 言語：C言語
[4] 期限： 2005年11月9日18:00まで
さっぱりわからなくて、何卒よろしくおねがいします。

>>569
main関数は省略。
問題文では見つかれない場合を想定してないのでとりあえず-1を返すことにした

int search(char let, char *line){
    char*p=NULL;
    for(;*line;++line)
        if(*line==let)p=line;
    if(p)return line-p;
    else return -1;
}

int search(char let, char *line){
    int r=0,t=0;
    while(line[r])
        if(line[r++]==let)t=r;
    if(t)return r-t+1;
    return -1;
}

>文字列を入力して下さい:123456
>検索したい文字を入力して下さい:6
>6:1 of 123456

なければ-1

手抜きで行こう
#include<string.h>
int search(char let, char *line){
    if((line = strrchr(line,let))!=NULL)return strlen(line);
    return -1;
}

ttp://up.viploader.net/pic/src/viploader13145.gif

[1] 授業単元： 情報数値計算法
[2] 問題文(含コード&リンク)：
課題１
連立一次方程式をガウスの消去法を解きなさい。
・最低５元（多いほど評価を高くする）
・方程式の入力を工夫しよう
・ピボット選択を必ず必要とする方程式にすること
・与えた連立一次方程式を明記すること
・結果を示し、その点検を行うこと

課題２
連立一次方程式をガウス・ザイデル法で解きなさい
・最低５次元とする（多いほど高く評価する）
・与えた連立方程式を明記すること
・結果を示し、その検証を行うこと。また、ｋに対する残差の関係をグラフ化すると望ましい
・ヤコビ法と効果的な比較を検討しなさい
[3] 環境
　[3.1] OS： Windows　XP
　[3.2] コンパイラ名とバージョン： Cygwin
　[3.3] 言語： C
[4] 期限： 2005年11月20日17:00まで
　　　　　　さっぱりできませんorz
なにとぞよろしくお願いします。　　　　

[1] 授業単元：コンピュータプログラミング
[2] 問題文(含コード&リンク)：
二つの実数をキーボードから入力し、二つの実数が
等しくなければ、
z = x(x+y) / y(x-y)
の値を計算し、二つの実数が等しければ、
z = y / x(x+y)
を計算するようなプログラムを書きなさい。
[3] 環境
　[3.1] OS： Linux
　[3.2] コンパイラ名とバージョン： gcc
　[3.3] 言語： C
[4] 期限： 2005年11月9日18:00まで
[5] その他の制限：
教科書を見ながらやったんですがエラーばっかり起きます。
泣きそうです。よろしくお願いします。

>>575
#include <stdio.h>
#include <stdlib.h>

int main()
{
    float x, y, z;
    scanf("%f", &x);
    scanf("%f", &y);
    if(x==y)
        z = y / x * (x+y);
    else
        z = x * (x+y) / y * (x-y);

    printf("%f\n", z);
    return EXIT_SUCCESS;
}

>>576
ご丁寧にありがとうございます。本当に助かります。
また分からなくなったらよろしくお願いします。

>>576は多分間違い
#include <stdio.h>

int input(double * p_var, const char * msg) {
  for (;;) {
    char        buf[256];
    char        *input_status;
    int         data_status;
    printf("%s> ", msg);

    input_status = fgets(buf, sizeof(buf), stdin);
    if (input_status == NULL) return -1;

    data_status = sscanf(buf, "%lf", p_var);
    if (data_status == 1) return 0;
  }
}

int main(void)
{
  double        x, y, z;
  if (input(&x, "x") != 0 || input(&y, "y") != 0) {
    fprintf(stderr, "\nerror\n");
    return -1;
  }

  z = (x != y) ? (x * (x + y)) / (y * (x - y)) : 1 / (x + y);

  printf("z ... %f\n", z);
  return 0;
}

>>575
もしかしたらお前の計算したいのは
z = x*(x+y) / y*(x-y)
じゃなくて
z = (x*(x+y)) / (y*(x-y))
じゃないか？
もしそうなら、>>576のプログラムは間違っているから気をつけろよ

一応>>576を修正したやつを張っておく

#include <stdio.h>

int main(){
float x, y, z;
scanf("%f", &x);
scanf("%f", &y);
if(x==y)
z = y / (x * (x+y));
else
z = (x * (x+y)) / (y * (x-y));

printf("%f\n", z);
}

>578 >579 >580
本当にありがとうございます。
その部分は私もどちらに解釈すればいいか迷っていて、
今さっき出題者に聞いてみたところ、
この課題のテーマは分岐処理ができるかどうかだからどっちでもいい、
とのことでした。
説明不足ですいませんでした。

>>581
出題者もいいかげんだなぁ…コレって結構大事なことだと思うんだが…

その教師教職から降ろせよ

内容：
[1] 授業単元： プログラム
[2] 問題文(含コード&リンク)： 次のプログラムを完成させて
と表示するようにせよ。

[3] 環境
　[3.1] OS： Windows
　[3.2] コンパイラ名とバージョン： Borland C++ Compiler 5.5
　[3.3] 言語： C言語
[4] 期限： 11月12日
[5]ポインターを使う
どなたかよろしくお願いします

>>584　プログラムの付けたし
#include<stdio.h>

int main(){

int a[5] = {1, 2, 3, 4, 5};
int b[5];
int *x, *y;
int i;

x = ?;
y = ?;

while( ？　) {
?;
?;
?;
}

for (i = 0; i < 5; i++) {

printf("%d ", b[i]);}

return 0;}

5 4 3 2 1 　

x = a;
y = b+4;

while(x!=a+5) {
*(y--)=*(x++);
;
;
}

あまった。

>>584
まるで試験問題だな
それにしたって程度が低いが

そんなの1から作らせればいいだろうに

>>586　
どうも、ありがとうございました。m(_ _)m

[1] 授業単元：プログラミング演習
[2] 問題文(含コード&リンク)：サンプルプログラムに次の機能を追加せよ。
１、テキストの文字数、単語数、行数を調べる機能を追加
２、1行の長さが任意にとれるように改良
３、指定した文字列を検索・置換する機能
サンプルプログラムは以下
[3] 環境
　[3.1] OS：Windows
　[3.2] コンパイラ名とバージョン：gcc 2.9
　[3.3] 言語：C
[4] 期限：2005年11月10日12時
[5] その他の制限：特になし

期限がもう今日になってしまったので
できるだけ早く、よろしくお願いします。

#include <stdio.h>
#define LSIZE 200
typedef struct LINE {
struct LINE *np,*pp;
char *text;
} * LP;
LP cp,tp;
LP newline(char *text)
{
LP t;
t=(LP)malloc(sizeof(struct LINE));
t->text=(char*)malloc(LSIZE);
t->text[0]=0;
t->np=t->pp=NULL;
strcpy(t->text,text);
return t;
}

void input()
{
char buf[LSIZE];
LP t;
while(1){
fgets(buf,LSIZE,stdin);
if(buf[0]=='.')
break;
t=newline(buf);
if(cp->pp==NULL)
tp=t;
else
cp->pp->np=t;
t->pp=cp->pp;
t->np=cp;
cp->pp=t;
}
}

void print()
{
LP t;
t=tp;
while(1){
if(t->np==NULL)
break;
if(t==cp)
printf("*");
else
printf(" ");
printf("%s",t->text);
t=t->np;
}
}

void save()
{
LP t;
FILE *fp;
t=tp;
if((fp = fopen("text.txt","w")) == NULL){
printf("\aファイルをオープンできません。\n");
exit(1);
}

while(1){
if(t->np==NULL)
break;
fprintf(fp,"%s",t->text);
t=t->np;
}
printf("ファイルをコピーしました。\n");

fclose(fp);
}

void load()
{
LP t;
FILE *fp;
char buf[LSIZE];
t=tp;
if((fp = fopen("text.txt","r")) == NULL){
printf("\aファイルをオープンできません。\n");
exit(1);
}
while(1){
if(fgets(buf,LSIZE,fp)==NULL)
break;
t=newline(buf);
if(cp->pp==NULL)
tp=t;
else
cp->pp->np=t;
t->pp=cp->pp;
t->np=cp;
cp->pp=t;
}
printf("ファイルを読み込みました。\n");
fclose(fp);
}

そのｻﾝﾌﾟﾙﾌﾟﾛｸﾞﾗﾑを書いたのが講師だとしたら、ﾏｼﾞで終わってるなｗ

main()
{
char buf[10];

tp=cp=newline("");
while(1){
printf(": ");
fgets(buf,20,stdin);
switch(buf[0]){
case 'n':
if(cp->np!=NULL)
cp=cp->pp;
break;
case 'p':
if(cp->pp!=NULL)
cp=cp->pp;
break;
case 't':
print();
break;

case 'i':
input();
break;
case 'q':
return;
case 's':
save();
break;
case 'l':
load();
break;
}
}
}
以上です。長すぎのサンプルですみません。ちなみに講師が書いてますｗ

> ダメグラミング
メンドイので、>>1のアップローダに貼りなおし

うはｗｗｗいま気がついた。

あー、とりあえず
「これではfree関数呼ばないでメモリを開放していないので、望ましくない。
　で、バグとりしてたら動かなくなった」といってソースもって行かずにいけ！！

先生はまあちょっと怒って「動かないなりにまあもってこいよ」というが、
とりあえず寿命は延びる。

char buf[10];
fgets(buf,20,stdin);

恐ろしいものを見てしまったぜ！ぶはっ！

>>600
うは、ﾋﾄﾞｽｗｗｗｗｗｗ

初めて一週間の香具師でももっとまともなソース書くよなぁ…

[1] 授業単元：プログラミング演習�U
[2] 問題文：
文字列中の英字の小文字は大文字に、大文字は小文字にする関数を実現せよ。


ヒント１：
システムに組み込まれた関数を使う場合
#include

if(isupper(c)) 大文字

if(islower(c)) 小文字

ヒント２：
大文字Ａのアスキーコード(0x41)と小文字ａのアスキーコード(0x61)
の差が３２であることを利用する。
c = c + 32

[3] 環境
　[3.1] OS：Linux
　[3.2] コンパイラ(バージョン)：gcc
　[3.3] 言語：C
[4] 期限：11/11まで
[5] その他の制限：初心者にもわかりやすいようにお願いします。

どなたかご教授お願いします。

>>603
#include <stdio.h>
#include <ctype.h>

char ToUpperOrLower(char ch)
{
    if(isupper(ch))
    {
        return ch+32;
    }
    else if(islower(ch))
    {
        return ch-32;
    }
    else
    {
        return ch;
    }
}

int main()
{
    putchar(ToUpperOrLower('a'));
    putchar(ToUpperOrLower('z'));
    putchar(ToUpperOrLower('A'));
    putchar(ToUpperOrLower('Z'));
    putchar(ToUpperOrLower('@'));
    putchar(ToUpperOrLower('['));
    putchar(ToUpperOrLower(' '));
    putchar(ToUpperOrLower('{'));
    return 0;
}

[1] 授業単元： プログラミング演習II
[2] ある整数値を入力し、その値分の整数型データ用のメモリ領域を動的に確保せよ。
　 　次に確保した各領域に、順に 1, 2, 3, … の整数を代入した後、それらの値を逆順に表示するプログラムを作成せよ。
[3] 環境
　[3.1] OS： Linux
　[3.2] コンパイラ：gcc
　[3.3] 言語： C
[4] 期限： 2005年11月10日14:10
[5] その他の制限：ポインタを習い始めたばかりです

>>605
成蹊大から乙

>>603 多分どのコードでも動くというか普通にctype.h使った方が…
#include <stdio.h> 
void str_change_ul(char []);
int main(void){
    char a[]="jsjyjstFHDSSERtshtr@$%f74hthr";
    printf("%s\n",a);
    str_change_ul(a);
    printf("%s\n",a);
    return 0;
}

void str_change_ul(char a[]){
    char l[]="abcdefghijklmnopqrstuvwxyz",
         u[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    int i=0,j,c;
    while(a[i]){
        j=0;
        /* n文字目が小文字なら1、大文字なら2それ以外なら0を */
        while(u[j]){
            c=(a[i]==l[j]) | ((a[i]==u[j])<<1);
            if(c)break;
            j++;
        }
        switch(c){
            case 1: a[i]=u[j];break;/*　小→大　*/
            case 2: a[i]=l[j];break;/*　大→小　*/
            default:;
        }
        i++;
    }
}

>>605
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i, size;
    int *pm;
    scanf("%d", &size);
    pm=malloc(sizeof(int) * size);
    for(i=0 ; i<size ; i++)
        pm[i]=i;
    for(i=size-1 ; i>=0 ; i--)
        printf("%d\n", pm[i]);
    free(pm);

    return 0;
}

[1] 授業単元： プログラミング演習II
[2] テキストファイルのファイル名と幾つかの文字列を入力し、テキストファイルの中から指定された文字列を削除する（抜き出す）プログラムを作りなさい。
　　例
　　・テキストファイル（C:kadai2.txt）の内容
　　I lile summer. You like soccer.
・プログラム名をkadai2.exeとして作成した場合、以下のように実行します。
　　C:\kadai2 C:\kadai2.tet like soccer[Enter]
・最初の"kadai2"がプログラム名です。"C:\kadai2.txt"が１つ目の引数で入力ファイル名を表します。それに続く２つ目以降の引数が抜き出（削除する）文字列となります。
　　　削除する文字列の数は決まっていません。このように実行する事により、“C:\kadai2.txt”の内容は以下のようになります。
　　 ・テキストファイル（C:kadai2.txt）の内容
　　 I summer. You .
[3] 環境
　[3.1] OS：Windows
　[3.2] コンパイラ：gcc
　[3.3] 言語： C
[4] 期限： 2005年11月10日16:10
[5] その他の制限：
・ソースファイルはensyu2.cとします。main関数のみのプログラムでも構いませんが、処理が複雑になるようでしたら機能単位に関数化することも考慮してみてください。
・引数が足りない場合はエラーメッセージを表示するようにしてください。
・上記の例ではファイルの内容は１行のみでしたが、複数行の場合にも対応してください。その際、１行の長さ（文字数）には特に制限はありません。
・入力ファイルの内容はASCIIコードの英数字記号のみで、漢字などの２バイトコードはないものとします。

・改行を挟む単語については反応しなくていいか？
・複数の単語を指定する際、2つの単語で重複部分がある場合
どうするのか？

例)C:\kadai2.exe C:\kadai2.txt ABCD CDF
で
ABCDF ABCDFE BCDFI
 という行があった場合
1) E BI
(文字ごとに検索フラグを立てチェックされた文字を削除)
2)F FE BI
(最初に反応した単語で削除)
3)ABCDF ABCDFE BCDFI
(単語としてチェックして、その単語を含み元の単語より長いのは削除しない)

時間内にできるかどうかわからないけど一応聞いておきたい

>>610　補足
2）で
C:\kadai2.exe C:\kadai2.txt CDF ABCD
とした場合
ABCDF ABCDFE BCDFI 
↓
AB ABE BI
 になります

>>610
・改行を挟む単語についでは反応しなくてもかまいません。
・指定された文字列を削除したいので、単語としてチェックし、その単語を含み元の単語より長いのは削除しません。
宜しくお願いします。

609です。
>>610
例としてテキストファイルの内容を
I winter like summer. It is dislike because I like you hot one.
とします。
C:\kadai2 C:\kadai2.txt You dislike winter [Enter]
と実行しますとテキストファイルの内容が以下のようになるプログラムです。
I like summer. It is because I like hot one.

609です。
C:\kadai2 C:\kadai2.txt You dislike winter [Enter] ではなく
C:\kadai2 C:\kadai2.txt you dislike winter [Enter] です。

別ファイルじゃなくて書き換えなのか
難しいな

【質問テンプレ】
[1] 授業単元：卒業論文（卒業研究）
[2] 問題文(含コード&リンク)：

　　次のPDFファイルに出てくる(1),(2)の式を
　　C言語の式で表す。
　　どなたか分かる方居たら宜しくお願いします。

　　なお、PDFは開きたくない方も居るでしょうから、
　　JPGも用意しました。
　　赤枠で囲んである部分です（JPGのみ）。

http://www-or.amp.i.kyoto-u.ac.jp/research/solvers/2pp.pdf
http://matsuya.dyndns.tv/2ch/img-box/img20051110133301.jpg

[3] 環境
　[3.1] OS：Windows
　[3.2] VC 6.0
　[3.3] 言語：C,C++どちらでも可
[4] 期限：2005年11月
[5] その他の制限：なし