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 = ; ...
随机推荐
- SVN服务器详细权限控制
版权声明:本文为博主原创文章,未经博主允许不得转载. 下面是我配置SVN服务器的过程,现在把我所配置的方法,记录下来,以供其他有需要的朋友参考,需要改进的地方,请指教! 一 环境 操作系统:windo ...
- 欧几里得&扩展欧几里得
原博网址:http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 欧几里德算法 欧几里德算法又称辗转相除法,用于计算两个整数 ...
- Biological Filtration
http://www.fishyou.com/filtration-biological.php Biological Filtration Biological filtration is the ...
- 学习Python的第一课(简单的单元测试)
由于有C#开发基础,感觉学习Python应该不难,主要是一些语法了,再加上现在互联网这么发达. 感觉还是要有思路,否则学什么也只能是什么. 话不多说,简单发下这几天的学习成果吧: 第一次写博客,大家不 ...
- C++ 删除字符串的两种实现方式
C++实现删除给定字符串的给定字符串思路主要有这么几种实现方式: 1.KMP算法2.用STL的string的 find,然后用erase3.用C的strstr找到字串位置,然后用strncpy写到新串 ...
- 浅谈js的键值对key和value
> 昨晚无意中看到类似下面结构的一段代码的取值问题,引起我的兴趣,花了点时间写了个demo给大家分享一下... var obj = [ {"2011":{"name ...
- Ubuntu解压命令大全
tar 解包:tar xvf FileName.tar打包:tar cvf FileName.tar DirName(注:tar是打包,不是压缩!)———————————————.gz解压1:gunz ...
- [原创] 更新Ubuntu自带的python2.X版本 ImportError: No module named pip;ImportError: No module named _sqlite3
Ubuntu14.04自带的Python2版本,是2.7.6的,想更新为最新的2.7.11,操作如下: 1. 从python官网下载2.7.11的source源码包 Python-2.7.11.tgz ...
- pdo文字水印类,验证码类,缩略图类,logo类
文字水印类 image.class.php <?php /** * webrx.cn qq:7031633 * @author webrx * @copyright copyright (c) ...
- [纯小白学习OpenCV系列]官方例程00:世界观与方法论
2015-11-11 ----------------------------------------------------------------------------------- 其实,写博 ...