renda/golf
目次
ゴルフ大会会場
鶴亀算
Before:
1 #include <stdio.h>
2
3 int main(void)
4 {
5 int num,leg,tsuru,kame;
6 printf("鶴と亀の数の合計 ? ");
7 scanf("%d",&num);
8 printf("鶴と亀の足の本数の合計 ? ");
9 scanf("%d",&leg);
10 kame = (leg - 2 * num) / 2;
11 tsuru = num - kame;
12 printf("鶴と亀の数の合計 %d\n",num);
13 printf("鶴と亀の足の本数の合計 %d\n",leg);
14 printf("鶴 %d 羽, 亀 %d 匹\n",tsuru,kame);
15
16 return 0;
17 }
After:
(187B)
- ポインタの関係で32bitでないと動かない。intが16bitの環境でも動かない。
- EUC-JPでないとポインタの演算が合わないのでy+6を書き換える必要アリ。
Revised (ytoku):
(185B)
- 最後のprintfを分割して"%s%s "部分の省略を図ったのと、Sにy)を取り込んだので、それぞれ1B稼げました。
PKU 1006
http://poj.org/problem?id=1006
Before:
1 #include <stdio.h>
2
3 #define C_PHY 23
4 #define C_EMO 28
5 #define C_INT 33
6
7 int findpeak(int a, int ca, int b, int cb)
8 {
9 a -= b;
10 while (a % cb != 0) {
11 a += ca;
12 }
13 return a+b;
14 }
15
16 int main()
17 {
18 int n;
19 for (n = 1; ; n++) {
20 int p, e, i, d;
21 scanf("%d %d %d %d", &p, &e, &i, &d);
22 if (p == -1) break;
23
24 int tmp;
25 tmp = findpeak(e, C_EMO, i, C_INT);
26 tmp = findpeak(tmp, C_EMO*C_INT, p, C_PHY);
27
28 tmp -= d;
29 if (tmp <= 0) tmp += C_EMO*C_INT*C_PHY;
30 else if (tmp > C_EMO*C_INT*C_PHY) tmp -= C_EMO*C_INT*C_PHY;
31
32 printf("Case %d: the next triple peak occurs in %d days.\n", n, tmp);
33 }
34 return 0;
35 }
- golf版にアルゴリズムを合わせてあります
After:
1 main(n,p,e,i,d){for(;scanf("%d%d%d%d",&p,&e,&i,&d),p+1;printf("Case %d: the next triple peak occurs in %d days.\n",n++,(i-d+21251)%21252+1))while((i-p)%23|(i-e)%28)i+=33;}
(171B)
- ホールインワンは157Bらしい
- Googleで検索するとそのコードが最上位に出てくるけれどもうちょっと考えたいところ
- mainの第一引数 == 1 (コマンドライン引数がなければ)
四則演算と剰余
Before:
1 #include <stdio.h>
2
3 int main(void)
4 {
5 int a, b;
6
7 printf("input two numbers\n");
8 scanf("%d%d", &a, &b);
9 printf("%d+%d=%d\n", a, b, a + b);
10 printf("%d-%d=%d\n", a, b, a - b);
11 printf("%d*%d=%d\n", a, b, a * b);
12 if (b) {
13 printf("%d/%d=%d\n", a, b, a / b);
14 printf("%d%%%d=%d\n", a, b, a % b);
15 }
16
17 return 0;
18 }
After:
(107B)
- defineは1つで十分だった。可読性もささやかに向上
- printf("%d"#x"%d=%d\n",a,b,a x b)として1Bの節約を図ったら、p(%)で%d%%d=...と展開された結果残念なことになった
Revised (renda):
(106B)
- p(x)の後のSpaceいらないよね！
- 一応hijiri(x86_64)のgccで通ることは確認。sunやnestだとどうでしょう
- そうか、気付かなかった...sunでもnestでも通りました (clear)
- 一応hijiri(x86_64)のgccで通ることは確認。sunやnestだとどうでしょう
Revised (ytoku):
(104B)
b&&が二回出てくるのが気になって一つの式に納められないか考えたらすんなり
ICPC2010 インターネット予選 A問題
Before:
あとで (1103B)
After:
1 #define K scanf("%d",
2 #define I(x)for(x=N;--x;)
3 #define L(a,b,c)I(i)I(j)if(k[i][j])b=b>a?b:a,c=a<c?a:c;b-=c-1;
4 N=404;main(c,i,j,l,e,f,g,h,n,d){int k[N][N],m[N],o[N];for(;c;){I(i)I(j)l=k[i][j]=m[j]=o[j]=0;e=g=m[0]=o[0]=(f=h=N)/2;K&c);if(k[e][e]=c){for(;--c;K&d),d/2?i=3-d,j=2-d:(i=d-1,j=d),d=m[n]+i,n=o[n]+j,k[d][n]=m[++l]=d,o[l]=n)K&n);L(i,e,f)L(j,g,h)c=printf("%d %d\n",e,g);}}}
(380B)
- 変数名を機械的に振ったところ解読不能になった。
- cは例によって1以上で初期化される
