本文主要是介绍sdut2624 Contest Print Server （大水+大坑）山东省第四届ACM省赛，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
本文出自：http://blog.csdn.net/svitter
原题：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2624
题意：为什么每次都是我做这么坑爹的题目TAT
一开始的名字我在想名字有没有空格，就像是之前
Sdut2411 Pixel density 山东省第三届ACM省赛（输入输出字符串处理）
这道题目，以至于第一篇WA我根本想不出到底是name的问题还是其他方面的问题。后来证明果然是没读懂题意，哎，坑爹啊。
给你五个数 n，s， x, y , mod，然后输入n行数据，以Team_name +"request"+num+"pages."的形式给你。
然后就出现坑了。
这句话。the printer will break down when the printed pages counter reached s(s is generated by the function s=(s*x+y)%mod ) and then the counter will become 0. In the same time the last request will be reprint from the very begin if it isn't complete yet(The data guaranteed that every request will be completed in some time).
我的理解是，每当数量达到s，那么调用生成函数生成新的s，如果之前的没有打印完，那么重新全部打印出来。
但是事实上，是超过s的话，那么。。。。。。下面是我的AC代码，if前面的注释就是我先前的代码，问题就出在只要到达s（正好等于也算），那么就更新s。= =然后我就呵呵的WA了。（这两个的差距就在于是否多输出一个0.）
- -结合实践的话确实也能想明白- -就是你正好打完了你还更新s干什么。。。
下面是两个思路的AC代码：
//============================================================================
// Name : 省赛字符串.cpp
// Author : Vit
// Version :
// Copyright : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================#include <iostream>
#include <stdio.h>
#include <string.h>using namespace std;struct Team
{char name[21];int num;
};Team te[102];int n, s, x, y, mod;void update(int &s)
{s = ((s * x) % mod + y % mod) % mod;if(s == 0)update(s);
}
void print(int i)
{printf("%d pages for %s\n", te[i].num, te[i].name);
}
void print(int i, int num)
{printf("%d pages for %s\n", num, te[i].name);
}void ace()
{//work pointint i, t;//num;//freopen("test", "r", stdin);scanf("%d", &t);while (t--){//input datascanf("%d%d%d%d%d", &n, &s, &x, &y, &mod);for (i = 0; i < n; i++){scanf("%s request %d pages", te[i].name, &te[i].num);}int sum = 0;//handle datafor (i = 0; i < n; i++){sum += te[i].num;
// if(sum == s)
// {
// print(i)
// update(s);
// sum = 0;
// }
// elseif(sum > s){print(i, te[i].num + (s - sum));update(s);sum = 0;i--;}else{print(i);}} //end of iprintf("\n");} // end of t;
}int main()
{ace();return 0;
}
第二种：
//============================================================================
// Name : 省赛字符串.cpp
// Author : Vit
// Version :
// Copyright : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================#include <iostream>
#include <stdio.h>
#include <string.h>using namespace std;struct Team
{char name[21];int num;
};Team te[102];int n, s, x, y, mod;void update(int &s)
{s = ((s * x) % mod + y % mod) % mod;if(s == 0)update(s);
}
void print(int i)
{printf("%d pages for %s\n", te[i].num, te[i].name);
}
void print(int i, int num)
{printf("%d pages for %s\n", num, te[i].name);
}void ace()
{//work pointint i, t;//num;//freopen("test", "r", stdin);scanf("%d", &t);while (t--){//input datascanf("%d%d%d%d%d", &n, &s, &x, &y, &mod);for (i = 0; i < n; i++){scanf("%s request %d pages", te[i].name, &te[i].num);}int sum = s;//handle datafor (i = 0; i < n; i++){if(sum >= te[i].num){print(i);sum -= te[i].num;}else if(sum < te[i].num){print(i, sum);update(s);sum = s;i--;}} //end of iprintf("\n");} // end of t;
}int main()
{ace();return 0;
}
这篇关于sdut2624 Contest Print Server （大水+大坑）山东省第四届ACM省赛的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
