5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

【Cプログラム問題】解けたら神!!

1 :出題者 ◆qurqnrwxxY :03/02/09 15:33
問題1

牧場の数を与えられて、その牧場の間の通路にはそれぞれ通路番号が
記されている。牧場1から牧場2まで行くのに通るそれぞれの通路番号
の最大公約数を計算し、それらすべての最小公倍数を求めよ。


4--<I-6>--2
/ /
<I-16> <I-9>
/ /
1--<I-3>--3
1,2,3,4は牧場番号、I-3,I-6,I-9,I-16は通路番号。
このとき牧場1から牧場2まで行くには2通り。(1-4-2 & 1-3-2)
1-4-2の場合、16と6の最大公約数は2。
1-3-2の場合、3と9の最大公約数は3。
よってこの場合の答えは2と3の最小公約数の6。

インプット(与えられる情報)は

4(牧場の数)
0 0 3 16(他の牧場との間の通路番号)
0 0 9 6
3 9 0 0
16 6 0 0
ただし、0は繋がっていないことを示す。具体的にいうと、
0 0 3 16の場合、牧場1と牧場2には繋がっていなくて、
牧場3との間の通路番号は3、牧場4との間の通路番号は16ということ。

説明で分かりにくかったかもしれないが、神が降臨するように
幸運を祈ります。


2 :デフォルトの名無しさん:03/02/09 15:34
         ■■■■■
      ■■■     ■■
     ■■         ■■
   ■■■         ■■■
   ■■■          ■■
   ■■■■         ■■
    ■■■         ■■
                 ■■
                ■■
               ■■
             ■■
            ■■
           ■
         ■■
       ■■
      ■    ∧ ∧      ■  ■■■    ■■■■  ■■■■■
    ■■    (*゚ー゚)     ■  ■       ■       ■  ■  ■  
   ■■     (∩∩)    ■■ ■  ■■■ ■■■       ■
   ■■■■■■■■■■■■ ■    ■   ■          ■
   ■■■■■■■■■■■■  ■■■■   ■■■■     ■


3 :デフォルトの名無しさん:03/02/09 15:35
宿題は自分でやるものだと思います。

4 :デフォルトの名無しさん:03/02/09 15:35
ネタスレはプログラマー板へ逝け

5 :名無し:03/02/09 15:35
宿題スレか、Cスレに逝け

終了。

6 :デフォルトの名無しさん:03/02/09 15:36
こんな奴マ板に送り込まないでくれ

7 :デフォルトの名無しさん:03/02/09 15:37
【Cプログラム問題】解けたら神!!
http://pc.2ch.net/test/read.cgi/prog/1044772631/

8 :デフォルトの名無しさん:03/02/09 15:38
あれっ、これうちの学校ででた宿題じゃないか?

9 :デフォルトの名無しさん:03/02/09 15:38
Cプログラム問題】解けたら肥やし!!

10 :デフォルトの名無しさん:03/02/09 15:38
マルチかよ。ウゼェ

11 :出題者 ◆qurqnrwxxY :03/02/09 15:44
>>1の図がずれたので訂正。
4--<I-6>--2
/         /
<I-16>     <I-9>
/         /
1--<I-3>--3

12 :デフォルトの名無しさん:03/02/09 15:46
この「神」とかいうのが嫌いなんだよね。
過剰に人を褒め讃えて、自尊心がないのかと思う。


13 :& ◆EE.Fppitjs :03/02/09 15:48
>>11
またずれた。これでどうだ。
  4--<I-6>--2
  /           /
  <I-16>     <I-9>
  /           /
  1--<I-3>--3

マルチするつもりはなかったけど、最初の数分プログラム板にこの
スレが画面に出てなかったので、おかしいと思いマ板にも作った。


14 :デフォルトの名無しさん:03/02/09 15:48
>>11
アク禁にしてもらいますよ?

15 :デフォルトの名無しさん:03/02/09 15:50
>>1=11=13
お前のような奴は留年してもう一度勉強した方がいいんじゃない?
人に聞いてばっかで自分で何もしない奴は一番腹立つよ。

16 :デフォルトの名無しさん:03/02/09 15:51
>>1
問題は解けたけど。どうすればいいの?

17 :出題者 ◆qurqnrwxxY :03/02/09 15:53
>>15
続きもあるんで問題だけでも見て、そうおこらんでください。

18 :デフォルトの名無しさん:03/02/09 15:55
>>17
(゚Д゚)ハァ?

19 :デフォルトの名無しさん:03/02/09 15:56
>出題者 ◆qurqnrwxxY

こういうのがオヤジ狩りとか幼女拉致ったりとかするんだろうな。

20 :& ◆EE.Fppitjs :03/02/09 15:58
>>16
ここにお願いします。大体でいいから
http://do.sakura.ne.jp/~junkroom/cgi-bin/megabbs/lounge/index.html#1


21 :デフォルトの名無しさん:03/02/09 16:02
単発質問でスレを立てないでください。

C/C++の宿題をやらせろや!!!
http://pc2.2ch.net/test/read.cgi/tech/1041992392/l50



22 :デフォルトの名無しさん:03/02/09 16:04
ああ

23 :デフォルトの名無しさん:03/02/09 16:05
削除依頼はまだかな・・・

24 :デフォルトの名無しさん:03/02/09 16:07
出題者っていうHNがむかつく。
何が「出題」だ。宿題だろうが。

25 :16:03/02/09 16:07
>>20
うp完了。

26 :デフォルトの名無しさん:03/02/09 16:14
>>25
マジで?

27 :デフォルトの名無しさん:03/02/09 16:14
糞で

28 :& ◆hHSnp/xvQw :03/02/09 16:17
>>16
なんというタイトルのスレでしたか?

29 :デフォルトの名無しさん:03/02/09 16:19
>>28
うぜぇから早く消えろ

30 :出題者 ◆qurqnrwxxY :03/02/09 16:25
問題2

いくつかの2進数を何回かXOR operationで目標の2進数に変えよ。


インプット(与えられた情報)は

5 3(2進数の桁数 目標の2進数にするために使う2進数の数)
11100(目標の2進数)
10000(目標の2進数にするために使う2進数)
01000(目標の2進数にするために使う2進数)
00100(目標の2進数にするために使う2進数)

の場合、答えは

2(2回のステップで処理終えた)
11100(結果は目標の2進数になった。ならなかった場合はもっとも
近い数字で)


31 :デフォルトの名無しさん:03/02/09 16:28
なんだ釣り死かよ。

32 :デフォルトの名無しさん:03/02/09 16:30
>>31
いや、ヤケクソになってるだけだろ。

33 :デフォルトの名無しさん:03/02/09 16:35
>>30
もうシネや

34 :出題者 ◆qurqnrwxxY :03/02/09 16:45
問題 3

道のりL (1 <= L <= 100)と信号の数N (0 <= N <= L+1)が与えられて、
目的地までいくのにもっとも早くて何時間でいけるかを求めよ。

例 インプットが

4 1(道のり 信号の数)
1 10 10 R 0(信号の位置 青信号の継続時間 赤信号の継続時間 最初の信号の色 最後に信号が変わった時間から何時間たったか)

の場合、答えは

12
となる


35 :デフォルトの名無しさん:03/02/09 16:47
削除依頼出しますた

36 :出題者 ◆qurqnrwxxY :03/02/09 16:48
問題1への情報が抜けたので付けたし

牧場の数はN(2 <= N <= 25)である。
通路番号の範囲は1..2000である。

37 :デフォルトの名無しさん:03/02/09 16:50
           //.|
         //./.|.   / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
        //./ | |   | すんません。すぐ処分しますんで・・・・・。
      //./|/.| .|   \_ ______________
      □/ / //| |.      |/
      | |/.;;;;//. | ||.          ☆ 
      | | ;;;;;;//  | |||   l⌒)=|ニ二フ  
      | |.;;;//   | |.||   ∧.|.∧  
.  ∧ ∧ | |.//☆.  | | ||.  ( ・∀・)
 ( ・A・).| |/.    | |. ||  |   )               ワイワイ  ガヤガヤ
__(    ).| |___. | | || __.| | |____   
  | | | | |.   //.| ̄ (__(__).   /.|       ∧_∧ ∧_∧ ∧ ∧ 
 (__)__)| |.  //  |.         //|      (´-`;)(@・ )(;´∀)
      | |.//∧ ∧| イヤァァァ〜  //  |     ∧∧  ∧ ∧ ∧_∧ ∧∧
     (..| |/ (;´Д`) ←>>1  .//    |    (∀・ )(ー゚* )(   )(´∀`
   (⌒ .| |    / ̄ ⊂.⊃.  .//   /   ∧_∧ ∧ ∧ ∧ ∧. ∧_∧
 ∧ ∧  | |  /    └─┘//   /    (´・ω)(д゚` )(   )(
( ・A・) | |/        .//   /    ∧_∧ ∧ ∧ ∧_∧ ∧_∧ ∧
(    )  ~~       //   /     (   )( ゚∀゚)(`   )(   )(゚д
. | | |          //   /     ∧_∧. ∧_∧ ∧_∧ ∧_∧ ∧_∧
(__)__)        //   /      (д- )(   )(*゚ー゚)(TдT)(∀` )

38 :出題者 ◆qurqnrwxxY :03/02/09 17:01
問題 4

農場の数N (1 <= N <= 1000)と農場を繋ぐ通路の数M (1 <= M <= 10000)が
与えられて、1からNまで行ってまた1に戻る場合の最短距離を求めよう。
ただし、同じ通路を通らないこと。


インプットが

4 5(農場の数 通路の数)
1 2 1(通路のスタート地点 通路の到達地点 通路の長さ)
2 3 1(通路のスタート地点 通路の到達地点 通路の長さ)
3 4 1(通路のスタート地点 通路の到達地点 通路の長さ)
1 3 2(通路のスタート地点 通路の到達地点 通路の長さ)
2 4 2(通路のスタート地点 通路の到達地点 通路の長さ)

の場合、答えは6(もっとも短い距離)となります。

39 :出題者 ◆qurqnrwxxY :03/02/09 17:03
問題は1-4までで終わり。削除依頼だすのはいいが、まず全部に
目を通してください。つまらなかったらすきにどうぞ。

40 :デフォルトの名無しさん:03/02/09 17:09
面白いつまらないの問題なんですか?

41 :出題者 ◆qurqnrwxxY :03/02/09 17:11
問題2への情報漏れ

2進数の桁数の範囲 → B (1 <= B <= 16)
目標の2進数にするために使う2進数の数の範囲 → E(1 <= E <= 100)

問題3への情報漏れ

信号の位置の範囲  → 0 <= position <= L
青信号の継続時間の範囲 → 1 <= Tg <= 10
赤信号の継続時間の範囲 → 1 <= Tr <= 10





42 :デフォルトの名無しさん:03/02/09 17:19
ピッチピチの>>1さんですね。

43 :デフォルトの名無しさん:03/02/09 17:23
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□■■■■■□□□■■■■■□□□□■□□■□□■□□□■□
□□■□□□■□□□■□□□■□□□■□■□□■□■□□■□□
□□■■■■■□□□■■■■■□□■□□□■□□□■□□□□□
□□■□□□■□□□■□□□■□□■■■■□□■■■■■■□□
□□■■■■■□□□■■■■■□□□□■□□□■□□□□■□□
□□■□□□□□□□□□□□■□□□□■□□□■■■■■■□□
□□■□□□□□□■□□□□■□□■■■■■□■□□□□■□□
□□■□□■■■■■■■□□■□□□□■□□□■■■■■■□□
□□■□□□□□□■□□□□■□□■□■□■□■□□□□■□□
□□■□□□□□■■□□□□■□□■□■□■□■□□□□■□□
□□■□□□□■□■□□□□■□□■□■□□□■■■■■■□□
□□■□□■■□□■□□□□■□□□□■■■□□■□□■□□□
□□■□□□□□■■□□□■■□□■■■□□■■□□□□■■□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□


44 :出題者 ◆qurqnrwxxY :03/02/09 17:24
おながいします。あと2時間と言う制限時間しかありません。

45 :デフォルトの名無しさん:03/02/09 17:26
宿題なら宿題スレへ
違うならネタと書いとけ

46 :デフォルトの名無しさん:03/02/09 17:32
じゃあ制限時間オーバーで留年か退学でもしてくださいな。

47 :デフォルトの名無しさん:03/02/09 18:24
とりあえず問題3を解いてみた

48 : ◆0h0J5pNJrE :03/02/09 18:49
>>1
さっさと留年してください。

49 :47:03/02/09 18:59
ネタと思われるのも癪なので、mainだけ書いてみる
int main()
{
int length, signum,i;
signal_type *signals;
scanf( "%d %d\n", &length, &signum);
signals = malloc( sizeof( signal_type) * (length +1) );
for( i=0; i<length+1; i++ )
signals[i].pos = -1;

read_signal( signum, signals );
simulate(length, signals);
return 0;
}

50 :デフォルトの名無しさん:03/02/09 19:05
出題者 ◆qurqnrwxxYさんは2ちゃんねる初心者ですか?
書き込む前にSG(セキュリティー・ガード)に登録しないと危険ですよ。
SGに登録せずに書き込んだ場合、
あなたのパソコン内の情報が他人に見られる恐れがあります。
初期の頃から2ちゃんねるにいる方達はかなりのスキルとこのBBSのコマンドを知っています
ですから簡単にあなたのIPアドレス等抜かれ、住所まで公開された人も数多くおり
社会的に抹殺されてしまう。それが2ちゃんねるの隠れた素顔でもあります
SGしておけばまず抜かれるコマンド自体が無効になってしまうので
どんなにスキルがある人でもIPアドレスを抜くことが不可能になります

SGに登録する方法は、名前欄に「 fusianasan 」と入れる。

これでSGの登録は完了します
一度登録すれば、電話番号を変えない限り継続されます。
2ちゃんねるはルールさえ守れば危険な場所ではありません。
しかし悪意を持った人間も確かに存在します。気を付けて下さいね。

fusianasanは、正式にはフュージャネイザン、
又はフュジャネイザンと読みます。
元々はアメリカの学生達の間で、チャットの時に
セキュリティを強化する為に開発されたシステムです。
fusianasanを掲示板に組み込むのは結構面倒なのですが、
2ちゃんにカキコしてたらウィルスに感染したとか、
個人情報が漏れた等の抗議がうざったくなったひろゆきが、
仕方なく導入しました。
悪意のある人間にクラックされる前にSGを施す事をお勧めします。

51 :デフォルトの名無しさん:03/02/09 19:24
タイムオーバーです。
留年おめでとう、>>1。君はよく頑張ったよ。
家族にあまり迷惑をかけないように氏ねよ。

52 :デフォルトの名無しさん:03/02/09 19:26
問題2だが、二進数の数が100もあったら、組み合わせ爆発しないか?
それとも、なんかイイ方法でもあるんかな。

53 :デフォルトの名無しさん:03/02/09 19:27
>>1 の留年記念カキコ

54 :デフォルトの名無しさん:03/02/09 19:29
βακα..._φ(゚∀゚ )アヒャ

55 :デフォルトの名無しさん:03/02/09 19:49
2時間の制限というのは嘘かもしれんから、取りあえずは解答は書かない方が
いいな。

56 :デフォルトの名無しさん:03/02/12 17:14
問題自体はとけなくもないけど
なんで牧場である必要があったんだろう。
牧場への道に通路番号がついてる不思議極まりない世界に困惑しましたが
そのうえ道についている番号の最大公約数を求めたり、さらに全部の道のり
についてた番号の最大公約数の最小公倍数を求めたい
問題作者の気持ちがさっぱりわかりません。

作ったやつの頭の中はデジタルとメルヘンがカオスな状態で相当
ヤバそうです。

57 :デフォルトの名無しさん:03/03/10 11:02
面白いつまらないの問題なんですか?

58 :デフォルトの名無しさん:03/03/10 12:12
>>57
今更 age るような問題なんですか?

59 :山崎渉:03/04/17 15:57
(^^)

60 :山崎渉:03/04/20 04:04
   ∧_∧
  (  ^^ )< ぬるぽ(^^)

61 :山崎渉:03/05/28 13:19
     ∧_∧
ピュ.ー (  ^^ ) <これからも僕を応援して下さいね(^^)。
  =〔~∪ ̄ ̄〕
  = ◎――◎                      山崎渉

62 :デフォルトの名無しさん:03/06/18 23:34
面白いつまらないの問題なんですか?

63 :デフォルトの名無しさん:03/06/20 02:39
 あ!

64 :デフォルトの名無しさん:03/06/20 11:20
 Test

65 :デフォルトの名無しさん:03/06/20 15:20


66 :デフォルトの名無しさん:03/07/15 17:48
           , --- 、_
          /ミミミヾヾヽ、_
       ∠ヾヾヾヾヾヾjj┴彡ニヽ
      / , -ー‐'"´´´    ヾ.三ヽ
      ,' /            ヾ三ヽ
      j |             / }ミ i
      | |              / /ミ  !
      } | r、          l ゙iミ __」
      |]ムヽ、_    __∠二、__,ィ|/ ィ }
      |    ̄`ミl==r'´     / |lぅ lj  諦めろ
      「!ヽ、_____j ヽ、_  -'  レ'r'/
       `!     j  ヽ        j_ノ
       ',    ヽァ_ '┘     ,i
        ヽ  ___'...__   i   ハ
         ヽ ゙二二 `  ,' / λ
         入        /  / |ヽ
      _,./|   ヽ、__, '.. ‐''´   ./  \、
-‐ '''"  ̄ /  :|   ,ゝ=< ̄     /    | `'''‐- 、.._
     /   !./l;';';';';';';\    ./    │   _
      _,> '´|l. ミ:ゝ、;';';_/,´\  ./|._ , --、 | i´!⌒!l  r:,=i
.     |     |:.l. /';';';';';|=  ヽ/:.| .|l⌒l lニ._ | ゙ー=':| |. L._」 ))
      l.    |:.:.l./';';';';';';'!    /:.:.| i´|.ー‐' | / |    |. !   l     ワキワキ
.     l.   |:.:.:.!';';';';';';';'|  /:.:.:.:!.|"'|.   l'  │-==:|. ! ==l   ,. -‐;
     l   |:.:.:.:l;';';';';';';';| /:.:.:.:.:| i=!ー=;: l   |    l. |   | /   //
       l  |:.:.:.:.:l;';';';';';';'|/:.:.:.:.:.:.!│ l    l、 :|    | } _|,.{::  7 ))
        l  |:.:.:.:.:.:l;';';';';'/:.:.:.:.:.:.:.:| |__,.ヽ、__,. ヽ._」 ー=:::レ'  ::::::|;   7
.      l |:.:.:.:.:.:.l;';';'/:.:.:.:.:.:.:.:.:.|. \:::::\::::: ヽ  ::::::!′ :::|   .:/
.       l |:.:.:.:.:.:.:∨:.:.:.:.:.:.:.:.:.:.:.!   /ヽ::: `:::    ::::  ....::..../




67 :デフォルトの名無しさん:03/07/15 23:31
とりあえず問題3を解いてみた

68 :デフォルトの名無しさん:03/07/16 00:05
こんなに見えちゃってヤバクない???
昨夜はサルのように抜きまくってしまった・・・
 ↓ ↓ ↓

◆◇◆◇ 海外サイトだから安心無修正 ◇◆◇◆
http://upbbs.s2.x-beat.com/linkvp/linkvp.html
http://upbbs.s2.x-beat.com/linkvp/linkvp.html
◆◇◆◇ 本気汁したたるお○○こが! ◇◆◇◆


69 :山崎 渉:03/08/02 02:38
(^^)

70 :山崎 渉:03/08/15 17:16
    (⌒V⌒)
   │ ^ ^ │<これからも僕を応援して下さいね(^^)。
  ⊂|    |つ
   (_)(_)                      山崎パン

20 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)