从嵌套的循环中跳出

从嵌套的循环中跳出
凑硬币:如何用1角、2角和5角的硬币凑出10元以下的金额呢
计算机擅长枚举

int main()
{
//所有情况
    int x;
    int one,two,five;
    scanf("%d",&x);
    for(one=1;one<x*10;one++){
        for(two=1;two<x*10/2;two++){
            for(five=1;five<x*10/5;five++){
                if(one+two*2+five*5==x*10){
                    printf("可以用%d个1角加%d个2角加%d个5角得到%d元\n",one,two,five,x);
                }
            }
        }
    }
    return 0;
}
int main()
{
    //若想得到其中一种结果后就结束程序
    //用到了接力break
    int x;
    int one,two,five;
    int exit=0;
    scanf("%d",&x);
    for(one=1;one<x*10;one++){
        for(two=1;two<x*10/2;two++){
            for(five=1;five<x*10/5;five++){
                if(one+two*2+five*5==x*10){
                    printf("可以用%d个1角加%d个2角加%d个5角得到%d元\n",one,two,five,x);
                    exit=1;
                    break;//break和continue只能对它所在的那层循环做
                    //为了跳出每一层的循环,所以每一层都加了break
                    //但不能只加break,只加break的话,
                    //意味着无论以什么样的方式离开最内层的for循环,这些break都会让程序跳出整个三层循环
                    //因此,要给每层的break加条件,设置一个变量exit,初值为0,若程序运行进if中,令exit值为1
                    //if(exit)break;等同于if(exit==1)break;因为if括号中的条件时,只要它不是0,它就是满足条件的
                    //这叫接力break

                }
            }
            if(exit)break;
        }
        if(exit)break;
    }
    return 0;
}
int main()
{
    //若想得到其中一种结果后就结束程序
    //用到了goto
    //goto特别适合在多层嵌套循环的内层跳到最外面去的时候
    int x;
    int one,two,five;
    scanf("%d",&x);
    for(one=1;one<x*10;one++){
        for(two=1;two<x*10/2;two++){
            for(five=1;five<x*10/5;five++){
                if(one+two*2+five*5==x*10){
                    printf("可以用%d个1角加%d个2角加%d个5角得到%d元\n",one,two,five,x);
                    goto out;//可以在需要离开所有循环的地方,放一个goto语句
                    //goto语句后,要有一个标号,这个标号是你在程序中自己设置的,如本题用的是out
                    //goto要跳到标号所指的那个地方去

                }
            }
        }
    }
    out://标号后以冒号结尾,意思说这是一个地方
    return 0;
}
发布了33 篇原创文章 · 获赞 0 · 访问量 172

猜你喜欢

转载自blog.csdn.net/weixin_45087108/article/details/104469788
今日推荐