トップページ⇒tech
70コメント25KB

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

■ このスレッドは過去ログ倉庫に格納されています
0001出題者 ◆qurqnrwxxY NGNG
問題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ということ。

説明で分かりにくかったかもしれないが、神が降臨するように
幸運を祈ります。
0002デフォルトの名無しさんNGNG
         ■■■■■
      ■■■     ■■
     ■■         ■■
   ■■■         ■■■
   ■■■          ■■
   ■■■■         ■■
    ■■■         ■■
                 ■■
                ■■
               ■■
             ■■
            ■■
           ■
         ■■
       ■■
      ■    ∧ ∧      ■  ■■■    ■■■■  ■■■■■
    ■■    (*゚ー゚)     ■  ■       ■       ■  ■  ■  
   ■■     (∩∩)    ■■ ■  ■■■ ■■■       ■
   ■■■■■■■■■■■■ ■    ■   ■          ■
   ■■■■■■■■■■■■  ■■■■   ■■■■     ■
0003デフォルトの名無しさんNGNG
宿題は自分でやるものだと思います。
0004デフォルトの名無しさんNGNG
ネタスレはプログラマー板へ逝け
0005名無しNGNG
宿題スレか、Cスレに逝け

終了。
0006デフォルトの名無しさんNGNG
こんな奴マ板に送り込まないでくれ
0007デフォルトの名無しさんNGNG
【Cプログラム問題】解けたら神!!
http://pc.2ch.net/test/read.cgi/prog/1044772631/
0008デフォルトの名無しさんNGNG
あれっ、これうちの学校ででた宿題じゃないか?
0009デフォルトの名無しさんNGNG
Cプログラム問題】解けたら肥やし!!
0010デフォルトの名無しさんNGNG
マルチかよ。ウゼェ
0011出題者 ◆qurqnrwxxY NGNG
>>1の図がずれたので訂正。
4--<I-6>--2
/         /
<I-16>     <I-9>
/         /
1--<I-3>--3
0012デフォルトの名無しさんNGNG
この「神」とかいうのが嫌いなんだよね。
過剰に人を褒め讃えて、自尊心がないのかと思う。
0013& ◆EE.Fppitjs NGNG
>>11
またずれた。これでどうだ。
  4--<I-6>--2
  /           /
  <I-16>     <I-9>
  /           /
  1--<I-3>--3

マルチするつもりはなかったけど、最初の数分プログラム板にこの
スレが画面に出てなかったので、おかしいと思いマ板にも作った。
0014デフォルトの名無しさんNGNG
>>11
アク禁にしてもらいますよ?
0015デフォルトの名無しさんNGNG
>>1=11=13
お前のような奴は留年してもう一度勉強した方がいいんじゃない?
人に聞いてばっかで自分で何もしない奴は一番腹立つよ。
0016デフォルトの名無しさんNGNG
>>1
問題は解けたけど。どうすればいいの?
0017出題者 ◆qurqnrwxxY NGNG
>>15
続きもあるんで問題だけでも見て、そうおこらんでください。
0018デフォルトの名無しさんNGNG
>>17
(゚Д゚)ハァ?
0019デフォルトの名無しさんNGNG
>出題者 ◆qurqnrwxxY
↑
こういうのがオヤジ狩りとか幼女拉致ったりとかするんだろうな。
0020& ◆EE.Fppitjs NGNG
>>16
ここにお願いします。大体でいいから
http://do.sakura.ne.jp/~junkroom/cgi-bin/megabbs/lounge/index.html#1
0021デフォルトの名無しさんNGNG
単発質問でスレを立てないでください。

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

0022デフォルトの名無しさんNGNG
ああ
0023デフォルトの名無しさんNGNG
削除依頼はまだかな・・・
0024デフォルトの名無しさんNGNG
出題者っていうHNがむかつく。
何が「出題」だ。宿題だろうが。
002516NGNG
>>20
うp完了。
0026デフォルトの名無しさんNGNG
>>25
マジで?
0027デフォルトの名無しさんNGNG
糞で
0028& ◆hHSnp/xvQw NGNG
>>16
なんというタイトルのスレでしたか?
0029デフォルトの名無しさんNGNG
>>28
うぜぇから早く消えろ
0030出題者 ◆qurqnrwxxY NGNG
問題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進数になった。ならなかった場合はもっとも
近い数字で)
0031デフォルトの名無しさんNGNG
なんだ釣り死かよ。
0032デフォルトの名無しさんNGNG
>>31
いや、ヤケクソになってるだけだろ。
0033デフォルトの名無しさんNGNG
>>30
もうシネや
0034出題者 ◆qurqnrwxxY NGNG
問題 3

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

例 インプットが

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

の場合、答えは

12
となる
0035デフォルトの名無しさんNGNG
削除依頼出しますた
0036出題者 ◆qurqnrwxxY NGNG
問題1への情報が抜けたので付けたし

牧場の数はN(2 <= N <= 25)である。
通路番号の範囲は1..2000である。
0037デフォルトの名無しさんNGNG
           //.|
         //./.|.   / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
        //./ | |   | すんません。すぐ処分しますんで・・・・・。
      //./|/.| .|   \_ ______________
      □/ / //| |.      |/
      | |/.;;;;//. | ||.          ☆ 
      | | ;;;;;;//  | |||   l⌒)=|ニ二フ  
      | |.;;;//   | |.||   ∧.|.∧  
.  ∧ ∧ | |.//☆.  | | ||.  ( ・∀・)
 ( ・A・).| |/.    | |. ||  |   )               ワイワイ  ガヤガヤ
__(    ).| |___. | | || __.| | |____   
  | | | | |.   //.| ̄ (__(__).   /.|       ∧_∧ ∧_∧ ∧ ∧ 
 (__)__)| |.  //  |.         //|      (´-`;)(@・ )(;´∀)
      | |.//∧ ∧| イヤァァァ〜  //  |     ∧∧  ∧ ∧ ∧_∧ ∧∧
     (..| |/ (;´Д`) ←>>1  .//    |    (∀・ )(ー゚* )(   )(´∀`
   (⌒ .| |    / ̄ ⊂.⊃.  .//   /   ∧_∧ ∧ ∧ ∧ ∧. ∧_∧
 ∧ ∧  | |  /    └─┘//   /    (´・ω)(д゚` )(   )(
( ・A・) | |/        .//   /    ∧_∧ ∧ ∧ ∧_∧ ∧_∧ ∧
(    )  ~~       //   /     (   )( ゚∀゚)(`   )(   )(゚д
. | | |          //   /     ∧_∧. ∧_∧ ∧_∧ ∧_∧ ∧_∧
(__)__)        //   /      (д- )(   )(*゚ー゚)(TдT)(∀` )
0038出題者 ◆qurqnrwxxY NGNG
問題 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(もっとも短い距離)となります。
0039出題者 ◆qurqnrwxxY NGNG
問題は1-4までで終わり。削除依頼だすのはいいが、まず全部に
目を通してください。つまらなかったらすきにどうぞ。
0040デフォルトの名無しさんNGNG
面白いつまらないの問題なんですか?
0041出題者 ◆qurqnrwxxY NGNG
問題2への情報漏れ

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

問題3への情報漏れ

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



0042デフォルトの名無しさんNGNG
ピッチピチの>>1さんですね。
0043デフォルトの名無しさんNGNG
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
□□■■■■■□□□■■■■■□□□□■□□■□□■□□□■□
□□■□□□■□□□■□□□■□□□■□■□□■□■□□■□□
□□■■■■■□□□■■■■■□□■□□□■□□□■□□□□□
□□■□□□■□□□■□□□■□□■■■■□□■■■■■■□□
□□■■■■■□□□■■■■■□□□□■□□□■□□□□■□□
□□■□□□□□□□□□□□■□□□□■□□□■■■■■■□□
□□■□□□□□□■□□□□■□□■■■■■□■□□□□■□□
□□■□□■■■■■■■□□■□□□□■□□□■■■■■■□□
□□■□□□□□□■□□□□■□□■□■□■□■□□□□■□□
□□■□□□□□■■□□□□■□□■□■□■□■□□□□■□□
□□■□□□□■□■□□□□■□□■□■□□□■■■■■■□□
□□■□□■■□□■□□□□■□□□□■■■□□■□□■□□□
□□■□□□□□■■□□□■■□□■■■□□■■□□□□■■□
□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□□
0044出題者 ◆qurqnrwxxY NGNG
おながいします。あと2時間と言う制限時間しかありません。
0045デフォルトの名無しさんNGNG
宿題なら宿題スレへ
違うならネタと書いとけ
0046デフォルトの名無しさんNGNG
じゃあ制限時間オーバーで留年か退学でもしてくださいな。
0047デフォルトの名無しさんNGNG
とりあえず問題3を解いてみた
0048 ◆0h0J5pNJrE NGNG
>>1
さっさと留年してください。
004947NGNG
ネタと思われるのも癪なので、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;
}
0050デフォルトの名無しさんNGNG
出題者 ◆qurqnrwxxYさんは2ちゃんねる初心者ですか?
書き込む前にSG(セキュリティー・ガード)に登録しないと危険ですよ。
SGに登録せずに書き込んだ場合、
あなたのパソコン内の情報が他人に見られる恐れがあります。
初期の頃から2ちゃんねるにいる方達はかなりのスキルとこのBBSのコマンドを知っています
ですから簡単にあなたのIPアドレス等抜かれ、住所まで公開された人も数多くおり
社会的に抹殺されてしまう。それが2ちゃんねるの隠れた素顔でもあります
SGしておけばまず抜かれるコマンド自体が無効になってしまうので
どんなにスキルがある人でもIPアドレスを抜くことが不可能になります

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

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

fusianasanは、正式にはフュージャネイザン、
又はフュジャネイザンと読みます。
元々はアメリカの学生達の間で、チャットの時に
セキュリティを強化する為に開発されたシステムです。
fusianasanを掲示板に組み込むのは結構面倒なのですが、
2ちゃんにカキコしてたらウィルスに感染したとか、
個人情報が漏れた等の抗議がうざったくなったひろゆきが、
仕方なく導入しました。
悪意のある人間にクラックされる前にSGを施す事をお勧めします。
0051デフォルトの名無しさんNGNG
タイムオーバーです。
留年おめでとう、>>1。君はよく頑張ったよ。
家族にあまり迷惑をかけないように氏ねよ。
0052デフォルトの名無しさんNGNG
問題2だが、二進数の数が100もあったら、組み合わせ爆発しないか?
それとも、なんかイイ方法でもあるんかな。
0053デフォルトの名無しさんNGNG
>>1 の留年記念カキコ
0054デフォルトの名無しさんNGNG
βακα..._φ(゚∀゚ )アヒャ
0055デフォルトの名無しさんNGNG
2時間の制限というのは嘘かもしれんから、取りあえずは解答は書かない方が
いいな。
0056デフォルトの名無しさんNGNG
問題自体はとけなくもないけど
なんで牧場である必要があったんだろう。
牧場への道に通路番号がついてる不思議極まりない世界に困惑しましたが
そのうえ道についている番号の最大公約数を求めたり、さらに全部の道のり
についてた番号の最大公約数の最小公倍数を求めたい
問題作者の気持ちがさっぱりわかりません。

作ったやつの頭の中はデジタルとメルヘンがカオスな状態で相当
ヤバそうです。
0057デフォルトの名無しさんNGNG
面白いつまらないの問題なんですか?
0058デフォルトの名無しさんNGNG
>>57
今更 age るような問題なんですか?
0059山崎渉NGNG
(^^)
0060山崎渉NGNG
   ∧_∧
  (  ^^ )< ぬるぽ(^^)
0061山崎渉NGNG
     ∧_∧
ピュ.ー (  ^^ ) <これからも僕を応援して下さいね(^^)。
  =〔~∪ ̄ ̄〕
  = ◎――◎                      山崎渉
0062デフォルトの名無しさんNGNG
面白いつまらないの問題なんですか?
0063デフォルトの名無しさんNGNG
 あ!
0064デフォルトの名無しさんNGNG
 Test
0065デフォルトの名無しさんNGNG
♥
0066デフォルトの名無しさんNGNG
           , --- 、_
          /ミミミヾヾヽ、_
       ∠ヾヾヾヾヾヾ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 |:.:.:.:.:.:.:∨:.:.:.:.:.:.:.:.:.:.:.!   /ヽ::: `:::    ::::  ....::..../


0067デフォルトの名無しさんNGNG
とりあえず問題3を解いてみた
0068デフォルトの名無しさんNGNG
こんなに見えちゃってヤバクない???
昨夜はサルのように抜きまくってしまった・・・
 ↓ ↓ ↓

◆◇◆◇ 海外サイトだから安心無修正 ◇◆◇◆
http://upbbs.s2.x-beat.com/linkvp/linkvp.html
http://upbbs.s2.x-beat.com/linkvp/linkvp.html
◆◇◆◇ 本気汁したたるお○○こが! ◇◆◇◆
0069山崎 渉NGNG
(^^)
0070山崎 渉NGNG
    (⌒V⌒)
   │ ^ ^ │<これからも僕を応援して下さいね(^^)。
  ⊂|    |つ
   (_)(_)                      山崎パン
■ このスレッドは過去ログ倉庫に格納されています