Monthly Archives: April 2014

http://poj.org/problem?id=2722 /* @author: */ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); double angle,p,a,b,c,t,l,xa,xb,ya,yb,k1,k2,x1,x2,y1,y2,l2; int n,i; while(sc.hasNext()) { n=sc.nextInt(); if(n==0) break; xa=sc.nextDouble(); ya=sc.nextDouble(); xb=sc.nextDouble(); yb=sc.nextDouble(); l=l2=0; for(i=0;i< n;i++) { t=sc.nextDouble(); l+=t; … Continue reading →

http://poj.org/problem?id=2721 /* @author: */ import java.util.Scanner; import java.util.Arrays; public class Main{ private int a,b; private double f1,f2,f3,f4,f5,f6,t1,t2,t3,t4,t5,t6; public Main(int a,int b){ this.a=a; this.b=b; f1=13-a+1;f2=13-b+1;f3=1; t1=13;t2=13;t3=a+b; f4=1;f5=1;f6=26-(a+b)+1; t4=a;t5=b;t6=26; } public static void main(String args[]){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int a=sc.nextInt(); int … Continue reading →

http://poj.org/problem?id=2719 import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner cin = new Scanner(System.in); while(true) { String str = cin.nextLine(); char c = str.charAt(0); int re = 0; if(c == ‘0’) break; int size = str.length(); for(int … Continue reading →

http://poj.org/problem?id=2711 #include <vector> #include <string.h> #include <math.h> #include <stdio.h> #define min(a,b) (((a)<(b))?(a):(b)) using namespace std; class ff { public: typedef int type; // ��Ȩ���� enum { size = 810 }; // �����ģ enum { max = ( 1<<30 ) }; … Continue reading →

http://poj.org/problem?id=2710 //* @author: ccQ.SuperSupper import java.util.*; import java.math.*; public class Main { public static void main(String []args) throws Exception{ int t,cs=1,left,right,i,j; BigInteger a,b,seven; String str1,str2; seven = BigInteger.valueOf(1); for(i=0;i< 10000;++i) seven = seven.multiply(BigInteger.valueOf(7)); Scanner cin = new Scanner(System.in); t = … Continue reading →

http://poj.org/problem?id=2707 //* @author popop0p0popo import java.util.*; import java.io.*; public class Main{ public static void main(String[] args){ Scanner scanner=new Scanner(new BufferedReader(new InputStreamReader(System.in))); int a,b,c,d; int z,nz; while (true){ a=scanner.nextInt(); b=scanner.nextInt(); c=scanner.nextInt(); d=scanner.nextInt(); if (a+b+c+d==0){ break; } if (a*d>b*c){ z=getN(a,c); } else{ … Continue reading →

http://poj.org/problem?id=2704 //* @author: 82638882@163.com import java.io.*; public class Main { static int[][] p; static int a; static long[][] w; public static void main(String[] args) throws IOException { InputStreamReader is=new InputStreamReader(System.in); BufferedReader in=new BufferedReader(is); while(true) { a=Integer.parseInt(in.readLine()); if(a==-1) break; p=new int[a][a]; … Continue reading →

http://poj.org/problem?id=2696 //* @author: 82638882@163.com import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); int k=in.nextInt(); while((k–)!=0) { int[] arr=new int[9]; for(int i=0;i< 9;i++) arr[i]=in.nextInt(); int[] y=new int[arr[8]+1]; y[0]=arr[0]; y[1]=arr[1]; y[2]=arr[2]; for(int i=3;i<=arr[8];i++) f(y,i,arr); System.out.println(y[arr[8]]); … Continue reading →

http://poj.org/problem?id=2689 import java.util.Scanner; public class Main { final static int MAXVALUE = (int) Math.sqrt(Integer.MAX_VALUE) + 1; public static void main(String[] args) { int k, l, u, tt, index; boolean hasFlg; int a, b, aa, bb; int[] num = new int[MAXVALUE]; … Continue reading →

http://poj.org/problem?id=2685 import java.io.BufferedInputStream; import java.util.Scanner; /** * * poj2685 * @author NC */ public class Main { public static void main(String[] args) { Scanner scan = new Scanner(new BufferedInputStream(System.in)); if (scan.hasNext()) { int n = scan.nextInt(); scan.nextLine(); for (int i … Continue reading →

http://poj.org/problem?id=2681 //* @author: 82638882@163.com import java.util.Scanner; class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); int a=in.nextInt(); in.nextLine(); int u=0; while((a–)!=0) { u++; int[] p=new int[26]; String s1=in.nextLine(); String s2=in.nextLine(); for(int i=0;i< s1.length();i++) { int t=s1.charAt(i)-‘a’; p[t]++; … Continue reading →