zoukankan      html  css  js  c++  java
  • 一道微软面试题的Java解法

    问题:你有4瓶药。每粒药丸的重量是固定的,不过其中有一瓶药受到了污染,药丸的重量发生了变化,每个药丸增加了一点重量。你怎样一下子测出哪瓶药是遭到污染的呢?

    Java代码:

    代码
    package cn.nx.majinze; 

    public class GetMedicine 

        
    public static void main(String[] args) 
        { 
            
    int[] T={12,17,12,12}; 
            getTrue(T); 
        } 
        
    public static void getTrue(int[] T) 
        { 
            
    int flag=0
            
    for(int i=0;i<T.length;i++
            { 
                
    if(flag==0
                { 
                    
    for(int j=0;j<T.length;j++
                    { 
                        
    if(flag==0
                        { 
                            
    for(int k=0;k<T.length;k++
                            { 
                                
    if(flag==0
                                { 
                                    
    if(i!=j&&j!=k&&i!=k) 
                                    { 
                                        
    if(T[i]==T[j]&&T[j]==T[k]) 
                                        { 
                                            System.out.println(
    "合格的产品已经找到: "+i+j+k); 
                                            flag
    =1
                                            
    break
                                        } 
                                        
    else 
                                        { 
                                            System.out.println(
    "算法仍在继续...."); 
                                        } 
                                    } 
                                } 
                                
    else 
                                { 
                                    
    break
                                } 
                            } 
                        } 
                        
    else 
                        { 
                            
    break
                        } 
                    } 
                } 
                
    else 
                { 
                    
    break
                } 
            } 
        } 

    }
  • 相关阅读:
    把 html标签转化为 html标签代码
    手动创建sql数据表
    “亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 A noj 2073 FFF [ 二分图最大权匹配 || 最大费用最大流 ]
    “亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 G Prime [ 容斥原理 + 数论 + 求约数 + 素数筛 ]
    “亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 (部分题解)
    “亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 (K L题解)
    hdu 5195 DZY Loves Topological Sorting BestCoder Round #35 1002 [ 拓扑排序 + 优先队列 || 线段树 ]
    noj 2033 一页书的书 [ dp + 组合数 ]
    Codeforces Round #297 (Div. 2) D. Arthur and Walls [ 思维 + bfs ]
    hdu 1728 逃离迷宫 [ dfs ]
  • 原文地址:https://www.cnblogs.com/MicroGoogle/p/1684119.html
Copyright © 2011-2022 走看看