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

**デフォルトの名無しさん** · NG

今日プログラミング部門の予選が行われましたが
手応えはどうでしたか？

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

**デフォルトの名無しさん** · NG

みんな、がんばれ

**デフォルトの名無しさん** · NG

PCは当然FMV

**デフォルトの名無しさん** · NG

出来は半分弱ってとこかな。
７点問題でも時間がかかりそうな問題とかあるけど
あれはきれいに解けるのかな？トランプとか

**デフォルトの名無しさん** · NG

去年の問題よりはるかに難しいと感じたのは俺だけでしょうか？

**デフォルトの名無しさん** · NG

>>5
若干思う。

**デフォルトの名無しさん** · NG

数学の知識が無けりゃ出来ないじゃん。
この試験、全然実用的じゃないね

**デフォルトの名無しさん** · NG

数学は当たり前にやれと。

**デフォルトの名無しさん** · NG

実務で数学使わないじゃん

**デフォルトの名無しさん** · NG

>>9
それは、数学の表面しか見てないだけ。
数学で勉強する論理的な考え方は必要。

**デフォルトの名無しさん** · NG

例は？

**デフォルトの名無しさん** · NG

>>11
総合的な力だよ。
そうやって、簡単に例を出すようなモンじゃない。

**デフォルトの名無しさん** · NG

一応問題をひとつ
-----------------------------------------------------------------------------
　与えられた4つの１～９の整数を使って、答えが10になるしきをつくります。
　４つの整数を入力したとき、下記の条件に従い、答えが10になる式を出力して
終了するプログラムを作成してください。また、答えが複数あるときは、最初に見つかった
答だけを出力するものとします。答えがないときは０をしゅつりょくしてください。

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

入力
　１～９の整数
　１～９の整数
　１～９の整数
　１～９の整数

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

入力例
　8
　7
　9
　9

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

**デフォルトの名無しさん** · NG

>>12
意味不明。
具体例を出して貰わないと納得出来ない。
抽象的な単語を使うことは避けるように

**デフォルトの名無しさん** · NG

【特別ルール】
言語は自由。
脳内言語とか意味不明なのは無し
ある程度メジャーな物

**デフォルトの名無しさん** · NG

>>14
ものごとを抽象化して考える能力もないわけだな。
数学勉強しなさい。

**デフォルトの名無しさん** · NG

>>16
ただの言い訳ですな

**デフォルトの名無しさん** · NG

両方とも強情なのは分かったからここいらで

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

**デフォルトの名無しさん** · NG

数学の知識がないと問題が解けない
↓
数学やりなさい
↓
実務で数学つかわない
↓
数学の論理的な考え方は必要
↓
たとえば？
↓
総合的な力だよ

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

**デフォルトの名無しさん** · NG

>>17
ごめん、抽象的な考え方ができない人には、こういう抽象的な能力の説明は難しい。
あ、具体例あったよ。
数学の勉強して、論理的に考える能力身に付けると、物事を抽象化して考えることもできるようになって、こういう場合に具体例がなくても納得できるようになる。

**デフォルトの名無しさん** · NG

>>19
> 実務で数学つかわない

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

**デフォルトの名無しさん** · NG

>>20
強情な奴だなぁ
終わらせろっての。大人気ない。

**デフォルトの名無しさん** · NG

うぷされたみたいだから問題みてきたけど
数学っていうような内容じゃないよぅ

**デフォルトの名無しさん** · NG

そもそもプログラム自体、論理的な物だと思うんだがどうよ

**デフォルトの名無しさん** · NG

>>22
といいながら自分で穿り返してるし。

22 · NG

はいはいごめんなさいね

**デフォルトの名無しさん** · NG

終わらない夏休み

**デフォルトの名無しさん** · NG

ないようじゃないよぅ……。

**デフォルトの名無しさん** · NG

寒杉

**デフォルトの名無しさん** · NG

>>24
実務だと、論理的思考や抽象化ができない人には、ほぼテンプレートのコピペで間にあう部分があてがわれたりする。

**デフォルトの名無しさん** · NG

やれやれ

**デフォルトの名無しさん** · NG

数学者だからといって論理的じゃない人もいるわけで

**デフォルトの名無しさん** · NG

>>32
例外を持ち出すことにどれほど意味があるかわからんが、もうその話は終わらせたいようだ。

**デフォルトの名無しさん** · NG

うちのチームは93点でした。
俺がポーカーに時間かけすぎました。ｽﾏｿorz

**デフォルトの名無しさん** · NG

--------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-------------

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

**デフォルトの名無しさん** · NG

Ｐ０５２静岡県静岡県立浜松工業高等学校 Team orz
Ｐ１５４新潟県新潟県立新潟工業高等学校ぬるぽ
Ｐ１６３福島県福島工業高等専門学校 (´Д｀）

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

**A015.c** · NG

#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?"ストレート":"役なし");}}

**デフォルトの名無しさん** · NG

あと57日

**デフォルトの名無しさん** · NG

あーもうぜんぜん難しかったし！！
去年と全然違う。

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

もうだめぽorz

**デフォルトの名無しさん** · NG

>>39
確かに去年よりは難しいが、問題は普通だったと思うが

どれくらいの点数だ？

38 · NG

>>40
満点ですが何か？

**デフォルトの名無しさん** · NG

>>41
(´,_ゝ`)

**デフォルトの名無しさん** · NG

この問題、ひたすらソースを短くしてみね？

**デフォルトの名無しさん** · NG

改行を削ることは、ソースを短くしたうちに入らない。
というルールでならいいよ。

**デフォルトの名無しさん** · NG

お、乗ってくれる人がいた。
こんなルールでどう？七行スレの応用で。

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

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

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

**デフォルトの名無しさん** · NG

とりあえず言い出しっぺからの法則。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);}
---------------
ファイルは同じフォルダにあるって事にした。

**デフォルトの名無しさん** · NG

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);}

まだまだ短くなるはず

**デフォルトの名無しさん** · NG

言語はなんでもいいの？

**デフォルトの名無しさん** · NG

大会のルールに従うって感じでいいんじゃない？
＞プログラミング言語と使用機器
＞予選で使用できるプログラミング言語は以下のものとします。
＞C/C++
＞Java
＞Visual Basic .NET
＞（仮称）十進BASIC for Windows95
最後のｼﾗﾈ。

46 · NG

こんな時間に俺は何やってんだろう…
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);}

**デフォルトの名無しさん** · NG

>>45
単純に、改行を省いたバイト数でいいんじゃないの？

37 · NG

いい感じで盛り上がってるな。
というわけで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);}

**デフォルトの名無しさん** · NG

>>52
セミコロンで改行しろ。

37 · NG

実際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点の問題とかは書き込めなくなる恐れが・・・

46 · NG

言い出しっぺ、46です。
>>51-54を見ると

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

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

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

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

37 · NG

>>55
という事はセミコロンで改行する必要はないということですね？

**デフォルトの名無しさん** · NG

>>56
セミコロンで改行しても、その改行文字はカウントしない。
改行してもしなくても、短さにはかかわりがない。

**デフォルトの名無しさん** · NG

福島県人ｶﾞﾝｶﾞﾚ

**デフォルトの名無しさん** · NG

今日発表age
発表は14時

**デフォルトの名無しさん** · NG

キター

**デフォルトの名無しさん** · NG

本選通過チーム一覧。
http://www.pref.fukushima.jp/pc-concours/honsen1001.html

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

**デフォルトの名無しさん** · NG

やあ。CG部門予選通過したよ。

(((( ;ﾟдﾟ)))ｱﾜﾜﾜﾜ

**デフォルトの名無しさん** · NG

>Ｐ－１７三重県鈴鹿工業高等専門学校メテオ襲来！？
俺の地元ﾊｹｰﾝ。。

**デフォルトの名無しさん** · NG

ＣＧ部門の方でもム板に居るんですね。
というわけで俺はプログラム部門通過。

62 · NG

↑おめでとうございます！

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

64 · NG

>>62
どこに立てるべきか>>1さんも迷ったのではないでしょうか。
うちの学校からはＣＧに２チームでたんですがダメでした。
ＣＧ部門は枠が狭くて倍率高かったですよね。
おめでとうございます。

62 · NG

ありがとうございます。
私はプログラムのことは全くわからないんですが
しばらくここに住み着かせてもらうことにします。

**デフォルトの名無しさん** · NG

プログラム通過しました。
本選ではよろしくお願いします。

64 · NG

>>68
ぜひよろしくお願いします。
いまのとこ３人ですな。思ったよりネラーは少ないのかな？

**デフォルトの名無しさん** · NG

こんなスレあるのしらんかった（；´Д｀）
ちなみに漏れの学校も通過しました

62 · NG

おぉー集まってきましたね。
よろしくお願いします。

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

**デフォルトの名無しさん** · NG

俺もＣＧ部門通りました。

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

**デフォルトの名無しさん** · NG

>>
何かレベル低いな。
他のプログラミングコンテストの方が
ずっと面白みのある問題を作っている。

64 · NG

>>73
去年の本選で１００問も出してしまったせいでネタ切れなんだろう。
今年は５０問。たぶん３０問ぐらいでもいいんだろうけど。

62 · NG

>>72
仲間発見。
よろしくお願いします。

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

**デフォルトの名無しさん** · NG

>>73
他のプログラミングコンテストというのはどう言った物なんでしょうか？

**デフォルトの名無しさん** · NG

>>76
例えば東工大SuperConとか

**デフォルトの名無しさん** · NG

[夏の]Supercon2004予選[電脳甲子園]
２ｃｈスレ＞http://pc5.2ch.net/test/read.cgi/tech/1087091376/
本サイト＞http://www.gsic.titech.ac.jp/Japanese/Publication/Supercon/

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

72 · NG

>>62
実は相方だったりしてｗ

62 · NG

>>79
そうだったら面白いですねｗ

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

64 · NG

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

64 · NG

自己レス
本選じゃなくて予選の時の間違いです。

62 · NG

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

**デフォルトの名無しさん** · NG

>>81
去年の俺は本戦でもそんな感じ。

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

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

**デフォルトの名無しさん** · NG

プログラムの方で本戦出場します。皆さんよろしく～^^

**デフォルトの名無しさん** · NG

はじめまして～。CG部門本選出場者です。よろしく。

62 · NG

>>84
3人のところを1人でってすごいですね・・・
でも人集まるものですか。
こっちも集まってくれるといいな。

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

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

64 · NG

>>84
去年はボランティアの３年でとても面白い人がいました。
「たけのこにょきっき」とかいってました。
がんばってください。

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

**デフォルトの名無しさん** · NG

>>87
うちの学校は数学Ⅱすら完全に終わってない
状態での参戦だったので地獄でした(´・ω・`)

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

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

85 · NG

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

**デフォルトの名無しさん** · NG

むしろ神が1人いればそれでいいかとｗ

**デフォルトの名無しさん** · NG

>>85
私、一人で84点ですが何か？

85 · NG

>>92
驚きました。25 * 3 + 7 + 4 = 86ですよね？

64 · NG

>>92
誰ですか？

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

**デフォルトの名無しさん** · NG

ズルした奴っている？

**デフォルトの名無しさん** · NG

３分くらいの時間オーバーはズルかな？

62 · NG

ページが更新されてる…抽選会って。
こっちは必死だよ(´Д｀;)

**デフォルトの名無しさん** · NG

みんながんばってる？

86 · NG

がんばってる

**デフォルトの名無しさん** · NG

がんばってない

64 · NG

がんばった。

**デフォルトの名無しさん** · NG

ＰＳ２ほしい。

**デフォルトの名無しさん** · NG

がんばれ

62 · NG

がんばろう

**デフォルトの名無しさん** · NG

賞品発表ですな

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

**デフォルトの名無しさん** · NG

ズルしたのって質問にレス無いんだけど、さては・・・（￣ー￣)

**デフォルトの名無しさん** · NG

会津若松大丈夫でつか？

**デフォルトの名無しさん** · NG

もうだめぽ

**デフォルトの名無しさん** · NG

パソコン甲子園2004延期ｹﾃｰｲ

**デフォルトの名無しさん** · NG

それは困る

**デフォルトの名無しさん** · NG

本戦無断欠席(-｡-)y-~~~~

84 · NG

家にいたけど、3階にいたから結構ゆれたなぁ。。。

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

**デフォルトの名無しさん** · NG

>>112
家の敷地の狭い漏れにとっては憧れの３階建て

84 · NG

家って言ってもアパートですよ(´･ω･`)

**113** · NG

ありゃ、そうですか。

**デフォルトの名無しさん** · NG

CG部門は明日〆切だね

**デフォルトの名無しさん** · NG

！！本日〆切！！

**デフォルトの名無しさん** · NG

乗り換えて、乗り換えて・・・

　福　島

**デフォルトの名無しさん** · NG

会津大学かぁ…
微妙だな

62 · NG

賞金もらったら新潟に送ろう・・・
これはひどいわ

64 · NG

>>120
すばらしい、ぜひがんばってください

**デフォルトの名無しさん** · NG

いったい応援FAXってどうするんだ

**デフォルトの名無しさん** · NG

>>122
ただ送ればいいだけじゃないの？

**デフォルトの名無しさん** · NG

あと１週間！

**デフォルトの名無しさん** · NG

応援FAXにはぬるぽとか書くなよ

**デフォルトの名無しさん** · NG

がっ

64 · NG

文化の日あたりに準備しないとかないとな
参考書は独習Ｃでも持ってこうかな？

**デフォルトの名無しさん** · NG

あと３日

86 · NG

プレゼンの練習とか全然やってないよ～

62 · NG

>>121
がんばります。

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

**デフォルトの名無しさん** · NG

先生！持って行くお菓子はいくらまでですか？

**デフォルトの名無しさん** · NG

おこずかいは５０００円まで
お菓子は１０００円分以内

**デフォルトの名無しさん** · NG

バナナはお菓子に含まれますか？

64 · NG

バナナはお菓子に含まれませんがメロンは含まれます。

**デフォルトの名無しさん** · NG

eclipseとかVisualStudioくらい用意しろよって思うんだけど。

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

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

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

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

**デフォルトの名無しさん** · NG

>>135
linux使って授業やってる高校ってあるのかな？
高校生を対象にしてることを考えなきゃ。

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

**デフォルトの名無しさん** · NG

とりあえず優勝商品貰ったら即turbo入れる方向で

**デフォルトの名無しさん** · NG

とりあえず優勝商品貰ったら即Lindows入れる方向で

**デフォルトの名無しさん** · NG

今年もお菓子はうまい棒で…

**デフォルトの名無しさん** · NG

>>137-138
お　ま　い　ら　に　は　無　理　。

**デフォルトの名無しさん** · NG

実際、うまい棒はうまいか？

**デフォルトの名無しさん** · NG

うまい棒はうまい！

64 · NG

うまい棒には１５円くらいの価値があると私は思う

84 · NG

ボランティアマニュアルｷﾀ━━━━(ﾟ∀ﾟ)━━━━!!

62 · NG

もうライブ見れるね。会場が…
これの動画って保存することはできないのかな？
親がしたがってるんですが…

62 · NG

すいません。
テレビに繋いだらできました。

72 · NG

いよいよ明日から始まりますね

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

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

**デフォルトの名無しさん** · NG

普通に見られるけど…

86 · NG

今日はプレゼンの練習しまくった。

62 · NG

明日はプログラミング部門ですね。
がんばってください。

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

86 · NG

>>150
分かるかも。つーかこのスレを僕に教えてくれたのは…

**デフォルトの名無しさん** · NG

こういうときにAirH"は便利
高いけど

72 · NG

じゃあこのスレの住民は何か目印でもしていきますかｗ

**デフォルトの名無しさん** · NG

選手交流会の時にゴホゴホ

**デフォルトの名無しさん** · NG

目印は赤い靴下

72 · NG

これから出発

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

84 · NG

赤い靴下もゴホゴホもやってねー

84 · NG

パソコン甲子園終了。
みんなおつかれー

**デフォルトの名無しさん** · NG

>>156
あいづの鯔の方ですか．お世話になりました．

**デフォルトの名無しさん** · NG

ただいま！
かえって来ました、惨敗です＿l￣l○

72 · NG

>>159
家が会津に近かったんで、あんな時間に出発でした。
僕もボランティアの方にお世話になりました。

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

72 · NG

交流会でゴホゴホしたけど誰も気付いてくれずorz

**デフォルトの名無しさん** · NG

赤い靴下に誰も気付いてくれずorz

64 · NG

ようやく帰宅
お土産持ちすぎで大変でしたよ、まったく

84 · NG

>>164
会津の土産って何買ったの？と聞いてみたい

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

64 · NG

>>165
梅の味がする銘菓　（のようなもの
ベビースターラーメン一箱
など。

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

62 · NG

今帰ってきたよ・・・玉砕。
でも皆すごかった！お疲れ様です。

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

**デフォルトの名無しさん** · NG

そういえば予選のアフィン暗号の解法が分からんっていってた人いる?

86 · NG

ぷぅ～。。。つかれた。
たのしかったよ。

**デフォルトの名無しさん** · NG

いないのかぁ～解説しようと思ったのに

**160** · NG

168さん教えて！
ところで言語はなんですか？

64 · NG

>>168
漏れも解説キボンヌ
よければBASIC以外で

**デフォルトの名無しさん** · NG

/*
アフィン暗号を解くプログラム
入力文字列から 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];

**デフォルトの名無しさん** · NG

/* 文字列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])

**デフォルトの名無しさん** · NG

うわ，インデントが消えちゃう

**デフォルトの名無しさん** · NG

/* 単語の読み込み */
void
readword()
{
int i;
char buf[MAXWORD];

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

**デフォルトの名無しさん** · NG

/* 入力文字列 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;
}

**デフォルトの名無しさん** · NG

/* 入力文字列から 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];
}
}

**デフォルトの名無しさん** · NG

/* アフィン暗号を解く */
/*
考えられるすべての *alpha, *beta について入力にアフィン暗号
変換を施し，this または that の候補が複合できたところで止まる．
そのときの alpha, beta の値が返される．
*/

**デフォルトの名無しさん** · NG

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;
}
}
}
}

**デフォルトの名無しさん** · NG

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;
}

**デフォルトの名無しさん** · NG

以上です．
コピペしてオートインデントかけてちょ．

**デフォルトの名無しさん** · NG

時間が無いときはこのくらいでもいいと思う。

#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;
　　　　　　}
　　　　}
　　}
}

**デフォルトの名無しさん** · NG

　　　　　　for(n=0;n<len;n++)
　　　　　　　　if(s[n] != ' ')
　　　　　　　　　　buf[n] = ((s[n]-'a')*a+b)%26+'a';
のあとに
　　　　　　　　else
　　　　　　　　　　buf[n] = ' ';
を追加

**デフォルトの名無しさん** · NG

さあ次はどれだ

**デフォルトの名無しさん** · NG

本選の問題０５０の解説おながいします。

**デフォルトの名無しさん** · NG

遅くなりますた。
050の問題は最小全域木問題だよ。
Kruskal のアルゴリズムを使うとこんな感じ。

**デフォルトの名無しさん** · NG

#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;
}

**デフォルトの名無しさん** · NG

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);

**デフォルトの名無しさん** · NG

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;
}

**デフォルトの名無しさん** · NG

　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;
}

**デフォルトの名無しさん** · NG

うわ、2回送信しちゃった

**デフォルトの名無しさん** · NG

ちょっと間違い。

　　　pathlen += Path[i].length;

は

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

だね。

**デフォルトの名無しさん** · NG

>>187-193
丁寧な解説ありがとうございます
意外とソースが簡潔なんでおどろきますた
漏れもまだまだだなぁ

**デフォルトの名無しさん** · NG

ASCII24に甲子園の記事ありまつ

**デフォルトの名無しさん** · NG

>>195
わりとあっさりめだったね。
関係者が審査員だったんだから特集ぐらい組んでくれても良いのに。

84 · NG

今日発売の週刊アスキーにも載ってたよ(｀･ω･´)

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

**デフォルトの名無しさん** · NG

失敗した…
持って帰ることを考えてなかった…orz

**デフォルトの名無しさん** · NG

大阪（西梅田）、新宿（JR駅前）のそれぞれ一等地に
拠点を構えるソフトウェア開発会社
グリーンシステムを応援するＨＰです。
http://www.geocities.jp/grs_hp/

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

**デフォルトの名無しさん** · NG

>>197
見てきたけど小さい記事だったなぁ
回を重ねるごとに認知度も上がっていくことを願う