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

C/C++の宿題片付けま� ..

223:デフォルトの名無しさん
09/03/14 19:11:10
>>219　私もosはunixでした。

224:デフォルトの名無しさん
09/03/14 20:01:14
>>221
dequeue()の戻り値もvaioだぞｗ

225:デフォルトの名無しさん
09/03/14 20:14:08
>>219
#include<stdio.h>
#include<stdlib.h>
#define N 10
int f(const void*a,const void*b){
return *(const int*)a-*(const int*)b;
}
int main(){
int a[N],i;
for(i=0;i<N;++i)scanf("%d",a+i);
qsort(a,N,sizeof(int),f);
for(i=0;i<N;++i)printf("%d ",a[i]);
}

226:デフォルトの名無しさん
09/03/14 20:19:18
>>225ありがとうございます。

227:デフォルトの名無しさん
09/03/14 20:28:39
osによってプログラムの違いってあるんですか？

228:デフォルトの名無しさん
09/03/14 20:56:28
for(i=0;i<N;++i)scanf("%d",a+i);
for(i=0;i<N;++i)printf("%d ",a[i]);

なんか気持ち悪いな

229:デフォルトの名無しさん
09/03/14 20:57:42
>>228
意図が読めないなんてピュアな方ですねｗ

230:デフォルトの名無しさん
09/03/14 21:09:19
>>220 終了はCtrl+Z
#include<stdio.h>
#include<stdlib.h>
int s[99],p;
void push(int n){s[p++]=n;}
int pop(void){return s[--p];}
int main(){
char b[99];
for(;scanf("%98s",b)==1;){
  switch(*b){
   case'+':push(pop()+pop());break;
   case'-':push(pop()-pop());break;
   case'*':push(pop()*pop());break;
   case'/':{int t=pop();push(pop()/t);}break;
   default:push(atoi(b));
  }
  printf("%d\n",s[p-1]);
}
}

231:デフォルトの名無しさん
09/03/14 21:12:19
>>230㌧クス

232:230
09/03/14 21:13:38
やべバグあるわ。今直す

233:デフォルトの名無しさん
09/03/14 21:17:42
[1] 授業単元：アルゴリズム
[2] 問題文(含コード&リンク)：
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
データを表示する場合に，データの昇順と降順の両方向での表示が選択で
きるように，このプログラムに変更してください
[3] 環境
　[3.1] OS：Win
　[3.2] コンパイラ名とバージョン：gcc 3.4
　[3.3] 言語：C
[4] 期限：　2009/03/16
[5] その他の制限：　ありません

よろしくお願いします

234:230
09/03/14 21:18:22
>>220 少し短くなったかな
#include<stdio.h>
#include<stdlib.h>
int s[99],p;
void push(int n){s[p++]=n;}
int pop(void){return s[--p];}
int main(){
char b[99];
for(;scanf("%98s",b)==1;printf("%d\n",s[p-1]))
  switch(*b){
   int t;
   case'+':t=pop();push(pop()+t);break;
   case'-':t=pop();push(pop()-t);break;
   case'*':t=pop();push(pop()*t);break;
   case'/':t=pop();push(pop()/t);break;
   default:push(atoi(b));
  }
}

235:デフォルトの名無しさん
09/03/14 21:24:11
>>234さんたびたび㌧クスです。

236:デフォルトの名無しさん
09/03/14 21:27:49
>>233
void PrintTreeRev(BinNode *p){
if (p != NULL) {
PrintTree(p->right);
PrintData(p->data);
PrintTree(p->left);
}
}
を追加してメニューから呼ぶようにしろ

237:236
09/03/14 21:28:40
おーう、中のPrintTreeもPrintTreeRevだ
逝ってくる

238:デフォルトの名無しさん
09/03/14 21:33:53
>>227
微妙に質問が質問として成立してないんじゃね？
OS自体がプログラムだから、プログラムとして違いがあるし、
OSの機能を使うプログラムの場合も、OSが違うからプログラムとして違いがある。

>>234
いい感じ
でも、"%98s"じゃなく、"%98[^\n]"じゃないとダメぽ

239:234
09/03/14 21:44:06
>>238
すまん。なぜダメなのか教えてくれないか。
何が入力されたときにまずい？

240:デフォルトの名無しさん
09/03/14 21:48:53
>>239
すんません。
勘違いしてました。
scanf一回で、式を全部持ってくるのかと思ってました。。。

241:234
09/03/14 21:51:32
>>240おｋ。

242:デフォルトの名無しさん
09/03/14 22:12:01
>>237
出来ました！ありがとうございます！

243:デフォルトの名無しさん
09/03/14 22:54:57
[1] 授業単元：アルゴリズムとデータ構造
[2] 問題文(含コード&リンク)：URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
[3] 環境
　[3.1] OS：ウィンドウズvista
　[3.2] コンパイラ名とバージョン：gcc
　[3.3] 言語：C
[4] 期限： [2009年3月15日]
[5] その他の制限：なし

お願いします

244:デフォルトの名無しさん
09/03/15 00:23:05
>>243
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

245:デフォルトの名無しさん
09/03/15 00:37:13
あるある

246:デフォルトの名無しさん
09/03/15 01:19:15
osの違いでC言語に違いが出てくることってあるんですか？

247:デフォルトの名無しさん
09/03/15 01:19:53
>>244
ありがとうございます

248:デフォルトの名無しさん
09/03/15 01:49:26
[1] 授業単元：データ構造アルゴリズム
[2] 問題文スタックを利用した逆ポーランド電卓を作成しなさい。ただし、演算は四則演算のみとし、数値と数値、数値と演算子の間は半角スペースで区切って入力することとする。
逆ポーランド電卓
逆ポーランド記法の数式を入力してリターンキーを押すと答えを表示してくれるもの。スタックを使用して以下のように計算する。
1.数値なら、そのままスタックにつむ
2.演算子なら、2つの数をスタックからおろして演算を行い、その結果を再びスタックにつむ。
※逆ポーランド記法とは演算子を後ろに置く記法。例えば1+2は12+に、(1+2)*3は12+3*になる。逆ポーランド記法は後置法ともよばれる。
[3] 環境
　[3.1] OS： (unix)
　[3.2] コンパイラ名とバージョン： (gcc)
　[3.3] 言語： (C)
[4] 期限： [3/16]
[5] その他の制限：なし
よろしくお願いします。

249:デフォルトの名無しさん
09/03/15 02:08:17
>>248

>>220と>>234を見ろ。
なんというか、まあ、お前らのところ本当にどうしようもないのしかいないんだな

250:デフォルトの名無しさん
09/03/15 02:18:35
>>249　問題が同じでも細かいところが違うんですよ。

251:デフォルトの名無しさん
09/03/15 02:24:17
確かにOSが違うな

252:249
09/03/15 02:51:34
>>250
すまん、その細かいところってどこだ？

>>251
>>222見る限りOSも同じだが。

253:デフォルトの名無しさん
09/03/15 03:22:19
すみません、C初心者で、今課題をやってるのですが、入門書見ながらでもさっぱりです。
よろしくおねがいします。。

↓↓↓↓↓
以下のプログラムは、入力された10個の数値を引き算し、その結果を表示するプログラムです。
9～11行目を別の関数(関数名はFuncDev)とし、修正しなさい。ただし、グローバル変数は使わないこと。
またFuncDev内のローカル変数名は任意とします
FuncDev関数は以下の定義とします
int FuncDec(void);
FuncDev関数の戻り値は、画面入力されたint型データとします。

1:#include<stdio.h>
2:void main(void);
3:void main(void)
4:{
5: int n1 n2;
6; int nt;
7: nt=0;
8: for(n1=0;n1<10;n1++){
9: printf("0-9の数値を入力：");
10: scanf(" %d",&n2);
11: nt-=n2;
12: }
13: printf("結果は%dです",nt);
14:}

254:>>253
09/03/15 03:34:52
#include <stdio.h>
int FuncDev(void);
int main(void)
{
int nt, n1;
nt = 10000;
for(n1 = 0; n1<10; n1++){
nt -= FuncDev();
}
printf("結果は%dです", nt);
}
int FuncDev(void)
{
int n2;
scanf(" %d", &n2);
return n2;
}

255:デフォルトの名無しさん
09/03/15 03:41:45
>>254
すばやいご回答ありがとうございました。
私は問題の意味を勘違いしていたみたいでした。
自分一人だったら白紙で出すところでした。

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

256:デフォルトの名無しさん
09/03/15 03:52:02
OSがunixって幅が広すぎるよな。

257:デフォルトの名無しさん
09/03/15 04:01:21
[1] 授業単元：データ構造アルゴリズム
[2] 問題文：URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
[3] 環境
　[3.1] OS：XP
　[3.2] コンパイラ名とバージョン： BCC Borland C++ 5.5.1
　[3.3] 言語： C
[4] 期限： ([2009年3月15日])
[5] その他の制限：なし

258:>>253
09/03/15 04:18:12
>>254さま
すみません、
今読んでいて疑問に思ったのですが、
6行目の
nt=10000;
とはどういう意味なのでしょう？
簡単に解説をしてくださると助かります

259:デフォルトの名無しさん
09/03/15 04:50:50
>>252 問題はいっしょだが条件が追加されてる。

260:デフォルトの名無しさん
09/03/15 05:09:36
>>259
どんな条件？

逆ポーランド電卓の説明が追加されているだけにしか見えんが？

261:デフォルトの名無しさん
09/03/15 09:48:42
>>260
ようわからんが実行結果がちがったんじゃねーの？たぶん同じやつが書き込んでるとおもわれる。

262:>>253
09/03/15 09:58:05
ntは引かれる数。１００００は一万。

263:デフォルトの名無しさん
09/03/15 13:42:22
>>253
#include "stdafx.h"
#include <stdio.h>
#include <iostream>
#include "windows.h"
using namespace std;

int FuncDec(){
int n2;
cout << "input 0-9" << endl;
cin >> n2;
return n2;
}

int main(void){
int n1;
int nt=0;
for(n1=0;n1<10;n1++){
nt-=FuncDec();
}
cout << "output " << nt;
Sleep(10000);
}

264:デフォルトの名無しさん
09/03/15 13:45:44
このスレ、己の描いた独自プログラムと簡単な問題文しか出さない人が多いけど
独自プログラムなんて出すよりも
詳しい問題文やどういったアルゴリズムにしようとしてるか描いてくるほうがありがたい
というのもプログラムなんざ千差万別だから、そんなもの提示されても
俺のプログラムと描き方の雰囲気が少しでも違ってたらいちいち面倒なことになる

265:デフォルトの名無しさん
09/03/15 14:12:06
>>264
宿題スレに何を求めているの?

266:デフォルトの名無しさん
09/03/15 15:55:22
この世に存在するソフトウェアのソースが公開されているものなんて
ほんのごく一部だぞ？他人の猿真似でどうにかなるもんでもなかろう
定石なんて、書店に行けばいくらでも見つかるぞ

267:デフォルトの名無しさん
09/03/15 15:55:41
osの違いでC言語に違いが出てくることってあるんですか？

268:デフォルトの名無しさん
09/03/15 15:56:24
>>267
環境依存に関わるライブラリではあり得る。

269:デフォルトの名無しさん
09/03/15 16:16:48
>>267
Cの規格上、差異を認めている部分（処理系定義）では起こりうる。
もちろんOSの値が以外の原因で起こることもあるけど。

型の大きさとか表現方法とか。

270:デフォルトの名無しさん
09/03/15 17:24:29
>>264
所詮、ここはC系で一番バカな質問を受け付ける/受け流すためのハコだからな。
問題文の読み方も分からないって手合いが多数だし、「ここまで書きました」は大概読まないほうがいい。
動かないコードを見て、何のツモリか当て推量するのは不毛だしな。

・・・動いているコードでさえ、何のツモリ（仕様）かなんて、推量はあてにならないしな。

271:デフォルトの名無しさん
09/03/15 17:57:16
>>248 parseあんま自信無いｗ
#include<stdio.h>
#include<ctype.h>
int s[99],p,a;
void push(int n){s[p++]=n;}
int pop(void){return s[--p];}
int main(){
int c,t;
for(;(c=getchar())!=EOF&&c!='\n';){
  if(isspace(c));
  else if(c=='+')t=pop(),push(pop()+t);
  else if(c=='-')t=pop(),push(pop()-t);
  else if(c=='*')t=pop(),push(pop()*t);
  else if(c=='/')t=pop(),push(pop()/t);
  else if(ungetc(c,stdin),scanf("%d",&t)==1)push(t);
  else return fprintf(stderr,"Parse error!");
}
printf("%d\n",pop());
}

272:271
09/03/15 18:00:01
悪い。修正版。
#include<stdio.h>
#include<ctype.h>
int s[99],p;
void push(int n){s[p++]=n;}
int pop(void){return s[--p];}
int main(){
int c,t;
for(;(c=getchar())!=EOF&&c!='\n';)
  if(isspace(c));
  else if(c=='+')t=pop(),push(pop()+t);
  else if(c=='-')t=pop(),push(pop()-t);
  else if(c=='*')t=pop(),push(pop()*t);
  else if(c=='/')t=pop(),push(pop()/t);
  else if(ungetc(c,stdin),scanf("%d",&t)==1)push(t);
  else return fprintf(stderr,"Parse error!");
printf("%d\n",pop());
}

273:デフォルトの名無しさん
09/03/15 18:03:04
getchar()使うヤツって……

274:デフォルトの名無しさん
09/03/15 18:03:50
いちいち言うくせに、指摘や適切なものを提示しないヤツって・・・口先だけのインポ野郎だなｗ

275:デフォルトの名無しさん
09/03/15 18:07:58
>>272さんありがとうございます。

276:デフォルトの名無しさん
09/03/15 18:09:15
こんなスレで偉そうにしているヤツって……

277:デフォルトの名無しさん
09/03/15 18:09:51
>>273
普通につかうガナ

278:デフォルトの名無しさん
09/03/15 18:18:36
>>270
初心者のコード見てこき下ろしたり、黒歴史を思い返したりするのもまた一興じゃないか。

279:デフォルトの名無しさん
09/03/15 20:03:56
お願いします

[1] 授業単元：データ構造アルゴリズム
[2] 問題文：URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
こののプログラムのクイックソートを行っている関数quickを，非再帰的なアルゴリズムに書き換えてください．
[3] 環境
　[3.1] OS：Win
　[3.2] コンパイラ名とバージョン： BCC
　[3.3] 言語： C
[4] 期限： ([2009/3/15])
[5] その他の制限：なし

280:デフォルトの名無しさん
09/03/15 21:55:22
非再帰って自前でスタック使ったら、再帰アルゴリズムを
言語の再帰使わずに実装しているだけの様な。

281:デフォルトの名無しさん
09/03/15 22:37:11
クソ課題だなあ

282:自分が解けもしないくせに口だけは大きい馬鹿
09/03/15 22:40:26
281 名前：デフォルトの名無しさん投稿日：2009/03/15(日) 22:37:11
クソ課題だなあ

283:デフォルトの名無しさん
09/03/15 22:55:57
分割統治法を非再帰でやらせるとか
クソ課題以外の何者でもないだろ

284:デフォルトの名無しさん
09/03/15 23:02:32
こんな感じかな？
void quick(Data a[], int left, int right,
int Cmp(Data x, Data y, int order), int order){
int pl;
int pr;
Data x;
while(1)
{
pl =left;
pr =right;
x = a[(pl+pr)/2];
do {
while(Cmp(x, a[pl], order)) pl++;
while(Cmp(a[pr], x, order)) pr--;
if ( pl <= pr ){
swap(Data , a[pl], a[pr]);
pl++;
pr--;
}
} while(pl <= pr );
if (left < pr) {right = pr; continue;}
if (pl < right) {left = pl; continue;}
break;
}
}

285:自分が解けもしないくせに口だけは大きい馬鹿
09/03/15 23:14:59
283 名前：デフォルトの名無しさん投稿日：2009/03/15(日) 22:55:57
分割統治法を非再帰でやらせるとか
クソ課題以外の何者でもないだろ

286:デフォルトの名無しさん
09/03/15 23:15:35
オレが解けないのは課題が悪いからだ！

287:デフォルトの名無しさん
09/03/15 23:18:06
>>281 >>283
スレ違い。公開オナヌーは他所でどぞ。

288:デフォルトの名無しさん
09/03/15 23:26:07
口先だけのヤツは、いつも自分がそれに対してどう思うか？
という主観しか述べず、問題があるなら問題点を指摘するなり
客観性のある見解を示さず、自分が言ったことを反対されると
ファビョるだけの井の中の蛙なんだなぁ

289:デフォルトの名無しさん
09/03/16 00:15:42
>>284さんありがとうございますｍ（＿；）ｍ

290:デフォルトの名無しさん
09/03/16 00:51:08
>>289
間違っる。
最初のleftとrightを記憶し、
左側を絞り込み、記憶しておいたleftとrightで右側を絞り込むように
2回に分けないといけないみたい。

291:デフォルトの名無しさん
09/03/16 01:04:18
>>283
再帰を反復に変換するのは普通の課題だろ。

292:デフォルトの名無しさん
09/03/16 01:15:13
初心者です。
/*BMI.c*/

#include<stdio.h>

int main()
{
double a,b,c;
c=b/(a*a);

printf("あなたの身長(ｍ)を入力してください。-----");
scanf("%f",&a);
printf("あなたの体重(kg)を入力してください。-----");
scanf("%f",&b);

printf("あなたのBMIは%fです。\n",c);

if(c >=25){

printf("あなたは肥満です。");
}

return 0;
｝

これはあってますか？

293:デフォルトの名無しさん
09/03/16 01:19:08
>>292
間違ってます。

294:デフォルトの名無しさん
09/03/16 01:25:59
修正？
void quick(Data a[], int left, int right,
int Cmp(Data x, Data y, int order), int order){
int pl;int pr;Data x;int _right;
_right = right;
while(1)
{
pl = left;pr = right;x = a[(pl+pr)/2];
do {while(Cmp(x, a[pl], order)) pl++;while(Cmp(a[pr], x, order)) pr--;
if ( pl <= pr ){swap(Data , a[pl], a[pr]);pl++;pr--;}
} while(pl <= pr );
if (left < pr) {right = pr; continue;}
break;
}
left = 1;right = _right;
while(1)
{
pl = left;pr = right;x = a[(pl+pr)/2];
do {while(Cmp(x, a[pl], order)) pl++;while(Cmp(a[pr], x, order)) pr--;
if ( pl <= pr ){swap(Data , a[pl], a[pr]);pl++;pr--;}
} while(pl <= pr );
if (pl < right) {left = pl; continue;}
break;
}
}

295:デフォルトの名無しさん
09/03/16 02:16:47
それじゃ無理だろ

296:デフォルトの名無しさん
09/03/16 03:09:37
修正の修正？
void quick(Data a[], int left, int right,
int Cmp(Data x, Data y, int order), int order){
int pl;
int pr;
Data x;
int _right;
_right = right;
while(1)
{
pl = left;
pr = right;
x = a[(pl+pr)/2];
do {
while(Cmp(x, a[pl], order)) pl++;
while(Cmp(a[pr], x, order)) pr--;
if ( pl <= pr ){
swap(Data , a[pl], a[pr]);
pl++;
pr--;
}
} while(pl <= pr );
if (left < pr) {right = pr;continue;}
else
right = _right;
if (pl < right) {left = pl;continue;}
break;
}
}

297:デフォルトの名無しさん
09/03/16 04:16:12
>>294
>>295
>>296
重ね重ねありがとうございます

298:デフォルトの名無しさん
09/03/16 04:28:20
>>296
無駄が多い

299:デフォルトの名無しさん
09/03/16 04:55:23
>>298
模範解答をお願いします。

300:デフォルトの名無しさん
09/03/16 05:27:00
クイックソート　非再帰でググればいくらでも転がってるだろ

301:デフォルトの名無しさん
09/03/16 11:35:25
>>292
a,bに値が格納される前にcを計算しているので間違い。

302:デフォルトの名無しさん
09/03/16 12:03:26
>>298
指摘するくらいなら、自分がそれに応じたコードを示せよ？
ここんとこ、口先だけの役立たずｗ

303:デフォルトの名無しさん
09/03/16 16:54:19
>>301
ありがとうございます。

304:デフォルトの名無しさん
09/03/16 17:16:54
[1] 授業単元：データ構造アルゴリズム
[2] 問題文(含コード&リンク)：要素数10個の整列配列を用意します。
要素を入力し、クイックソートを用いて昇順にソートするプログラムを作成しなさい。
[3] 環境
　[3.1] OS： (UNIX)
　[3.2] コンパイラ名とバージョン： (gcc )
　[3.3] 言語： (C)
[4] 期限： ([21年3月16日まで] )
[5] その他の制限： qsortを使わないでお願いします。

305:デフォルトの名無しさん
09/03/16 17:24:06
[1] 授業単元：データ構造アルゴリズム
[2] 問題文(含コード&リンク)：qsort関数を用いてソートするプログラムを作成しなさい。身長の昇順、視力の降順など、複数の条件でソートすること。
※qsort関数
書式　void qsort(void*base,size_t nmemb,size_t size,int(*compar)(const void*,const void))
[3] 環境
　[3.1] OS： (UNIX)
　[3.2] コンパイラ名とバージョン： (gcc )
　[3.3] 言語： (C)
[4] 期限： ([21年3月16日まで] )
[5] その他の制限：

306:デフォルトの名無しさん
09/03/16 17:26:47
[1] 授業単元：データ構造アルゴリズム
[2] 問題文(含コード&リンク)：文字列から任意の文字を探索するプログラムを作成しなさい。
[3] 環境
　[3.1] OS： (UNIX)
　[3.2] コンパイラ名とバージョン： (gcc )
　[3.3] 言語： (C)
[4] 期限： ([21年3月16日まで] )
[5] その他の制限：なし
よろしくおねがいします。

307:デフォルトの名無しさん
09/03/16 17:34:56
>>304
>>219,>>225

308:デフォルトの名無しさん
09/03/16 17:41:24
>>307
その問題はqsortを使っているので…

309:デフォルトの名無しさん
09/03/16 18:01:55
>>306
#include <stdio.h>
#define BUFSIZE 108
char *mstrchr(const char *src, char ch)
{
for(;*src;++src) if(*src==ch) return (char*)src;
return 0;
}
int main()
{
char buf[BUFSIZE], ch, *p;
int c = '0';
printf("文字列：", buf);
fgets(buf, BUFSIZE, stdin);
/*if(!mstrchr(buf, '\n')) while(c!='\n'&&c!=EOF) c = getchar();
if(c==EOF) return 1;*/
printf("文字：", buf); ch = getchar(); p = mstrchr(buf, ch);
if(p) printf("%d文字目\n", p-buf+1);
else printf("なかった\n");
return 0;
}

310:デフォルトの名無しさん
09/03/16 18:25:04
>>309さんありがとうございます。

311:デフォルトの名無しさん
09/03/16 18:26:40
>>304
#include <stdio.h>
#define N 10
void mqsort(int x[], int left, int right){
int i=left,j=right,p=x[(i+j)/2];
while(1){
while(x[i]<p) i++;
while(p<x[j]) j--;
if(i>=j) break;
{int tmp = x[i]; x[i] = x[j]; x[j] = tmp;}
i++;j--;
}
if(left<i-1) mqsort(x, left, i-1);
if(j+1<right) mqsort(x, j+1, right);
}
int main(){
int a[N],i;
for(i=0;i<N;++i)scanf("%d",a+i);
mqsort(a,0,N-1);
for(i=0;i<N;++i)printf("%d ",a[i]);
return 0;
}

312:デフォルトの名無しさん
09/03/16 18:29:24
>>309
strchr() に準じてだろうけど
const char* で受けた一部を char* で戻すのって微妙に気持ち悪いよね

313:デフォルトの名無しさん
09/03/16 18:34:35
>>311
㌧クスです。

314:デフォルトの名無しさん
09/03/16 18:38:22
>>308
>>279

315:デフォルトの名無しさん
09/03/16 18:56:12
[1] 授業単元：データ構造アルゴリズム
[2] 問題文(含コード&リンク)： "string"の先頭の三文字を入力した文字の三文字と比較して、
一致すれば0を一致しなければ1を出力するプログラムを作成しなさい。また、"XXXX"を入力すると終了するようにしなさい。

[3] 環境
　[3.1] OS： (UNIX)
　[3.2] コンパイラ名とバージョン： (gcc )
　[3.3] 言語： (C)
[4] 期限： ([21年3月16日まで] )
[5] その他の制限：なし
よろしくおねがいします

316:デフォルトの名無しさん
09/03/16 19:04:01
[1] 授業単元：データ構造アルゴリズム
[2] 問題文　ある文の中に指定した語が見つかるとその場所を表示するプログラムをBM法を用いて作成しなさい。
[3] 環境
　[3.1] OS： (UNIX)
　[3.2] コンパイラ名とバージョン： (gcc )
　[3.3] 言語： (C)
[4] 期限： ([21年3月16日まで] )
[5] その他の制限：なし
おねがいします

317:デフォルトの名無しさん
09/03/16 19:13:43
どんだけ宿題溜め込んでるんだよｗ

318:デフォルトの名無しさん
09/03/16 19:45:41
>>315
#include <stdio.h>
#include <string.h>
int main(){char s[]="string",b[5];return fgets(b,5,stdin)&&strcmp(b,"XXXX")&&printf("%d",strncmp(b,s,3)?1:0)>=0;}

319:デフォルトの名無しさん
09/03/16 19:54:58
>>318
短いっすね。ありがとうございます。

320:デフォルトの名無しさん
09/03/16 20:01:32
>>318
これで出したらやり直しくらいそうだがな

321:デフォルトの名無しさん
09/03/16 20:16:21
>>318
教員もこんな簡単な問題に対して，こんな大人げない解答出されたら疑問に思うわなｗ

322:デフォルトの名無しさん
09/03/16 20:54:37
>>318
お前のような漢になりたい

323:デフォルトの名無しさん
09/03/16 21:17:48
>>320-322
むしゃくしゃしてやった。反省はしていない。

>>316
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

324:デフォルトの名無しさん
09/03/16 21:44:34
>>323
これは信用していいんですよね？

325:デフォルトの名無しさん
09/03/16 21:47:51
>>311
だからqsortは使っちゃだめ！

326:デフォルトの名無しさん
09/03/16 22:05:18
>>315 ./a <ソース.c
#include <stdio.h>
int main()
{
　　char s[] = "string", b[1024]; /*
string */
　　do {
　　　　if(!gets(b)) return 1;
　　　　printf("%d\n", strncmp(b,s,3) ? 1:0);
　　} while(strcmp(b, "XXXX"));
　　return 0;
}

327:デフォルトの名無しさん
09/03/16 22:19:52
>>326
./a<ソース.cが意味不明なんですけど

328:デフォルトの名無しさん
09/03/16 22:26:25
>>326
>>318の後にこれを貼る勇気に乾杯
とりあえずgetsはやめろ

329:デフォルトの名無しさん
09/03/16 22:36:55
[1] 授業単元：データ構造アルゴリズム
[2] 問題文(含コード&リンク)：要素数10個の整数配列を用意します。要素を入力し、シェルソートを用いて昇順にソートするプログラムを作成しなさい。
今回は、比較幅を1,2,4,8…のような2のべき乗とする。
[3] 環境
　[3.1] OS： (UNIX)
　[3.2] コンパイラ名とバージョン： (gcc )
　[3.3] 言語： (C)
[4] 期限： ([21年3月16日まで] )
[5] その他の制限：なし
よろしくおねがいします

330:デフォルトの名無しさん
09/03/16 22:42:12
2021年か、結構先だな

331:デフォルトの名無しさん
09/03/16 23:11:38
>>315 ./a <ソース gets使ってしまった。
#include <stdio.h>
int main()
{
　　char s[] = "string", b[1024]; /*
string */
　　do {
　　　　if(!fgets(b,1024,stdin)) return 1;
　　　　printf("%d\n", strncmp(b,s,3) ? 1:0);
　　} while(strcmp(b, "XXXX\n"));
　　return 0;
}

332:デフォルトの名無しさん
09/03/17 00:07:12
>>329
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

333:デフォルトの名無しさん
09/03/17 00:10:26
>>329
比較幅って言葉の意味がわかんね。

334:デフォルトの名無しさん
09/03/17 00:17:02
>>332さんありがとうございます。

335:デフォルトの名無しさん
09/03/17 00:54:07
[1] 授業単元：データ構造アルゴリズム
[2] 問題文(含コード&リンク)：qsort関数を用いてソートするプログラムを作成しなさい。身長の昇順、視力の降順など、複数の条件でソートすること。
※qsort関数
書式　void qsort(void*base,size_t nmemb,size_t size,int(*compar)(const void*,const void))
[3] 環境
　[3.1] OS： (UNIX)
　[3.2] コンパイラ名とバージョン： (gcc )
　[3.3] 言語： (C)
[4] 期限： ([09年3月17日まで] )
[5] その他の制限：

336:335
09/03/17 00:58:08
お願いします。この問題とかないと単位がやばいです。

337:デフォルトの名無しさん
09/03/17 01:01:11
>>335
入力の形式が分からん。勝手に決めていいのか？

338:335
09/03/17 01:05:26
いいです。レスください！

339:デフォルトの名無しさん
09/03/17 01:32:54
>>335
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

340:デフォルトの名無しさん
09/03/17 01:44:02
>>339
修正
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

341:335
09/03/17 06:18:57
>>340ありがとうございます。

342:335
09/03/17 07:09:00
すいません！ヘッダとしてが必要という条件が出ているのを忘れてました。どなたか
＜stdlib.h>を使った>>335をレスお願いします！

343:335
09/03/17 07:10:59
すいません訂正ですヘッダとして＜stdlib.h>が必要という条件が出ているのを忘れてました。どなたか
＜stdlib.h>を使った>>335をレスお願いします！

344:335
09/03/17 07:16:32
>>340さんせっかくレスくれたのに申し訳ありません。

345:デフォルトの名無しさん
09/03/17 07:39:30
>>1
・後から問題に付け足しするのはコラー！！です。付け足しは作業を無駄にしがちです。

346:335
09/03/17 07:45:25
そこをなんとか！せっぱつまってるんです。

347:デフォルトの名無しさん
09/03/17 07:48:51
340の
void qsort(void*base,size_t nmemb,size_t size,int(*compar)(const void*,const void*));
の代わりに
#include <stdlib.h>
にすりゃいいだけだろｗ

348:デフォルトの名無しさん
09/03/17 07:51:12
>>346
qsort()のプロトタイプ宣言を#include<stdlib.h>に置き換える

349:335
09/03/17 08:00:10
>>347さん>>348さんありがとうございます。

350:デフォルトの名無しさん
09/03/17 12:41:52
論より証拠、言葉よりソースコード、日本語よりプログラム言語
分かったか？最近、口先だけの、新入りは？

351:デフォルトの名無しさん
09/03/17 13:02:20
>>350
ソースでくれ

352:デフォルトの名無しさん
09/03/17 13:27:20
>>351
URLﾘﾝｸ(www.bulldog.co.jp)

353:デフォルトの名無しさん
09/03/17 13:28:06
いまどきそれかよｗ

354:デフォルトの名無しさん
09/03/17 13:34:08
>>353
URLﾘﾝｸ(www.otafuku.co.jp)

355:デフォルトの名無しさん
09/03/17 13:48:04
腹減るじゃんか。

356:デフォルトの名無しさん
09/03/17 15:06:26
やっぱり今時はおたふくだよねー

357:デフォルトの名無しさん
09/03/17 16:46:44
よろしくお願いします。
[1] 授業単元：プログラミング実習
[2] 問題文　キーボードから名前と年齢を入力し、入力した順序につながったリストを作成して、それを利用して表示するプログラムを作成しなさい。
（実行例）
>%a.out
Please,write down your name >taro
How old are you? >27
Continue?yes(1)or no(0)>1
Please,write down your name >hanako
How old are you? >27
Continue?yes(1)or no(0)>0

taro /27
hanako /27
>%

[3] 環境
　[3.1] OS： (UNIX)
　[3.2] コンパイラ名とバージョン： (gcc )
　[3.3] 言語： (C)
[4] 期限： ([09年3月17日まで] )
[5] その他の制限： (なし)

358:デフォルトの名無しさん
09/03/17 17:31:22
このプログラム./a.outしても%がでてしまうのですがどこを直せばいいですか？
URLﾘﾝｸ(ime.nu)

359:デフォルトの名無しさん
09/03/17 17:45:20
>>357張り付いてリロードリロード大変でしょ？
ネタ投下したらしばらく
本読むなりバイトするなり有意義に時間使いなよ

360:デフォルトの名無しさん
09/03/17 17:50:20
　323 ：デフォルトの名無しさん：2009/03/16(月) 21:17:48
　>>320-322
　むしゃくしゃしてやった。反省はしていない。

　>>316
　URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
./a std <8981.c　　　　　<-- これでOK

361:デフォルトの名無しさん
09/03/17 17:53:11
>>360
いやそれじゃだめなんすよ…

362:デフォルトの名無しさん
09/03/17 18:06:35
URLﾘﾝｸ(tokyo-ct.net)
BM法

363:デフォルトの名無しさん
09/03/17 18:10:50
>>362 嫌そうじゃないだろう。
（実行例）
% ./a.out <8981.c
入力した文字列は：#include <stdio.h>
検索する文字列を入力してください：std
10 文字目で一致しました。（一致する文字列が見つかりませんでした。）
% でOK?

364:デフォルトの名無しさん
09/03/17 18:15:51
>>357
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)

365:デフォルトの名無しさん
09/03/17 18:17:52
え？./a.out<8981.cって入力するんですか？

366:デフォルトの名無しさん
09/03/17 18:19:49
>>364さん。ありがとうございます。

367:360
09/03/17 18:22:37
>>361 以下のように入力すると答えが出る。
% ./a.ou std <8981.c
10
%

368:デフォルトの名無しさん
09/03/17 18:34:47
>>357 364に先越されたorz...
#include<stdlib.h>
#include<stdio.h>
typedef struct P{struct P*x;char n[64];int a;}P;
P h,*c=&h;int q;
int main(){
for(;
  c->x=malloc(sizeof(*c)),c=c->x,c->x=0,
  printf("Please,write down your name >"),scanf("%63s",&c->n),
  printf("How old are you? >"),scanf("%d",&c->a),
  printf("Continue?yes(1)or no(0)>"),scanf("%d",&q),q;
);
for(c=&h;c=c->x;printf("%s /%d\n",c->n,c->a));
}

369:デフォルトの名無しさん
09/03/17 18:38:53
>>368さんありがとうございます。

370:デフォルトの名無しさん
09/03/17 18:39:00
くせぇくせぇ、後だし麻呂の臭いがぷんぷんすんぜ

371:デフォルトの名無しさん
09/03/17 18:40:48
こりゃ～生粋のクソースだ、クソースを消毒だ～

372:デフォルトの名無しさん
09/03/17 19:31:03
>>357 オリジナルは>>368さんのソース。
#include<stdio.h>
typedef struct P {
　　struct P *x;
　　char name[64];
　　int age;
} Q ;

int main(){
　　Q h, *c = &h;
　　int qa;
　　char dmy[2];

　　do {
　　　　c->x = malloc(sizeof(*c));
　　　　c = c->x;
　　　　c->x = 0;
　　　　printf("Please,write down your name >"), fgets(c->name, 64, stdin);
　　　　c->name[strlen(c->name)-1] = '\0';
　　　　printf("How old are you? >"), scanf("%d", &c->age);
　　　　printf("Continue?yes(1)or no(0)>"), scanf("%d%c", &qa, dmy);
　　} while (qa);
　　for( c = &h; c = c->x; )
　　　　printf("\n%s /%d", c->name, c->age);
}

373:デフォルトの名無しさん
09/03/17 21:19:37
ネタ切れー？

374:デフォルトの名無しさん
09/03/17 21:35:51
mallocしたあとfreeしなくていいのか？

375:デフォルトの名無しさん
09/03/17 21:37:47
課題だから書かないとダメってぐらいのレベルじゃね？

376:デフォルトの名無しさん
09/03/17 21:39:26
いまどきのハードウェアでfreeしなくちゃならんヤツなんて皆無だろ
freeとか気取ってやってるソース見たらデスクトップ破りたくなる

377:デフォルトの名無しさん
09/03/17 21:41:12
>>376
好きなだけ破ってろよマヌケ

378:デフォルトの名無しさん
09/03/17 23:04:22
>>377

379:デフォルトの名無しさん
09/03/17 23:50:49
>>357 >>374free追加したぞ。>>376のデスクトップ破れ。
#include<stdlib.h>
#include<stdio.h>
struct P{struct P*x;char n[64];int a;}h,*c=&h,t;
int main(){
for(;
  (c=c->x=malloc(sizeof(*c)))->x=0,
  printf("Please,write down your name >"),scanf("%63s",&c->n),
  printf("How old are you? >"),scanf("%d%*c",&c->a),
  printf("Continue?yes(1)or no(0)>"),getchar()-'0';
);
for(c=&h;c=c->x;t=*c,free(c),c=&t)printf("%s /%d\n",c->n,c->a);
}

380:今年度最高峰のレス
09/03/18 03:28:13
>>376 >>376 >>376 >>376 >>376 >>376 >>376 >>376

>>376 >>376 >>376 >>376 >>376 >>376 >>376 >>376

381:デフォルトの名無しさん
09/03/18 12:35:35
ハードがどうとか言う前に、例えmainの最後だろうと、メモリの動的確保をしたら
それに対してfreeはセットで使うのが望ましいのだが

382:デフォルトの名無しさん
09/03/18 12:49:28
struct P tいらんかった。
for(;c=h.x;h=*c,free(c))printf("%s /%d\n",c->n,c->a);

383:デフォルトの名無しさん
09/03/18 12:58:14
たまに、プログラムが異常終了して、跡が残ることはある。
自分は大学で、ネットワーク関連の管理に携わったことがあるが、
ユーザがログオフしても、まだログインしたまま残ることもあった。
そう、コンピュータやプログラムには完璧なんて無いんだよ。
だから、こうやって今も、昔から色々と改善がされているんだろ？
その改善の経緯をもとに、こういったものも作られていくんだよ。
ただ単に、電子計算機に数値を与えて、処理をすれば良いわけじゃない、
システムを運営するのは。

384:デフォルトの名無しさん
09/03/18 13:01:14
どこを縦読み？

385:デフォルトの名無しさん
09/03/18 13:06:27
ネットゲームでクライアントを終了してもキャラがサーバーに残って
再ログインしようとしても入れませんでしたｗ

386:デフォルトの名無しさん
09/03/18 13:19:57
大学でUNIXを使っていたが、まぁそれは管理者が今も普通に使っている
OSの基本。学生がワークステーションからログインして、終了するときに
ログオフの手続きをせずに、接続、作業で使っているプログラムを
Windowsのウィンドウの右上にあるクローズボックスで閉じてしまう人もいる。
それ以前に、コンピュータの電源スイッチを押して起動は出来るのだが
終了する際に、OSの終了手続きを取らずに電源を切ってしまった人もいた。
それにおけるトラブルも体験したさ。そういった、管理者側の立場になれば、
エンドユーザの身勝手さや、それを阻止する手立てや仕組みを作るのも、
プログラマーには必要なのさ、ワトソン君。

387:デフォルトの名無しさん
09/03/18 13:51:52
また、OSも完璧ではない。プログラムを作った側の措置が不十分だったのか、
あるいはハードウェアに問題があったのか？それに応じてデバッグされることもある。
ただ、それも本当は、プログラマーの思い違いにより、作り直せば解決するものもあるが、
巨大なプロジェクトでいくら個別にモジュールを改良できるとしても、根幹、組み合わせ方に
問題があれば、やり直すしかない。ただ、この世には既にある定石、常套手段を用いてやれば
特に余計なことをしなければ、問題は起きないもんだよ。
しかし、人間の行動までは、正直、予期できない。今もなお、過去から続く争い。
裁判、解決のための判例作り。そして、判例に基づいて、今後は処理される人間同士の
トラブル。PCのトラブルなんて、電子計算機をちょちょいと弄れば済むことが多く、
楽なものですね、ポワロ殿。

388:デフォルトの名無しさん
09/03/18 14:02:47
>>386,387＿＿＿
　　/　||￣￣||　　　∧∧
　　| 　||＿＿||　　（　　　）
　　|￣￣＼三⊂/￣￣￣/
　　|　　　　|　( ./　　　　 /

　　　＿＿＿　　　ｺﾞｷｯ
　　/　||￣￣||　＜⌒ヽ ))
　　| 　||＿＿||　＜　丿
　　|￣￣＼三⊂/￣￣￣/
　　|　　　　|　( ./　　　　 /

　　　＿＿＿
　　/　||￣￣||　　　∧∧
　　| 　||＿＿||　　（　　　）
　　|￣￣＼三⊂/￣￣￣/
　　|　　　　|　( ./　　　　 /

　　　＿＿＿
　　/　||￣￣||
　　| 　||＿＿||　　　　　　　ミ　ｺﾞﾄｯ
　　|￣￣＼三⊂/￣￣￣/ﾐ　,'⌒＞
　　|　　　　|　( ./　　　　 /　　l､＿＞

389:デフォルトの名無しさん
09/03/18 14:17:40
それで、結局、例え初歩的だろうとプログラムを作る以上は、何かしら
そういったシステムに関わる部分の知識も必要になるわけだろ？
第一、APIを使っているだけでも、既に出来上がったその仕組みを知ることになるし。
麻ー呂っくの後に、振りーを忘れないで賜う。

390:372
09/03/18 15:41:13
実体のコピーを省く。
P *t;
for( c=h.x; c!=0; c=t) printf("\n%s /%d", c->n, c->a), free((t=c->x,c));

391:デフォルトの名無しさん
09/03/18 15:49:31
病気が進行してるｗ

392:デフォルトの名無しさん
09/03/18 17:02:20
聞き方が悪いかもしれませんが

hairetsu[0] = 10
hairetsu[1] = 5
hairetsu[2] = 13
...
というようなものにたいして
rank[0] = 1
rank[1] = 0
rank[2] = 2
...
というような感じにしてくれる関数はありますか？

それとも,自分で作らないとないですか？

393:デフォルトの名無しさん
09/03/18 17:11:30
>>392
無いです
multimap もしくは map
にいれてイテレータで取り出せばおｋ

394:デフォルトの名無しさん
09/03/18 17:14:41
何がしたいのか訳わからん。エスパー検定？

rankと聞くと行列の階数を思い出す。
なんか、肝心な所を省略してません？

395:デフォルトの名無しさん
09/03/18 17:15:50
hairetsuのそれぞれの要素の大小関係をrankに0から入れていると？
並び替えの応用でやってみ。

396:デフォルトの名無しさん
09/03/18 17:25:42
>>392
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main(void)
{
int hairetsu[10], rank[10], i, j, temp;

srand(time(NULL));
for(i=0; i<10; i++) rank[i] = i, hairetsu[i] = rand() % 100;

for(i=0; i<10; i++) {
for(j=9; j>i; j--) {
if(hairetsu[rank[j]] < hairetsu[rank[j-1]]) {
temp = rank[j];
rank[j] = rank[j-1];
rank[j-1] = temp;
} } }

for(i=0; i<10; i++) printf("hairetsu[%d] = %2d, rank[%d] = %d\n", i, hairetsu[i], i, rank[i]);

return 0;
}

こんな感じにrankの方をソートしても可

397:デフォルトの名無しさん
09/03/18 17:42:36
>>325

398:デフォルトの名無しさん
09/03/18 17:59:18
>>397
どした？

399:デフォルトの名無しさん
09/03/18 19:15:15
>>398　やらないか？

400:デフォルトの名無しさん
09/03/18 19:19:17
>>396　ん？んんんっ？

401:デフォルトの名無しさん
09/03/18 21:04:01
struct{int hairetu; int rank;} data[10];
rankには0を初期値として入れておいて、dataをhairetuでソートして、
次にrankに0～9をセットして、もう一度、dataをrankでソート。
これは、「バブルソート」という名前。
#include <stdlib.h>
#include <time.h>

int main(void)
{
　　int hairetsu[10], rank[10], i, j, temp;

　　srand(time(NULL));
　　for(i=0; i<10; i++)
　　　　rank[i] = i, hairetsu[i] = rand() % 100;

　　for(i=0; i<9; i++) {
　　　　for(j=9; j>i; j--) {
　　　　　　if(hairetsu[j] < hairetsu[j-1]) {
　　　　　　　　temp = rank[j], rank[j] = rank[j-1], rank[j-1] = temp;
　　　　　　　　temp = hairetsu[j], hairetsu[j] = hairetsu[j-1], hairetsu[j-1] = temp;
　　} } }

　　for(i=0; i<10; i++)
　　　　printf("hairetsu[%d] = %2d, rank[%d] = %d\n", rank[i], hairetsu[i], rank[i], i);

　　return 0;
}

402:デフォルトの名無しさん
09/03/18 21:18:19
stdio.h
同じ値でもrankの中の値が違う

次ページ