发工资咯-题解（C++代码）暴力大法

解题思路:

0

    数组存放{1,2,5,10,50,100}钞票的数额用于循环遍历确定位置

1main

    用while循环输入!=0,n是每次循环的次数,当n=0是代表输入结束,n次循环内的每次输入用t来保存,传进funco,函数返回值是每次输入值的所需钞票数量,并赋值给x,n次循环输入结束后输出x,再输入n代表下一次循环的开始.

2函数部分

    定义max保存最佳选择默认为1;因为存在传参为1的情况

    x是钞票的数量,也是函数返回值

    if参数为1直接返回1

    否则循环while(salary){

        遍历数组每一个位置,找到小于等于salary的数组下标,比如49,会找到10;50会找到50,51会找到50;存放在max里

        变量t存放当前salary整数值的钞票数量,比如51看作50/50==1//代表1张钞票;把1赋值x;

        接着循环更新salary,减去刚刚的1张钞票*max;

        此时salary=1;

        接着循环继续直到salary为0推出循环

        x返回值是2;//51的情况下

}

注意事项:

参考代码:

/*

*/
#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;
int a[6]={1,2,5,10,50,100};

int func(int salary){//121
	int max_=1;//maxÀï±£´æÁË×î¼ÑµÄÑ¡Ôñ  
	int x=0;//´æ·Å³®Æ±µÄÕÅÊý 
	
	int t=0;
	while(salary){
		
		for(int i=0;i<6;i++){
			if(salary>=a[i]){
				max_=a[i];

			}		
		}
		
		t=salary/max_; 
		salary-=(t*max_);
		x+=t;
	}


	return x;		
}
	
int main(){

	
	int n;
	cin>>n;
	
	while(n!=0){
		int x=0;
		for(int i=0;i<n;i++){	
			int t;
			cin>>t;
			x+=func(t);
		}
		
		cout<<x<<endl;
		
		cin>>n;	
	}	
	
	return 0;
}