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 = ; ...
随机推荐
- log4j打印mybatis sql语句
Mybatis默认使用有slf4j 必须加上依赖 <dependency> <groupId>org.slf4j</groupId> <artifactId& ...
- dataguard 归档丢失(主库中无此丢失归档处理),备库基于SCN恢复
dataguard 归档丢失(主库中无此丢失归档处理),备库基于SCN恢复 环境: OS: CentOS 6.5 DB: Oracle 10.2.0.5 1.主备库环境 主库: SQL> sel ...
- 解决GBK字符转UTF-8乱码问题
通过以下方法将GBK字符转成UTF-8编码格式的byte[]数组 package test; import java.io.UnsupportedEncodingException; public c ...
- nodejs将PDF文件转换成txt文本,并利用python处理转换后的文本文件
目前公司Web服务端的开发是用Nodejs,所以开发功能的话首先使用Nodejs,这也是为什么不直接用python转换的原因. 由于node对文本的处理(提取所需信息)的能力不强,类似于npm上的包: ...
- jquery tmpl遍历
最近发现大家用模板渲染一些顺带逻辑功能代码块时,用jquery tmpl较多,遇到了一些问题,现在就个人以前研究过的一切常用功能作介绍,主要针对遍历,其它的大家可以自行浏览一起网站,如:http:// ...
- 关于@property()的那些属性及ARC简介
@property()常用的属性有:nonatomic,atomic,assign,retain,strong,weak,copy. 其中atomic和nonatomic用来决定编译器生成的gette ...
- HTML中常用meta整理
< meta > 元素 定义 meta标签提供关于HTML文档的元数据.元数据不会显示在页面上,但是对于机器是可读的.它可用于浏览器(如何显示内容或重新加载页面),搜索引擎(关键词),或其 ...
- C# JSON to object
/// <summary> /// json格式转换(引用System.Web.Extension类库) /// </summary> /// <param name=& ...
- IE中无法执行JS脚本 解决WINDOWS SERVER 2008弹出INTERNET EXPLORER增强安全配置正在阻止来自下列网站的内容
在默认状态下,使用Windows Server 2008系统自带的IE浏览器访问网页内容时,我们时常发现“Internet Explorer增强安全配置正在阻止来自下列网站的内容”的提示导致不能打开网 ...
- json 判断字段
1方式一 !("key" in obj) 方式二 obj.hasOwnProperty("key") //obj为json对象. 2获取不确定键的值 for( ...