java for循环和数组--冒泡排序、二分查找法
//100以内与7相关的数
for(int a=1;a<=100;a++){
if(a%7==0||a%10==7||a/10==7){
System.out.print(a+"\t");
}
}

//百鸡百钱
for(int a=0;a<=50;a++){
for(int b=0;b<=100;b++){
for(int c=0;c<=200;c++){
if(2*a+b+0.5*c==100){
System.out.println("公鸡买"+a+"只,母鸡买"+b+"只,小鸡买"+c+"只");
}
}
}
}

//100块钱去买洗发水(15),牙刷(5),香皂(2),100快全花完,共有多少种买法
for(int a=0;a<=7;a++){
for(int b=0;b<=20;b++){
for(int c=0;c<=50;c++){
if(15*a+5*b+2*c==100){
System.out.println("洗发水买"+a+"支,牙刷买"+b+"支,香皂买"+c+"块");
}
}
}
}

//组合硬币
for(int a=0;a<=10000;a++){
for(int b=0;b<=1000;b++){
for(int c=0;c<=1000;c++){
if(a+2*b+5*c==100){
System.out.println(a+"个一分钱"+b+"个2分钱"+c+"个5分钱");
}
}
}
}

//123()45()67()8()9=100 ()中填写+,- 将+看作1*,-看作-1*
for(int a=-1;a<=1;a+=2){
for(int b=-1;b<=1;b+=2){
for(int c=-1;c<=1;c+=2){
for(int d=-1;d<=1;d+=2){
if(123+a*45+b*67+c*8+d*9==100){
System.out.println("a="+a+",b="+b+",c="+c+",d="+d);
}
}
}
}
}

/*某侦察队接到一项紧急任务,要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人,但有以下限制条件:
l A和B两人中至少去一人;
l A和D不能一起去;
l A、E和F三人中要派两人去;
l B和C都去或都不去;
l C和D两人中去一个;
l 若D不去,则E也不去。
问应当让哪几个人去?*/
for(int a=0;a<=1;a++){
for(int b=0;b<=1;b++){
for(int c=0;c<=1;c++){
for(int d=0;d<=1;d++){
for(int e=0;e<=1;e++){
for(int f=0;f<=1;f++){
if(a+b>=1&&a+d!=2&&a+e+f==2&&(b+c==0||b+c==2)&&c+d==1&&(d+e==0||d==1)){
System.out.println("a="+a+",b="+b+",c="+c+",d="+d+",e="+e+",f="+f);
}
}
}
}
}
}
}

//冒泡排序
int[] a=new int[]{21,32,23,42,52,22};
for(int i=1;i<a.length;i++){
for(int j=1;j<=a.length-i;j++){
if(a[j]<a[j-1]){
int zhong=a[j-1];
a[j-1]=a[j];
a[j]=zhong;
}
}
}
for(int x=0;x<a.length;x++){
System.out.print(a[x]+"\t");
}

//二分查找法 三个下标 一个循环 取中间 移下标
Scanner sc=new Scanner(System.in);
int zhao=sc.nextInt();
boolean biaozhi=false;
int wz=-1;
int[] a=new int[]{3,7,9,13,14,18,21,25,33,45};
int kt=0,jw=9,zj;
while(kt<=jw){
zj=(kt+jw)/2;
if(a[zj]==zhao){
biaozhi=true;
wz=zj;
break;
}
else{
if(a[zj]<zhao){
kt=zj+1;
}
else
{
jw=zj-1;
}
}
}
if(biaozhi==true){
System.out.println("找到了"+"在第"+wz+"个");
}
else
{
System.out.println("没找到");
}

java for循环和数组--冒泡排序、二分查找法的更多相关文章
- [c/c++] programming之路(15)、多维数组和二分查找法,小外挂
一.多维数组 #include<stdio.h> #include<stdlib.h> void main(){ ][]; int i,j; ; i < ; i++) { ...
- [19/03/13-星期三] 数组_二维数组&冒泡排序&二分查找
一.二维数组 多维数组可以看成以数组为元素的数组.可以有二维.三维.甚至更多维数组,但是实际开发中用的非常少.最多到二维数组(我们一般使用容器代替,二维数组用的都很少). [代码示例] import ...
- 学习练习 Java冒泡排序 二分查找法
冒泡排序: // 冒泡排序 /* System.out.println("请输入要排序的个数:"); Scanner v = new Scanner(System.in); int ...
- 学习练习 java 二分查找法
package com.hanqi; import java.util.*; public class Test5 { public static void main(String[] args) { ...
- java 13-1 数组高级二分查找
查找: 1.基本查找:数组元素无序(从头找到尾) 2.二分查找(折半查找):数组元素有序 pS:数组的元素必须有顺序,从小到大或者从大到小.以下的分析是从小到大的数组 二分查找分析: A:先对数组进行 ...
- C语言数组之冒泡排序+折半查找法(二分查找)
冒泡排序算法 将相邻的元素进行两两比较,大的向后"冒", 小的向前"赶". 口诀: N个数字来排队,两两比较小靠前 外层循环N-1(控制需要比较的轮数). 内层 ...
- 选择、冒泡排序,二分查找法以及一些for循环的灵活运用
import java.util.Arrays;//冒泡排序 public class Test { public static void main(String[] args) { int[] ar ...
- Java冒泡排序,二分查找法
冒泡排序 int[] arr = {1,7,6,2,8,4}; int temp ; //只需 运行 5次 for (int i = 0; i < arr.length - 1; i++) { ...
- java二分查找法
//二分查找法.必须有前提:数组中的元素要有序. public static int halfSeach_2(int[] arr,int key){ int min,max,mid; min = ; ...
随机推荐
- 每天一个 Linux 命令(6):rmdir 命令
今天学习一下linux中命令: rmdir命令.rmdir是常用的命令,该命令的功能是删除空目录,一个目录被删除之前必须是空的.(注意,rm – r dir命令可代替rmdir,但是有很大危险性.)删 ...
- Ubuntu中启用关闭Network-manager网络设置问题!
Ubuntu中启用关闭Network-manager网络设置问题! [Server版本] 在UbuntuServer版本中,因为只存有命令行模式,所以要想进行网络参数设置,只能通过修改/etc/net ...
- Monty Hall Problem的一个图解,感觉不错
从Coursera.org上的台大概率课讨论组里拿来的 如果不转换,选中汽车的概率是1/3,非常显然. 但转换后选中汽车的概率变成2/3就有点反直觉了,并不是太容易想明白. 因为转换其实有4种:汽车- ...
- 后一个div无法遮挡住前一个有img的div
这个标题实在是我无奈之下才取出来的,毕竟我文采有限~ 今天我遇到的一个eggpain的问题: 前提:当页面上有两个没有background的div,大小一样,绝对定位在同一个地方(让第二个遮挡住第一个 ...
- mvc中Scripts.Render、Styles.Render
一.配置BundleConfig.cs文件 1.首先要在App_Start 里面BundleConfig.cs 文件里面 添加要包含的css文件 2.BundleConfig就是一个微软新加的 一个打 ...
- 第一波实习的前端笔记(2)——js.md
1.如何解决移动端点透问题? $('xx').on('touchend', function(event){ event.preventDefault(); }) 但是,存在滑动页面会触发问题.期待更 ...
- GBDT基本理论及利用GBDT组合特征的具体方法(收集的资料)
最近两天在学习GBDT,看了一些资料,了解到GBDT由很多回归树构成,每一棵新回归树都是建立在上一棵回归树的损失函数梯度降低的方向. 以下为自己的理解,以及收集到的觉着特别好的学习资料. 1.GBDT ...
- React子组件与父组件传值
一 子组件向父组件传值 //子组件var Child = React.createClass({ render: function(){ return ( <div> 请输入邮箱:< ...
- JavaScript:JSON
JSON是一种数据格式,它并不从属于JavaScript,很多语言都有JSON的解析器和序列化器. 语法 JSON可以表示三种类型: 简单值:使用与JavaScript相同的语法,可以在JSON中 ...
- xfire配置(java中的webservice)
开发时需要在src中新建META-INF=>xfire=>services.xml 这样编译出来就在classes文件夹下. services.xml配置 <?xml version ...