C/C++の宿題片付けま ..
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
病気が進行してるw
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
にいれてイテレータで取り出せばおk
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の中の値が違う
403:392
09/03/18 23:24:12
適当な聞き方をしてしまってすみません。
ただ配列の値がでかい順や小さい順で順位をつけられないかなと思ったので。
ありがとうございました。
404:デフォルトの名無しさん
09/03/18 23:37:12
[1] 授業単元:プログラミング実習
[2] 問題 ガウス・ジョルダン法+ピボット選択法を用いて以下の連立1次方程式を解くプログラムを作成しなさい。
2x+3y+z=4
4x+y−3z=-2
−x+2y+2z=2
[3] 環境
[3.1] OS: (UNIX)
[3.2] : (gcc)
[3.3] 言語: (C)
[4] 期限: ([09年3月19日12:00まで] )
[5] その他の制限: (なし)
よろしくおねがいします。
405:デフォルトの名無しさん
09/03/18 23:50:24
[1] 授業単元: アルゴリズム
[2] 問題文:ハッシュ探索(チェイン法)のプログラムを作成しなさい。
1・データファイル「j2」を読み込みなさい。
2・任意の語彙がいくつ使われているか調べなさい。
3.データの追加、削除、表示ができるようにしなさい。
データはyahooのtopページをテキスト化したものとする。
検索文字列:任意の文字(列)、(例として「配信」など)の使用回数を
調べなさい。
画面の表示例は、
1:表示 2:検索(任意の文字検索&任意の文字の個数) 3:追加 4:削除 5:終了
以上のことをふまえたプログラムをサンプルを変更して作りなさい。
[3] 環境
[3.1] OS: Linux
[3.2] コンパイラ名とバージョン: gcc
[3.3] 言語: C
[4] 期限: 3月19日夕方まで
[5] その他の制限: ライブラリ関数はサンプル以外使用しない。
406:デフォルトの名無しさん
09/03/18 23:51:43
>>405
サンプルはこれです。
URLリンク(kansai2channeler.hp.infoseek.co.jp)
407:デフォルトの名無しさん
09/03/18 23:58:15
よろしくお願いします。
[1] 授業単元:データ構造アルゴリズム
[2] 問題文(含コード&リンク):タグ名をpricetype,メンバ名をteika,waribikiとする構造体kakakuとタグ名goodstype,
メンバ名をname[30],kakaku(←構造体)とする要素数10個の構造体配列goodsを作成し、商品名と定価を入力すると商品名、
定価、割り引き価格の一覧が表示されるプログラムを作成しなさい。」ただし、割引価格は、定価が1000円以上の場合は
定価の2割引、それ以外は1割引とする。また、表示するときはポインタを使用すること。
[3] 環境
[3.1] OS: (Windows/Linux/等々)
[3.2] コンパイラ名とバージョン: (gcc 3.4 VC 6.0等)
[3.3] 言語: (C/C++/どちらでも可 のいずれか)
[4] 期限: ([yyyy年mm月dd日hh:mmまで] または [無期限] のいずれか)
[5] その他の制限: (どこまで習っているか、標準ライブラリは使ってはいけない等々)
408:407
09/03/19 00:04:18
すいません環境等書き忘れていましたosはUNIX、コンパイラはgcc期限無期限その他制限なしでお願いします。
409:デフォルトの名無しさん
09/03/19 00:56:43
>>399何を?
410:デフォルトの名無しさん
09/03/19 01:56:56
>>392 >>396への追加。
#include <stdio.h>
#include <time.h>
int main(void)
{
int hairetsu[10], rank[10], index[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[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, index[%d] = %d\n", i, hairetsu[i], i, rank[i]);
index[i] = i;
}
for(i=0; i<9; i++) {
for(j=9; j>i; j--) {
if(rank[index[j]] < rank[index[j-1]]) {
temp = index[j];
index[j] = index[j-1];
index[j-1] = temp;
} } }
for(i=0; i<10; i++) printf("rank[%d] = %d\n", i, index[i]);
return 0;
}
411:デフォルトの名無しさん
09/03/19 04:17:31
>>410
人のコードに無駄なもの付け足すなw
for(i=0; i<10; i++) index[rank[i]] = i;
で十分だろうが
412:デフォルトの名無しさん
09/03/19 07:01:36
ありがとうございます。それで、2回もソートする必要ないですね。
やってみます。
413:407
09/03/19 07:59:06
すみません言語c言語で期限は今日のお昼までにお願いします!
414:デフォルトの名無しさん
09/03/19 08:42:42
>>407
#include<stdio.h>
#include<string.h>
#include<math.h>
typedef struct pricetype{int teika, waribiki;}kakaku;
typedef struct goodstype{char name[30];kakaku kakaku;}goods;
int get_waribiki(int price){
return (price>=1000)?round(price*0.8):round(price*0.9);
}
void print_goods(goods *p){
printf("name:%s teika:%d waribiki:%d\n", p->name, p->kakaku.teika, p->kakaku.waribiki);
}
int main(void){
goods goods[10];
int i, price, goods_num;
char buf[30], *p;
for(i=0;i<10;i++){
printf("Input name : ");
if(fgets(buf, sizeof(buf), stdin)==NULL) break;
if((p=strchr(buf, '\n'))) *p='\0';
strcpy(goods[i].name, buf);
input_price:
printf("Input price : ");
if(fgets(buf, sizeof(buf), stdin)==NULL) break;
if(sscanf(buf, "%d", &price)!=1) goto input_price;
goods[i].kakaku.teika=price;
goods[i].kakaku.waribiki=get_waribiki(price);
}
goods_num=i;
for(i=0;i<goods_num;i++) print_goods(goods+i);
return 0;
}
415:デフォルトの名無しさん
09/03/19 09:21:23
#include <stdio.h>
#define N 10
struct goodstype {
char name[30]; /* 商品名 */
struct pricetype {
int teika; /* 定価 */
int waribiki; /* 割り引き価格 */
} kakaku;
} goods[N];
int main(void)
{
int i, num;
struct goodstype *work;
for(i=0; i<N; i++) {
work = &goods[i];
printf("商品名[%d/%d]?",i+1,N); fgets(work->name, 30, stdin);
work->name[strlen(work->name)-1] = '\0';
do {
printf("定価[%d/%d]?",i+1,N); num = scanf("%d", &work->kakaku.teika); getchar();
} while(num == 0);
if(work->kakaku.teika >= 1000)
work->kakaku.waribiki = work->kakaku.teika * (1-0.2);
else
work->kakaku.waribiki = work->kakaku.teika * (1-0.1);
}
printf("商品名,定価,割り引き価格\n");
for(i=0; i<N; i++) {
work = &goods[i];
printf("\"%s\",%d,%d\n",work->name, work->kakaku.teika, work->kakaku.waribiki);
}
return 0;
} >>407
416:407
09/03/19 16:23:45
>>415さんありがとうございます
417:デフォルトの名無しさん
09/03/20 01:16:32
>>405
こうか?
URLリンク(kansai2channeler.hp.infoseek.co.jp)
サンプルにファイルを読む関数がないんだが、「読み込みなさい」とか「調べなさい」は手作業?
探索や削除が間違っとる気がして変えたが、間違ってなかったらマクロを両方とも100に戻しといてくれ。
418:417
09/03/20 01:48:36
ごめん。寝付けん暇つぶしでやっとったら、期限見落としとったorz
419:デフォルトの名無しさん
09/03/20 17:59:26
ネタ投下キボン
420:デフォルトの名無しさん
09/03/20 19:57:17
問題出す方も大変だ。
[1] 授業単元:
[2] 問題文(含コード&リンク): スレリンク(tech板:211番)
【 課題 】
課題1.
以下のような賭をすることを考えます.
1. 開始時の所持金をA円とします.
2. 目標とする金額をB円とします.
3. さいころを投げて偶数の場合は1円を獲得,奇数の場合は1円を失います.
4. 所持金が目標額のB円に到達すれば賭は終了,また所持金が0になった場合は破産で終了とします.
数学的な考察をすると,この賭の期待値はA円となります.つまり,何回もこの賭を続けていると,成功したり破産したりしますが,平均すると元の所持金しか得られないということです.
また,勝ち負けまでに投げるさいころの回数の平均は,(B-A)×Aとなります.
たとえば,開始時の所持金をA=8円,目標額をB=10円とすると,勝つ確率は8割,1ゲームあたり平均すると(10-8)×8=16回,さいころを投げることになります.
このことは,賭をしても儲からない,ことを意味していますね.
このことを確かめるプログラムを作成しなさい.
421:デフォルトの名無しさん
09/03/20 21:02:31
入力した文字に対応するモールス信号を出力するプログラム、お願いします
422:デフォルトの名無しさん
09/03/20 21:12:20
>>1
423:デフォルトの名無しさん
09/03/20 21:14:19
>>421テンプレ嫁
424:デフォルトの名無しさん
09/03/20 21:17:15
読んだけど課題じゃないし書くのめんどくさい
頼んだぜ
425:デフォルトの名無しさん
09/03/20 23:06:55
>>424
・・・−−−・・・
426:デフォルトの名無しさん
09/03/21 00:39:28
>このことは,賭をしても儲からない,ことを意味していますね.
ダウト。一部の人間が損をし(破産し)、一部の人間が儲かることを意味している。
427:デフォルトの名無しさん
09/03/21 00:46:19
分散と試行回数による
428:デフォルトの名無しさん
09/03/21 00:51:43
問題の問題点を指摘するルートに入ってるw
>問題出す方も大変だ。
本人も問題を出すつもりだったのだから,本望かw
429:デフォルトの名無しさん
09/03/21 00:54:33
>また,勝ち負けまでに投げるさいころの回数の平均は,(B-A)×Aとなります.
マジで?
430:デフォルトの名無しさん
09/03/21 02:21:08
[1] 授業単元:C言語
[2] 問題文:URLリンク(kansai2channeler.hp.infoseek.co.jp)
[3] 環境
[3.1]OS:Win
[3.2] VC 6.0
[3.3]言語:C
[4]期限:3月24日
[5]その他の制限:main関数以外に自作の関数を利用する
どなたかよろしくお願いします。
431:デフォルトの名無しさん
09/03/21 02:39:02
>>430
最高に間抜けだな
432:デフォルトの名無しさん
09/03/21 02:41:04
前スレにあった気がする
433:デフォルトの名無しさん
09/03/21 02:42:14
スレと時刻的に8992だろ?
434:デフォルトの名無しさん
09/03/21 02:57:50
>>430
8992で合ってんなら
URLリンク(kansai2channeler.hp.infoseek.co.jp)
435:デフォルトの名無しさん
09/03/21 03:38:25
>>420
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main(void)
{
int i, j, targetMoney, startMoney, currentMoney;
int totalGame = 10000, totalDice = 0, totalWin = 0;
srand(time(NULL));
printf("所持金を入力してください:");
scanf("%d", &startMoney);
printf("目標額を入力してください:");
scanf("%d", &targetMoney);
for(i=0; i<totalGame; i++) {
for(j=1, currentMoney = startMoney; ; j++) {
if((int)(rand() / (RAND_MAX + 1.0) * 6) & 1 ) currentMoney++;
else currentMoney--;
if(currentMoney == targetMoney) { totalWin++; break; }
if(currentMoney == 0) break;
}
totalDice += j;
}
printf("勝率%.2f%% 平均回数%.2f\n", 100.0 * totalWin / totalGame, (double)totalDice / totalGame);
return 0;
}
436:デフォルトの名無しさん
09/03/21 12:08:02
>>434
すみません、8992です
ありがとうございました
437:デフォルトの名無しさん
09/03/22 02:29:33
[1] 授業単元:基礎演習
[2] 問題文:URLリンク(www.pref.fukushima.jp)
10ページ目の6問目です
[3] 環境
[3.1] OS:Win
[3.2] コンパイラ名とバージョン:gcc
[3.3] 言語:C
考えれば考えるほどわからなくなっていましました…
良ければよろしくお願いします。
438:437
09/03/22 02:38:00
437です。
[4]期限:4月1日12:00
[5]その他制限:特になし
改めてお願いします。
439:デフォルトの名無しさん
09/03/22 02:56:56
>>437
URLリンク(kansai2channeler.hp.infoseek.co.jp)
440:デフォルトの名無しさん
09/03/22 02:58:58
あ、printfに\n入れるの忘れてた
441:デフォルトの名無しさん
09/03/22 03:05:55
>>437
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n, *data, key, begin, end, mid, i;
while(1){
scanf("%d", &n);
if(n <= 0) break;
data = (int *)malloc(sizeof(int) * n);
for(i = 0; i < n; i++) scanf("%d", &(data[i]));
scanf("%d", &key);
begin = 0; end = n - 1;
for(i = 0; begin <= end; i++){
mid = (begin + end) / 2;
if(data[mid] == key){
i++;
break;
}
if(data[mid] < key) begin = mid + 1;
else end = mid - 1;
}
printf("%d\n", i);
free(data);
}
return 0;
}
442:デフォルトの名無しさん
09/03/22 03:06:27
速いなorz
443:デフォルトの名無しさん
09/03/22 03:11:59
i++を二箇所に書くくらいならi=1からはじめればいいのに。
444:デフォルトの名無しさん
09/03/22 03:23:14
begin > endで抜けることを考えてi++2つとしたが、非常に頭悪いことをしてる気がする。
445:デフォルトの名無しさん
09/03/22 03:53:53
こんなプログラムメンテしたくない。というか、プログラミングのセンスないね、チミ。
446:デフォルトの名無しさん
09/03/22 03:54:54
>>445
先生のセンスをこのスレの奴らに見せ付けてやってください!
447:デフォルトの名無しさん
09/03/22 09:22:37
>>445
うん、ないよ。でも、趣味でしかないし、1人でのんびりやれればいいから
下手の横好きでもいいかなー。
448:デフォルトの名無しさん
09/03/22 10:03:53
>>445
メンテじゃなくて、先輩社員が作ったプログラムを触る仕事しかさせてもらえないんだろ?
449:デフォルトの名無しさん
09/03/22 12:32:16
>>441
ぱっと見、無限ループの可能性有だな〜
問題10ではOKだけど、脱出条件組み込んだ方が吉
if(begin == end) break;見たいな
450:デフォルトの名無しさん
09/03/22 12:35:24
>>449
へーそーなのかーwww
451:デフォルトの名無しさん
09/03/22 12:44:41
scanfで値読んでるからマイナス入れれば終了するか・・・
>>450サンクス
それより、問題文だとファイルアクセスっぽいがコマンドラインでよいのか?
452:デフォルトの名無しさん
09/03/22 12:52:55
何を言ってるのかわからない
>for(i = 0; begin <= end; i++){
で脱出条件とやらは十分だと思うが
453:デフォルトの名無しさん
09/03/22 13:02:46
>>452
いや、外のWhile抜けないでしょそれじゃ。
While抜ける条件が、nのScanf or 値が同じ時のみ。
同値無し && 入力無し時のことを言ってる
454:デフォルトの名無しさん
09/03/22 13:06:44
外のwhile抜けるのになんでbeginとendが出てくるんだよw
455:デフォルトの名無しさん
09/03/22 13:10:30
>>454
441のプログラムを見れば分かると思うが、While(1)で無限ループしてんだぞ?
んで、beginとendで配列範囲を設定して、2文探索をしてる。
同値無し時にbeginとend判定しなくなるから、同値breakがキャンセルされ、あとはScanf()のbreakだけになる。
何を持ってbegin/endで煽るのか分かりかねる。
456:デフォルトの名無しさん
09/03/22 13:12:58
二分探索で見つからなかった場合に終了なんて、問題文のどこを探しても書いてありませんがw
457:デフォルトの名無しさん
09/03/22 13:14:22
終了しないとも書いてないなw
458:デフォルトの名無しさん
09/03/22 13:16:39
もしかして、見つかった場合のbreakで外側のループ抜けるとか思ってないか?
459:デフォルトの名無しさん
09/03/22 13:18:06
>>417
返事遅くなってすいません。
期限が延びて明日までになりました。
サンプルでは読み込む関数はないので自分で作成せよと本日問題追加されました。
460:デフォルトの名無しさん
09/03/22 13:30:33
>>455
begin/endはプログラムの終了と関係ないからだろ。
見つからなかった場合でも、終了するのはプログラムじゃなくて「探索」だぞ。
>探索の範囲がつきてしまった時に探索
>を終了します。
461:デフォルトの名無しさん
09/03/22 13:32:02
>>453
> While抜ける条件が、nのScanf or 値が同じ時のみ。
値を見つけた時に抜けているのはforだぞ
462:デフォルトの名無しさん
09/03/22 13:32:47
そもそも0を読み込んだら終了なのも理解できてないようだ
463:デフォルトの名無しさん
09/03/22 13:33:38
WhileとかScanfとか書いてるからただのアホだろw
464:デフォルトの名無しさん
09/03/22 15:56:15
>>441 さん
>>459 % ./a.out <data でファイル入力[Enter]
#include <stdio.h>
int BinarySearch(void);
int main(void) {
while(!BinarySearch()); return 0;
}
int BinarySearch(void) {
int n=0, *data, key=0, begin=0, end, mid, i;
if(scanf("%d", &n) != 1) return 1;
if(n == 0) return 0;
if(n < 0) return 2;
if((data = (int *)malloc(sizeof(int) * n)) == NULL) return 3;
for(i = 0; i < n; i++)
if(scanf("%d", &(data[i])) != 1) {free(data); return 1;}
if(scanf("%d", &key) != 1) {free(data); return 1;}
for(i = 1, end = n-1; begin < end; i++){
mid = (begin + end) / 2;
if(data[mid] < key)
begin = mid + 1;
else
end = mid - 1;
}
printf("%d\n", i);
free(data); return 0;
}
465:デフォルトの名無しさん
09/03/22 16:01:02
n==0のとき0返してどうすんだよw
466:465
09/03/22 16:12:54
0はfalse、while(!false);で次のデータ。
467:デフォルトの名無しさん
09/03/22 16:42:40
問題は0で終了なのに、また関数呼び出してscanf()失敗してからループ抜けるってのがどうなのかって話
468:466
09/03/22 16:48:42
464が俺だ。どうすんだよd どうもしない。
469:464
09/03/22 18:28:13
>>464 修正
#include <stdio.h>
#define returnVal(n) {free(data); return n;}
int BinarySearch(void);
int main(void) {
while(BinarySearch() == 0); return 0;
}
int BinarySearch(void) {
int n=0, *data, key=0, begin=0, end, mid, i;
if(scanf("%d", &n) != 1) return 2;
if(n == 0) return 1;
if(n < 0) return 0;
if((data = (int *)malloc(sizeof(int) * n)) == NULL) return 3;
for(i = 0; i < n; i++) {
if(scanf("%d", &(data[i])) != 1) returnVal(2)
if(data[i] == 0) returnVal(1)
}
if(scanf("%d", &key) != 1) returnVal(2)
if(key == 0) returnVal(1)
for(i = 1, end = n-1; begin < end; i++){
mid = (begin + end) / 2;
if(data[mid] < key)
begin = mid + 1;
else
end = mid - 1;
}
printf("%d\n", i);
returnVal(0)
}
470:デフォルトの名無しさん
09/03/22 18:56:59
気持ち悪いマクロだw
471:デフォルトの名無しさん
09/03/22 19:09:48
#define returnVal free(data); return
{returnVal 2;}
のほうがよかったかd
472:デフォルトの名無しさん
09/03/22 22:11:35
いやそこじゃないだろw
473:デフォルトの名無しさん
09/03/23 02:02:49
BinarySearch() で
nの入力
malloc
free
をやろうとする頭がキモイ
474:デフォルトの名無しさん
09/03/23 09:38:05
>>437 負の値と零も検索出来るように。マクロ似のmainも外した。
#include <stdio.h>
int main(void) {
int n=0, *data, key=0, begin, end, mid, i;
while(1) {
if(scanf("%d", &n) != 1) break;
if(n == 0) break;
if(n < 0) continue; // 暫定コンティニュー
if((data = (int *)malloc(sizeof(int) * n)) == NULL) break;
for(i = 0; i < n; i++) {
if(scanf("%d", &(data[i])) != 1) break;
}
if(i != n) { free(data); break; }
if(scanf("%d", &key) != 1) { free(data); break; }
for(i = 1, begin = 0, end = n-1; begin < end; i++){
mid = (begin + end) / 2;
if(data[mid] < key)
begin = mid + 1;
else
end = mid - 1;
}
printf("%d\n", i);
free(data);
}
return 0;
}
475:デフォルトの名無しさん
09/03/23 09:46:38
いつまでも引っ張るようなもんでもない
476:デフォルトの名無しさん
09/03/23 21:39:26
char*型を引数にとる関数に
std::string型に格納されてる文字列を渡したいんですが、
c_str()の返す型がconst char *であるためうまく渡せません。
(char *)でキャスト変換するとコンパイルは通るのですが安全とはいえないです。
これを安全に渡すための方法があれば教えてください。
strcpyでコピーする方法はwarningが出てしまいます。
環境はVS2005です。
477:デフォルトの名無しさん
09/03/23 21:41:26
>>476
(char *)でキャストで良いと思います。
478:デフォルトの名無しさん
09/03/23 21:43:38
キャストを用いることはプログラマーが結果に関して責任を持つということ。
プログラマーが安全だと判断すればそれで良い。
479:デフォルトの名無しさん
09/03/23 21:50:04
const_cast使えば?
だがスレ違いだ
480:デフォルトの名無しさん
09/03/23 21:51:15
C++なら(char *)じゃなくconst_cast<char *>だろーと議論に資しないことを申し奉りさぶらわんと欲す
481:デフォルトの名無しさん
09/03/23 21:54:18
[1] 授業単元:C言語
[2] 問題文:URLリンク(kansai2channeler.hp.infoseek.co.jp)
[3] 環境
[3.1] OS:Windows
[3.2] コンパイラ名とバージョン:gcc
[3.3] 言語:C
[4] 期限:4月2日
[5] その他の制限:ユーザ定義関数を利用する
よろしくお願い致します。
482:デフォルトの名無しさん
09/03/23 22:11:37
コラッツの問題だw
きっと誰かが剰余演算子を使わず,さらにはアクロバティックに書いてくれると期待w
483:デフォルトの名無しさん
09/03/23 22:16:06
>>481
#include <stdio.h>
int collatz(int n)
{
int i;
for(i = 0; n > 1; i++){
if(n % 2 == 0) n /= 2;
else n = n * 3 + 1;
}
return i;
}
int main()
{
int n;
while(1){
scanf("%d", &n);
if(n == 0) break;
printf("%d\n", collatz(n));
}
return 0;
}
484:デフォルトの名無しさん
09/03/23 22:17:47
>>477-480
本当にありがとう。参考になりました。
485:デフォルトの名無しさん
09/03/23 22:34:37
これくらいしか思いつかんかった。
#include <stdio.h>
void main(){
int i=0,j;
while((!i||printf("%d\n",j))&&scanf("%d",&i)&&i)
for(j=0;i!=1;i=((i^1)&1)*(i>>1)+(i&1)*((i<<1)+i+1),++j);
}
486:デフォルトの名無しさん
09/03/23 23:26:57
>>483 さん
#include <stdio.h>
static int n = 0;
void collatz(void)
{
int i;
for(i = 0; n > 1; i++)
if(n & 1) n *= 3, n++;
else n >>= 1;
printf("%d\n", i);
}
int main(void)
{
while(scanf("%d", &n) != EOF && n) collatz();
return 0;
}
487:デフォルトの名無しさん
09/03/24 00:00:33
>>483
ありがとうございました
助かりました
488:デフォルトの名無しさん
09/03/24 09:42:53
>>476>>484
おいキャストするな。
c_strを元にコピーすることを薦める次第だ。
489:デフォルトの名無しさん
09/03/25 20:07:37
ほ
490:デフォルトの名無しさん
09/03/27 04:12:17
初歩的な問題だと思いますが、勉強し始めでわかりません。どうかよろしくお願いします
。
下記のソースを記述しコンパイルと実行を確認しなさい
/** データ型 */
#include<stdio.h>
void printDataType1();
main(){
printDataType1();
}
/**
* データ型の表示
* 単純に表示
*/
void printDataType1(){
int intData = 10;
491:デフォルトの名無しさん
09/03/27 04:21:13
ごめん、難解すぎる
492:デフォルトの名無しさん
09/03/27 08:04:15
printf("dec %d\n", intData);
printf("hex %x\n", intData);
printf("oct %o\n", intData);
}
と、後ろに追加する。コンパイルのしかたは、調べれば分かるので省略する。
493:デフォルトの名無しさん
09/03/27 08:09:41
ソースの書き方とコンパイルの仕方を質問しているんじゃないかとエスパーする
どっちにしてもこれ以上のエスパーは無理だが
494:デフォルトの名無しさん
09/03/27 13:20:00
一番下に"}"を付けるだけでいいんじゃね
495:デフォルトの名無しさん
09/03/27 15:59:32
[1] 授業単元:
[2] 問題文(含コード&リンク):ファイル出力で二つ以上の関数が同じファイルに続けて出力させるにはどうすればいいですか?
毎回file openさせてやってみたら、途中まで上書きになってしまいました。
[3] 環境
[3.1] OS:Win xp
[3.2] コンパイラ名とバージョン: gcc
[3.3] 言語: C
[4] 期限:無期限
[5] その他の制限:
496:デフォルトの名無しさん
09/03/27 16:11:04
>>495
二回目はアペンドモード"a"で開くしかないよ
ただしXPならMS-DOSの系統なのでテキストモードだと
EOFが最後に入っているのでこれを1バイト切り詰めてから
アペンドしないといけない
497:デフォルトの名無しさん
09/03/27 16:13:52
「途中まで上書き」と言ってるから、俺はfseekで解決と予測。
498:デフォルトの名無しさん
09/03/27 16:19:26
>>495
ファイルポインタを関数で使いまわす
FILE* fp = fopen("***", "w");
func1(fp);
func2(fp);
fclose(fp);
499:デフォルトの名無しさん
09/03/27 16:25:10
>>498
それあかんよ
FILE構造体にはデータも書き込むので
func1(&fp);
func2(&fp);
としておき
受ける側は
func1(FILE **fp)
func2(FILE **fp)
としないといけない
実際に実験してみればわかる
500:495
09/03/27 16:26:59
みなさんありがとうございます。
やってみます。
501:デフォルトの名無しさん
09/03/27 17:40:12
>>499
どういう実験か書いてみそ
502:デフォルトの名無しさん
09/03/27 17:56:08
実験してないし流れも読めないが、
>>499の主張は間違っている気がする。
だって、FILE* fpなんでしょ?
> FILE構造体にはデータも書き込むので
FILEへのポインタの値を変えたりするつもりは無いはず。
503:デフォルトの名無しさん
09/03/27 18:00:09
C++のifstreamとかofstreamのようなオブジェクトなら
リファレンス渡しまたはアドレス渡しをしなければいけないのは
わかるが、CのFILE*ってポインタなんだからそのまま渡していいと思う
504:デフォルトの名無しさん
09/03/27 18:14:38
>>499 への容赦ない怒涛のツッコミにワロタww
本人ではないが、func1() や func2() の中で fopen する場合と
勘違いしたんじゃないか、とフォローしてみる。
505:デフォルトの名無しさん
09/03/27 18:53:06
void foo(FILE *fp) {
fputs("foo\n", fp);
}
void bar(FILE *fp) {
fputs("bar\n", fp);
}
int main() {
FILE *fp = fopen("124-495.txt", "w");
foo(fp);
bar(fp);
fclose(fp);
return 0;
}
出力結果は
foo
bar
506:デフォルトの名無しさん
09/03/27 23:31:46
>>504
>>498にfopenも書いてあるからその勘違いは無いんじゃね?
507:デフォルトの名無しさん
09/03/27 23:57:18
499> それあかんよ
あかんって何が?
508:デフォルトの名無しさん
09/03/28 02:35:51
992 名前:デフォルトの名無しさん 投稿日:2009/03/26(木) 23:10:42
世界的には日本語を使う人よりも英語を使う人の方が多い
前スレのこいつが必死なんだろ。日本語よりと比較したら間違いでもないんだが。
509:デフォルトの名無しさん
09/03/28 10:52:35
誤爆としてもワロた
510:デフォルトの名無しさん
09/03/28 12:28:32
>>498
そらあかんわ
FILE *fp = fopen("***", "w");
FILE* fp, fl; は同じように見えるが2つの変数は型が違う。
FILE *fp, *fl; と書く。Javaではない。
511:デフォルトの名無しさん
09/03/28 12:33:19
だれか>>501を翻訳してくれ
512:デフォルトの名無しさん
09/03/28 13:38:41
どういう実験か書いてみてください
513:デフォルトの名無しさん
09/03/28 14:01:25
ところでこのゴミ、
どこに捨てたらいい?
∧_∧
(´∀`)
/⌒ 丶
/ / \_M
( /| |\__E)
\/ | / \
( イ / ウワァァン丶
| /|ハ( `Д)ノ|
| / / 丶(>>510) ノ
( 丿丿  ̄ ̄ ̄
|||
|||
/ ト、\
/_ノ  ̄
514:デフォルトの名無しさん
09/03/28 17:50:42
>>513
スレリンク(tech板)
スレリンク(tech板)
515:デフォルトの名無しさん
09/03/29 15:19:16
初めまして。
URLリンク(www.pref.fukushima.jp)に記載されている2006年の本選問題の
問7のヘビの問題と問8のバス路線の問題をお願いします。
お手数だと思いますが、よろしくお願いします。
単元;c言語
期限なんですがなるべく早めによろしくお願いいたします。
環境;os xp
コンパイル名;gcc
516:デフォルトの名無しさん
09/03/29 15:40:40
>>515
C/C++の宿題片付けます 122代目
スレリンク(tech板:449番)
ヘビもあったな
517:デフォルトの名無しさん
09/03/29 15:58:17
ヘビのは正規表現使えたらすごく楽なんだけどな…。
518:デフォルトの名無しさん
09/03/29 16:09:07
問8
URLリンク(kansai2channeler.hp.infoseek.co.jp)
どこが仕様を満たしてない!
519:デフォルトの名無しさん
09/03/29 16:19:50
いろいろ回答ありがとうございます。
問題文通りでお願いします。
520:デフォルトの名無しさん
09/03/29 16:36:39
すいません。追加なんですけど、2007年度の本選の問9、12をよろしくお願いします。
問題通りの出力、入力でお願いします。
後、先程の問題の回答も引き続きお願いします。
もし、何か質問で至らない点があったらこちらですぐに回答します。
521:デフォルトの名無しさん
09/03/29 17:19:24
問題文どおりか、ありがと、蛇の問題は考えておく。ところで、問題のタイトルは
問題9 円に内接する多角形の面積
問題12 ブラックジャック・ゲーム
522:デフォルトの名無しさん
09/03/29 18:08:07
>>520
#include <stdio.h>
int getLine(int*a){
int temp = 0;int i=0;int c;
while(c = getchar(),c!='\n'){
if(c==' '){
a[i]=temp<10?temp:10;i++;temp = 0;
}else{
temp*=10;temp+=c-'0';
}
}
a[i]=temp<10?temp:10;i++;
return i;
}
int main(){
int a[21];int len;
while(len = getLine(a),a[0]!=0){
int sum = 0;int cnt = 0;
for(int i=0;i<len;i++){
if(a[i]==1)cnt++;
sum+=a[i];
}
for(int i=0;i<cnt;i++){
if(sum+10<=21)sum+=10;
}
if(sum>21)sum=0;
printf("%d\n",sum);
}
return 0;
}
523:デフォルトの名無しさん
09/03/29 18:37:10
>>515 ヘビ
#include<stdio.h>
#include<string.h>
int is_typeA(const char *p){
int i, j;
if(strncmp(p, ">'", 2)!=0) return 0;
for(i=0,p+=2;*p=='=';i++,p++);
if(i<1 || *p++!='#') return 0;
for(j=0;j<i && *p=='=';j++,p++);
return !(j<i || strcmp(p, "~"));
}
int is_typeB(const char *p){
int i;
if(strncmp(p, ">^", 2)!=0) return 0;
for(i=0;strncmp(p+=2, "Q=", 2)==0;i++);
return !(i<1 || strcmp(p, "~~"));
}
int main(void){
char buf[100+1];
int n=0, i;
scanf("%d\n", &n);
for(i=0;i<n && gets(buf);i++){ // gets!
if(is_typeA(buf)) printf("A\n");
else if(is_typeB(buf)) printf("B\n");
else printf("NA\n");
}
return 0;
}
524:デフォルトの名無しさん
09/03/29 19:21:57
>>520 あってるかどうか・・・
//09 gcc -std=gnu99 main.c -o main.exe
#include <stdio.h>
#include <math.h>
double s(int n){
double sum = 0;
for(int i=0;i<n;i++){
int in=0;
scanf("%d",&in);
double theta =3.14 * (90-(in/2))/180;
sum += sin(theta)*cos(theta)*sin(theta)*cos(theta);
}
return sum;
}
int main(){
int n;
while(scanf("%d",&n),n!=0){
double sum1 = s(n);
scanf("%d",&n);
double sum2 = s(n);
//
if(sum1==sum2){
printf("0\n");
}else if(sum1>sum2){
printf("1\n");
}else{
printf("2\n");
}
}
return 0;
}
525:521
09/03/29 19:40:11
>>523
短いコード!しかし、gets() を使うから、100文字を超えても一致してしまう。
バスの再掲
#include <stdio.h>
void myfunc(int, int);
int main(){
int x, y;
scanf("%d %d", &x, &y);
myfunc(x, y);
}
void myfunc(int x, int y){
int t, i;
t = 1;
i = x;
if(i <= 5)
t *= (x < y)? 1: -1;
putchar(i+'0');
while(i != y){
i += t;
if(i == 0)
t *= -1;
if(i == 10){
i = 5;
t *= -1;
}
putchar(' ');
putchar(i+'0');
}
putchar('\n');
}
526:デフォルトの名無しさん
09/03/29 19:43:02
あみだくじを自動的に生成するプログラムをお願いします。
参加者の人数と当たりの数を入力し、当たり部分には◎ハズレには×
となるようにお願いします。
527:デフォルトの名無しさん
09/03/29 19:43:46
本当に助かります。ありがとうございます
申し訳ないですけど2007年本選の6と7、2007年予選10番もお願いします
528:デフォルトの名無しさん
09/03/29 19:54:30
ってかもう全部の問題をお願いしますね
529:デフォルトの名無しさん
09/03/29 20:02:14
527番の者ですが
528番の回答は自分の発言ではありません
530:デフォルトの名無しさん
09/03/29 20:10:49
>>529
言ってることは同じ
531:デフォルトの名無しさん
09/03/29 20:13:45
後からちょこちょこ追加されるよりは>>528のほうがマシ
532:デフォルトの名無しさん
09/03/29 20:23:27
すいませんでした。しかし期限が詰まっているもので527番の回答なんですが、引き続き回答のほう
よろしくお願いします。今回はちょこちょこと付け加えてしまい迷惑をかけました。
533:デフォルトの名無しさん
09/03/29 20:28:01
>>532
過去ログくらい読めカス
534:デフォルトの名無しさん
09/03/29 20:29:02
解き方問題文中で丁寧に説明してるのになんで解けないのか理解できない
535:527
09/03/29 20:30:04
お前らガタガタ抜かさんととっとと答えんかい!!
536:デフォルトの名無しさん
09/03/29 20:38:01
527さん、偽者が現れ始めているのでfusianasanやった方がいいですよ
537:IP address
09/03/29 20:40:22
問題10 マトリョーシカ
問題6 有料道路料金
問題7 おはじき取り
>>蛇の模様
URLリンク(kansai2channeler.hp.infoseek.co.jp)
538:デフォルトの名無しさん
09/03/29 21:21:48
>>524
theta=3.14*in/180.0;
sum+=0.5*sin(theta);
じゃないかな?
539:IP address
09/03/29 21:42:56
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main(void)
{
int i, r, atari, deta=0, hito, honn;
atari = 1; // printf("あたりの本数を入力:%d\n", atari);
printf("あみだくじに参加する人数を入力:"); scanf("%d", &hito);
printf("あみだくじの本数を入力:"); scanf("%d", &honn);
if(honn < atari) {
printf("あたりの数が多すぎます\n"); return 2;
}
if(honn < hito) {
printf("くじの本数が足りません\n"); return 2;
}
srand(time(NULL));
for(i=1; i<=hito; i++) {
r = rand();
// printf("%d/%d=%d 残り%d本\n", r, RAND_MAX/honn, r/(RAND_MAX/honn), honn );
if(r/(RAND_MAX/honn) >= 0 && r/(RAND_MAX/honn) <= atari-1) {
printf("%d 番の人◎\n", i);
atari--; honn--;
} else {
printf("%d 番の人×\n", i);
honn--;
}
}
return 0;
}
540:デフォルトの名無しさん
09/03/29 22:07:53
>>527 2007年本選の6 有料道路料金
#include<stdio.h>
void swap(int *a, int *b){int c;c=*a;*a=*b;*b=c;}
int get_distance(int from, int to){
static const int distance[]={0, 6, 13, 18, 23, 43, 58};
if(from>to) swap(&from, &to);
return distance[to-1]-distance[from-1];
}
int get_normal_price(int from, int to){
static const int price[][6]={
{ 300}, { 500, 350}, { 600, 450, 250}, { 700, 600, 400, 250},
{1350,1150,1000, 850, 600}, {1650,1500,1350,1300,1150, 500} };
if(from>to) swap(&from, &to);
return price[to-2][from-1];
}
int is_special_time(int hour, int min){
return (1730<=(hour*100+min) && (hour*100+min)<=1930);
}
int get_price(int from_ic, int from_hour, int from_min, int to_ic, int to_hour, int to_min){
int price=get_normal_price(from_ic, to_ic);
if(get_distance(from_ic, to_ic)<=40 && (is_special_time(from_hour, from_min) || is_special_time(to_hour, to_min))) price=((price/2)+50-1)/50*50;
return price;
}
int main(void){
int from_ic=0, from_hour, from_min, to_ic, to_hour, to_min;
for(;;from_ic=0){
scanf("%d %d %d %d %d %d", &from_ic, &from_hour, &from_min, &to_ic, &to_hour, &to_min);
if(from_ic==0) break;
printf("%d\n", get_price(from_ic, from_hour, from_min, to_ic, to_hour, to_min));
}
return 0;
}
541:デフォルトの名無しさん
09/03/29 22:25:36
>>527 2007年本選の7 おはじき取り
#include<stdio.h>
int main(void){
int strategy_size, strategy[25];
int i, j, rest;
for(;;){
strategy_size=0;
scanf("%d", &strategy_size);
if(strategy_size<1) break;
for(i=0;i<strategy_size;i++) scanf("%d", &strategy[i]);
for(rest=32,j=0;rest>0;j++)
{
rest-=(rest-1)%5;
printf("%d\n", rest);
rest-=strategy[j%strategy_size];
if(rest<0) rest=0;
printf("%d\n", rest);
}
}
return 0;
}
542:デフォルトの名無しさん
09/03/29 22:43:14
int main(void)
{ return 0; }
543:デフォルトの名無しさん
09/03/29 23:01:52
回答ありがとうございました。
544:IP address
09/03/30 00:05:18
>>539 問題文の読み違いがあったので、修正します。
printf("あたりの本数を入力:", atari); scanf("%d", &atari);
printf("あみだくじに参加する人数を入力:"); scanf("%d", &hito);
honn = hito; // printf("あみだくじの本数を入力:%d\n", honn);
if(honn < atari) {
:
// printf("%d/%d=%d 残り%d本\n", r, RAND_MAX/honn, r/(RAND_MAX/honn), honn );
if(r/(RAND_MAX/honn) <= atari-1) {
545:デフォルトの名無しさん
09/03/30 19:55:03
>>526
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main(void){
int hito, atari;
int i, j;
printf("参加者の人数 : ");
scanf("%d", &hito);
printf("当たりの数 : ");
scanf("%d", &atari);
srand(time(NULL));
printf("\n");
for(j=0;j<15;j++){
if(j%2) printf("│");
for(i=j%2;i<hito-1;i+=2) printf("%s", (rand()%3)?"├┤":"││");
if(i<hito) printf("│");
printf("\n");
}
for(i=0;i<hito;i++){
if((rand()%(hito-i))<atari){
atari--;
printf("◎");
}else printf("×");
}
printf("\n");
return 0;
}
次ページ最新レス表示スレッドの検索類似スレ一覧話題のニュースおまかせリスト▼オプションを表示暇つぶし2ch
5302日前に更新/195 KB
担当:undef