问题描述：每年学校通过自动发款机为每个学生发放40元的补助。补助的发放过程由两个部分构成：一个是自动发款机的工作过程，二是学生取款的过程。
自动发款机的工作过程是：发款机分为后台部分和前台部分。后台部分存有大量的1元的硬币。工作开始时后台先向前台传送1枚硬币，当硬币被分发给学生后，后台再向前台同时传送2枚硬币，硬币同时被分发后，后台再向前台同时传送3枚.....这样直到后台向前台传送的金额数达到前台的极限值k后，后台向前台传送的硬币金额数会重新变成1，再又一直到k。如此反复。设k = 3，则后台向前台传送的硬币金额数依次为：1，2，3，1，2，3，...
学生取款的过程是：学生将记录补助金额总数的磁卡插入前台，后台向前台传送硬币数。此时会出现三种情况：
第一：如果此时前台的硬币金额数加上学生磁卡中的金额数小于40，当前台支付给学生所有金额后，此学生取出磁卡，接着到队尾再去排队领补助。
第二：如果此时前台的硬币金额数加上学生磁卡中的金额数等于40，当前台支付给学生所有金额后，此学生离队。
第三：如果此时前台的硬币金额数加上学生磁卡中的金额数大于40，前台会首先支付给学生硬币金额，当学生磁卡中金额总数为40时，此学生离队，前台会将剩余的金额支付给下一位排队的学生。
先贴我的代码，然后是老师的代码，我是根据老师思路写的，比他差远了。
1 #include <iostream> 2 #include <queue> 3 #include <iomanip> 4 using namespace std; 5 6 struct StuID{ 7 int IntPayNum; 8 int CardNum; 9 }; 10 queue<StuID> queStu; 11 12 void solve(int N,int k); 13 class Machine{ 14 private: 15 int intOutput; 16 int intLimit; 17 int intNextcoins; 18 public: 19 Machine(int k);//构造函数 20 void process(StuID *card); 21 }; 22 Machine::Machine(int k){ 23 intOutput = 1; 24 intLimit = k; 25 intNextcoins = 1; 26 } 27 void Machine::process(StuID *card){ 28 if(card->IntPayNum + intOutput <= 40){ 29 card->IntPayNum += intOutput; 30 intNextcoins = 1 + (intNextcoins % intLimit);//此处注意, 31 intOutput = intNextcoins; 32 } 33 else{ 34 intOutput = intOutput - (40 - card->IntPayNum); 35 card->IntPayNum = 40; 36 } 37 } 38 int main() 39 { 40 //freopen("D:\t.txt","r",stdin); 41 int N,k; 42 while((cin>>N>>k)&&!(N==0&&k==0)){ 43 solve(N,k); 44 cout<<endl; 45 } 46 return 0; 47 } 48 49 50 void solve(int N,int k){ 51 StuID StuForm; 52 while(!queStu.empty()){queStu.pop();} 53 for(int i = 0;i < N;i++){ 54 StuForm.CardNum = i + 1; 55 StuForm.IntPayNum = 0; 56 queStu.push(StuForm); 57 }//初始化学生队列； 58 StuID student; 59 Machine get(k); 60 while(!queStu.empty()){ 61 student = queStu.front(); 62 queStu.pop(); 63 get.process(&student); 64 if (student.IntPayNum == 40){ 65 cout << setw(3) << student.CardNum; 66 } 67 else{ 68 queStu.push(student); 69 } 70 } 71 72 }
第30行：此处要注意，此处是为了记忆当前台依次发放金额的多少，和学生取款时问题3相关。
下面是老师的代码：
1 /*********************************/ 2 /* uva144 Student Grants 3 /* Coded by Guojin ZHU 4 /* Run Time 0.008s 5 /* AC on July 12, 2010 6 /*********************************/ 7 #include <iostream> 8 #include <iomanip> 9 #include <queue> 10 using namespace std; 11 /////////////////////////////// 12 struct IDCard{ 13 int intIDNumber; 14 int intPayment; 15 }; 16 class Machine{ 17 private: 18 int intOutputStore; 19 int intLimit; 20 int intNextCoins; 21 public: 22 Machine(int k); 23 void makingPayment(IDCard* card); 24 }; 25 Machine::Machine(int k){ 26 intOutputStore = 1; 27 intLimit = k; 28 intNextCoins = 1; 29 } 30 void Machine::makingPayment(IDCard* card){ 31 if ((card->intPayment + intOutputStore) <= 40){ 32 card->intPayment += intOutputStore; 33 intNextCoins = 1 + (intNextCoins % intLimit); 34 intOutputStore = intNextCoins; 35 }else{ 36 intOutputStore -= 40 - card->intPayment; 37 card->intPayment = 40; 38 } 39 } 40 /////////////////////////////// 41 class StudentGrants{ 42 private: 43 int intNumberOfStudents; 44 int intLimitForMachine; 45 queue<IDCard> queCard; 46 public: 47 void setNumber(int n); 48 void setLimit(int k){intLimitForMachine = k;}; 49 void process(); 50 }; 51 void StudentGrants::setNumber(int n){ 52 IDCard card; 53 intNumberOfStudents = n; 54 while (!queCard.empty()){ 55 queCard.pop(); 56 } 57 for (int i = 0; i < intNumberOfStudents; i++){ 58 card.intIDNumber = i + 1; 59 card.intPayment = 0; 60 queCard.push(card); 61 } 62 } 63 void StudentGrants::process(){ 64 Machine m(intLimitForMachine); 65 IDCard card; 66 while (!queCard.empty()){ 67 card = queCard.front(); 68 queCard.pop(); 69 m.makingPayment(&card); 70 if (card.intPayment == 40){ 71 cout << setw(3) << card.intIDNumber; 72 }else{ 73 queCard.push(card); 74 } 75 } 76 cout << endl; 77 } 78 //////////////////////////////// 79 int main(){ 80 int n, k; 81 StudentGrants sg; 82 while((cin >> n >> k) && !((n == 0) && (k == 0))){ 83 sg.setNumber(n); 84 sg.setLimit(k); 85 sg.process(); 86 } 87 return 0; 88 }
看起来就佩服！