第四章作业总结

1. 编写程序，将用户输入的二进制数转换为十进制数值输出。提示：用户输入的二进制数作为字符串处理

   
   #include<iostream>
   
   using namespace std;
   int main()
   {
   int a=0;
   char c;
   while ((c=getchar()) != '\n')
   {
       a = a * 2 + (c - '0');
   }
   cout << a << endl;
   system("pause");
   return 0;
   }

   注意getchar() 不能循环条件用一次，算式中再用一次，否则算两次getchar() ，只能先设个变量再用。

2. 将用户输入的任意十进制整数转换为16进制数输出（利用函数）

   
   #include<iostream>
   
   using namespace std;
   
   void trans(int a)
   {
   int b = a % 16;
   if (b != 0)
   {
       a = a / 16;
       trans(a);
       char c = b < 10 ? b + '0' : b - 10 + 'A';
       cout << c;
   }
   }
   
   int main()
   {
   int a;
   cin >> a;
   trans(a);
   cout << endl;
   system("pause");
   return 0;
   }

   注意 ：嵌套可以实现cout 的逆序输出。

3. 定义一个函数模板，实现不同类型的三个数排序输出（如 三个整型数、三个浮点型数，三个字符型数，三个字符串），在主函数中分别调用。（三个数从大到小输出的方法之一，两两调换 ）

   
   #include<iostream>
   
   
   #include<string>
   
   using namespace std;
   template <typename T>
   void max(T &a, T &b)
   {
   T m = a;
   a = m < b ? m : b;
   b = m > b ? m : b;
   }
   
   int main()
   {
   cout << "请输入3个整数：";
   int a, b, c;
   cin >> a >> b >> c;
   max(a, b);
   max(b, c);
   max(a, b);
   cout << a << "<=" << b << "<=" << c << endl;
   
   cout << "请输入3个实数：";
   double m, n, o;
   cin >> m >> n >> o;
   max(m, n);
   max(n, o);
   max(m, n);
   cout << m << "<=" << n << "<=" << o << endl;
   
   cout << "请输入3个字符：";
   char x, y, z;
   cin >> x >> y >> z;
   max(x, y);
   max(y, z);
   max(x, y);
   cout << x << "<=" << y << "<=" << z << endl;
   
   cout << "请输入3个字符串：";
   string r, s, t;
   cin >> r >> s >> t;
   max(r, s);
   max(s, t);
   max(r, s);
   cout << r << "<=" << s << "<=" << t << endl;
   
   system("pause");
   return 0;
   }

4. 用递归函数求解下面问题。 海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？

   从0开始一个个验证,用for 循环验证条件，用变量i 确定是否达到要求，用a 代替n去检验。

   
   #include<iostream>
   
   using namespace std;
   int main()
   {
   int n=1, count = 5;
   while (1)
   {
       int i = 0;
       for (int a = n; i != count; i++)
       {
           if (a % 5 == 1 && (a - 1) / 5 != 0)
               a = (a - 1) / 5 * 4;
           else
               break;
       }
       if (i == 5)
           break;
       else
           n++;
   }
   cout << "the num of the peach:" << n << endl;
   system("pause");
   return 0;
   }