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 = ; ...
随机推荐
- CRM Xrm.Page 的对象层次结构
- 使用jQuery清空file文件域的解决方案(转)
对一个文件域(input type=file)使用了验证后,我们总会希望把文件域中的值给清空了,在IE中,由于安全设置的原因,是不允许更改文件域的值的(也就是不能使用val("") ...
- cocos2d-x + Lua接入iOS原生SDK的实现方案[转]
相信很多朋友在使用cocos2d-x+lua开发游戏时都遇到过接入iOS原生SDK的问题,比如常见的接应用内支付SDK,广告SDK或是一些社交平台SDK等等,我也没少接过这类SDK.这篇文章主要是对我 ...
- 关于对inputstream流的复制
今天因为项目需要,获取到一个inputstream后,可能要多次利用它进行read的操作.由于流读过一次就不能再读了,所以得想点办法. 而InputStream对象本身不能复制,因为它没有实现Clon ...
- Consuming a Web Service in AX 2012
Consuming a Web Service in AX 2012 在AX2012版本中如果想调用外部的Web Service变得非常容易. 第一步,在VS中创建一个Web Service并发布 第 ...
- DEDE后台添加新变量出现:Request var not allow!的解决办法 相关案例演
论坛上很多人都反馈说在后台添加新变量的时候会出现 "Request var not allow!" 的BUG错误,本文主要就是介绍如何去解决这个问题!下面看具体操纵:在DEDE根目 ...
- 第五百七十八、九天 how can I 坚持
这样下去不行啊 ,昨天晚上回来捣鼓了一晚上手机,看个视频还经常开小差,得全力以赴了,不能抱着打酱油的心态了,加油. 今天和yj聊了聊,好多事啊,不能一心工作了,还得考虑结婚,也是醉了. 努力吧,先把考 ...
- JDK源码调试
1.首先遇到了一个问题line unavailable,然后通过以下方式解决: http://blog.csdn.net/xuefeng0707/article/details/8738869 对于想 ...
- java中多线程中Runnable接口和Thread类介绍
java中的线程时通过调用操作系统底层的线程来实现线程的功能的. 先看如下代码,并写出输出结果. // 请问输出结果是什么? public static void main(String[] args ...
- 【kettle】window安装与配置
1.下载kettle包,并解压http://community.pentaho.com/projects/data-integration/2.安装jdk,并配置java环境 a).打开我的电脑--属 ...