C/C++の宿題を片付けます 93代目at TECH
C/C++の宿題を片付けます 93代目 - 暇つぶし2ch824:デフォルトの名無しさん
07/07/24 16:33:28
[1] 授業単元:アルゴリズム
[2] 問題文(含コード&リンク):”rand1000.dat”というデータの個数nとその個数分の整数データが保存されているファイルがある
URLリンク(kansai2channeler.hp.infoseek.co.jp)


このデータをファイルから読み込み

挿入ソート
基数ソート
ヒープソート
クイックソート
マージソート

によってソートできるよう各プログラムを作成せよ

データ数が100,000個のときでも対応できるようメモリを確保しておいてください。

[3] 環境
 [3.1] OS: WindowsXP
 [3.2] コンパイラ名とバージョン:gcc
 [3.3] 言語: C
[4] 期限: 7月28日
[5] その他の制限:出来る限り単純なアルゴリズムで作ってください。合計5つのプログラムを作成してください。

大変な問題で申し訳ありませんがどなたか詳しい方よろしくお願いいたします

825:デフォルトの名無しさん
07/07/24 16:43:08
>>824
なんで露骨にマルチするわけ?
専用ブラウザ使ってる連中の多くが両方とも見ているから、逆効果にしかならないのだが。
#それともネタか? ネタにマジレスしちゃったか?w

826:デフォルトの名無しさん
07/07/24 17:58:03
だから答える気がない奴はいちいちうぜーレスするなよ、邪魔。お前みたいな奴いらねーって
行頭 # 野郎w

827:デフォルトの名無しさん
07/07/24 18:03:33
>>826
お前も、なぁ…?

828:デフォルトの名無しさん
07/07/24 18:07:01
>>826
こいつ、他のスレにも潜んでるよな
IDが出ないのをいいことに好き勝手やってやがる

829:デフォルトの名無しさん
07/07/24 18:08:26
>>828
あ~はいはい、去年質問したけど質問の仕方が悪くて
今年は自分が質問者を弄るようになった基地外えせ回答者さん乙でありますw
うぜぇから他の回答者の迷惑になるから、文句を言うだけのレスはするなや、答える気も
答える能力もないくせに、うざすぎ

830:デフォルトの名無しさん
07/07/24 18:10:00
[1] 授業単元:プログラミングⅠ
[2] 問題文(含コード&リンク):
二つの任意の正の整数の乗算(*)を、シフト演算の組合わせと除算(/)と
加算(+)のみで解くプログラムを作成しなさい。
[3] 環境
 [3.1] OS: Linux
 [3.2] コンパイラ名とバージョン: gcc 3.4
 [3.3] 言語: C
[4] 期限: 7月25日まで
[5] その他の制限: ビット演算まで習っています。

お願いします。

831:デフォルトの名無しさん
07/07/24 18:11:10
>>828
まぁ、アレだからスルーしてあげてくれ。

832:デフォルトの名無しさん
07/07/24 18:11:43
答える気も能力もないクズらが質問者を叩くだけで自己満足か、必死だな

833:デフォルトの名無しさん
07/07/24 18:17:21
何だ、本当に答える気がなくて質問者をスレのルールに則って詰るだけの低レベルか。
相手にするだけ無駄だ、お前ら俺がいる限り、もうこのスレには来なくて良いから。
邪魔だから失せろ。

834:デフォルトの名無しさん
07/07/24 18:19:16
>>827
質問者に対して、回答ではなく叩きでレスしているって意味だと思うんだが。
頭大丈夫か?

835:デフォルトの名無しさん
07/07/24 18:20:30
ここは馬鹿がアホをたたくスレですか?

836:デフォルトの名無しさん
07/07/24 18:21:31
>>834
お前こそ頭大丈夫か?文盲?

837:デフォルトの名無しさん
07/07/24 18:21:38
>>833
勝手にすればwww

838:デフォルトの名無しさん
07/07/24 18:22:39
>>834
>いちいちうぜーレスするなよ、邪魔。お前みたいな奴いらねーって
これに対してオマエモナーだろ。

839:デフォルトの名無しさん
07/07/24 18:24:38
>>838
いや、オマエモナーは>>827=>>838さんの専売特許ですから

840:デフォルトの名無しさん
07/07/24 18:27:21
なんか話が通じてないぞ。

841:にゃ~
07/07/24 18:31:53
f(x)=sin(x)をテイラー展開すると

   ∞
f(x)=∑(-1)^(k-1)*{x^(2k-1)/(2k-1)!}
   k=1

となる.これを利用してsin(x)の値を多項式近似する関数double mysin(double x)を定義し,この関数を利用して,読み込んだ実数xのsin(x)を計算して出力するプログラム(sin.c)を書け.
また,数学関数sin(x)と自分で作ったsin(x)を比較せよ.

という問題なのですがどうしてもわからないんです。
今日中にできる方いらっしゃいますか??  
理解したいので、コメント付きでどうかお願いします。

842:デフォルトの名無しさん
07/07/24 18:36:48
ループで適当なとこまで足してきゃいいだけだろ。

843:デフォルトの名無しさん
07/07/24 18:39:32
>>841
どの辺が分からない?式の意味は分かるよね?

844:デフォルトの名無しさん
07/07/24 18:58:17
>>841
#include <stdio.h>
#include <math.h>

double mysin(double x) {
double sub = 1.0;
int last = 1001; /* 奇数 */
while (last > 1) {
sub = 1 - (x*x / ((last-1)*last)) * sub;
last -= 2;
}
return x * sub;
}
int main(int argc, char *argv[]) {
while (1) {
double x;
scanf("%lf", &x);
printf("mysin(x) = %lf\t(sin(x) = %lf)\n", mysin(x), sin(x));
}
}
/* コメント:原点から遠ざかると近似が効かなくなるのはマクローリンの宿命だな */

845:デフォルトの名無しさん
07/07/24 20:27:21
マクローリン云々よりも漸化式の形で解くのに疑問を持つ
1001もマジックでエロい人だなぁ

846:デフォルトの名無しさん
07/07/24 21:42:25
>>841
クソわかりやすいつもり。わからないなら数学やりなおせ
URLリンク(kansai2channeler.hp.infoseek.co.jp)

847:デフォルトの名無しさん
07/07/24 21:55:07
>>753
ありがとうございますー
最長一致するようにして使わせてもらいます

>\(\)は無理,ってか>>719の言い方じゃイラネエじゃんクソ
勘違いしてたみたいですね
すいません

>つーかなに?ほんとはライブラリとか使えんじゃねーのか???
>>>420が問題の趣旨を理解していない気が激しくするぞコラ
授業ではプリプロセッサにまったく触れてないんでそれはないです

848:デフォルトの名無しさん
07/07/24 22:22:39
さんざん考えたけど難しかったです。
よろしくお願いします。
[1] 授業単元: アルゴリズム
[2] 問題文(含コード&リンク):
2つの複素数z=a+bi、w=c+di(ただしiは虚数単位)を読み込み、足し算とかけ算を計算して表示するプログラムを作成せよ。
但し、以下の仕様を満足するように作成すること。
・複素数の実部と虚部を示す実数型変数をメンバとする構造体COMPLEXを構造体で定義する。
・足し算の関数:COMP_ADD(z、w)とかけ算の関数:COMP_MULT(z、w)を作成し、main関数ではこれらの関数を呼び出す。
(実行例)
1つ目の複素数(実部):2
1つ目の複素数(虚部):3
2つ目の複素数(実部):4
2つ目の複素数(虚部):-2
足し算:(6)+(1)i
かけ算:(14)+(8)i
(ヒント)
複素数を扱う構造体(メンバで実数部、虚数部を2つの数値で格納)を宣言し、各変数を格納、演算を行う。
複素数同士の足し算、かけ算は普通に行う。
(a+bi)+(c+di) (a+bi)×(c+di)
を展開して虚数の2乗は-1という知識があれば解ける。
[3] 環境
 [3.1] OS: Windows
 [3.2] コンパイラ名とバージョン: cygwin gcc
 [3.3] 言語: C言語
[4] 期限:7/26(木)12:00まで

849:にゃ~
07/07/24 22:46:34
いろいろやってみたところ自己解決しました
載せてくれた人もいるみたいですが
いちおう礼をいっておきます

850:デフォルトの名無しさん
07/07/24 23:00:02
>構造体COMPLEXを構造体で定義する。
構造体を構造体以外でどうやって定義するんだよw

851:デフォルトの名無しさん
07/07/25 00:00:30
>>848 ほい。名前が適当だから、そこだけ自分で修正して。

#include <stdio.h>
typedef struct{
double r;
double i;
} comp;

comp add_comp(comp c1,comp c2){
comp tmp;
tmp.r=c1.r+c2.r;
tmp.i=c1.i+c2.i;
return tmp;
}

comp mul_comp(comp c1,comp c2){
comp tmp;
tmp.r=c1.r*c2.r-c1.i*c2.i;
tmp.i=c1.r*c2.i+c1.i*c2.r;
return tmp;
}


852:デフォルトの名無しさん
07/07/25 00:01:35
>>851の続き

int main(){
comp c1={2.0,3.0};
comp c2={4.0,-2.0};
comp result;
printf("1つ目の複素数(実部):%lf\n",c1.r);
printf("1つ目の複素数(虚部):%lf\n",c1.i);
printf("2つ目の複素数(実部):%lf\n",c2.r);
printf("2つ目の複素数(虚部):%lf\n",c2.i);

result=add_comp(c1,c2);
printf("足し算:(%lf)+(%lf)i\n",result.r,result.i);
result=mul_comp(c1,c2);
printf("かけ算:(%lf)+(%lf)i\n",result.r,result.i);

return 0;
}


853:デフォルトの名無しさん
07/07/25 00:24:02
[1] 授業単元:c言語
[2] 問題文(含コード&リンク):URLリンク(kansai2channeler.hp.infoseek.co.jp)
[3] 環境
 [3.1] OS:windows
 [3.2] コンパイラ名とバージョン:bcc32
 [3.3] 言語: C
[4] 期限: 7月26日まで
[5] その他の制限:ファイルを読込んだり、書込んだりするところを習いました。

854:デフォルトの名無しさん
07/07/25 00:29:39
>>853
例をみると、改行も区切りと見なしてるが、それでいいのか?

855:デフォルトの名無しさん
07/07/25 00:32:04
>>854
はい

856:にゃ~
07/07/25 00:37:12
>>844
わかりやすいっす!!
ありがとうございます。勉強しなおします

857:デフォルトの名無しさん
07/07/25 00:39:18
>>853
URLリンク(kansai2channeler.hp.infoseek.co.jp)

858:デフォルトの名無しさん
07/07/25 00:52:03
>>853
URLリンク(kansai2channeler.hp.infoseek.co.jp)

859:デフォルトの名無しさん
07/07/25 00:54:40
>>853 ちょい修正
URLリンク(kansai2channeler.hp.infoseek.co.jp)

860:853
07/07/25 00:57:53
すいません。
補足で
入力ファイルを読込モードでオープン
出力ファイルを書出モードでオープン
while ( 1 ) {
入力ファイルから書式付で字句を読込
ファイル終端なら脱出
出力ファイルに書式付で番号を付けて書込
}
入力ファイルをクローズ
出力ファイルをクローズ
と言う形で作れと書いていました。

861:デフォルトの名無しさん
07/07/25 01:02:14
>>860
後だしイクナイ

862:デフォルトの名無しさん
07/07/25 01:03:16
>>853 >>860
URLリンク(kansai2channeler.hp.infoseek.co.jp)

863:デフォルトの名無しさん
07/07/25 01:04:32
>>862の#include <ctype.h>は不要だから消しておいて

864:853
07/07/25 01:15:02
ありがとうございました。

865:デフォルトの名無しさん
07/07/25 10:02:24
>>851 >>852
ありがとうございます。
ソースも分かりやすく書いてくれたみたいで、参考になります。

866:デフォルトの名無しさん
07/07/25 10:02:24
パワプロ14でオールAを作るプログラムを作れ

867:デフォルトの名無しさん
07/07/25 10:48:35
すごい宿題だな

868:デフォルトの名無しさん
07/07/25 11:20:58
>>866
攻略本が必要だ。
でも宿題の内容熱いな。

869:デフォルトの名無しさん
07/07/25 11:44:08
探索とその評価の方法をパワプロを通して学ぶわけだな

870: ◆6MtsdamhF6
07/07/25 11:45:35
すいません、まだ初心者であんまりわかりません。
締切が近いのでどうかお願いします

【質問テンプレ】
[1] 授業単元:プログラミングC言語
[2] 問題文(含コード&リンク):
次の違いに注意しながら、forの変わりにwhileを使うものにそれぞれ
書き換えなさい。ただし書き換えは最低限にすること
(1)
#include<stdio.h>
main(){
int nc, c;
for(nc = 0; (c= getchar()) != EOF; nc++)
printf("%c", c);
printf("\nTatal=%d\n", nc);
}

②#include<stdio.h>
main(){
int nc, c;
for(nc = 0; (c= getchar()) != EOF; nc++)
putchar(c);
printf("\n%d\n", nc);
}
[3] 環境
 [3.1] OS: Linux
 [3.2] コンパイラ名とバージョン: gcc
 [3.3] 言語: C
[4] 期限:今日の14時までなんです。
どうかおねがいします。

871:デフォルトの名無しさん
07/07/25 14:19:36
#include<stdio.h>
main(){
int nc=0, c;
while((c= getchar()) != EOF) {
printf("%c", c);
nc++;
}
printf("\nTatal=%d\n", nc);
}

#include<stdio.h>
main(){
int nc=0, c;
while((c= getchar()) != EOF) {
putchar(c);
n++;
}
printf("\n%d\n", nc);
}

期限切れだが

872:デフォルトの名無しさん
07/07/25 14:22:21
②のn++はnc++の間違い

873:デフォルトの名無しさん
07/07/25 15:46:14
今、>>841をやってみた。最初は簡単かと思ったけど、
そのまま階乗つかうとオーバーフローするから面倒なのね。
>>844ほど華麗ではないけど、x/n * ...x/3 * x/2 * x/1の和で計算した。

874:デフォルトの名無しさん
07/07/25 15:55:45
[1] 授業単元:C言語
[2] 問題文(含コード&リンク):
以下のように、2桁以下の正整数が1行に3つずつ書かれたファイルを input.txt とする。
ただし、ファイルの末尾には、終了を表す番兵0がある。
1 45 90
2 7 41
13 67 60
0
入力リダイレクトで input.txt を読み込み、出力リダイレクトで、以下のような形式で output.txt に保存するプログラムを作れ。
番号 数学 英語 合計
01 45 90 135
02 7 41 48
13 67 60 127
[3] 環境
 [3.1] OS: windows
 [3.2] コンパイラ名とバージョン:bcc32
 [3.3] 言語: C
[4] 期限:7/27
反復構文を使うっぽいです。

875:デフォルトの名無しさん
07/07/25 16:42:24
[1] 授業単元:情報基礎
[2] 問題文:次の仕様を満たすプログラムを作成せよ
(1)入力は2以上の整数n
出力はnのすべての正の約数
(2)入力は2以上の整数n
出力はnの正の約数の個数
(3)入力は2以上の整数n
出力はnが素数ならば"n is prime",
合成数ならば"n is not prime"
(nの部分には、入力した整数が表示されるようにすること)
3つのプログラムは1つにまとめてもよい。その場合には、ど
れが約数でどれが約数の個数を表しているかが分かるようにす
ること。

[3] 環境
 [3.1] OS:Linux
 [3.2] コンパイラ名とバージョン:gcc
 [3.3] 言語:c
[4] 期限:7月27日(金)提出は20:45までです


876:デフォルトの名無しさん
07/07/25 16:43:30
>>874
#include <stdio.h>
void main(){
int buf = 0;
int count = 0;
int total = 0;
printf("番号 数学 英語 合計\n");
while(scanf("%d",&buf)) {
if(buf == 0)
break;
count++;
printf("%d ", buf);
total += buf;
if(!(count%3)){
printf("%d\n", total);
total = 0;
}
}
}
なんにもエラー処理してないけどこんなんでいいかな・・・


877:デフォルトの名無しさん
07/07/25 16:58:51
>>875
#include<stdio.h>
int main(){
int n,c=0,i;
printf("n=");
scanf("%d",&n);
for(i=2;i<=n;i++)
if(n%i==0)
c++,printf("%d ",i);
printf("\n%d\nn is ",c);
if(c!=1)
printf("not ");
printf("prime.\n");
return 0;
}

878:デフォルトの名無しさん
07/07/25 17:01:34
間違えた・・
#include<stdio.h>
int main(){
int n,c=0,i;
printf("n=");
scanf("%d",&n);
for(i=2;i<=n;i++)
if(n%i==0)
c++,printf("%d ",i);
printf("\n%d\n%d is ",c,n); //修正
if(c!=1)
printf("not ");
printf("prime.\n");
return 0;
}


879:デフォルトの名無しさん
07/07/25 17:03:43
学校の先生はこのスレにかかれているままのコードで
宿題をだしている生徒がいたら、減点すればいいわけだなwwww

880:デフォルトの名無しさん
07/07/25 17:17:55
教官、見てるなら指摘された問題の間違い位直せよ。

881:デフォルトの名無しさん
07/07/25 17:31:47
そこまで良心的な教師いないよ

882:デフォルトの名無しさん
07/07/25 17:55:14
[1] 授業単元: IT入門B1 C言語
[2] 問題文(含コード&リンク): 1辺10の立方体内部に含まれる四面体をN個発生し、
               体積の分布(区間数は20程度)を表示するプログラムを
               以下の要求に従って作成し、実行しなさい。
1,四面体を表す構造体(4つの3次元位置ベクトルをメンバーとする) を Tetra という名前で定義する.
typedef struct {. . .} Tetra;

2,構造体 Tetra を返却する,すなわち四面体を生成する以下の名前の関数を作成する.
Tetra mk_tetra(void)

3,四面体の体積を返す次の名前の関数を定義する.
double vol_tetra(Tetra t)

4,Nの値は実行時にキー入力するように設計しなさい.
          
[3] 環境
 [3.1] OS: (Windows/Linux/等々) Linux
 [3.2] コンパイラ名とバージョン: (gcc 3.4 VC 6.0等) gcc 3.4
 [3.3] 言語: (C/C++/どちらでも可 のいずれか) C
[4] 期限: ([yyyy年mm月dd日hh:mmまで] または [無期限] のいずれか) 7月25日20時迄
[5] その他の制限:
ヒントとして 1、講義で用いた"vector.h" を必ずincludeして使いなさい。
       2、四面体の1つの頂点を原点にして、他の3つの位置を表すベクトルを r1,r2,r3とすると、四面体の体積Vは以下のように与えられる
          V=1/6|(r1×r2)・r3|

vector.h はこれです URLリンク(www-it.sci.waseda.ac.jp)

今日が期限なんですが、全然わからないんです。
よろしくお願い致します

883:デフォルトの名無しさん
07/07/25 18:01:02
>>882
結果表示のイメージが分からない。グラフにするのかな?合計数値?

884: ◆TDJK/P.926
07/07/25 18:16:42
【質問テンプレ】
[1] 授業単元:プログラミング言語
[2] 問題文(含コード&リンク)
講義中の題材として扱っていた電卓を、以下の点について改良せよ。
(1)変数に文字列を代入できるようにする。たとえば
   s1="Programing"
word="apple"
 のような代入が可能になる。

(2)文字を扱う関数を取り扱えるようにする。たとえば
 s1="Programing"
s2="Language"
s3=concatenate(s1,s2) 上で代入されたs1とs2を連結したものをs3に代入する。
s3
=ProgramingLanguage

(5)次のようなif文を使えるようにする。→if(条件式) 実行文
例: if(a+b>10) a=a-1
条件式には、>または<が使用できるものとする。条件式が成立していたときには、実行文(複文も可)を実行する。

(6)その他、この電卓に追加するとよいと思う昨日を考え、実現してみよ。

[3] 環境
 [3.1] OS:WindowsXP 上でのUNIX
 [3.2] コンパイラ名とバージョン: gcc (※yaccとlexのプログラミングです。
 [3.3] 言語:C言語
[4] 期限: (2007年07月27日20:00まで]
[5] その他の制限:講義中の題材のソースはすぐアップします。

885: ◆TDJK/P.926
07/07/25 18:19:36
>>884のソースです。

※ヘッダファイル:ch3-05.h
#define NSYMS 20 /* maximum number of symbols */
struct symtab {
char *name;
double (*funcptr)();
double value;
} symtab[NSYMS];
struct symtab *symlook();

886: ◆TDJK/P.926
07/07/25 18:20:42
>>885 続き

※lexファイル:ch3-05.l
%{
#include "y.tab.h"
#include "ch3-05.h"
#include <math.h>
%}
%%
([0-9]+|([0-9]*\.[0-9]+)([eE][-+]?[0-9]+)?) {
yylval.dval = atof(yytext);
return NUMBER; }
[ \t] ; /* ignore white space */
[A-Za-z][A-Za-z0-9]* { /* return symbol pointer */
struct symtab *sp = symlook(yytext);
yylval.symp = sp;
return NAME;
}
"$" { return 0; /* end of input */ }
\n |
. return yytext[0];
%%
yyerror(char *errmsg)
{
fprintf(stderr,"ERROR: %s at %s\n", errmsg, yytext);
}
yywrap(){}

887:デフォルトの名無しさん
07/07/25 18:20:50
説明不足でした。申し訳ありません

N = 10000000
0.0 - 16.7: 0.699031
16.7 - 33.3: 0.206966
33.3 - 50.0: 0.065772
50.0 - 66.7: 0.020377
66.7 - 83.3: 0.005860
83.3 - 100.0: 0.001542
100.0 - 116.7: 0.000351
…中略…
316.7 - 333.3: 0.000000

が実行例としてありました。それぞれ体積の範囲ごとに
どれくらい分布しているかを箇条書きみたいに出すみたいです。

888: ◆TDJK/P.926
07/07/25 18:23:05
>>886続き

※yaccファイル:ch3-05.y
%{
#include "ch3-05.h"
#include <string.h>
#include <math.h>
%}
%union {
double dval;
struct symtab *symp;
}
%token <symp> NAME
%token <dval> NUMBER
%left '+' '-'
%left '*' '/'
%nonassoc UMINUS
%type <dval> expression
%%
statement_list: statement '\n'
| statement_list statement '\n'
;
statement: NAME '=' expression { $1->value = $3; }
| expression { printf("= %g\n", $1); }
;


889: ◆TDJK/P.926
07/07/25 18:25:09
>>888 yaccの続き。次で最後です。
expression: expression '+' expression { $$ = $1 + $3; }
| expression '-' expression { $$ = $1 - $3; }
| expression '*' expression { $$ = $1 * $3; }
| expression '/' expression { if($3==0.0) yyerror("Divide by Zero");
else $$ = $1 / $3; }
| '-' expression %prec UMINUS { $$ = -$2; }
| '(' expression ')' { $$ = $2; }
| NUMBER { $$ = $1; }
| NAME { $$ = $1->value; }
| NAME '(' expression ')' { if( $1->funcptr ) $$ = ($1->funcptr)($3);
else {printf("%s not a function.\n", $1->name);
}
}
;
%%
/* look up a symbol table entry, add if not present */
struct symtab *symlook(char *s)
{
char *p;
struct symtab *sp;
for(sp=symtab; sp<&symtab[NSYMS]; sp++) {
/* is it already here? */
if( sp->name && !strcmp(sp->name, s) ) return sp;
/* is it free */
if( !sp->name ) { sp->name = strdup(s);
           return sp;}
/* otherwise continue to next */
}
yyerror("Too many symbols");
exit(1); /* cannot continue */
} /* end of symlook */

890: ◆TDJK/P.926
07/07/25 18:35:56
>>889 これで最後です。
void addfunc(char *name, double (*func)())
{
struct symtab *sp = symlook(name);
sp->funcptr = func;
}
int main()
{
extern double sqrt(), exp(), log(), sin(), cos();
addfunc("sqrt", sqrt);
addfunc("exp", exp);
addfunc("log", log);
addfunc("sin", sin);
addfunc("cos", cos);
yyparse();
return 0;
}

891:デフォルトの名無しさん
07/07/25 18:44:24
>>1にもある様に長文はロダ使おうぜ
その方が回答者にとってはやりやすい

って書くといつもの基地外に噛み付かれるのかなぁ?

892:デフォルトの名無しさん
07/07/25 18:47:19
◆TDJK テンプレ嫁

893:デフォルトの名無しさん
07/07/25 18:47:47
>>891
ガブ

894: ◆TDJK/P.926
07/07/25 18:47:51
>>891
うpロダには学校からアクセスしてるので規制されててアクセスできないんですよ(汗)申し訳ないです。

895:デフォルトの名無しさん
07/07/25 18:50:20
2chはおkなのに?おかしな話だ

896: ◆TDJK/P.926
07/07/25 18:54:39
>>895
2ch自体にはアクセスできますがPink板など18禁系には規制かかります。
うpロダもそれで規制かかったので。

897:デフォルトの名無しさん
07/07/25 19:05:05
いくらでもあるのに規制って(´,_ゝ`)プッ
宿題まるなげするやつのいいそうなことだ。(´,_ゝ`)プッ

898:デフォルトの名無しさん
07/07/25 19:10:14
>>897
>>762


899:デフォルトの名無しさん
07/07/25 19:11:16
説明不足でした。申し訳ありません。

N = 10000000
0.0 - 16.7: 0.699031
16.7 - 33.3: 0.206966
33.3 - 50.0: 0.065772
50.0 - 66.7: 0.020377
66.7 - 83.3: 0.005860
83.3 - 100.0: 0.001542
100.0 - 116.7: 0.000351
…中略…
316.7 - 333.3: 0.000000

が実行例としてありました。それぞれ体積の範囲ごとに
どれくらい分布しているかを箇条書きみたいに出すようです。
よろしくお願いします。



900:デフォルトの名無しさん
07/07/25 19:12:19
>>898こてはずして必死だなwww

901:デフォルトの名無しさん
07/07/25 19:54:06
>>900
>>762

902:デフォルトの名無しさん
07/07/25 19:58:05
>>882 間に合うかな?
URLリンク(kansai2channeler.hp.infoseek.co.jp)

903:デフォルトの名無しさん
07/07/25 19:58:54
age

904:デフォルトの名無しさん
07/07/25 20:01:53
スマン影響ないけど if(j > 30) j = 30; → if(j > 29) j = 29;

905:デフォルトの名無しさん
07/07/25 20:04:49
[1] プログラミング
[2]
キーボードから入力された1行を読み込み,そのアルファベットを全て大文字に
変換して表示するプログラムを作成しなさい。なお,以下に与えられるメイン関数を必ず使用し,
文字列を大文字の文字列に変換する関数str_capを作成することで完成させなさい。

ヒント:小文字とは「'a'以上 かつ 'z'以下」の文字であるので,条件式が成立した場合に
小文字→大文字変換を行う。それ以外の文字はそのままにする。 Program: pt3-3.c の一部
#include <stdio.h>
#define MAXLINE 1024
void str_cap(char src[], char dst[]);

int main(void) {
char line[MAXLINE], conv[MAXLINE];

printf("Input a line ->");
gets(line);
str_cap(line, conv);
printf("Original : %s\n", line);
printf("Converted: %s\n", conv);
return 0;
}

実行結果

$ ./pt3-3
Input a line -> hiroshima city
Original : hiroshima city
Converted: HIROSHIMA CITY
$

906:デフォルトの名無しさん
07/07/25 20:05:46

[3] 環境
 [3.1] Linux
 [3.2] gcc 3.4
 [3.3] C
[4] [無期限]
[5] 関数部分をifを使って組む、toupperは使ってはいけない

お願いします

907:デフォルトの名無しさん
07/07/25 20:26:03
どなたか>>810
分かりませんか?

offspringを使って左右に潜っていくんだろうけど
最終的にどうなれば求める値なのかさっぱりわからん・・・・

908:デフォルトの名無しさん
07/07/25 20:29:28
>>905 mainより上にコピーして
void str_cap(char str1[], char str2[]) {
int i;
for(i = 0; str1[i] != '\0'; i++) {
if(('a'<=str1[i]) && (str1[i]<='z')) str2[i]=str1[i]-'a'+'A';
else str2[i]=str1[i];
}
str2[i]='\0';
}

909:デフォルトの名無しさん
07/07/25 20:34:48
>>908 ごめん、str1 -> src、str2 -> dst、ってことで。

910:デフォルトの名無しさん
07/07/25 20:38:18
>>905
ヒントは無視してるがやってみた
#include<stdio.h>
int main(void){
char lower[]="abcdefghijklmnopqrstuvwxyz";
char upper[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int i;
printf("void str_cap(const char *src, char *dest){\n");
printf("\tdo{\n");
printf("\t\t*dest=*src;\n");
for(i=0;i<26;i++) printf("\t\tif(*src=='%c') *dest='%c';\n", lower[i], upper[i]);
printf("\t\tsrc++;\n");
printf("\t\tdest++;\n");
printf("\t}while(*src);\n");
printf("}\n");
return 0;
}

911:デフォルトの名無しさん
07/07/25 20:38:39
>>905
それvipでみたな
ヒントもらえたのに解決しなかったのか?

912:デフォルトの名無しさん
07/07/25 20:38:40
4文字の文字列を入力してF,R,E,Eの4文字で構成されていたらOK
それ以外なら入力しなおす。

ERFEやEERFもOK。この4文字で構成(F,RとEが2回で

913:デフォルトの名無しさん
07/07/25 20:40:28
DEAD BEEF
BAD FACE

914:デフォルトの名無しさん
07/07/25 20:42:48
>>910 は '\0' 入れ忘れてる orz

printf("}\n");

printf("\t*dest='\0';\n}\n");

915:デフォルトの名無しさん
07/07/25 20:56:53
>>902
ありがとうございます。ギリギリ間に合いました。
お手数かけてすみませんでした。

916:デフォルトの名無しさん
07/07/25 21:04:05
>>912
宿題なら >>1 を読んで書きなおし

917:デフォルトの名無しさん
07/07/25 21:10:39
>>908
>>910
ありがとうございました。

918:デフォルトの名無しさん
07/07/25 21:22:18
>>908のように打ち込んだのですが、gets以外でfunction mainでエラーが発生し
printf("Converted: %s\n", conv);のconvの部分が出力されません
URLリンク(newjizou.s6.xrea.com)

919:デフォルトの名無しさん
07/07/25 21:27:47
>>918
これじゃコンパイルできんだろ?

920:デフォルトの名無しさん
07/07/25 21:29:33
>>919
コンパイルはできたのですが、その部分が出力されないのです。

921:デフォルトの名無しさん
07/07/25 21:30:11
>>909の通りに置換されきれてない上に置換された文字が間違ってる
置換すらまともにできないのかYO

922:デフォルトの名無しさん
07/07/25 21:36:52
>>902
度々すみません。コンパイルがうまくできてないようなんですが
どこが間違っているのかわからないのですが。
お教え願いないでしょうか?

923:デフォルトの名無しさん
07/07/25 21:43:05
int main(int argc, char *argv[]) → int main(void)

にするといいかもNE!

924:デフォルトの名無しさん
07/07/25 21:43:11
>>921
コンパイルはできたのはこっちでした
URLリンク(newjizou.s6.xrea.com)

925:デフォルトの名無しさん
07/07/25 21:49:44
だからね・・・
置換された文字が間違ってるからダメなんだ

926:デフォルトの名無しさん
07/07/25 21:53:32
>>925
落ち着いて見てみると修正した部分以外にも違っていた
すみません、本当に自分が馬鹿でした・・・


927:デフォルトの名無しさん
07/07/25 21:57:13
>>924
折角変換処理を通した後で '\0' で上書きするということは
memset(dest, '\0', strlen(str));
と等しい。

928:デフォルトの名無しさん
07/07/25 22:04:12
>>927
>>908のstc[i]='\0';の部分を修正したところ、正常に動作しました
ありがとうございました、お世話かけました。

929:デフォルトの名無しさん
07/07/25 22:08:37
[1] 授業単元:OS概論
[2] 問題文(含コード&リンク):
Linuxでは、mmap()システムコールを使うと、
複数のプロセス間で仮想アドレス空間の一部を共有することができる。
このようなプログラムを作成し、
実際に仮想アドレス空間の一部が共有されていることを確認しなさい。

[3] 環境
 [3.1] OS: LINUX
 [3.2] コンパイラ名とバージョン: gcc
 [3.3] 言語: C
[4] 期限: 2007年7月26日まで

さっぱり見えてきません。
何卒宜しくお願い致します。

930:デフォルトの名無しさん
07/07/25 22:20:51
[1] 授業単元: C言語
[2] 問題文(含コード&リンク):
正の整数nを入力して、1からnまでの積(階乗)を求めるプログラムを
作成さいなさい
[3] 環境
 [3.1] OS: Windows
 [3.2] 言語: C言語
[4] 期限: 2時間以内
よろしくお願いします

931:デフォルトの名無しさん
07/07/25 22:34:26
#include <stdio.h>
int main(void)
{
unsigned int n, val = 1;

scanf("%d", &n);
while (n > 0) {
val *= n--;
}
printf("%d\n", val);
return 0;
}

こんなんでいいの?
unsigned intを超える値を表示させろというなら面倒だな。

932:デフォルトの名無しさん
07/07/25 22:39:03
>>930
#include <stdio.h>
int main(void) {
int n,i,r;
printf("n = ");
scanf("%d",&n);

for(i=1,r=1; i<=n; i++)
printf("%d! = %d\n",i,r*=i);
return 0;
}

933:デフォルトの名無しさん
07/07/25 23:10:40
>>930 ちょっと変わったところで、こんなのはどう?
>>931の言うように、任意のnには無理だけど。
#include <stdio.h>

int fact(int n){
return n>1?n*fact(n-1):1;
}

int main(){
int n;
printf("n = ");
scanf("%d",&n);
printf("%d\n",fact(n));
return 0;
}


934:プログラミング初心者
07/07/25 23:23:39
[1]授業単元:c言語

[2]問題文(含コード&リンク): 2つの符号なし整数a,b(ただし、a>bとする)を
キーボードから読み込み
①a,bを2進表示し、配列の中にビットを格納しなさい
②a,bの四則演算
c=a+b
d=a-b
e=a*b
f=a/b(商f1と余りf2)を計算しその結果を出力しなさい

[3]環境
 [3.1] OS: Windows
 [3.2] 言語: C言語

[4]期限:2007年7月28日まで
全然見えてきません。
よろしくお願いします。

935:デフォルトの名無しさん
07/07/25 23:34:59
[1] 授業単元: C言語演習
[2] 問題文:
自分で作成したデータファイルを読み込みんで以下のような出力が出るようにする。
abc efg abc hijkl efg xxxxxxxxx これを
abc, 3 efg, 3 hijkl, 5 xxxxxxxxx, 9 のようにする。
同じ文字は二度も表示させない。それぞれの文字数をカウントする。
[3] 環境
 [3.1] OS: Windows
 [3.3] 言語: C++
[4] 期限:7月30日まで

よろしくお願いします。

936:デフォルトの名無しさん
07/07/25 23:54:44
>>934
こんなんでいいかい?

#include <stdio.h>
void dtob(unsigned int n, char *s) {
unsigned int i = 32;
s[i] = '\0';
for (i = 31; i >= 0; i--) {
s[i] = (((n >> (31 - i)) & 1) + '0');
}
}

int main(void) {
unsigned int a, b;
char buf[33]; /* for 32bit */

scanf("%d %d", &a, &b);
dtob(a, buf);
printf("%s\n", buf);
dtob(b, buf);
printf("%s\n", buf);
printf("%d + %d = %d\n", a, b, a+b);
printf("%d - %d = %d\n", a, b, a-b);
printf("%d * %d = %d\n", a, b, a*b);
b && printf("%d / %d = %d(%d)\n", a, b, a/b, a%b);
return 0;
}


937:デフォルトの名無しさん
07/07/26 00:17:33
>>929 やっつけなので、かなりアレだかけど、一応、課題は満たせると思う。
URLリンク(kansai2channeler.hp.infoseek.co.jp)
URLリンク(kansai2channeler.hp.infoseek.co.jp)
使い方
1:4748と4749を同じディレクトリ内でコンパイルする。
さらに、同じディレクトリ内に、hogeという名前のファイルを作る。
2:端末を二つ立ち上げ、片方で4748を、もう片方で4749を実行する。
3:4748で2,3文字入力してエンターしたあと、4749で'x'以外で何か一文字入力してエンター
4:すると、4748で入力した文字列が4749のプログラムに出力される。

938:デフォルトの名無しさん
07/07/26 00:18:31
どなたか>>929を御願いします…

939:938
07/07/26 00:20:49
リロードし忘れorz
>>937のを試してみます
ありがとうございました

940:686
07/07/26 00:26:12
>>702
URLリンク(sa-wiki.com)

>期限: ([2007年7月23日9:00まで] )
もうとっくに切れているし、必要ないかもしれませんが、一応作ったので
極力ソースの変更はしないようにしたつもりです
コメントは入れてませんし、メモリの開放が失敗しているかもしれません
問題の「その後、木のノードからつながる住所データを表示する。」の意味が分からなかったので手を付けていません
素人(自分)がやったのできれいではありません

941:デフォルトの名無しさん
07/07/26 00:26:38
>>935
「同じ文字は二度も表示させない」ってのは何のこと?
「同じ単語は…」のことか?


942:デフォルトの名無しさん
07/07/26 00:41:47
>>810
dataType* f(nodeType *p,int k) {
int n=k;
if(k<1)return NULL;
if(p->left!=sentry)n-=(p->left->offspring+1);
if(n==1)return &(p->data);
if(n<1)return f(p->left,k);
if(p->right!=sentry)return f(p->right,n-1);
return NULL;
}
dataType* RBSTfindKth(int k){
return f(head,k);
} 該当箇所にコピー,ヘッダにf()の宣言追加,
メニュー文字列に5:find追加でおk

943:デフォルトの名無しさん
07/07/26 01:39:43
[1] 授業単元:プログラミング演習I
[2] 問題文(含コード&リンク):URLリンク(kansai2channeler.hp.infoseek.co.jp)
[3] 環境
 [3.1] Linux
 [3.2] コンパイラ名とバージョン: gcc
 [3.3] 言語: C
[4] 期限: 7/31まで
[5] その他の制限:特になし


締め切り間近です。
どうか皆さんの力を貸してください。


944:デフォルトの名無しさん
07/07/26 01:45:29
[1] 授業単元: プログラミング言語論
[2] 問題文:
読み込んだ分数を連分数として出力せよ。全ての分子が1になったときに連分数にする計算はとめればよい。
[3] 環境
 [3.1] OS: Windows
 [3.3] 言語: C++
[4] 期限:明日(正確には今日)まで・・・

お願いします。

945:デフォルトの名無しさん
07/07/26 02:18:38
>>944
まず
> 読み込んだ分数
っていう前提条件をよこせ

946:944
07/07/26 02:21:10
問題があやふやですいません。

float a, b, c;
std::cin >> a;
std::cin >> b;

c = a/b;

上記でいうcが読み込んだ分数です。
よろしくお願いします。

947:デフォルトの名無しさん
07/07/26 02:26:58
>>943
なんとなく lexico だけ
#define lwstr(x) (isupper(x)?tolower(x):(x))
int lexico(char *a,char *b){
int i=0;
while(*a && *b)
i=lwstr(*a)-lwstr(*b),a++,b++;
return i;
}

948:デフォルトの名無しさん
07/07/26 02:33:59
>>943
ヒント・参考のとおりに書いたつもり
くそーすだが
URLリンク(kansai2channeler.hp.infoseek.co.jp)

949:デフォルトの名無しさん
07/07/26 02:35:07
>>944
よりによってfloatか.微妙な誤差が出るかも
記法はwikiにならった
#include <iostream>
using namespace std;
int main() {
float A, B;
cout << "input numerator (A in A/B)" << endl;
cin >> A;
cout << "input denominator (B in A/B)" << endl;
cin >> B;
if (A == 0) {
cout << 0 << endl;
} else if (B == 0) {
cout << "error" << endl;
} else {
cout << "[" << (int)(A/B) << "; ";
A = A-(int)(A/B)*B;
while (A != 1) {
if (B-(int)(B/A)*A == 0) { B /= A; break; }
cout << (int)(B/A) << ", ";
float w = A; A = B-(int)(B/A)*A; B = w; }
cout << (int)B << "]" << endl; } }


950:944
07/07/26 02:46:42
>>949

ありがとうございます!このアルゴリズムを理解して寝ますwww
本当に助かりました☆

951:948
07/07/26 02:53:49
lexico関数の中の int k はいらないから消しといて><

952:デフォルトの名無しさん
07/07/26 05:58:29
クソースってのは俺が最初に使った言葉だ、一回使うたびに¢10徴収するニダ

953:デフォルトの名無しさん
07/07/26 06:38:34
どう考えてもブルドックソースのほうが先

954:デフォルトの名無しさん
07/07/26 09:04:59
んじゃブルドックソースに一部を納めるから、クソースを使うたびに¢50徴収する二ダ

955:デフォルトの名無しさん
07/07/26 09:10:02
だれかクイックソートのフローチャートを図付きで詳しく説明してください
俺の頭じゃわかりません><

956:デフォルトの名無しさん
07/07/26 09:10:39
>>955 ¢50払え

957:デフォルトの名無しさん
07/07/26 09:11:48
>>955
URLリンク(www.google.co.jp)

958:デフォルトの名無しさん
07/07/26 09:21:14
ググってもわかりやすいフローチャートが出ないんだ(´・ω・`)

959:デフォルトの名無しさん
07/07/26 09:23:06
あれで理解できないなら諦めろ。所詮、才能の無い奴、理解力の無い奴は
一応学校の規定で単位はもらえるが、適切に行動が起こせないから困る。
今はなんだかんだ言ってもバカでも金で学歴が買える時代だしな。

960:デフォルトの名無しさん
07/07/26 13:40:50
>>955
要は再帰呼び出しが理解できないでハマってるんだろうけど
フローチャートで書いてもそこんところは分かりやすくならんのよ

961:デフォルトの名無しさん
07/07/26 13:44:20
寧ろ、フローチャートなんか使うから余計に理解しにくくなると思うんだが。

962:デフォルトの名無しさん
07/07/26 13:56:20
トランプかなんかで、試してみれ

963:デフォルトの名無しさん
07/07/26 13:57:03
[1] 授業単元: C言語
[2] 問題文(含コード&リンク): URLリンク(s-io.mydns.jp) PASS:c
四則演算のプログラムとして提出したのですがgets関数を使って書き換えろといわれ返されてしまいました
上のプログラムを元にして文字入力(取得)にgets関数を使った物を作ってください。

[3] 環境
 [3.1] OS: WindowsXP
 [3.2] コンパイラ名とバージョン: gcc 3.4
 [3.3] 言語:C言語
[4] 期限: 7月27日
[5] その他の制限: gets関数をつかっていればそれ以外には特に指定なし

よろしくお願いします。

964:デフォルトの名無しさん
07/07/26 14:02:17
教育目的とはいえ今時gets使えとかどこのアホ教授だ

965:デフォルトの名無しさん
07/07/26 14:36:12
>>963
void readch(void) /* 1文字を読む、空白は読み飛ばす */
{
#if 0
do {
if ((ch = getchar()) == EOF) return;
} while (ch == ' ' || ch == '\t');
#else
static char buf[1000];
static int index;
if (index == 0) gets(buf);
do {
if ((ch = buf[index++]) == '\0') {
ch = '\n';
return;
}
} while (ch == ' ' || ch == '\t');
#endif
}

966:デフォルトの名無しさん
07/07/26 14:41:22
>>965
改悪にしかなってないのがwarosu

教官どんだけアホなのかと

967:デフォルトの名無しさん
07/07/26 14:45:15
>>965
ありがとうございます。
やっぱり無理に書き換えても無駄が増えるだけですよね・・・
最初から新しく書き直したほうがいいんでしょうか?

968:デフォルトの名無しさん
07/07/26 14:47:15
板谷だろ

969:デフォルトの名無しさん
07/07/26 14:52:53
>>967
どう書き直そうがgets()を使う限り改悪にしかならんから諦めろ
(というかこのコードなら、例えfgets()であろうと同じことが言える)

970:デフォルトの名無しさん
07/07/26 15:26:16
[1] 授業単元:C++実習
[2] 問題文(含コード&リンク):
URLリンク(kansai2channeler.hp.infoseek.co.jp)
プログラム問題文に沿って作ったものと、それに2つの要素を追加修正した
2つのプログラムの作成をお願いします。

[3] 環境
 [3.1] OS: windows XP
 [3.2] visual studio 2005
 [3.3] 言語: C++
[4] 期限: 2007/07/26 13:00まで
[5] その他の制限: 特に無し

よろしくお願いします


971:デフォルトの名無しさん
07/07/26 16:12:59
投稿時すでに期限切れなのか

972:デフォルトの名無しさん
07/07/26 16:15:21
ほんとだwこれは新しいww

973:デフォルトの名無しさん
07/07/26 16:27:04
ごめんなさい、ごめんなさい。
>>970 の期限は
[4] 期限: 2007/07/30 13:00まで です。
先生方、お願いしまつ。

974:デフォルトの名無しさん
07/07/26 17:32:00
[1] 授業単元:C言語
[2] 問題文

文字列が回文かどうか判定をするプログラムを作成せよ

実行例

文字列を入力してください。
abcdcba(Return)
abcdcbaは回文です。

文字列を入力してください。
unko6yy6oknu(Return)
unko6yy6oknuは回文です。

文字列を入力してください。
abcdefg(Return)
abcdefgは回文ではありません。

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

ポインタを使わなければいけないみたいですがさっぱり分かりません。
先生方、もしよろしければお助けください。お願いします。


975:デフォルトの名無しさん
07/07/26 17:58:32
>>974
スレリンク(tech板:598番)

976:デフォルトの名無しさん
07/07/26 18:12:28
>>974
釣りはとっとけこのクソッタレ野郎
URLリンク(kansai2channeler.hp.infoseek.co.jp)

977:デフォルトの名無しさん
07/07/26 18:15:23
ワザとやってんのかな

978:デフォルトの名無しさん
07/07/26 18:17:28
// >>974
#include <stdio.h>
#include <string.h>
#include <stdbool.h>

bool isPalindrome(const char * word)
{
unsigned len = strlen(word);
if (len == 0) return false;
for (unsigned ic = 0; ic < len / 2; ++ic) {
if (word[ic] != word[len - 1 - ic]) return false;
}
return true;
}

int main()
{
char buf[200];
scanf("%199[^\n]", buf);
printf("%s is%s palindrome.\n", buf, isPalindrome(buf) ? "" : " not");
return 0;
}


979:974
07/07/26 19:52:31
>>975
>>976
>>978
ありがとうございました

980:943
07/07/26 20:05:11
>>947
>>948

返事遅れてすいませんでした
明日実行してみます
ありがとうございました

981:デフォルトの名無しさん
07/07/26 20:21:04
>>970
URLリンク(kansai2channeler.hp.infoseek.co.jp)
問題文に沿って作ったものと、2つの各要素を個別に追加したもの計3ファイル
2つの要素を両方追加したファイルが必要なら自分で作ってくろ。

982:デフォルトの名無しさん
07/07/26 21:28:47 BE:94671252-2BP(12)
次スレ立てました
C/C++の宿題を片付けます 94代目
スレリンク(tech板)

983:プログラミング初心者
07/07/26 22:18:40
>>936
ありがとうございます。
一度やってみましたがデバッグ後に何すればいいのかわかりません

984:デフォルトの名無しさん
07/07/26 22:27:32
とりあえず、分かるところまででいいから解読しようとしようよ。

985:デフォルトの名無しさん
07/07/26 23:11:17
>>935 同じディレクトリのwc_test.txtを読み込んで、単語数を数えて出力する。
URLリンク(kansai2channeler.hp.infoseek.co.jp)

986:デフォルトの名無しさん
07/07/27 00:04:02
[1] 授業単元: プログラミング演習
[2] 問題文(含コード&リンク):
以下の円周率を求めるプログラムに、
ニュートン法を適用し、加減乗算のみに書き換えなさい。

URLリンク(kansai2channeler.hp.infoseek.co.jp)
[3] 環境
 [3.1] OS: Windows
 [3.2] コンパイラ名とバージョン: 特になし
 [3.3] 言語: C
[4] 期限: 2007年7月27日23:00まで
[5] その他の制限: よろしくお願いします。

987:デフォルトの名無しさん
07/07/27 00:33:50
[1] 授業単元: プログラム言語
[2] 問題文:
再帰関数を用いて以下のような三角形を印字せよ。
入力:3

**
***
*の個数も印字せよ。
[3] 環境
 [3.1] OS:Windows
 [3.2] コンパイラ名とバージョン: gcc 3.4
 [3.3] 言語: C
[4] 期限: 2007年7月23日22:00まで
[5] その他の制限:
forで以下のように作ったのですが、再帰の場合の書き方がわかりません。以下を再帰に書き換えるような形で作っていただけると、大変有り難いです。
よろしくお願い致します。

#include<stdio.h>
int kazu(int n);
main()
{ int a,b;
scanf("%d",&a);
b=kazu(a); }
int kazu(int n)
{ int i,j;
for(i=1;i<=n;i=i+1)
{ for(j=0;j<i;j=j+1)
{ printf("*"); }
printf("\n"); }
}

988:デフォルトの名無しさん
07/07/27 00:42:55
>>815
URLリンク(kansai2channeler.hp.infoseek.co.jp)
凝りに凝りまくったぜぇ
誰かに丸投げしたのが一目瞭然なほどにな
本当に丸投げスレは地獄だぜフウハァハー

989:デフォルトの名無しさん
07/07/27 00:47:56
>>987
#include<stdio.h>
int kazu(int n);
main()
{ int a,b;
scanf("%d",&a);
b=kazu(a);
printf("%d\n",b);}
int kazu(int n)
{ int i,j;
if(n<1)return 0;
j=kazu(n-1);
for(i=0;i<n;i=i+1)
{ printf("*"); }
printf("\n");
return j+n;}

990:デフォルトの名無しさん
07/07/27 00:58:54
>989さん
どうもありがとうございます。
本当に助かりました。

991:デフォルトの名無しさん
07/07/27 01:07:29
おねがいします
[1] 授業単元:プログラミング基礎
[2] 問題文(含コード&リンク):
空白または改行で区切られている単語だけからなる文章があるとする。
これを列は15文字以内(全角を1文字、半角は0.5文字とする)
にして、最小の行に納めるようにせよ。
注意:単語の途中で改行をはさむことはできない。
(例)
123456789012345<-15文字分はここまで
--------ここから-----------------
日本 中国 アメリカ インド
フランス イタリア スペイン
メキシコ ドイツ カナダ イギリス スイス
サウジアラビア 南アフリカ共和国 ブラジル
--------ここまで----------------
(実行結果)
日本 中国 アメリカ インド
フランス イタリア スペイン
メキシコ ドイツ カナダ イギリス
スイス サウジアラビア
南アフリカ共和国 ブラジル

[3] 環境
 [3.1] OS: linux
 [3.2] コンパイラ名とバージョン: gcc2.95-3
 [3.3] 言語: C
[4] 期限: 8月1日
[5] その他の制限:
無制限(授業でならっていないものでも、自分で勉強して理解したのなら何をつかってもいい)

992:デフォルトの名無しさん
07/07/27 01:10:50
丸投げってことは何も使っちゃ駄目ってことか・・・

993:デフォルトの名無しさん
07/07/27 01:24:04
>>991
面白そうな問題だ。ちょっと時間がないんで解けないが・・・
これってナップサック問題っていうんだっけ?
あれみたいな感じで、入力内容によっては全パターン検索
しようとしたら膨大な時間になりそうな風に感じるんだが。
そういうの詳しい人いない?

994:デフォルトの名無しさん
07/07/27 01:33:03
ナップサックというより組み合わせ計画問題。
グリーディ法でいけそうな問題だね。めんどくさそうだけど

995:デフォルトの名無しさん
07/07/27 03:03:10
>>935
#include<iostream>
#include<string>
#include<vector>

using namespace std;

int main(void){
    vector<string> v;
    string word;
    int i;

    while(1){
        cin >> word;
        if(cin.eof() || cin.fail()) break;
        for(i=0;i<v.size();i++){
            if(v[i]==word) break;
        }
        if(i>=v.size()) v.push_back(word);
    }
    for(i=0;i<v.size();i++){
        cout << v[i] << "," << v[i].size() << " ";
    }
    cout << endl;

    return 0;
}

996:デフォルトの名無しさん
07/07/27 04:18:53
#include <iostream>
#include <set>
#include <string>

int main( int argc, char ** argv ) {
typedef std::set< std::string > dict_t;
dict_t wc;
while ( 1 ) {
std::string word;
std::cin >> word;
if ( std::cin.eof() || std::cin.fail() ) break;
wc.insert( word );
}
for ( dict_t::iterator it = wc.begin(); it != wc.end(); it++ ) std::cout << *it << ", " << it->length() << " ";
std::cout << std::endl;
return 0;
}
set<> なり,map<> なりじゃなきゃ遅くてどうしようもないだろうに

997:デフォルトの名無しさん
07/07/27 08:13:33
>>988
指定にgets使わないといけないとか言ってクレームした出題者がいるから
それもgets使わないといけないと思われ。

998:デフォルトの名無しさん
07/07/27 08:51:42
>>991
URLリンク(kansai2channeler.hp.infoseek.co.jp)
全角半角の判定のために非標準の関数wcwidthを使った。

999:998
07/07/27 08:54:04
>if(feof(stdin) || ferror(stdin))
>  break;
これは消し忘れ。

1000: ◆mM9WALL8Ws
07/07/27 08:54:13
1000GET

1001:1001
Over 1000 Thread
このスレッドは1000を超えました。
もう書けないので、新しいスレッドを立ててくださいです。。。


最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch