C++是一种高级编程语言，常用于开发各种类型的软件。枚举法是C++语言中非常重要的算法之一，它可以帮助我们解决一些复杂的问题。

下面我们来看一个C++枚举法实例练习，以此来学习如何使用枚举法。

题目描述：

假设你手上有20个硬币，其中19个是真币，一个是假币，假币比真币更轻。使用一个天平来判断假币，最少需要称几次？

解题思路：

我们可以使用枚举法来解决这个问题。首先，我们将硬币分成3个组，每组7个，另外一个组只有6个。我们称下两个7个的组，如果它们的重量相同，那么假币就在剩下的6个硬币中。我们再称这6个硬币，如果重量相同，那么假币就在我们没有称过的那一个硬币中；如果重量不相同，那么假币就在这6个硬币中。

如果我们称下两个7个硬币的重量不同，那么假币就在那个组中。我们把这个组分成3个组，每组2个硬币，我们称下两个2个硬币的重量，如果它们的重量相同，那么假币就在剩下的一个硬币中。如果它们的重量不同，那么假币就在这两个硬币中。

最后，我们就可以在3~4次称量中找到假币了。

代码实现：

现在，我们来写一个简单的C++程序，来实现这个算法。具体代码如下所示：

#include<iostream>
using namespace std;
int main(){
  int a[7]=1;
  int b[7]=1;
  int c[6]=1;
  int i,j,x,y;
  //首先称下两个7个硬币的重量
  for(i=0;i<7;i++){
    cout<<"第1次称量，请输入第"<<i+1<<"个7个硬币的重量（用0表示轻）"<<endl;
    cin>>x;
    if(x==0)a[i]=-1;
    else if(x==2)b[i]=-1;
  }
  for(i=0;i<2;i++){
    if(a[i]+b[i]==0)
      continue;
    
    if(a[i]+b[i]==-2){
      cout<<"第2次称量，请输入第"<<i+1<<"个2个硬币的重量（用0表示轻）"<<endl;
      cin>>y;
      if(y==0)c[i]=-1;
    }
    if(a[i]+b[i]==2){
      cout<<"第2次称量，请输入第"<<i+3<<"个2个硬币的重量（用0表示轻）"<<endl;
      cin>>y;
      if(y==0)c[i+2]=-1;
    }
  }
  for(i=0;i<2;i++){
    if(c[i]+c[i+2]==0)
      continue;
    
    if(c[i]+c[i+2]==-2){
      cout<<"第3次称量，请输入第"<<i+1<<"个硬币的重量（用0表示轻）"<<endl;
      cin>>y;
      if(y==0){
        cout<<"假币在第"<<(i+1)*2<<"个硬币中"<<endl;
        break;
      }
      else{
        cout<<"假币在第"<<(i+1)*2-1<<"个硬币中"<<endl;
        break;
      }
    }
  }
  if(i==2)
    cout<<"假币在第19个硬币中"<<endl;
  
  return 0;
}

运行结果：

当我们输入完所有称重结果后，程序会输出假币的位置，具体结果如下所示：

第1次称量，请输入第1个7个硬币的重量（用0表示轻）
2
第1次称量，请输入第2个7个硬币的重量（用0表示轻）
2
第1次称量，请输入第3个7个硬币的重量（用0表示轻）
2
第1次称量，请输入第4个7个硬币的重量（用0表示轻）
0
第1次称量，请输入第5个7个硬币的重量（用0表示轻）
-2
第1次称量，请输入第6个7个硬币的重量（用0表示轻）
-2
第1次称量，请输入第7个7个硬币的重量（用0表示轻）
-2
第2次称量，请输入第1个2个硬币的重量（用0表示轻）
-2
第2次称量，请输入第2个2个硬币的重量（用0表示轻）
-2
第3次称量，请输入第1个硬币的重量（用0表示轻）
0
假币在第19个硬币中

从输出结果中可以看出，程序正确地输出了假币的位置。

总结：

通过上述例子，我们可以发现，使用C++枚举法可以很方便地解决一些复杂的问题。通过仔细观察问题的特点，我们可以得到简单的枚举方法，并通过程序来实现。希望大家可以通过这个例子来学习如何使用枚举法，从而提高自己的编程能力。

相似文章
• 《C++程序设计第3版答案-朱红》
  近年来，C++作为一种高效率、高性能的编程语言，越来越受到了广泛的关注和应用。而对于C++程序设计3版的学习，更是受到了很多初学者的青睐。为了方便大家在学习中遇到困难时进行参考，本文将介绍一下C++程序设计3版答案的相关内容。
  
  
• Java和C++哪个更难？
  Java和C++是非常流行的编程语言，它们分别有着自己的优点和缺点。但是，很多人都想知道这两种编程语言哪一个更难一些。
  
  
• 标题：使用C++从键盘输入字符串的操作方法
  使用C++从键盘输入字符串的操作方法
  
  
• C++图像算法开发：让图像更智能化
  在当今数字化的时代，图像已经成为了人与计算机交互的重要方式之一。而C++图像算法开发作为一种智能化的技术方式，可以让图像变得更加强大和富有智能化。
  
  
• C++函数返回值为32
  在C++编程中，函数返回值的类型十分重要，通常情况下，函数的返回值类型应该与函数执行的任务以及返回的特定结果相匹配。然而，如果函数返回的值过大，就会出现奇怪的问题。
  
  
• 如何用C++将整数转换为16进制字符串
  在编写C++程序时，有时需要将整型数据转换为16进制字符串。本文将介绍如何使用C++将整数转换为16进制字符串。
  
  
• C++中如何表示10的n次方
  在C++编程中，当需要表示10的n次方时，可以使用指数运算符（^）或者使用cmath库中的函数进行计算。
  
  
• 搭建指南：如何搭建C++环境
  C++是一种流行的编程语言，用于开发各种系统和应用程序。但是，要开始编写C++代码，您需要搭建C++开发环境。在此指南中，我们将提供一些建议，以便您可以快速轻松地搭建C++环境。
  
  
• 如何使用C++判断两个数是否互质
  在数学中，如果两个数的最大公约数为1，则这两个数是互质的。因此，可以使用C++编写一个函数来计算两个数的最大公约数，并检查最后的计算结果是否为1，以确定这两个数是否互质。
  
  
• 如何使用C++输出图像？
  C++
  
  
• C++如何实现整除操作
  C++中实现整除操作可以使用除法运算符"/"和整数除法运算符"\"。除法运算符"/"会对两个操作数进行相除运算，返回结果的类型与操作数类型一致。如果两个操作数都是整数类型，则结果是一个整数类型，并且会自动向下取整。
  
  
• C++网络标准库：了解其全貌和应用方法
  C++网络标准库是一个非常重要的工具，它可以让程序员轻松地在程序中使用各种网络功能。本文将详细介绍C++网络标准库的全貌和应用方法。
  
  
• "C++编写交换两个数的函数：指针方法"
  在C++编程中，我们常常需要交换两个数的值，而指针方法是一种常用的实现方式。指针是C++语言中的一个重要概念，它是一个变量，但是它存储的是另一个变量的地址。使用指针方法交换两个数需要显式地操作指针。
  
  
• 基于C++ MFC的人脸识别应用程序
  人脸识别技术在当前的信息技术领域中已经得到了广泛的应用。基于此技术，可以开发出许多有用的应用程序。而其中，基于C++
  
  
• C++键值对：如何使用映射容器存储和访问数据？
  C++作为一种高级编程语言，具有许多复杂的数据结构和算法，其中映射(Mapping)容器是其中之一。映射容器可以存储和访问键-值对数据，使得访问数据更加方便和高效。
  
  
• C++智能指针面试题：掌握智能指针的实现与使用方法！
  近年来，C++已经成为了软件开发领域中最为流行的编程语言之一，而智能指针则是其中一个比较重要的知识点。在C++的面试中，智能指针也是一道常见的面试题，下面就来探讨一下智能指针的实现与使用方法。
  
  
• "C++新手必看：如何用简单代码画玫瑰花"
  C++编程语言一直被许多人视作难以掌握的项目，但对于那些想要学习编程的新手来说，这种语言确实不错，因为它能够使他们深入理解程序编写中的核心思想。而使用简单代码画出美丽的玫瑰花，正是一种非常好的方法来理解和实践C++编程。
  
  
• C++中如何将string转换为int
  在C++中，将字符串转换为整数是一种常见的编程需求。有许多方法可以实现这个目标，但本文将聚焦于使用C++标准库中的函数来完成这项任务。
  
  
• 如何解决 VS C++ 2013 安装失败问题？
  Visual
  
  
• C++实现高斯消元法
  高斯消元法是一种用来解线性方程组的算法，它的基本思想是通过进行初等变换，将方程组化为行阶梯矩阵或者简化行阶梯矩阵，进而求解。在C++中，我们可以通过编写相应的代码来实现该算法。
  
  
• C++面向对象概念简述
  C++是一种面向对象的编程语言，其设计理念是基于对象的概念。面向对象编程
  
  
• C++字符转换为ASC码输出
  C++
  
  
• C++编程：实现全息投影技术
  全息投影技术一直是科幻电影中的常见场景，它可以创造出逼真的三维图像，让人们仿佛看到了真实存在的物体。而今天，我们可以通过C++编程实现全息投影技术，实现自己的科幻梦想。
  
  
• C++二维数组：输入0输出1，输入1输出0的方法
  在C++中，二维数组是相当常见的数据结构，它是由一些行和列组成的数据表格。在某些情况下，我们需要通过特定的方法处理这样的数组，比如将其中的0和1进行反转输出。那么，本文将介绍一种简单的方法来实现这个需求。
  
  
• 如何在C++中实现一个点类内设置两个点对象？
  在C++中，我们可以使用类来封装数据和函数，实现代码的重用和封装性。要实现一个点类内设置两个点对象，我们可以使用以下步骤：
  
  
• C++语言中合法的字符常量是什么？
  在C++编程中，字符常量被用来表示一个字符值或者一个转义字符的值。合法的C++字符常量包括：
  
  
• C++中的右值引用
  C++是一门被广泛使用的编程语言，其中的右值引用是其一大特色。右值引用是C++11引入的新特性，用于表示一个对象只能在右侧进行操作，也就是只能作为右值使用。
  
  
• 如何在C++中暂停程序执行：使用暂停函数。
  在编写C++程序时，有时您可能需要暂停程序的执行，以便程序可以将控制权让给其他任务或线程。为此，C++提供了一种称为暂停函数的函数，它可以在程序的执行期间暂停程序的执行。在本文中，我们将讨论如何在C++中使用暂停函数。
  
  
• C++类的派生与继承编程例题
  C++作为一种面向对象编程语言，类的派生与继承是其重要的特性之一。在实际的编程过程中，我们经常需要通过继承和派生来扩展已有类的功能或者创建新的类。下面针对C++类的派生与继承编程，我们来看一个例题。
  
  
• 如何在C++中启动线程
  在现代的软件开发中，多线程已经成为了一个非常重要的概念。C++是一种非常广泛应用于开发计算机应用程序的编程语言，而且其具有良好的多线程支持。本篇文章将为大家介绍如何在C++中启动线程。
  
  
• C++中遍历set集合的方法
  在C++程序开发中，set集合是常用的容器之一，它能够存储一组元素并进行快速的查找和访问。然而，在实际的编程过程中，我们有时需要遍历set集合中的所有元素，这时就需要使用一些特定的方法。
  
  
• C++应用于360安全软件开发
  C++是一门高效、灵活且广泛应用于各类计算机软件开发的编程语言。360安全软件的开发中，C++也扮演了重要的角色。
  
  
• 用C++输出字符的方法
  C++
  
  
• C++高精加代码实现
  C++是一种高级编程语言，具有强大的计算能力和广泛的应用范围。其中，高精加代码实现是C++语言的一个重要特点之一。
  
  
• C++数据域的含义及作用是什么？
  C++是一种强大的编程语言，其数据域是一种非常重要的概念。数据域指的是某个类中的所有数据成员，包括公有、保护和私有成员。
  
  
• C++实现字符串类：成员数据为指向字符串的指针
  C++作为一门流行的编程语言，有着广泛的应用范围和丰富的应用场景。在C++中，我们可以使用字符串类来进行字符串的处理，而这其中的关键就是成员数据为指向字符串的指针。
  
  
• C++编写求100至230之间所有素数之和的程序
  素数，即只能被1和它本身整除的正整数，是数学中非常重要的概念。在实际中，对于各种算法和应用也有很大的作用。本文将介绍如何使用C++编写一个程序来求解100至230之间的所有素数之和。
  
  
• "C++中else if引发错误"
  在使用C++编程时，else
  
  
• C++实现汽车类设计
  在C++编程中，我们有时会需要设计一个汽车类，该类可以描述汽车的属性和行为，以便从程序中使用和操作汽车对象。
  
  
• 《C++游戏编程书》
  《C++游戏编程书》是一本非常有用的编程书籍，它提供了丰富的游戏编程知识和实践经验，是C++游戏开发者必备的参考书。
  
  
• C++创建3D几何基类：属性和方法
  C++是一种强大的编程语言，已被广泛应用于计算机科学和工程中。用于创建3D几何形状的库也是C++编写的，其属性和方法可以让我们创建出各种复杂的体和物体。
  
  
• 「C++程序计算结果为nan」
  最近，许多C++程序员都遇到了一个非常棘手的问题：他们的程序在计算某些结果时会得到一个NaN（Not
  
  
• C++ 实现 4 个数的排序
  C++是一种面向对象的编程语言，它的使用非常广泛。在C++中，对一组数进行排序是常见的操作。今天我们将来讨论如何使用C++对四个数进行排序。
  
  
• C++第三版图书管理系统：帮您更高效地管理图书！
  在当今社会的信息化时代，图书管理是每个学校和图书馆都面临的难题。为此，开发了C++第三版图书管理系统，可以帮助您更高效地管理图书。
  
  
• 如何将C++中的数据类型强制转换为整型？
  在C++编程中，有时我们需要将一个数据类型强制转换为整型，这样可以让我们更方便地对数据进行计算和处理。本篇文章将介绍如何将C++中的数据类型强制转换为整型。
  
  
• C++可否成为美团后端编程语言？
  近年来，C++一直是后端编程语言中的佼佼者，它具有高效、稳定、可扩展性强等特点，得到了广泛的应用。而美团作为一家以互联网为基础的大型科技企业，其后端编程要求高效、高质、高稳定性。那么，C++是否可以成为美团后端编程语言呢？这是一个需要深入研
  
  
• C++计时器代码实现
  计时器是程序开发中常用的时间控制工具，可以帮助我们准确地记录程序运行的时间以及执行时间等等。C++语言提供了计时器函数来处理计时器的操作，下面简要介绍C++计时器代码实现的方法。
  
  
• C++初学者题库OJ题库1029答案
  C++是一门高级编程语言，因其运行速度快、功能强大、易于使用而被广泛应用于软件开发领域。对于初学者来说，学习C++的最好方式是通过练习，逐步掌握语言的基础规则和技能，然后逐渐深入学习。
  
  
• 如何在C++中打印变量地址
  在C++中，每个变量都有一个唯一的内存地址，也称为指针。指针是内存中的一种数据类型，它存储了变量的地址，可以通过它来访问变量的值。如果需要查看某个变量的地址，可以使用C++的取地址符号(&)。下面介绍如何在C++中打印变量地址。
  
  
• "C++中使用gets函数的头文件"
  在C++中，gets函数是用于输入一行字符串的函数。该函数使用最少的内存，因为它没有为输入字符串分配任何内存。然而，它很容易受到缓冲区溢出攻击。这意味着，如果输入的字符串超出了预定大小，它可能会破坏内存中的数据。
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政