[已解决]C++/硬币找零/贪心算法/代码优化

灰灰会画画

一道C++的题目，想问问大佬们我的代码如何优化一下，看起来更简洁一点，谢谢~


我的代码：
#include<iostream>
using namespace std;
int main()
{
        int m,q=0,d=0,n=0,c=0;
        cin>>m;
        while (m>0){
                if(m>=25){
                        q+=1;
                        m-=25;
                        continue;
                }
                if(m>=10){
                        d+=1;
                        m-=10;
                        continue;
                }
                if(m>=5){
                        n+=1;
                        m-=5;
                        continue;
                }
                if(m>=1){
                        c+=1;
                        m-=1;
                }
        }
        cout<<"Change: ";
  if(q>1) cout<<q<<" Quarters, ";
  else cout<<q<<" Quarter, ";
  if(d>1) cout<<d<<" Dimes, ";
  else cout<<d<<" Dime, ";
  if(n>1) cout<<n<<" Nickels, ";
  else cout<<n<<" Nickel, ";
  if(c>1) cout<<c<<" Cents, ";
  else cout<<c<<" Cent";
}

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-3-26 15:17:08

1. #include <iostream>
   
2. using std::cout, std::cin;
   
3. 
   
4. int main(){
   
5.         short n, t;
   
6.         cin >> n;
   
7.         cout << "change: ";
   
8.         n/25 > 1 ?
   
9.         cout << n/25 <<  " Quarters, ":
   
10.         cout << n/25 << "Quarter, ";
    
11.         n %= 25;
    
12.         n/10 > 1 ?
    
13.         cout << n/10 << " Dimes, ":
    
14.         cout << n/10 << " Dime, ";
    
15.         n %= 10;
    
16.         n/5 > 1 ?
    
17.         cout << n/5 << " Nickels, ":
    
18.         cout << n/5 << " Nickel, ";
    
19.         n %= 5;
    
20.         n > 1 ?
    
21.         cout << n << " Cents":
    
22.         cout << n << " Cent";
    
23.         return 0;
    
24. }

复制代码

跳转到最佳答案楼层

傻眼貓咪

1. #include <iostream>
   
2. using std::cout, std::cin;
   
3. 
   
4. int main(){
   
5.         short n, t;
   
6.         cin >> n;
   
7.         cout << "change: ";
   
8.         n/25 > 1 ?
   
9.         cout << n/25 <<  " Quarters, ":
   
10.         cout << n/25 << "Quarter, ";
    
11.         n %= 25;
    
12.         n/10 > 1 ?
    
13.         cout << n/10 << " Dimes, ":
    
14.         cout << n/10 << " Dime, ";
    
15.         n %= 10;
    
16.         n/5 > 1 ?
    
17.         cout << n/5 << " Nickels, ":
    
18.         cout << n/5 << " Nickel, ";
    
19.         n %= 5;
    
20.         n > 1 ?
    
21.         cout << n << " Cents":
    
22.         cout << n << " Cent";
    
23.         return 0;
    
24. }

复制代码

灰灰会画画

傻眼貓咪 发表于 2022-3-26 15:17

谢谢你的回答~请问代码第8行 n/25 > 1 ? ，是C++中的什么用法，还有short n,t中，变量t是起到什么作用呀

傻眼貓咪

1. #include <iostream>
   
2. #include <utility>
   
3. 
   
4. int main()
   
5. {
   
6.     std::pair<int, std::string> money[4] = {{25, "Quarter"}, {10, "Dime"}, {5, "Nickel"}, {1, "Cent"}};
   
7.     short n;
   
8.     std::cin >> n;
   
9.     std::cout << "change: ";
   
10.     for(std::pair<int, std::string> &m: money){
    
11.         if(n/m.first > 1) m.second += "s";
    
12.         if (m.first != 1) m.second += ", ";
    
13.         cout << n/m.first << " " << m.second;
    
14.         n %= m.first;
    
15.     }
    
16.     return 0;
    
17. }

复制代码

傻眼貓咪

灰灰会画画 发表于 2022-3-26 15:50
谢谢你的回答~请问代码第8行 n/25 > 1 ? ，是C++中的什么用法，还有short n,t中，变量t是起到什么作用呀

第8行 n/25 > 1 ? 是三元运算符，比如：

条件 A ? 代码 X : 代码 Y
如果条件 A 成立（true）则运行代码 X，否则运行代码 Y

short 如同 int float double char 等等，是整数类型，因为你的题目最大值是 100 而已，所以用 short，当然你也可以用 int

变量 t 没有任何作用（纯粹是我忘记删除了）

灰灰会画画

傻眼貓咪 发表于 2022-3-26 16:04
第8行 n/25 > 1 ? 是三元运算符，比如：

条件 A ? 代码 X : 代码 Y

好的，明白了，非常感谢你的讲解！