プログラマメモ2

substring - java

2012-01-16T00:53:00.001+09:00

Javaです。　
Stringのsubstringで java.lang.StringIndexOutOfBoundsExceptionが発生しやすいことをついつい忘れてしまってたりします。
桁数が足りなかったりするとすぐに例外していまいます。
こんなときJavaって固いなーと思ったりします(いい意味でですよ)。
で、そんなときのcommonsのStringUtilsのsubstring
http://commons.apache.org/lang/

import org.apache.commons.lang3.StringUtils; public class TestCommonsLangStringUtils { public static void main(String[] args) { a(); } static void a() { String s = "01234567"; // このコードは java.lang.StringIndexOutOfBoundsException: String index out of range: 10 // String s2 = s.substring(3, 10); String s3 = StringUtils.substring(s, 3, 10); System.out.println(s3); } }

2012年あけましておめでとうございます。

2012-01-03T16:02:00.000+09:00

あけましておめでとうございます。2012年はどーんと飛躍の年になったらいいなと思います。
2011年はいろいろ大変な年でしたね。

2011年1２月に記事をアップすることができず、はじめてから、記事がない月がはじめて（たぶん）でました。
いろいろ作りたいものもあるのですが、なんせ未熟なものでなかなか完成できず
今年は、とにもかくにも完成できるものをひとつづつ増やしていこうと思います。

CALayerでsetNeedsDisplayするときの注意

2011-11-20T23:46:00.001+09:00

CALayerにたいしてsetNeedsDisplayするときの注意です。
下記のようなコードをつかって、表示する場合にsetNeedsDisplayしたりすると、表示されなくなる。

UIImage *img1 = [UIImage imageNamed:@"aaa.png"]; CALayer *layer = [CALayer layer]; layer.contentsScale = [[UIScreen mainScreen] scale]; layer.contents = (id)img1.CGImage;

おそらく,setNeedsDisplayが

レイヤインスタンスにコンテンツをキャッシュし直す

させるということに関係するのかな。

CALayerのretina対応 contentsScaleを2

2011-11-13T19:54:00.001+09:00

core animationだ！！ということで、CALayerのサブクラスをつくり、drawInContextを実装してがりがり書いて動かすとどうも、ジャギーが目立つというかなんというか表示したイメージきれいでないことに気がつく。で、アンチエイリアスが効いてないのかなーとかとんちんかんな調べものをしていてようやく、contentsScaleを変更すればいいところにたどりつく。

おそらく正しいやり方は

[[UIScreen mainScreen] scale];

をlayaer.contentsScaleに設定するのが正しいやり方のだろう。
参考
OpenGL ESのRetina対応 - Objective-Audio
iphone - Retina display core graphics font quality - Stack Overflow

UIBarButtonItemに画像使いたいなー

2011-11-03T23:13:00.000+09:00

InterfaceBuilderをぜんぜんつかってなかったのですが、やはりウィジットを配置してすぐにためせるのはやはりInterfaceBuilder便利。 UIBarButtonItemに画像使いたいなーと思っていろいろいじってたら、IBで簡単に設定できました。 ImageInset使ってサイズを調整できます。

中心点からの角度

2011-10-23T02:49:00.003+09:00

以前書いた記事からプログラマメモ2: 中心点からの角度
今度は、objective-cで作成してみました。

#import "MyView.h" @implementation MyView - (id)initWithFrame:(CGRect)frame { self = [super initWithFrame:frame]; if (self) { // Initialization code } return self; } /* タッチイベント:touchesBegan */ - (void)touchesBegan:(NSSet *)touches withEvent:(UIEvent *)event { [self setNeedsDisplay]; } /* タッチイベント:touchesBegan */ - (void)touchesEnded:(NSSet *)touches withEvent:(UIEvent *)event { [self setNeedsDisplay]; } /* タッチイベント:touchesMoved */ - (void)touchesMoved:(NSSet *)touches withEvent:(UIEvent *)event { // CGPoint touchPoint = [[touches anyObject] locationInView:self]; [self setNeedsDisplay]; } - (void)drawRect:(CGRect)rect { CGContextRef context = UIGraphicsGetCurrentContext(); float cx = self.bounds.size.width/2; float cy = self.bounds.size.height/2; // 文字色 CGContextSetRGBFillColor(context, 0, 0, 0, .2); // 線色 CGContextSetRGBStrokeColor(context, 0, 0, 0, .2); double degree; { // 初期値(中心値からの角度をもとめる) int mx = touchPoint.x - cx; int my = touchPoint.y - cy; if (mx == 0 && my == 0) { degree = 0; } else { degree = atan2(my, mx) * (180 / M_PI); } } { // line CGContextMoveToPoint(context, cx, cy); CGContextAddLineToPoint(context, touchPoint.x,touchPoint.y); CGContextStrokePath(context); } { // string NSString *str1 = [NSString stringWithFormat:@"x=%.0f, y=%.0f", touchPoint.x, touchPoint.y]; NSString *str2 = [NSString stringWithFormat:@"degree:%.0f", degree]; NSString *str3 = [NSString stringWithFormat:@"角度(0~360):%.0f", degree < 0 ? (180 + degree) + 180:degree]; UIFont *font = [UIFont fontWithName:@"Helvetica-Bold" size:20]; [str1 drawAtPoint:CGPointMake(touchPoint.x, touchPoint.y) withFont:font]; [str2 drawAtPoint:CGPointMake(touchPoint.x, touchPoint.y+20) withFont:font]; [str3 drawAtPoint:CGPointMake(touchPoint.x, touchPoint.y+40) withFont:font]; } } @end

刻印文字っぽいのその１

2011-10-19T01:27:00.002+09:00

刻印文字っぽいのにチャレンジ

CGContextSetShadowWithColorをいろいろ駆使するとコーディングでいろいろ表現できる。
CSS3?のtext-shadow?で表現していることを参考にしています。

- (void)drawRect:(CGRect)rect { NSLog(@"*** override drawRect!!"); // コンテキストをゲット CGContextRef context = UIGraphicsGetCurrentContext(); { /* * グラデーション */ // コンテクスト保存 CGContextSaveGState(context); if(TRUE){// CGGradientを生成する CGGradientRef gradient; CGColorSpaceRef colorSpace; size_t num_locations = 2; CGFloat locations[2] = { 0.0, 1.0 }; // FFA500 FF4500 CGFloat components[8] = { 0xFF/255., 0xA5/255., 0x00/255., 1.0, // Start color 0xFF/255., 0x45/255., 0x00/255., 1.0 }; // End color colorSpace = CGColorSpaceCreateDeviceRGB(); gradient = CGGradientCreateWithColorComponents(colorSpace, components, locations, num_locations); CGPoint startPoint = CGPointMake(self.frame.size.width/2, 0.0); CGPoint endPoint = CGPointMake(self.frame.size.width/2, self.frame.size.height); CGContextDrawLinearGradient(context, gradient, startPoint, endPoint, 0); // GradientとColorSpaceを開放する CGColorSpaceRelease(colorSpace); CGGradientRelease(gradient); } // コンテクスト復元 CGContextRestoreGState(context); } { /* * 文字列を描画して影付けしている * */ // コンテクスト保存 CGContextSaveGState(context); UIColor *color1 = [UIColor colorWithRed:0.0 green:0.0 blue:0.0 alpha:0.2]; UIColor *color2 = [UIColor colorWithRed:1.0 green:1.0 blue:1.0 alpha:0.8]; CGContextSetShadowWithColor(context, CGSizeMake(-1.0f, 1.0f), 0.0f, [color1 CGColor]); CGContextSetShadowWithColor(context, CGSizeMake(1.0f, 1.0f), 0.0f, [color2 CGColor]); CGContextSetRGBFillColor (context, 0, 0, 0, 1); // UIFont *font = [UIFont fontWithName:@"Helvetica-Bold" size:40]; NSString *str = @"HelooWorkd"; [str drawAtPoint:CGPointMake(10, 10) withFont:font]; // コンテクスト復元 CGContextRestoreGState(context); } }

デバイスの向きがかわって回転させないようにしたい

2011-10-16T01:12:00.001+09:00

iosです。
デバイスの向きがかわって回転させないようにしたいです。

- (BOOL)shouldAutorotateToInterfaceOrientation:(UIInterfaceOrientation)interfaceOrientation { return false; }

すぐ忘れてしまうんですよね...
2011/10/23 追記

上記のコードだと、「It should support at least one orientation.」と警告ログがでる。
iphone - Ipad device orientation problem - Stack Overflow
方向を固定させたい向きかどうかで判定させるのがいいのかも。

- (BOOL)shouldAutorotateToInterfaceOrientation:(UIInterfaceOrientation)interfaceOrientation { return (interfaceOrientation == UIInterfaceOrientationPortrait); }

角丸こそわが人生

2011-10-09T01:01:00.003+09:00

shiffonの備忘録 - UILabelで角丸
2011-04-13 - spiratestaの日記
UILabelを角丸にしたいなーといことで。
やはり角丸にしたいよねということです。

QuartzCoreを使うようだ。

#import "QuartzCore/QuartzCore.h"

コードは

- (void)viewDidLoad { [super viewDidLoad]; [[label layer] setCornerRadius:6.0]; [label setClipsToBounds:YES]; }

参考：
いつかつかってみたい
Cocoaの日々: バッジ描画ライブラリを公開

1012 - ヨゼフ？時間超過

2011-09-24T22:20:00.000+09:00

1012 -- Joseph
Javaです。なんとかそれっぽい答えがでるようになって、submitすると時間超過....
グーグルさんに尋ねて調べると、あらかじめ計算させてその値をつかっていたりしてるようでした。
とりあえずkが10よりうえのものは計算済みのものを使っています。

package p1012; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { static class P { boolean dead = false; boolean goodP = false; public P(boolean goodP) { this.goodP = goodP; } } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (true) { int k = scanner.nextInt(); if (k == 0) break; List<P> list = new ArrayList<Main.P>(); for (int i = 0; i < k; i++) { list.add(new P(true)); } for (int i = k; i < k * 2; i++) { list.add(new P(false)); } int[] is = { 0, 0, 0, 0, 0, 0, 0, 0, 1740, 93313, 459901, 1358657, 2504881 }; if (10 <= k) { System.out.println(is[k - 1]); continue; } int m = 0; A: for (m = 2; m < 100000000; m += 1) { int pos = 0; List<P> list2 = new ArrayList<Main.P>(list); int deadcount = k * 2; while (deadcount != k) { pos += m - 1; if (list2.size() <= pos) { pos = pos % list2.size(); } if (pos < k) continue A; list2.remove(pos); deadcount--; } break A; } System.out.println(m); } } }

1154 - レターズ

2011-09-24T17:50:00.001+09:00

1154 -- LETTERS
Javaです。
なんとかaccept...

package p1154; import java.util.Scanner; import java.util.Stack; public class Main { static class Cell { boolean used; char letter; public Cell(char letter) { this.letter = letter; } } static int solve(Cell[][] cells, int px, int py, Stack<Character> usedChar, int cnt) { if (!(0 <= px && 0 <= py)) return cnt; if ((cells[0].length <= py || cells.length <= px)) return cnt; Cell cell = cells[px][py]; if (cell.used){ return cnt; } if (usedChar.contains(cell.letter)){ return cnt; } cnt += 1; cell.used = true; usedChar.push(cell.letter); int a1 = solve(cells, px, py - 1, usedChar, cnt); int a2 = solve(cells, px - 1, py, usedChar, cnt); int a3 = solve(cells, px + 1, py, usedChar, cnt); int a4 = solve(cells, px, py + 1, usedChar, cnt); cnt = Math.max(a1, Math.max(a2, Math.max(a3, a4))); cell.used = false; usedChar.pop(); return cnt; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int R = scanner.nextInt(); int S = scanner.nextInt(); Cell[][] cells = new Cell[R][S]; for (int i = 0; i < R; i++) { String line = scanner.next(); char[] cs = line.toCharArray(); for (int j = 0; j < S; j++) { cells[i][j] = new Cell(cs[j]); } } Stack<Character> usedChar = new Stack<Character>(); int cnt = 0; cnt = solve(cells, 0, 0, usedChar, 0); System.out.print(cnt); } }

1258 - グラフな問題

2011-09-24T04:34:00.001+09:00

1258 -- Agri-Net
Javaです。グラフな問題にチャレンジということで。
解き方は、
プログラミングコンテストチャレンジブック秋葉拓哉岩田陽一北川宜稔
p.100を参考にしています。
僕自身プリム法よくわかってないです。たくさんとけばなんとなくわかってくるかなと.... プリム法 - Wikipedia

package p1258; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) {// これいれないとだめ int n = scanner.nextInt(); int V = n; int[][] cost = new int[V][V]; int[] d = new int[V]; boolean[] used = new boolean[V]; int[] mincost = new int[V]; { for (int i = 0; i < V; i++) { used[i] = false; d[i] = 0; mincost[i] = 0; } } for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cost[i][j] = scanner.nextInt(); } } mincost[0] = 0; int res = 0; while (true) { int v = -1; for (int u = 0; u < V; u++) { if (!used[u] && (v == -1 || mincost[u] < mincost[v])) v = u; } if (v == -1) break; used[v] = true; res += mincost[v]; for (int u = 0; u < V; u++) { if (mincost[u] == 0) { mincost[u] = cost[v][u]; continue; } mincost[u] = Math.min(mincost[u], cost[v][u]); } } int a = d[0]; for (int i = 1; i < d.length; i++) { a = Math.min(a, d[i]); } System.out.println(res); } } }

EOFの入力 - eclipseのコンソールで

2011-09-23T02:19:00.001+09:00

Javaです。eclipseです。実は知らなかったEOFの入力のしかたです。
下記のようなコードを用意します。

import java.util.Scanner; public class TestEOF { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while(scanner.hasNext()){ } System.out.println("*** END"); } }

osxだと。コンソールで^dを入力 windowsだと多分, contorl+zでとまります。
キーボードとのバインディングは、環境設定のgeneralのkeysをみるとあります。

1200 - くるっているサーチ

2011-09-23T01:56:00.002+09:00

1200 -- Crazy Search
Javaです。NCの値をつかわなくてもよいみたい。

package p1200; import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); int NC = scanner.nextInt(); String s = scanner.next(); Set<String> set = new HashSet<String>(); for(int i=0;i<=s.length() - N;i++){ set.add(s.substring(i, i + N)); } // System.out.println(set); System.out.println(set.size()); } }

2623 - 中央値

2011-09-21T01:42:00.003+09:00

2623 -- Sequence Median
Javaです。かんたんな問題。

package p2623; import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); List<Integer> list = new ArrayList<Integer>(); while (0 < n--) { int a = scanner.nextInt(); list.add(a); } Collections.sort(list); // System.out.println(list); double a = 0; n = list.size(); if (n == 1) { a = list.get(0); } else if (n % 2 == 0) { a += list.get(n / 2); a += list.get((n / 2) - 1); a /= 2; } else { a = list.get((n / 2)); } System.out.printf("%.1f", a); } }

1546 - A進法からB進法へ

2011-09-19T22:46:00.000+09:00

1546 -- Basically Speaking
Javaです。
Javaですと基数をうけとって処理してくれるAPIがあるから簡単ですね。

package p1546; import java.util.Scanner; public class Main { static void printPadLeft7(String s){ StringBuilder builder = new StringBuilder(); for(int i=0;i<7 - s.length() ;i++){ builder.append(" "); } builder.append(s); System.out.println(builder); } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { String s = scanner.next(); int radix1 = scanner.nextInt(); int radix2 = scanner.nextInt(); Integer i = Integer.parseInt(s, radix1); String out = Integer.toString(i, radix2); if (7 < out.length()) { printPadLeft7("ERROR"); } else { printPadLeft7(out.toUpperCase()); } } } }

1218 - よっぱらい看守

2011-09-19T20:18:00.000+09:00

1218 -- THE DRUNK JAILER
Javaです。
強引に解いてます。一応acceptedされたみたい。

package p1218; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); while (0 < n--) { int w = scanner.nextInt(); boolean[] bs = new boolean[w]; for(int i=0;i<w;i++){ for(int j=i;j<bs.length;j += (i + 1)){ bs[j] = bs[j]?false:true; } } int c = 0; for (boolean b : bs) { if(b) c++; } System.out.println(c); } } }

1145 -　ツリー合算？

2011-09-19T19:57:00.002+09:00

1145 -- Tree Summing
Javaです。
自前で、パースしていてマイナスを考慮せずWA。もうわからなかったので、 discussみて、下記のinputが下記のoutputになれば通りました。
Detail of message

input:
22 (5(4(11(7()())(2()()))()) (8(13()())(4()(1()()))))
20 (5(4(11(7()())(2()()))()) (8(13()())(4()(1()()))))
10 (3 
     (2 (4 () () )
        (8 () () ) )
     (1 (6 () () )
        (4 () () ) ) )
0 ()
-6 (3(-9()())())
9 (5(4(3(2()())())())())
output:
yes
no
yes
no
yes
no

scannerとPushbackReaderをあわせてつかってよくわからないコードに.... スタックつかってます。

package p1145_treesumming; import java.io.IOException; import java.io.PushbackReader; import java.io.StringReader; import java.util.Scanner; import java.util.Stack; public class Main { static class Val { Integer i; boolean notEnd = false; boolean noNum = false; public Val(int i) { this.i = i; } } static void find(StringBuilder builder, PushbackReader reader, Stack<Val> stack) throws IOException { int c = reader.read(); if (!((char) c == '-' || ('0' <= (char) c && (char) c <= '9'))) { int i = Integer.parseInt(builder.toString()); if (!stack.isEmpty()) { stack.lastElement().notEnd = true; } stack.add(new Val(i)); reader.unread(c); return; } builder.append((char) c); find(builder, reader, stack); } static boolean f(PushbackReader reader) throws IOException { int c = reader.read(); boolean b = false; if (')' == (char) c) { b = true; } reader.unread(c); return b; } static int n(PushbackReader reader) throws IOException { int c = reader.read(); if (c == -1) return -1; StringBuilder builder = new StringBuilder(); while ((char) c == '-' || ('0' <= (char) c && (char) c <= '9')) { builder.append((char) c); c = reader.read(); } reader.unread(c); if (builder.length() == 0) return -1; int i = Integer.parseInt(builder.toString()); return i; } public static void main(String[] args) throws IOException { Scanner scanner = new Scanner(System.in); // PushbackReader reader = new PushbackReader(new InputStreamReader( // System.in)); do { int n = scanner.nextInt(); // int n = n(reader); Stack<Val> stack = new Stack<Val>(); boolean b = false; // if(n == -1) break; A: while (true) { PushbackReader reader = new PushbackReader(new StringReader( scanner.next())); int c = -1; while ((c = reader.read()) != -1) { // System.out.print((char) c + " "); if ((char) c != '(' && (char) c != ')' && !((char) c == '-' || ('0' <= (char) c && (char) c <= '9'))) { continue; } switch ((char) c) { case '(': if (f(reader)) { Val val = new Val(0); val.noNum = true; stack.add(val); } break; case ')': // start calc int a = 0; for (Val i : stack) { a += i.i; } Val val = null; if (!stack.empty()) { val = stack.pop(); } if (val != null && !val.notEnd && n == a && !val.noNum) { b = true; // break A; } if (stack.empty()) break A; break; default: StringBuilder builder = new StringBuilder(); builder.append((char) c); find(builder, reader, stack); } } } ; System.out.println(b ? "yes" : "no"); } while (scanner.hasNext()); } }

1338 - discussにのっていた数列をそのまま借用....

2011-09-13T23:45:00.000+09:00

1338 -- Ugly Numbers

Javaです。 discussにのっていた数列をそのまま借用.... この数列をもとめようとコードを書いたけど、１５００まで計算できず。。。

とりあえず、submitっていうことで。この問題は、2247 -- Humble Numbersの親戚のようです。

package p1338; import java.util.Arrays; import java.util.List; import java.util.Scanner; public class Main { static Integer[] nn = { 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 27, 30, 32, 36, 40, 45, 48, 50, 54, 60, 64, 72, 75, 80, 81, 90, 96, 100, 108, 120, 125, 128, 135, 144, 150, 160, 162, 180, 192, 200, 216, 225, 240, 243, 250, 256, 270, 288, 300, 320, 324, 360, 375, 384, 400, 405, 432, 450, 480, 486, 500, 512, 540, 576, 600, 625, 640, 648, 675, 720, 729, 750, 768, 800, 810, 864, 900, 960, 972, 1000, 1024, 1080, 1125, 1152, 1200, 1215, 1250, 1280, 1296, 1350, 1440, 1458, 1500, 1536, 1600, 1620, 1728, 1800, 1875, 1920, 1944, 2000, 2025, 2048, 2160, 2187, 2250, 2304, 2400, 2430, 2500, 2560, 2592, 2700, 2880, 2916, 3000, 3072, 3125, 3200, 3240, 3375, 3456, 3600, 3645, 3750, 3840, 3888, 4000, 4050, 4096, 4320, 4374, 4500, 4608, 4800, 4860, 5000, 5120, 5184, 5400, 5625, 5760, 5832, 6000, 6075, 6144, 6250, 6400, 6480, 6561, 6750, 6912, 7200, 7290, 7500, 7680, 7776, 8000, 8100, 8192, 8640, 8748, 9000, 9216, 9375, 9600, 9720, 10000, 10125, 10240, 10368, 10800, 10935, 11250, 11520, 11664, 12000, 12150, 12288, 12500, 12800, 12960, 13122, 13500, 13824, 14400, 14580, 15000, 15360, 15552, 15625, 16000, 16200, 16384, 16875, 17280, 17496, 18000, 18225, 18432, 18750, 19200, 19440, 19683, 20000, 20250, 20480, 20736, 21600, 21870, 22500, 23040, 23328, 24000, 24300, 24576, 25000, 25600, 25920, 26244, 27000, 27648, 28125, 28800, 29160, 30000, 30375, 30720, 31104, 31250, 32000, 32400, 32768, 32805, 33750, 34560, 34992, 36000, 36450, 36864, 37500, 38400, 38880, 39366, 40000, 40500, 40960, 41472, 43200, 43740, 45000, 46080, 46656, 46875, 48000, 48600, 49152, 50000, 50625, 51200, 51840, 52488, 54000, 54675, 55296, 56250, 57600, 58320, 59049, 60000, 60750, 61440, 62208, 62500, 64000, 64800, 65536, 65610, 67500, 69120, 69984, 72000, 72900, 73728, 75000, 76800, 77760, 78125, 78732, 80000, 81000, 81920, 82944, 84375, 86400, 87480, 90000, 91125, 92160, 93312, 93750, 96000, 97200, 98304, 98415, 100000, 101250, 102400, 103680, 104976, 108000, 109350, 110592, 112500, 115200, 116640, 118098, 120000, 121500, 122880, 124416, 125000, 128000, 129600, 131072, 131220, 135000, 138240, 139968, 140625, 144000, 145800, 147456, 150000, 151875, 153600, 155520, 156250, 157464, 160000, 162000, 163840, 164025, 165888, 168750, 172800, 174960, 177147, 180000, 182250, 184320, 186624, 187500, 192000, 194400, 196608, 196830, 200000, 202500, 204800, 207360, 209952, 216000, 218700, 221184, 225000, 230400, 233280, 234375, 236196, 240000, 243000, 245760, 248832, 250000, 253125, 256000, 259200, 262144, 262440, 270000, 273375, 276480, 279936, 281250, 288000, 291600, 294912, 295245, 300000, 303750, 307200, 311040, 312500, 314928, 320000, 324000, 327680, 328050, 331776, 337500, 345600, 349920, 354294, 360000, 364500, 368640, 373248, 375000, 384000, 388800, 390625, 393216, 393660, 400000, 405000, 409600, 414720, 419904, 421875, 432000, 437400, 442368, 450000, 455625, 460800, 466560, 468750, 472392, 480000, 486000, 491520, 492075, 497664, 500000, 506250, 512000, 518400, 524288, 524880, 531441, 540000, 546750, 552960, 559872, 562500, 576000, 583200, 589824, 590490, 600000, 607500, 614400, 622080, 625000, 629856, 640000, 648000, 655360, 656100, 663552, 675000, 691200, 699840, 703125, 708588, 720000, 729000, 737280, 746496, 750000, 759375, 768000, 777600, 781250, 786432, 787320, 800000, 810000, 819200, 820125, 829440, 839808, 843750, 864000, 874800, 884736, 885735, 900000, 911250, 921600, 933120, 937500, 944784, 960000, 972000, 983040, 984150, 995328, 1000000, 1012500, 1024000, 1036800, 1048576, 1049760, 1062882, 1080000, 1093500, 1105920, 1119744, 1125000, 1152000, 1166400, 1171875, 1179648, 1180980, 1200000, 1215000, 1228800, 1244160, 1250000, 1259712, 1265625, 1280000, 1296000, 1310720, 1312200, 1327104, 1350000, 1366875, 1382400, 1399680, 1406250, 1417176, 1440000, 1458000, 1474560, 1476225, 1492992, 1500000, 1518750, 1536000, 1555200, 1562500, 1572864, 1574640, 1594323, 1600000, 1620000, 1638400, 1640250, 1658880, 1679616, 1687500, 1728000, 1749600, 1769472, 1771470, 1800000, 1822500, 1843200, 1866240, 1875000, 1889568, 1920000, 1944000, 1953125, 1966080, 1968300, 1990656, 2000000, 2025000, 2048000, 2073600, 2097152, 2099520, 2109375, 2125764, 2160000, 2187000, 2211840, 2239488, 2250000, 2278125, 2304000, 2332800, 2343750, 2359296, 2361960, 2400000, 2430000, 2457600, 2460375, 2488320, 2500000, 2519424, 2531250, 2560000, 2592000, 2621440, 2624400, 2654208, 2657205, 2700000, 2733750, 2764800, 2799360, 2812500, 2834352, 2880000, 2916000, 2949120, 2952450, 2985984, 3000000, 3037500, 3072000, 3110400, 3125000, 3145728, 3149280, 3188646, 3200000, 3240000, 3276800, 3280500, 3317760, 3359232, 3375000, 3456000, 3499200, 3515625, 3538944, 3542940, 3600000, 3645000, 3686400, 3732480, 3750000, 3779136, 3796875, 3840000, 3888000, 3906250, 3932160, 3936600, 3981312, 4000000, 4050000, 4096000, 4100625, 4147200, 4194304, 4199040, 4218750, 4251528, 4320000, 4374000, 4423680, 4428675, 4478976, 4500000, 4556250, 4608000, 4665600, 4687500, 4718592, 4723920, 4782969, 4800000, 4860000, 4915200, 4920750, 4976640, 5000000, 5038848, 5062500, 5120000, 5184000, 5242880, 5248800, 5308416, 5314410, 5400000, 5467500, 5529600, 5598720, 5625000, 5668704, 5760000, 5832000, 5859375, 5898240, 5904900, 5971968, 6000000, 6075000, 6144000, 6220800, 6250000, 6291456, 6298560, 6328125, 6377292, 6400000, 6480000, 6553600, 6561000, 6635520, 6718464, 6750000, 6834375, 6912000, 6998400, 7031250, 7077888, 7085880, 7200000, 7290000, 7372800, 7381125, 7464960, 7500000, 7558272, 7593750, 7680000, 7776000, 7812500, 7864320, 7873200, 7962624, 7971615, 8000000, 8100000, 8192000, 8201250, 8294400, 8388608, 8398080, 8437500, 8503056, 8640000, 8748000, 8847360, 8857350, 8957952, 9000000, 9112500, 9216000, 9331200, 9375000, 9437184, 9447840, 9565938, 9600000, 9720000, 9765625, 9830400, 9841500, 9953280, 10000000, 10077696, 10125000, 10240000, 10368000, 10485760, 10497600, 10546875, 10616832, 10628820, 10800000, 10935000, 11059200, 11197440, 11250000, 11337408, 11390625, 11520000, 11664000, 11718750, 11796480, 11809800, 11943936, 12000000, 12150000, 12288000, 12301875, 12441600, 12500000, 12582912, 12597120, 12656250, 12754584, 12800000, 12960000, 13107200, 13122000, 13271040, 13286025, 13436928, 13500000, 13668750, 13824000, 13996800, 14062500, 14155776, 14171760, 14348907, 14400000, 14580000, 14745600, 14762250, 14929920, 15000000, 15116544, 15187500, 15360000, 15552000, 15625000, 15728640, 15746400, 15925248, 15943230, 16000000, 16200000, 16384000, 16402500, 16588800, 16777216, 16796160, 16875000, 17006112, 17280000, 17496000, 17578125, 17694720, 17714700, 17915904, 18000000, 18225000, 18432000, 18662400, 18750000, 18874368, 18895680, 18984375, 19131876, 19200000, 19440000, 19531250, 19660800, 19683000, 19906560, 20000000, 20155392, 20250000, 20480000, 20503125, 20736000, 20971520, 20995200, 21093750, 21233664, 21257640, 21600000, 21870000, 22118400, 22143375, 22394880, 22500000, 22674816, 22781250, 23040000, 23328000, 23437500, 23592960, 23619600, 23887872, 23914845, 24000000, 24300000, 24576000, 24603750, 24883200, 25000000, 25165824, 25194240, 25312500, 25509168, 25600000, 25920000, 26214400, 26244000, 26542080, 26572050, 26873856, 27000000, 27337500, 27648000, 27993600, 28125000, 28311552, 28343520, 28697814, 28800000, 29160000, 29296875, 29491200, 29524500, 29859840, 30000000, 30233088, 30375000, 30720000, 31104000, 31250000, 31457280, 31492800, 31640625, 31850496, 31886460, 32000000, 32400000, 32768000, 32805000, 33177600, 33554432, 33592320, 33750000, 34012224, 34171875, 34560000, 34992000, 35156250, 35389440, 35429400, 35831808, 36000000, 36450000, 36864000, 36905625, 37324800, 37500000, 37748736, 37791360, 37968750, 38263752, 38400000, 38880000, 39062500, 39321600, 39366000, 39813120, 39858075, 40000000, 40310784, 40500000, 40960000, 41006250, 41472000, 41943040, 41990400, 42187500, 42467328, 42515280, 43046721, 43200000, 43740000, 44236800, 44286750, 44789760, 45000000, 45349632, 45562500, 46080000, 46656000, 46875000, 47185920, 47239200, 47775744, 47829690, 48000000, 48600000, 48828125, 49152000, 49207500, 49766400, 50000000, 50331648, 50388480, 50625000, 51018336, 51200000, 51840000, 52428800, 52488000, 52734375, 53084160, 53144100, 53747712, 54000000, 54675000, 55296000, 55987200, 56250000, 56623104, 56687040, 56953125, 57395628, 57600000, 58320000, 58593750, 58982400, 59049000, 59719680, 60000000, 60466176, 60750000, 61440000, 61509375, 62208000, 62500000, 62914560, 62985600, 63281250, 63700992, 63772920, 64000000, 64800000, 65536000, 65610000, 66355200, 66430125, 67108864, 67184640, 67500000, 68024448, 68343750, 69120000, 69984000, 70312500, 70778880, 70858800, 71663616, 71744535, 72000000, 72900000, 73728000, 73811250, 74649600, 75000000, 75497472, 75582720, 75937500, 76527504, 76800000, 77760000, 78125000, 78643200, 78732000, 79626240, 79716150, 80000000, 80621568, 81000000, 81920000, 82012500, 82944000, 83886080, 83980800, 84375000, 84934656, 85030560, 86093442, 86400000, 87480000, 87890625, 88473600, 88573500, 89579520, 90000000, 90699264, 91125000, 92160000, 93312000, 93750000, 94371840, 94478400, 94921875, 95551488, 95659380, 96000000, 97200000, 97656250, 98304000, 98415000, 99532800, 100000000, 100663296, 100776960, 101250000, 102036672, 102400000, 102515625, 103680000, 104857600, 104976000, 105468750, 106168320, 106288200, 107495424, 108000000, 109350000, 110592000, 110716875, 111974400, 112500000, 113246208, 113374080, 113906250, 114791256, 115200000, 116640000, 117187500, 117964800, 118098000, 119439360, 119574225, 120000000, 120932352, 121500000, 122880000, 123018750, 124416000, 125000000, 125829120, 125971200, 126562500, 127401984, 127545840, 128000000, 129140163, 129600000, 131072000, 131220000, 132710400, 132860250, 134217728, 134369280, 135000000, 136048896, 136687500, 138240000, 139968000, 140625000, 141557760, 141717600, 143327232, 143489070, 144000000, 145800000, 146484375, 147456000, 147622500, 149299200, 150000000, 150994944, 151165440, 151875000, 153055008, 153600000, 155520000, 156250000, 157286400, 157464000, 158203125, 159252480, 159432300, 160000000, 161243136, 162000000, 163840000, 164025000, 165888000, 167772160, 167961600, 168750000, 169869312, 170061120, 170859375, 172186884, 172800000, 174960000, 175781250, 176947200, 177147000, 179159040, 180000000, 181398528, 182250000, 184320000, 184528125, 186624000, 187500000, 188743680, 188956800, 189843750, 191102976, 191318760, 192000000, 194400000, 195312500, 196608000, 196830000, 199065600, 199290375, 200000000, 201326592, 201553920, 202500000, 204073344, 204800000, 205031250, 207360000, 209715200, 209952000, 210937500, 212336640, 212576400, 214990848, 215233605, 216000000, 218700000, 221184000, 221433750, 223948800, 225000000, 226492416, 226748160, 227812500, 229582512, 230400000, 233280000, 234375000, 235929600, 236196000, 238878720, 239148450, 240000000, 241864704, 243000000, 244140625, 245760000, 246037500, 248832000, 250000000, 251658240, 251942400, 253125000, 254803968, 255091680, 256000000, 258280326, 259200000, 262144000, 262440000, 263671875, 265420800, 265720500, 268435456, 268738560, 270000000, 272097792, 273375000, 276480000, 279936000, 281250000, 283115520, 283435200, 284765625, 286654464, 286978140, 288000000, 291600000, 292968750, 294912000, 295245000, 298598400, 300000000, 301989888, 302330880, 303750000, 306110016, 307200000, 307546875, 311040000, 312500000, 314572800, 314928000, 316406250, 318504960, 318864600, 320000000, 322486272, 324000000, 327680000, 328050000, 331776000, 332150625, 335544320, 335923200, 337500000, 339738624, 340122240, 341718750, 344373768, 345600000, 349920000, 351562500, 353894400, 354294000, 358318080, 358722675, 360000000, 362797056, 364500000, 368640000, 369056250, 373248000, 375000000, 377487360, 377913600, 379687500, 382205952, 382637520, 384000000, 387420489, 388800000, 390625000, 393216000, 393660000, 398131200, 398580750, 400000000, 402653184, 403107840, 405000000, 408146688, 409600000, 410062500, 414720000, 419430400, 419904000, 421875000, 424673280, 425152800, 429981696, 430467210, 432000000, 437400000, 439453125, 442368000, 442867500, 447897600, 450000000, 452984832, 453496320, 455625000, 459165024, 460800000, 466560000, 468750000, 471859200, 472392000, 474609375, 477757440, 478296900, 480000000, 483729408, 486000000, 488281250, 491520000, 492075000, 497664000, 500000000, 503316480, 503884800, 506250000, 509607936, 510183360, 512000000, 512578125, 516560652, 518400000, 524288000, 524880000, 527343750, 530841600, 531441000, 536870912, 537477120, 540000000, 544195584, 546750000, 552960000, 553584375, 559872000, 562500000, 566231040, 566870400, 569531250, 573308928, 573956280, 576000000, 583200000, 585937500, 589824000, 590490000, 597196800, 597871125, 600000000, 603979776, 604661760, 607500000, 612220032, 614400000, 615093750, 622080000, 625000000, 629145600, 629856000, 632812500, 637009920, 637729200, 640000000, 644972544, 645700815, 648000000, 655360000, 656100000, 663552000, 664301250, 671088640, 671846400, 675000000, 679477248, 680244480, 683437500, 688747536, 691200000, 699840000, 703125000, 707788800, 708588000, 716636160, 717445350, 720000000, 725594112, 729000000, 732421875, 737280000, 738112500, 746496000, 750000000, 754974720, 755827200, 759375000, 764411904, 765275040, 768000000, 774840978, 777600000, 781250000, 786432000, 787320000, 791015625, 796262400, 797161500, 800000000, 805306368, 806215680, 810000000, 816293376, 819200000, 820125000, 829440000, 838860800, 839808000, 843750000, 849346560, 850305600, 854296875, 859963392, 860934420, 864000000, 874800000, 878906250, 884736000, 885735000, 895795200, 900000000, 905969664, 906992640, 911250000, 918330048, 921600000, 922640625, 933120000, 937500000, 943718400, 944784000, 949218750, 955514880, 956593800, 960000000, 967458816, 972000000, 976562500, 983040000, 984150000, 995328000, 996451875, 1000000000, }; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); List<Integer> list = Arrays.asList(nn); while (true) { int i = scanner.nextInt(); if (i == 0) break; int n = list.get(i - 1); System.out.println(n); } } }

poj 3438

2011-09-11T03:26:00.000+09:00

3438 -- Look and Say Javaです。問題文はとくに読まずにチャレンジ。

package p3438; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); while (0 < n--) { char[] cs = scanner.next().toCharArray(); int cnt = 1; for (int i = 0; i < cs.length; i++) { if ( (i + 1 < cs.length) && cs[i + 1] == cs[i]) { cnt++; continue; } System.out.print(cnt + "" + cs[i]); cnt = 1; } System.out.println(); } } }

poj 3673 - 牛かけざん？

2011-09-11T02:26:00.000+09:00

3673 -- Cow Multiplication Javaです。

たしかに素直にプログラムにするだけだった....

package p3673; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while(scanner.hasNext()){ char[] a = scanner.next().toCharArray(); char[] b = scanner.next().toCharArray(); long l = 0; for(int i=0;i<a.length;i++){ for(int j=0;j<b.length;j++){ l += Integer.parseInt(""+a[i]) * Integer.parseInt(""+b[j]); } } System.out.println(l); } } }

pku 3979 分数分数分数！！

2011-09-04T01:39:00.000+09:00

Javaです。
3979 -- 分数加减法
ぜんぜん難しくない問題なはずですが、いろいろ失敗。 scannerを使ってのEOFはscanner.hasNext()を使えばOKなようです。
で、いろいろwrong answerだった理由は、1/2+1/2とか20/2-10/2で解答を分数で出力していたから。

package p3979; import java.math.BigInteger; import java.util.Scanner; public class Main { static class A { // numerator BigInteger n; // denominator BigInteger d; public A(int n, int d) { this.n = BigInteger.valueOf(n); this.d = BigInteger.valueOf(d); } } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext()) { String line = scanner.next("[0-9]*/[0-9]*[+-][0-9]*/[0-9]*"); char c; // + or - if (line.contains("+")) { c = '+'; } else { c = '-'; } String[] ss = line.split("[+-]"); A l = A(ss[0]); A r = A(ss[1]); solve(c, l, r); } } static public BigInteger gcd(BigInteger l, BigInteger r) { return l.gcd(r); } static public BigInteger lcm(BigInteger l, BigInteger r) { return l.multiply(r).divide(gcd(l, r)); } static void solve(char c, A l, A r) { // 最小公倍数 BigInteger b = lcm(l.d, r.d); BigInteger n1 = b.divide(l.d).multiply(l.n);// L BigInteger n2 = b.divide(r.d).multiply(r.n);// R // 演算 BigInteger c1 = c == '+' ? n1.add(n2) : n1.subtract(n2); if (c1.equals(BigInteger.ZERO)) { System.out.println("0"); return; } if (c1.equals(b)) { System.out.println("1"); return; } // 割れなくなるまで BigInteger b2 = gcd(c1, b); if ((b.divide(b2)).intValue() == 1) { System.out.println((c1.divide(b2)).intValue()); return; } // System.out.println(b2); System.out.printf("%d/%d%n", (c1.divide(b2)).intValue(), (b.divide(b2)).intValue()); return; } static A A(String s) { String[] ss = s.split("/"); return new A(Integer.parseInt(ss[0]), Integer.parseInt(ss[1])); } }

poj 2386 水溜まり。

2011-08-29T00:35:00.002+09:00

Javaです。

2386 -- Lake Counting

勉強がてらチャレンジ。探索問題深さ優先探索(DFS:Depth-First Search)の問題らしい。遷移できなくなるまで調べる。再帰にマッチするらしい。

package p2386; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int m = scanner.nextInt(); char[][] cs = new char[n][m]; scanner.skip("\n"); for (int i = 0; i < n; i++) { // char[] cs2 = new char[m]; cs[i] = scanner.nextLine().toCharArray(); } System.out.println(solve(cs)); } /** * 解く * * @param cs * @return */ public static int solve(char[][] cs) { int c = 0; for (int y = 0; y < cs.length; y++) { for (int x = 0; x < cs[y].length; x++) { if (cs[y][x] == 'W') { dfs(cs, x, y); c++; } } } return c; } /** * * @param cs * @param x * @param y */ static void dfs(char[][] cs, int x, int y) { // 検査済み cs[y][x] = '.'; /* * 8方向調べる。水溜まりならそこから調べる。 */ for (int dx = -1; dx <= 1; dx++) { for (int dy = -1; dy <= 1; dy++) { int nx = x + dx; int ny = y + dy; if (0 <= nx && nx < cs[y].length && 0 <= ny && ny < cs.length && cs[ny][nx] == 'W') { dfs(cs, nx, ny); } } } } }

poj 1065 Wooden Sticks

2011-08-28T21:22:00.000+09:00

Javaです。POJです。 1065 -- Wooden Sticks
これも自力でないです。
いろいろ参考にしましたが、よく理解できてないです。
PKU 1065 Wooden Sticks - 敗戦記

package p1065_not_completed; import java.io.IOException; import java.util.Scanner; public class Main { static boolean debug = false; static class Pair { int w; int l; boolean use = false; public Pair(int l, int w) { this.w = w; this.l = l; } public String toString() { return "l:[" + l + "] w:[" + w + "] use:[" + use + "]"; } } public static void main(String[] args) throws IOException { Scanner scanner = new Scanner(System.in); int t = scanner.nextInt(); for (int i = 0; i < t; i++) { int setupTime = 0; int n = scanner.nextInt(); Pair[] pairs = new Pair[n]; for (int j = 0; j < n; j++) { int l = scanner.nextInt(); int w = scanner.nextInt(); Pair pair = new Pair(l, w); pairs[j] = pair; } sort(pairs); print(pairs); setupTime = count(pairs); System.out.println(setupTime); } } static void print(Pair[] pairs) { if (!debug) return; for (Pair pair : pairs) { System.err.println(pair); } System.err.println(); } static void sort(Pair[] pairs) { for (int i = 0; i < pairs.length; i++) { print(pairs); for (int k = i + 1; k < pairs.length; k++) { if (pairs[i].l < pairs[k].l) { Pair pair = pairs[i]; pairs[i] = pairs[k]; pairs[k] = pair; } } } } static int count(Pair[] pairs) { int c = 0; for (int i = 0; i < pairs.length; i++) { Pair p1 = pairs[i]; if (p1.use) continue; for (int j = i + 1; j < pairs.length; j++) { Pair p2 = pairs[j]; if (p2.use) continue; if ((p2.l <= p1.l && p2.w <= p1.w)) { p2.use = true; p1 = p2; } } c++; } return c; } }

poj 1852 蟻

2011-08-28T00:33:00.002+09:00

POJです。Javaです。 1852 -- Ants ずばり蟻ですね。
で、自力で解けてないです。。。
下記の本を参考にしてます。この本で勉強していこうかと。
プログラミングコンテストチャレンジブック秋葉拓哉岩田陽一北川宜稔

package p1852; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int t = scanner.nextInt(); while(0 < t--){ int L = scanner.nextInt(); int n = scanner.nextInt(); int[] as = new int[n]; for (int i = 0; i < n; i++) { as[i] = scanner.nextInt(); } solve(L, n, as); } } static void solve(int L, int n, int[] as){ int minT = 0; for (int i = 0; i < n; i++) { minT = Math.max(minT, Math.min(as[i], L- as[i])); } int maxT = 0; for (int i = 0; i < n; i++) { maxT = Math.max(maxT, Math.max(as[i], L- as[i])); } System.out.printf("%d %d%n", minT, maxT); } }