标签:华为机试 最小长方形 取石子游戏 是否包含相同子串 java
编程题:A1.最小长方形, A2. 判断一个数字中是否包含两个相同的子串, A3. 取石子游戏.
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class MinRectangle {
public static void main(String arg[]){
List<Integer> ldata=new ArrayList<Integer>();
boolean flag=false;// (0,0)连续出现的次数,连续出现两次即结束输入
int testNum=0;// 测试用例的个数
Scanner cin=new Scanner(System.in);
while(cin.hasNext()){
int x=cin.nextInt();
int y=cin.nextInt();
if (Math.abs(x)>1000||Math.abs(y)>1000) return;
if (x==0&&y==0){
if (flag){
break;
}else{
flag=true;//一个测试用例结束
testNum++;
}
}else flag=false;
ldata.add(x);
ldata.add(y);
}
cin.close();
int size=ldata.size();
int k=0;
for (int i=0;i<testNum;i++){
int minX=Integer.MAX_VALUE;
int minY=Integer.MAX_VALUE;
int maxX=Integer.MIN_VALUE;
int maxY=Integer.MIN_VALUE;
for (;k<size/2;k++){
int x=ldata.get(2*k);
int y=ldata.get(2*k+1);
if (x==0&&y==0){
k++;
break;// 一个测试用例结束
}
minX=Math.min(x,minX);
minY=Math.min(y,minY);
maxX=Math.max(x, maxX);
maxY=Math.max(y,maxY);
}
if (minX!=maxX&&minY!=maxY&&minX!=Integer.MAX_VALUE&&
minY!=Integer.MAX_VALUE&&maxX!=Integer.MIN_VALUE&&maxY!=Integer.MIN_VALUE){
System.out.println(minX+" "+minY+" "+maxX+" "+maxY);
}
}
}
}
import java.util.Scanner;
public class ChildStr {
private String str;
private int len;
public void input(){
Scanner cin=new Scanner(System.in);
str=cin.nextLine();
len=str.length();
if (str!=null&&len>9){
str=null;
return;
}
for (int i=0;i<len;i++){
char c=str.charAt(i);
if (c<‘1‘||c>‘9‘){
str=null;
return;
}
}
}
public void search(){
if (str==null){
return;
}
String s=null;
for (int i=0;i<len-1;i++){
s=str.substring(i,i+1);//截取子串
if (str.lastIndexOf(s)!=i){//从尾部检索是否包含s,返回其位置
System.out.println(1);
return;
}
}
System.out.println(0);
}
public static void main(String arg[]){
ChildStr cs=new ChildStr();
cs.input();
cs.search();
}
}
import java.util.Scanner;
public class FibGame {
//这里为什么声明数列长度为48呢?因为计算到f[48]已经接近超出int的数据范围了
private int[] fib=new int[48];
public void f(){
fib[0]=0;fib[1]=1;
for (int i=2;i<48;i++){
fib[i]=fib[i-1]+fib[i-2];
}
}
public void input(){
Scanner cin=new Scanner(System.in);
int n;
while(cin.hasNext()){
n=cin.nextInt();
if (n<=1||n>48){
System.out.println("请输入大于2小于48的数字");
return;
}
boolean flag=false;
for (int i=3;i<48;i++){
if (n==fib[i]){
flag=true;
break;
}
}
if (flag){
System.out.println("Second win");
}else{
System.out.println("First win");
}
}
}
public static void main(String arg[]){
FibGame fg=new FibGame();
fg.f();
fg.input();
}
}
版权声明:本文为博主原创文章,未经博主允许不得转载。
标签:华为机试 最小长方形 取石子游戏 是否包含相同子串 java
原文地址:http://blog.csdn.net/dengpeng0419/article/details/47622727