首先,这里给自己提一个醒,能得出结果的算法才是好算法,即使不是很优化!
1.终于到周末啦!小易走在市区的街道上准备找朋友聚会,突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域,每条街道假设坐标是(X,Y),小易当前在(0,0)街道,办公室在(gx,gy)街道上。小易周围有多个出租车打车点,小易赶去办公室有两种选择,一种就是走路去公司,另外一种就是走到一个出租车打车点,然后从打车点的位置坐出租车去公司。每次移动到相邻的街道(横向或者纵向)走路将会花费walkTime时间,打车将花费taxiTime时间。小易需要尽快赶到公司去,现在小易想知道他最快需要花费多少时间去公司。
输入描述:
输入数据包括五行:
第一行为周围出租车打车点的个数n(1 ≤ n ≤ 50)
第二行为每个出租车打车点的横坐标tX[i] (-10000 ≤ tX[i] ≤ 10000)
第三行为每个出租车打车点的纵坐标tY[i] (-10000 ≤ tY[i] ≤ 10000)
第四行为办公室坐标gx,gy(-10000 ≤ gx,gy ≤ 10000),以空格分隔
第五行为走路时间walkTime(1 ≤ walkTime ≤ 1000)和taxiTime(1 ≤ taxiTime ≤ 1000),以空格分隔
输出描述:
输出一个整数表示,小易最快能赶到办公室的时间
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] tx=new int[n];
int[] ty=new int[n];
for(int i=0;i<n;i++){
tx[i]=sc.nextInt();
}
for(int i=0;i<n;i++){
ty[i]=sc.nextInt();
}
int gx=sc.nextInt();
int gy=sc.nextInt();
int walkTime=sc.nextInt();
int taxiTime=sc.nextInt();
//1.第一种情况,只走路去公司
int onlyWalk=(Math.abs(gx)+Math.abs(gy))*walkTime;
//2.先走路再坐车。 算出每一种情况,并获得最小值。 取一个打车点作为参照。这里要把只走路的情况算进去比较。
int min=Math.min(((Math.abs(gx-tx[0])+Math.abs(gy-ty[0]))*taxiTime+(Math.abs(tx[0])+Math.abs(ty[0]))*walkTime),onlyWalk);
for(int i=1;i<n;i++){
int taxiAndWalk=(Math.abs(gx-tx[i])+Math.abs(gy-ty[i]))*taxiTime+(Math.abs(tx[i])+Math.abs(ty[i]))*walkTime;
if(taxiAndWalk<min){
min=taxiAndWalk;
}
}
System.out.println(min);
}
2.在幼儿园有n个小朋友排列为一个队伍,从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生,有一些是女生,男生用’B’表示,女生用’G’表示。小朋友们都很顽皮,当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师,你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行调整,每次调整只能让相邻的两个小朋友交换位置,现在需要尽快完成队伍调整,你需要计算出最少需要调整多少次可以让上述情况最少。例如:
GGBBG -> GGBGB -> GGGBB
这样就使之前的两处男女相邻变为一处相邻,需要调整队形2次
输入描述:
输入数据包括一个长度为n且只包含G和B的字符串.n不超过50.
输出描述:
输出一个整数,表示最少需要的调整队伍的次数
//这道题,我开始的时候一点想法都没有,后来在和朋友讨论的情况下,明白了,不管如何最后的结果都是两种情况,左边全部是B ,或者左边全部是G。而题目只要求得到次数,那么想法就出现了
//原理:两种情况1.左边全部是B,以B的个数为分界点,记录左边G的下标之和,记录右边B的下标之和,要使得左边全部是B,那么移动次数就是右边B-左边G的次数。 2.左边全部是G。原理同上。
public class test1 {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
String str=scanner.nextLine();
char[] chx=str.toCharArray();
int x=0;
for(int i=0;i<chx.length;i++){
if(chx[i]=='G'){
x++; //得到G的个数
}
}
int count1=0;
int count2=0;
int count3=0;
int count4=0;
for(int j=0;j<x;j++){
if(chx[j]=='B'){
count1+=j;
}
}
for(int j=x;j<chx.length;j++){
if(chx[j]=='G'){
count2+=j;
}
}
count3=count2-count1; //得到左边全是G的次数
count1=0;
count2=0;
for(int j=0;j<(chx.length-x);j++){
if(chx[j]=='G'){
count1+=j;
}
}
for(int j=(chx.length-x);j<chx.length;j++){
if(chx[j]=='B'){
count2+=j;
}
}
count4=count2-count1; //得到左边全是B的次数
int sum=(count4>count3)?count3:count4;
System.out.println(sum);
}
}
3.