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

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

【会津】パソコン甲子園2004【若松】

1 :デフォルトの名無しさん:04/09/04 23:42
今日プログラミング部門の予選が行われましたが
手応えはどうでしたか?

http://www.pref.fukushima.jp/pc-concours/

2 :デフォルトの名無しさん:04/09/04 23:42
みんな、がんばれ

3 :デフォルトの名無しさん:04/09/04 23:53
PCは当然FMV

4 :デフォルトの名無しさん:04/09/05 01:12
出来は半分弱ってとこかな。
7点問題でも時間がかかりそうな問題とかあるけど
あれはきれいに解けるのかな?トランプとか

5 :デフォルトの名無しさん :04/09/05 01:19
去年の問題よりはるかに難しいと感じたのは俺だけでしょうか?

6 :デフォルトの名無しさん:04/09/05 01:22
>>5
若干思う。

7 :デフォルトの名無しさん:04/09/05 01:35
数学の知識が無けりゃ出来ないじゃん。
この試験、全然実用的じゃないね

8 :デフォルトの名無しさん:04/09/05 01:47
数学は当たり前にやれと。

9 :デフォルトの名無しさん:04/09/05 01:48
実務で数学使わないじゃん

10 :デフォルトの名無しさん:04/09/05 02:20
>>9
それは、数学の表面しか見てないだけ。
数学で勉強する論理的な考え方は必要。

11 :デフォルトの名無しさん:04/09/05 02:21
例は?

12 :デフォルトの名無しさん:04/09/05 02:23
>>11
総合的な力だよ。
そうやって、簡単に例を出すようなモンじゃない。

13 :デフォルトの名無しさん:04/09/05 02:45
一応問題をひとつ
-----------------------------------------------------------------------------
 与えられた4つの1〜9の整数を使って、答えが10になるしきをつくります。
 4つの整数を入力したとき、下記の条件に従い、答えが10になる式を出力して
終了するプログラムを作成してください。また、答えが複数あるときは、最初に見つかった
答だけを出力するものとします。答えがないときは0をしゅつりょくしてください。

 ・演算子として、加算(+)、減算(-)、乗算(*)、だけを使います。除法(/)は使いません。
 ・数を4つとも使わなければなりません。
 ・4つの数の順番は自由に入れ換えてかまいません。
 ・括弧を使ってもかまいません。

入力
 1〜9の整数
 1〜9の整数
 1〜9の整数
 1〜9の整数

出力
 与えられた4つの整数と上記の演算記号および括弧を組み合わせて
 値が10となる式または0

入力例
 8
 7
 9
 9

出力例
 ( ( 9 * ( 9 - 7 ) ) - 8 )
( ( ( 9 - 7 ) * 9 ) - 8 )

14 :デフォルトの名無しさん:04/09/05 02:48
>>12
意味不明。
具体例を出して貰わないと納得出来ない。
抽象的な単語を使うことは避けるように

15 :デフォルトの名無しさん:04/09/05 02:50
【特別ルール】
言語は自由。
脳内言語とか意味不明なのは無し
ある程度メジャーな物

16 :デフォルトの名無しさん:04/09/05 03:13
>>14
ものごとを抽象化して考える能力もないわけだな。
数学勉強しなさい。

17 :デフォルトの名無しさん:04/09/05 03:16
>>16
ただの言い訳ですな

18 :デフォルトの名無しさん:04/09/05 03:20
両方とも強情なのは分かったからここいらで

ーーーーーーーーーーーーーーーTHE ENDーーーーーーーーーーーーーーー

19 :デフォルトの名無しさん:04/09/05 03:23
数学の知識がないと問題が解けない

数学やりなさい

実務で数学つかわない

数学の論理的な考え方は必要

たとえば?

総合的な力だよ

全然話が噛みあってない
具体的な数学の知識が問われてる時に
論理的な考え方の必要性を説いても仕方ないだろ

20 :デフォルトの名無しさん:04/09/05 03:26
>>17
ごめん、抽象的な考え方ができない人には、こういう抽象的な能力の説明は難しい。
あ、具体例あったよ。
数学の勉強して、論理的に考える能力身に付けると、物事を抽象化して考えることもできるようになって、こういう場合に具体例がなくても納得できるようになる。

21 :デフォルトの名無しさん:04/09/05 03:28
>>19
> 実務で数学つかわない

ここで話が飛んでるからな。
具体的な数学の知識が問われてるんだから、実務で使おうが使うまいが関係ないんじゃないの?

22 :デフォルトの名無しさん:04/09/05 03:44
>>20
強情な奴だなぁ
終わらせろっての。大人気ない。

23 :デフォルトの名無しさん:04/09/05 03:45
うぷされたみたいだから問題みてきたけど
数学っていうような内容じゃないよぅ

24 :デフォルトの名無しさん:04/09/05 03:48
そもそもプログラム自体、論理的な物だと思うんだがどうよ

25 :デフォルトの名無しさん:04/09/05 03:49
>>22
といいながら自分で穿り返してるし。

26 :22:04/09/05 03:51
はいはいごめんなさいね

27 :デフォルトの名無しさん:04/09/05 03:54
終わらない夏休み

28 :デフォルトの名無しさん:04/09/05 03:56
ないようじゃないよぅ……。

29 :デフォルトの名無しさん:04/09/05 03:58
寒杉

30 :デフォルトの名無しさん:04/09/05 04:06
>>24
実務だと、論理的思考や抽象化ができない人には、ほぼテンプレートのコピペで間にあう部分があてがわれたりする。

31 :デフォルトの名無しさん:04/09/05 04:15
やれやれ

32 :デフォルトの名無しさん:04/09/05 04:26
数学者だからといって論理的じゃない人もいるわけで

33 :デフォルトの名無しさん:04/09/05 04:50
>>32
例外を持ち出すことにどれほど意味があるかわからんが、もうその話は終わらせたいようだ。

34 :デフォルトの名無しさん:04/09/05 09:48
うちのチームは93点でした。
俺がポーカーに時間かけすぎました。スマソorz

35 :デフォルトの名無しさん:04/09/05 13:03
--------A002.c----------

#include <stdio.h>
void main(){int s[]={0,0,3,4,0,2,5,0,3,6,1,4,6},m,d;scanf("%d %d",&m,&d);printf
("%.2s曜日","水木金土日月火"+((d+s[m])%7)*2);}

--------EOF-------------

暇なんでソース削ってみた。

36 :デフォルトの名無しさん:04/09/05 15:05
P052 静岡県 静岡県立浜松工業高等学校 Team orz
P154 新潟県 新潟県立新潟工業高等学校 ぬるぽ
P163 福島県 福島工業高等専門学校 (´Д`)

プログラム部門チーム名の三傑。
なかのひとがここにいたら、ぜひ名乗り出てください。
最後のやつ、どう読むんだろう?

37 :A015.c:04/09/06 22:59
#include <stdio.h>
int h,i,j,k,n[6],m[6],c[14];int main(){FILE*f=fopen("015.csv","r");while(fscanf
(f,"%d,%d,%d,%d,%d",n,n+1,n+2,n+3,n+4)!=EOF){for(i=0;i<14;c[i++]=0);for(i=0;i<5
;c[n[i++]]++);for(h=i=k=0;k<5;i++,k=j)for(j=k;j<c[i]+k;n[j]=i-h,m[j++]=h=i);for
(h=-*n,k=i=j=0;i<5;h+=n[i++])n[i]||j++;puts(c[*m]==4|c[m[4]]==4?"フォーカード":
j==3?"フルハウス":c[*m]==3|c[m[3]]==3|c[m[4]]==3?"スリーカード":j==2?"ツーペア"
:j?"ワンペア":h==4|h==12&n[1]==9?"ストレート":"役なし");}}

38 :デフォルトの名無しさん:04/09/10 21:34:34
あと57日

39 :デフォルトの名無しさん:04/09/10 21:54:52
あーもうぜんぜん難しかったし!!
去年と全然違う。

九九を表示するとか直角三角形かどうか判定とか
そんなかんたんなのが今年はなかった気がする。

もうだめぽorz

40 :デフォルトの名無しさん:04/09/11 07:12:56
>>39
確かに去年よりは難しいが、問題は普通だったと思うが

どれくらいの点数だ?

41 :38:04/09/11 15:01:04
>>40
満点ですが何か?

42 :デフォルトの名無しさん:04/09/11 17:40:42
>>41
(´,_ゝ`)

43 :デフォルトの名無しさん:04/09/12 00:30:18
この問題、ひたすらソースを短くしてみね?

44 :デフォルトの名無しさん:04/09/12 00:54:34
改行を削ることは、ソースを短くしたうちに入らない。
というルールでならいいよ。

45 :デフォルトの名無しさん:04/09/12 01:04:26
お、乗ってくれる人がいた。
こんなルールでどう?七行スレの応用で。

・1行は79Byte以下。ただしこの中には改行コードは含めない。
・そのままコピペすればコンパイルを通る。(文字列の途中とか関数名の途中で改行するなということ)
・C/C++ではinclude行も、Javaならimportも1行で書かれる分には1行でカウントする。

んで、「短い」の定義に関しては
・行数が少ない方が短い。同じ行数なら最終行のByte数が少ない方が短い。
としてみる。

不適当だと思ったら後で変更していけばいいんじゃない?

46 :デフォルトの名無しさん:04/09/12 01:09:18
とりあえず言い出しっぺからの法則。A10。まだ短くなると思うけど。
-----A10.c-----
#include <stdio.h>
int main(){double a,b,c,d,e,f,g,h;FILE*p=fopen("010.csv","r");while(fscanf(p,
"%lf,%lf,%lf,%lf,%lf,%lf,%lf,%lf",&a,&b,&c,&d,&e,&f,&g,&h)>0)if((g-e)*(d-b)==(c
-a)*(h-f))puts("YES");else puts("NO");fclose(p);}
---------------
ファイルは同じフォルダにあるって事にした。

47 :デフォルトの名無しさん:04/09/12 01:50:32
A001.c

#include <stdio.h>
int main(){int n,m=0;FILE*p=fopen("c:/pckosien/001.txt","r");while(fscanf(p,
"%d",&n)!=-1){m+=n;}printf("%d",m);fclose(p);}

まだまだ短くなるはず

48 :デフォルトの名無しさん:04/09/12 02:19:35
言語はなんでもいいの?

49 :デフォルトの名無しさん:04/09/12 02:46:10
大会のルールに従うって感じでいいんじゃない?
>プログラミング言語と使用機器
>予選で使用できるプログラミング言語は以下のものとします。
>C/C++
>Java
>Visual Basic .NET
>(仮称)十進BASIC for Windows95
最後のシラネ。

50 :46:04/09/12 03:09:34
こんな時間に俺は何やってんだろう…
A10.c "c:/pckosien/"を追加して、縮めた。

#include <stdio.h>
int main(){float a,b,c,d,e,f,g,h;FILE*p=fopen("c:/pckosien/010.csv","r");while(
fscanf(p,"%f,%f,%f,%f,%f,%f,%f,%f",&a,&b,&c,&d,&e,&f,&g,&h)>0)((g-e)*(d-b)==(c-
a)*(h-f))?puts("YES"):puts("NO");fclose(p);}

ついでなんで他人のも少し。

A001.c
#include <stdio.h>
int main(){int n,m=0;FILE*p=fopen("c:/pckosien/001.txt","r");while(fscanf(p,
"%d",&n))m+=n;printf("%d",m);fclose(p);}

51 :デフォルトの名無しさん:04/09/12 10:12:05
>>45
単純に、改行を省いたバイト数でいいんじゃないの?

52 :37:04/09/12 15:18:40
いい感じで盛り上がってるな。
というわけでA018.c

#include<stdio.h>
#define C(a,b,c)((c)?(c)-1?(a)*(b):(a)-(b):(a)+(b))
#define E(a,b){for(i=a*b;i<a*b*b;i++)k[i/b][i%b]=k[i/b-a][(i+1)%b];}
int*h,i,j,k[24][4]={{1,2,3},{1,3,2}},m[4],o,p,q,r,s,t,u,v,w;void main(){char*g=
"+-*0\0((%d%c%d)%c%d)%c%d\0(%d%c%d)%c(%d%c%d)";while(i<4)scanf("%d",m+i++);E(2,
3)E(6,4)while(o<648&&!j)j=C(C(w=C(s=m[*(h=k[o++/27])],t=m[h[1]],p=(i=o%27)%3),u
=m[h[2]],q=(i%9)/3),v=m[h[3]],r=i/9)==10?2:C(w,C(u,v,r),q)==10?21:0;printf(g+j+
3,s,g[p],t,g[q],u,g[r],v);}

53 :デフォルトの名無しさん:04/09/12 15:22:43
>>52
セミコロンで改行しろ。

54 :37:04/09/12 15:34:24
実際fclose()って使わなくても実際には問題ないんと思うので違反かもしれませんが
A001.c
#include <stdio.h>
int n,m;int main(){FILE*p=fopen("c:/pckosien/001.txt","r");while(fscanf(p,"%d",
&n))m+=n;printf("%d",m);}

A006.c
#include <stdio.h>
void main(){int i,j=1;scanf("%d",&i);for(;i;i&j&&printf("%d ",j),i&=~j,j*=2);}
一行で解ける問題はコレだけじゃないのか?

>>53
セミコロンで改行すると25点の問題とかは書き込めなくなる恐れが・・・

55 :46:04/09/12 15:42:05
言い出しっぺ、46です。
>>51-54を見ると

>んで、「短い」の定義に関しては
>・行数が少ない方が短い。同じ行数なら最終行のByte数が少ない方が短い。
>としてみる。

は、行数と文字数を逆に考えて

「短い」の定義に関しては
・全文字数(Byte単位)が少ない方が短い。同じ文字数なら行数が少ない方が短い。

とすればいいんじゃないかな?
改行を入れて読みやすくすると「短い」って感じが出ないし。

56 :37:04/09/12 16:12:41
>>55
という事はセミコロンで改行する必要はないということですね?

57 :デフォルトの名無しさん:04/09/12 16:41:26
>>56
セミコロンで改行しても、その改行文字はカウントしない。
改行してもしなくても、短さにはかかわりがない。

58 :デフォルトの名無しさん:04/09/19 00:35:58
福島県人ガンガレ

59 :デフォルトの名無しさん:04/10/01 10:37:12
今日発表age
発表は14時

60 :デフォルトの名無しさん:04/10/01 13:41:53
キター

61 :デフォルトの名無しさん:04/10/01 13:45:31
本選通過チーム一覧。
http://www.pref.fukushima.jp/pc-concours/honsen1001.html

CG部門はチーム数の割りに本選の枠が少なく激戦が予想された。

62 :デフォルトの名無しさん:04/10/01 23:26:18
やあ。CG部門予選通過したよ。


(((( ;゚д゚)))アワワワワ

63 :デフォルトの名無しさん:04/10/01 23:32:58
>P−17 三重県 鈴鹿工業高等専門学校 メテオ襲来!?
俺の地元ハケーン。。

64 :デフォルトの名無しさん:04/10/02 00:00:13
CG部門の方でもム板に居るんですね。
というわけで俺はプログラム部門通過。

65 :62:04/10/02 00:03:21
↑おめでとうございます!

スレ違いかと思ったんですが
パソコン甲子園スレが他に見つからなかったので書き込ませて頂きました。

66 :64:04/10/02 00:05:55
>>62
どこに立てるべきか>>1さんも迷ったのではないでしょうか。
うちの学校からはCGに2チームでたんですがダメでした。
CG部門は枠が狭くて倍率高かったですよね。
おめでとうございます。

67 :62:04/10/02 00:44:57
ありがとうございます。
私はプログラムのことは全くわからないんですが
しばらくここに住み着かせてもらうことにします。

68 :デフォルトの名無しさん:04/10/02 02:07:30
プログラム通過しました。
本選ではよろしくお願いします。

69 :64:04/10/02 17:05:12
>>68
ぜひよろしくお願いします。
いまのとこ3人ですな。思ったよりネラーは少ないのかな?

70 :デフォルトの名無しさん:04/10/02 20:06:24
こんなスレあるのしらんかった(;´Д`)
ちなみに漏れの学校も通過しました

71 :62:04/10/02 20:08:06
おぉー集まってきましたね。
よろしくお願いします。

大分前にCG・コンテンツ部門の方で甲子園に出場するっていう人(3DCGがすごい)のホームページ見つけてたんですけど、
最近一時閉鎖してました・・・結果どうなったんだろう。

72 :デフォルトの名無しさん:04/10/02 21:57:58
俺もCG部門通りました。

皆さんよろしくお願いします。

73 :デフォルトの名無しさん:04/10/02 22:04:14
>>
何かレベル低いな。
他のプログラミングコンテストの方が
ずっと面白みのある問題を作っている。

74 :64:04/10/02 23:34:04
>>73
去年の本選で100問も出してしまったせいでネタ切れなんだろう。
今年は50問。たぶん30問ぐらいでもいいんだろうけど。

75 :62:04/10/03 00:01:45
>>72
仲間発見。
よろしくお願いします。

本選出場チームよく見ると去年と同じとこが多いな・・・

76 :デフォルトの名無しさん:04/10/03 13:33:20
>>73
他のプログラミングコンテストというのはどう言った物なんでしょうか?

77 :デフォルトの名無しさん:04/10/03 19:21:52
>>76
例えば東工大SuperConとか

78 :デフォルトの名無しさん:04/10/03 19:36:13
[夏の]Supercon2004予選[電脳甲子園]
2chスレ>http://pc5.2ch.net/test/read.cgi/tech/1087091376/
本サイト>http://www.gsic.titech.ac.jp/Japanese/Publication/Supercon/

大学(院)生しか参加できないけど
ACM国際対抗プログラミングコンテスト
2chスレ>http://pc5.2ch.net/test/read.cgi/tech/1088830826/
本サイト>http://www.ehime-u.ac.jp/ICPC/jp/ (国内予選)

79 :72:04/10/03 20:36:16
>>62
実は相方だったりしてw

80 :62:04/10/03 23:13:14
>>79
そうだったら面白いですねw

でも私の相方は作品を見てさえいないという・・・orz

81 :64:04/10/03 23:58:34
>>79
相方ねぇ。
去年、プログラム部門で「本選の時に他二人が先生に呼び出しくらってて俺一人で解いたよ。」
という奴がいました。
意外と名前だけのメンバーっていうチームも多いのかな?

82 :64:04/10/04 00:04:05
自己レス
本選じゃなくて予選の時の間違いです。

83 :62:04/10/04 22:51:09
まだ高校生にプログラムとかCGをしてる人が少ないんでしょうね。
私の学校なんか3年が卒業したら情報部絶滅です。
今回のことで宣伝になって後継ぎができたらいいんですが。

84 :デフォルトの名無しさん:04/10/05 07:17:31
>>81
去年の俺は本戦でもそんな感じ。

>>83
俺も卒業したらやばいかなーと思ってたら人集まりましたよ。
とりあえず予選通過できたんならそれだけで十分
すごいことだと思うけどな(特に今年は)

今年はヅダイのボランティアとして裏で働きます(´・ω・`)

85 :デフォルトの名無しさん:04/10/05 15:54:29
プログラムの方で本戦出場します。皆さんよろしく〜^^

86 :デフォルトの名無しさん:04/10/05 22:11:00
はじめまして〜。CG部門本選出場者です。よろしく。

87 :62:04/10/06 13:37:38
>>84
3人のところを1人でってすごいですね・・・
でも人集まるものですか。
こっちも集まってくれるといいな。

裏の仕事ってバイトじゃなくボランティアなんですね。
頑張ってください。そしてよろしくお願いします。

>>85>>86
よろしくお願いします。
この調子で全員集まらないかな。

88 :64:04/10/06 19:36:06
>>84
去年はボランティアの3年でとても面白い人がいました。
「たけのこにょきっき」とかいってました。
がんばってください。


あと、今日は大会パンフレットに乗っけるであろう文を書きました
そしたら「おまい、文章力なさ杉」といわれました。
オチがない話ですいませんでした。

89 :デフォルトの名無しさん:04/10/07 07:58:30
>>87
うちの学校は数学Uすら完全に終わってない
状態での参戦だったので地獄でした(´・ω・`)

ボランティアって
賃金は支払われないけど
代わりに選手交流会に無料参加できたり。
その時のどこかに俺がいます

>>88
がんばります。って何をがんばるんだか・・・?w

90 :85:04/10/07 14:49:44
プログラム部門予選についてですが、思うに40〜60点までが、
一人で解く限界だったのではないのかなぁ〜、と思たのですが・・。
やっぱり上位に食い込むには、3人で協力しないと無理でしょうかー?

91 :デフォルトの名無しさん:04/10/07 17:13:38
むしろ神が1人いればそれでいいかとw

92 :デフォルトの名無しさん:04/10/07 20:46:33
>>85
私、一人で84点ですが何か?

93 :85:04/10/08 04:50:21
>>92
驚きました。25 * 3 + 7 + 4 = 86ですよね?

94 :64:04/10/08 19:08:17
>>92
誰ですか?

>>93
25*2 + 7*4 + 4*2 = 86です。

95 :デフォルトの名無しさん:04/10/09 17:57:57
ズルした奴っている?

96 :デフォルトの名無しさん:04/10/10 02:06:10
3分くらいの時間オーバーはズルかな?

97 :62:04/10/12 20:26:02
ページが更新されてる…抽選会って。
こっちは必死だよ(´Д`;)

98 :デフォルトの名無しさん:04/10/17 20:57:07
みんながんばってる?

99 :86:04/10/17 21:18:01
がんばってる

100 :デフォルトの名無しさん:04/10/17 21:48:02
がんばってない

101 :64:04/10/17 22:42:43
がんばった。

102 :デフォルトの名無しさん:04/10/17 22:55:59
PS2ほしい。

103 :デフォルトの名無しさん:04/10/20 07:47:06
がんばれ

104 :62:04/10/20 11:30:16
がんばろう

105 :デフォルトの名無しさん:04/10/22 00:38:26
賞品発表ですな

俺はもしもらえるならノートのほうががいい

106 :デフォルトの名無しさん:04/10/23 00:05:49
ズルしたのって質問にレス無いんだけど、さては・・・( ̄ー ̄)


107 :デフォルトの名無しさん:04/10/23 18:19:36
会津若松大丈夫でつか?

108 :デフォルトの名無しさん:04/10/23 19:26:30
もうだめぽ

109 :デフォルトの名無しさん:04/10/23 19:43:18
パソコン甲子園2004延期ケテーイ

110 :デフォルトの名無しさん:04/10/23 20:46:57
それは困る

111 :デフォルトの名無しさん:04/10/23 23:53:06
本戦無断欠席(-。-)y-~~~~

112 :84:04/10/24 18:50:43
家にいたけど、3階にいたから結構ゆれたなぁ。。。

若松市内にも活断層があるっぽいから注意したほうがいいかも
http://www.mainichi-msn.co.jp/chihou/fukushima/news/20041024ddlk07040137000c.html

113 :デフォルトの名無しさん:04/10/24 21:58:19
>>112
家の敷地の狭い漏れにとっては憧れの3階建て

114 :84:04/10/25 18:41:20
家って言ってもアパートですよ(´・ω・`)

115 :113:04/10/25 20:27:15
ありゃ、そうですか。

116 :デフォルトの名無しさん:04/10/25 23:02:57
CG部門は明日〆切だね

117 :デフォルトの名無しさん:04/10/26 17:49:11
!!本日〆切!!

118 :デフォルトの名無しさん:04/10/26 19:46:54
乗り換えて、乗り換えて・・・

 福 島

119 :デフォルトの名無しさん:04/10/26 23:26:59
会津大学かぁ…
微妙だな

120 :62:04/10/27 19:17:17
賞金もらったら新潟に送ろう・・・
これはひどいわ

121 :64:04/10/27 23:35:49
>>120
すばらしい、ぜひがんばってください

122 :デフォルトの名無しさん:04/10/29 21:06:33
いったい応援FAXってどうするんだ

123 :デフォルトの名無しさん:04/10/30 00:01:12
>>122
ただ送ればいいだけじゃないの?

124 :デフォルトの名無しさん:04/10/31 12:35:27
あと1週間!

125 :デフォルトの名無しさん:04/10/31 15:00:45
応援FAXにはぬるぽとか書くなよ

126 :デフォルトの名無しさん:04/10/31 19:05:11
がっ

127 :64:04/11/01 21:47:04
文化の日あたりに準備しないとかないとな
参考書は独習Cでも持ってこうかな?

128 :デフォルトの名無しさん:04/11/03 01:26:36
あと3日

129 :86:04/11/03 16:42:57
プレゼンの練習とか全然やってないよ〜

130 :62:04/11/03 16:57:36
>>121
がんばります。

プレゼンはまだ考え中・・・

131 :デフォルトの名無しさん:04/11/03 17:40:04
先生!持って行くお菓子はいくらまでですか?

132 :デフォルトの名無しさん:04/11/03 18:35:51
おこずかいは5000円まで
お菓子は1000円分以内

133 :デフォルトの名無しさん:04/11/03 19:09:45
バナナはお菓子に含まれますか?

134 :64:04/11/03 21:02:20
バナナはお菓子に含まれませんがメロンは含まれます。

135 :デフォルトの名無しさん:04/11/03 21:40:46
eclipseとかVisualStudioくらい用意しろよって思うんだけど。

まあ、でも問題が問題だしな。

こういう問題だったら、emacsとgcc用意してやらせりゃいいのに。
なんか言語が違うと平等じゃないし、
ライブラリーとかの関係もあるわけだから、
全員同じ環境にした方がいいんだと思うんだが。

emacsとgccならlinuxいれときゃいいわけだから、
工房でも環境整えやすいだろうし、
学校側も導入しやすいし。

もうちょっと頭使え>主催者

136 :デフォルトの名無しさん:04/11/03 23:30:49
>>135
linux使って授業やってる高校ってあるのかな?
高校生を対象にしてることを考えなきゃ。

でも会津大学の授業はlinuxらしい・・・
 


137 :デフォルトの名無しさん:04/11/03 23:42:47
とりあえず優勝商品貰ったら即turbo入れる方向で

138 :デフォルトの名無しさん:04/11/04 00:20:15
とりあえず優勝商品貰ったら即Lindows入れる方向で

139 :デフォルトの名無しさん:04/11/04 00:54:57
今年もお菓子はうまい棒で…

140 :デフォルトの名無しさん:04/11/04 16:07:41
>>137-138
お ま い ら に は 無 理 。

141 :デフォルトの名無しさん:04/11/04 20:39:54
実際、うまい棒はうまいか?

142 :デフォルトの名無しさん:04/11/04 21:52:26
うまい棒はうまい!

143 :64:04/11/05 00:25:37
うまい棒には15円くらいの価値があると私は思う

144 :84:04/11/05 01:15:13
ボランティアマニュアルキタ━━━━(゚∀゚)━━━━!!

145 :62:04/11/05 19:00:03
もうライブ見れるね。会場が…
これの動画って保存することはできないのかな?
親がしたがってるんですが…

146 :62:04/11/05 19:59:31
すいません。
テレビに繋いだらできました。

147 :72:04/11/05 20:20:56
いよいよ明日から始まりますね

プログラミング部門の皆さん頑張って下さい!


あれ?公式ページが見れない…

148 :デフォルトの名無しさん:04/11/05 21:09:05
普通に見られるけど…

149 :86:04/11/05 21:50:28
今日はプレゼンの練習しまくった。

150 :62:04/11/05 22:09:21
明日はプログラミング部門ですね。
がんばってください。

72さんと86さんの作品も楽しみにしてます。
ここの皆の正体わかるかな。

151 :86:04/11/05 23:42:18
>>150
分かるかも。つーかこのスレを僕に教えてくれたのは…

152 :デフォルトの名無しさん:04/11/06 00:01:14
こういうときにAirH"は便利
高いけど

153 :72:04/11/06 00:46:46
じゃあこのスレの住民は何か目印でもしていきますかw

154 :デフォルトの名無しさん:04/11/06 08:42:34
選手交流会の時にゴホゴホ

155 :デフォルトの名無しさん:04/11/06 08:57:17
目印は赤い靴下

156 :72:04/11/06 09:12:20
これから出発

赤い靴下なんてもってないorz

157 :84:04/11/06 20:51:07
赤い靴下もゴホゴホもやってねー

158 :84:04/11/07 18:54:40
パソコン甲子園終了。
みんなおつかれー

159 :デフォルトの名無しさん:04/11/07 20:56:59
>>156
あいづの鯔の方ですか.お世話になりました.

160 :デフォルトの名無しさん:04/11/07 23:37:09
ただいま!
かえって来ました、惨敗です_l ̄l○


161 :72:04/11/07 23:40:17
>>159
家が会津に近かったんで、あんな時間に出発でした。
僕もボランティアの方にお世話になりました。

ありがとうございました!


162 :72:04/11/07 23:41:39
交流会でゴホゴホしたけど誰も気付いてくれずorz


163 :デフォルトの名無しさん:04/11/08 02:07:19
赤い靴下に誰も気付いてくれずorz

164 :64:04/11/08 17:59:01
ようやく帰宅
お土産持ちすぎで大変でしたよ、まったく

165 :84:04/11/08 18:46:25
>>164
会津の土産って何買ったの?と聞いてみたい

漏れのサイト更新してみました。
詳しくはメル欄


166 :64:04/11/08 19:40:34
>>165
梅の味がする銘菓 (のようなもの
ベビースターラーメン一箱
など。

あと、ブログの中のメダル写真はなんとなく豪華ですね。

167 :62:04/11/08 19:56:19
今帰ってきたよ・・・玉砕。
でも皆すごかった!お疲れ様です。



大阪の子に間違えたメールアドレス教えちゃった・・・orz あ〜あ。

168 :デフォルトの名無しさん:04/11/08 21:14:56
そういえば予選のアフィン暗号の解法が分からんっていってた人いる?

169 :86:04/11/08 22:21:22
ぷぅ〜。。。つかれた。
たのしかったよ。

170 :デフォルトの名無しさん:04/11/09 20:42:45
いないのかぁ〜解説しようと思ったのに

171 :160:04/11/09 20:48:03
168さん教えて!
ところで言語はなんですか?

172 :64:04/11/09 22:11:34
>>168
漏れも解説キボンヌ
よければBASIC以外で

173 :デフォルトの名無しさん:04/11/10 12:46:01
/*
アフィン暗号を解くプログラム
入力文字列から this と that の候補を抽出し,
それを片っ端から復号してみて this か that
になるまで続ける.
*/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

/* 最大文字列長 兼 最大単語数 */
#define MAXWORD 256

/* 入力単語とその長さ */
char *word[MAXWORD];
int n_word;

/* "this" の候補とその長さ */
int n_this;
char *this[MAXWORD];

/* "that" の候補とその長さ */
int n_that;
char *that[MAXWORD];

174 :デフォルトの名無しさん:04/11/10 12:47:49
/* 文字列s の b文字目からe文字目が全部異なる
 文字からできているかどうか */
int all_different(char *a, int b, int e)
{
int i,j;
for (i = b; i < e; i++) {
for (j = i+1; j <= e; j++) {
if (a[i] == a[j])
return 0;
}
}
return 1;
}

/* 4文字全部異なっていれば this の候補 */
#define IS_THIS(a) all_different(a,0,3)
/* 最初の3文字が異なり,最初の文字=最後の文字であれば that の候補 */
#define IS_THAT(a) (all_different(a,0,2)&&(a)[0]==(a)[3])


175 :デフォルトの名無しさん:04/11/10 12:49:05
うわ,インデントが消えちゃう

176 :デフォルトの名無しさん:04/11/10 12:49:59
/* 単語の読み込み */
void
readword()
{
int i;
char buf[MAXWORD];

i = 0;
while (i < MAXWORD && scanf("%s",buf) == 1) {
word[i++] = strdup(buf);
}
n_word = i;
}


177 :デフォルトの名無しさん:04/11/10 12:50:38
/* 入力文字列 in をアフィン暗号で変換 */
void affine(char *in, int len, int alpha, int beta)
{
int i;
for (i = 0; i < len; i++)
in[i] = ((in[i]-'a')*alpha+beta)%26+'a';
}

/* 入力文字列をアフィン暗号で変換したら ref になるかどうか */
int affine_test(char *in, int len, int alpha, int beta, char *ref)
{
char buf[MAXWORD];
strcpy(buf,in);
affine(buf,len,alpha,beta);
//printf("a=%d b=%d %s -> %s\n",alpha,beta,in,buf);
return strcmp(buf,ref)==0;
}


178 :デフォルトの名無しさん:04/11/10 12:51:53
/* 入力文字列から this と that の候補を抽出 */
void
check_input()
{
int i;
for (i = 0; i < n_word; i++) {
int len = strlen(word[i]);
if (len != 4)
continue;
if (IS_THIS(word[i]))
this[n_this++] = word[i];
else if (IS_THAT(word[i]))
that[n_that++] = word[i];
}
}


179 :デフォルトの名無しさん:04/11/10 12:54:01
/* アフィン暗号を解く */
/*
考えられるすべての *alpha, *beta について入力にアフィン暗号
変換を施し,this または that の候補が複合できたところで止まる.
そのときの alpha, beta の値が返される.
*/

180 :デフォルトの名無しさん:04/11/10 12:54:24
void
solve_affine(int *alpha, int *beta)
{
int i;

for (*alpha = 1; ; (*alpha)++) {
/* alpha が26と共通の素因数を持つ場合はスキップ */
if (*alpha % 2 == 0 || *alpha % 13 == 0)
continue;

/* ここではbetaを振っているが,入力単語の最初の文字を
t に変換するbetaはalphaに対して一意に決まるので,
それを求めたほうが速く解ける.ここではプログラミングの
時間がなかったので単純な方法を使った. */
for (*beta = 0; *beta < 26; (*beta)++) {
for (i = 0; i < n_this; i++) {
if (affine_test(this[i],4,*alpha,*beta,"this"))
return;
}
for (i = 0; i < n_that; i++) {
if (affine_test(that[i],4,*alpha,*beta,"that"))
return;
}
}
}
}


181 :デフォルトの名無しさん:04/11/10 12:54:55
int
main()
{
int alpha, beta;
int i;

readword();
check_input();
solve_affine(&alpha, &beta);
//printf("alpha=%d beta=%d\n",alpha,beta);
for (i = 0; i < n_word; i++) {
affine(word[i],strlen(word[i]),alpha,beta);
printf("%s",word[i]);
if (i < n_word-1)
putchar(' ');
}
putchar('\n');
return 0;
}

182 :デフォルトの名無しさん:04/11/10 12:55:27
以上です.
コピペしてオートインデントかけてちょ.

183 :デフォルトの名無しさん:04/11/10 21:21:05
時間が無いときはこのくらいでもいいと思う。

#include <stdio.h>
#include <string.h>
void main()
{
  int a,b,n,len;
  char s[1024],buf[1024];
  len = strlen(gets(s));
  for(a=0;;a++)
  {
    if(a%2==0||a%13==0)
      continue;
    for(b=0;b<26;b++)
    {
      for(n=0;n<len;n++)
        if(s[n] != ' ')
          buf[n] = ((s[n]-'a')*a+b)%26+'a';
      if(strstr(buf,"this")||strstr(buf,"that"))
      {
        puts(buf);
        return;
      }
    }
  }
}

184 :デフォルトの名無しさん:04/11/10 21:25:49
      for(n=0;n<len;n++)
        if(s[n] != ' ')
          buf[n] = ((s[n]-'a')*a+b)%26+'a';
のあとに
        else
          buf[n] = ' ';
を追加

185 :デフォルトの名無しさん:04/11/10 22:22:29
さあ次はどれだ

186 :デフォルトの名無しさん:04/11/11 20:26:28
本選の問題050の解説おながいします。

187 :デフォルトの名無しさん:04/11/15 11:45:28
遅くなりますた。
050の問題は最小全域木問題だよ。
Kruskal のアルゴリズムを使うとこんな感じ。


188 :デフォルトの名無しさん:04/11/15 11:48:25
#include <stdio.h>
#include <stdlib.h>

#define MAX_SITE 1000
#define MAX_EDGE (MAX_SITE*(MAX_SITE-1)/2)

struct edge {
 int from;
 int to;
 int length;
};

struct edge Path[MAX_EDGE];
int N_path;

int SiteSet[MAX_SITE];
int N_site;

int cmp_int(struct edge *x, struct edge *y)
{
 return x->length - y->length;
}


189 :デフォルトの名無しさん:04/11/15 11:49:27
int
main()
{
 int i,j,f_no,t_no;
 int pathlen = 0;
 FILE *f;

 f = fopen("050.csv","r");
 fscanf(f,"%d",&N_site);
 i = 0;
 while (fscanf(f,"%d,%d,%d",&Path[i].from,&Path[i].to,&Path[i].length) == 3)
  i++;
 N_path = i;
 fclose(f);



190 :デフォルトの名無しさん:04/11/15 11:49:46
i qsort(Path,N_path,sizeof(struct edge),cmp_int);
 for (i = 0; i < N_site; i++)
  SiteSet[i] = i;
 for (i = 0; i < N_path; i++) {
  if (SiteSet[Path[i].from] != SiteSet[Path[i].to]) {
   f_no = SiteSet[Path[i].from];
   t_no = SiteSet[Path[i].to];
   for (j = 0; j < N_site; j++) {
    if (SiteSet[j] == t_no)
     SiteSet[j] = f_no;
   }
   pathlen += Path[i].length;
  }
 }
 printf("%d\n",pathlen/100);
  return 0;
}


191 :デフォルトの名無しさん:04/11/15 11:50:29
 qsort(Path,N_path,sizeof(struct edge),cmp_int);
 for (i = 0; i < N_site; i++)
  SiteSet[i] = i;
 for (i = 0; i < N_path; i++) {
  if (SiteSet[Path[i].from] != SiteSet[Path[i].to]) {
   f_no = SiteSet[Path[i].from];
   t_no = SiteSet[Path[i].to];
   for (j = 0; j < N_site; j++) {
    if (SiteSet[j] == t_no)
     SiteSet[j] = f_no;
   }
   pathlen += Path[i].length;
  }
 }
 printf("%d\n",pathlen/100);
  return 0;
}


192 :デフォルトの名無しさん:04/11/15 11:51:16
うわ、2回送信しちゃった

193 :デフォルトの名無しさん:04/11/15 12:31:12
ちょっと間違い。

   pathlen += Path[i].length;



   pathlen += Path[i].length-1;

だね。


194 :デフォルトの名無しさん:04/11/15 20:46:00
>>187-193
丁寧な解説ありがとうございます
意外とソースが簡潔なんでおどろきますた
漏れもまだまだだなぁ

195 :デフォルトの名無しさん:04/11/15 22:06:35
ASCII24に甲子園の記事ありまつ

196 :デフォルトの名無しさん:04/11/16 17:53:03
>>195
わりとあっさりめだったね。
関係者が審査員だったんだから特集ぐらい組んでくれても良いのに。

197 :84:04/11/16 19:26:00
今日発売の週刊アスキーにも載ってたよ(`・ω・´)

>>196
特集組むたってCG部門はともかく
プログラミング部門は・・・ねぇ

198 :デフォルトの名無しさん:04/11/16 22:49:02
失敗した…
持って帰ることを考えてなかった…orz

199 :デフォルトの名無しさん:04/11/16 23:40:33
大阪(西梅田)、新宿(JR駅前)のそれぞれ一等地に
拠点を構えるソフトウェア開発会社
グリーンシステムを応援するHPです。
http://www.geocities.jp/grs_hp/

こちらのスレの住人のかたがたのようなレベルの高いかたに
ピッタリだと思いますので、是非一度ご覧下さい。



200 :デフォルトの名無しさん:04/11/17 17:45:22
>>197
見てきたけど小さい記事だったなぁ
回を重ねるごとに認知度も上がっていくことを願う

201 :84:04/11/17 22:43:17
今日の笑ってこらえてで、
甲子園の旅ってのがあったけど
一瞬だけパソコン甲子園のポスター出ましたな

結局ファッション甲子園の特集だったけどorz

202 :デフォルトの名無しさん:04/11/20 21:57:57
賞品はやくキボンヌ

203 :デフォルトの名無しさん:04/11/21 00:06:12
賞品なんてねぇよウワァァ━━━━━。゚(゚´Д`゚)゚。━━━━━ン!!!!

204 :デフォルトの名無しさん:04/11/22 00:04:04
もしかしたらT梨か?
間違ってるぞ。


205 :デフォルトの名無しさん:04/11/22 09:14:38


206 :84:04/11/23 02:39:54
>>204
T梨じゃないけど、そこまで名前出しますかw
問題解いたのは選手の高校生でしょ

207 :デフォルトの名無しさん:04/11/23 09:35:23
ごめん…

208 :デフォルトの名無しさん:04/12/02 14:25:05
大会風景うpキター

209 :デフォルトの名無しさん:04/12/02 19:12:02
キタ━━━━━━(゚∀゚)━━━━━━ッ!

210 :デフォルトの名無しさん:04/12/02 21:28:17
http://www.pref.fukushima.jp/pc-concours/2004hon/2004top.htm

211 :デフォルトの名無しさん:04/12/04 21:09:06
やっぱ青森の子好き〜

212 :デフォルトの名無しさん:04/12/08 19:56:42
あぁ
パソコンの中で甲子園やるのかとおもた

213 :デフォルトの名無しさん:04/12/15 20:35:53
隠しページハーケン


214 :デフォルトの名無しさん:04/12/18 18:52:57
http://headlines.yahoo.co.jp/hl?a=20041218-00000063-mai-soci

215 :デフォルトの名無しさん:04/12/19 13:26:01
本に載るらしいね

216 :デフォルトの名無しさん:04/12/28 01:26:15
日経ソフトウェアにのってるっぽい


217 :デフォルトの名無しさん:05/01/20 23:43:09
会津大学において公開講座「高校生のためのアルゴリズムとプログラミング」が開催されます

218 :デフォルトの名無しさん:05/01/21 21:28:13
俺もえいづの生まれだ、誤解も多いが

219 :デフォルトの名無しさん:05/01/22 10:12:26
来いって?

220 :デフォルトの名無しさん:05/01/31 00:27:11
じゃあいくかw



221 :デフォルトの名無しさん:05/02/28 18:27:50
ttp://www.pref.fukushima.jp/pc-concours/
パソコン甲子園2005
ホームページを更新しました。(3.1)


プログラミング部門

予選は各学校において、平成17年9月3日(土)午前10時〜正午(全国一斉)に予選を行います。
事前に送付する難易度の異なる全20問の問題に対する解答プログラムを作成

本選出場20チーム
全てのチームが本選会場に一堂に会し競技を行います。
難易度の異なる全30問の問題を制限時間4時間で解く、得点形式の競技です。
最も高い点数を獲得したチームがグランプリとなります。


デジタルコンテンツ部門

テーマ「21世紀の大発明・大発見!」
    21世紀が幕を開けて5年、これからも人類はどんどん進歩し、さらには人々のあくなき探求心と挑戦により、今世紀もあっと驚くような大発明や大発見があることでしょう。
今世紀は、あと90年以上残っていますが、今世紀を代表する大発明や大発見を、あなた自身の発想で創作してください。そして、それをみんなの前で発表しましょう。


222 :デフォルトの名無しさん:05/02/28 18:30:46
P部門の問題数、さらに減ったね。

223 :デフォルトの名無しさん:05/03/01 17:47:11
30で丁度良いと思われ。去年も30以上解けてた学校あったか?

224 :デフォルトの名無しさん:05/03/01 20:48:25
ないねぇ、1位でも20くらいだろう

225 :デフォルトの名無しさん:05/03/03 00:46:46
なんで何十問もあってそれしか解けないんだ?
高校生のレベルが低いのか?


226 :デフォルトの名無しさん:05/03/03 11:03:40
 __ _________
      r | |――┐  r――  ヽ    ブーン
      L.! !__./⌒ヽ Li__   \
       ._| | / ^ω^) ||____    \_              (~ヽ       .. .
     (_| | |   /⊃⌒ヽ i     \)         /⌒ヾ .\\_   :・:∵:
        \ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄"''' - ..,,  人 /⌒ヾ / \\ヽ∴: >>225
      _  \_/⌒ヽ________/⌒ヽ  て   / ノテ-ヽ( 。Д。)二二つ
        ヽ      _ノ r―――─―――┐ _ノ ドカッ/ / /   ∨ ̄∨
         |  ____| 三三三三三三三.|__l__    / / | |
      | ._|--[_______________] / __) ノ )
     ノ.|  |    ===========[___]======='   ー'    し'
   ヽ_ノ_ノ               ヽ__ノ_ノ



プログラミング技術というよりも数学的な論理思考が必要なんだよ。
20問解いたなら12分/1問のペースで作成・提出しなければいけない。

制限時間4時間の中で問題数こなすことが大変つーことくらいわかるだろうが。

227 :デフォルトの名無しさん:05/03/03 14:13:21
>>225
実際20問といても簡単な問題(10点)だけだと去年は4位ですよ。

228 :デフォルトの名無しさん:05/03/03 14:16:33
回答時間もふるいの手段かもしれないが、ツマンナイね。
入試問題みたい。

229 :デフォルトの名無しさん:05/03/05 23:51:38
>>226
3人でやるんでしょ?
1問12分で解けるんだったら、3人×20問で60問になると思うけど・・・

難しいので1問あたり何分で解けるんでしょ?

230 :デフォルトの名無しさん:05/03/05 23:58:51
パソコンは1台しか与えられないからなぁ。
12分で打ち込んでコンパイルして…かなり効率よくやらなければ難しいかな。

231 :デフォルトの名無しさん:05/03/06 16:07:18
>>229
難しいのは40分くらいかな。
いまだに解けてないものもあるし。

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

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

read.cgi ver 05.02.02 2014/06/23 Mango Mangüé ★
FOX ★ DSO(Dynamic Shared Object)