Contest Print Server 水题

最新推荐文章于 2023-12-17 14:09:52 发布

原创最新推荐文章于 2023-12-17 14:09:52 发布 · 341 阅读

0 ·

CC 4.0 BY-SA版权

山东省第四届ACM大学生程序设计竞赛专栏收录该内容

6 篇文章

订阅专栏

本文展示了一个使用C语言编写的程序，该程序通过输入请求的页数和可用的页数来模拟页面分配过程。每个团队请求一定数量的页面，如果当前可用页面足够，则分配所需的所有页面；如果不足够，则分配所有可用页面，并重新设置可用页面数量。

#include <stdio.h>  
#include <string.h>  
#include <algorithm>  
using namespace std;  
  
struct node  
{  
    char name[30];  
    int num;  
} team[105];  
  
int main()  
{  
    int t,n,s,x,y,mod,i,j,cnt;  
    scanf("%d",&t);  
    while(t--)  
    {  
        scanf("%d%d%d%d%d",&n,&s,&x,&y,&mod);  
        for(i = 1; i<=n; i++)  
            scanf("%s request %d pages",team[i].name,&team[i].num);  
            cnt = s;  
        for(i = 1; i<=n; i++)  
        {  
            while(1)  
            {  
                if(team[i].num<=cnt)  
                {  
                    printf("%d pages for %s\n",team[i].num,team[i].name);  
                    cnt-=team[i].num;  
                    break;  
                }  
                else  
                {  
                    printf("%d pages for %s\n",cnt,team[i].name);  
                    s = (s*x+y)%mod;  
                        cnt = s;  
                }  
            }  
        }  
        printf("\n");  
    }  
  
    return 0;  
}