UVa 144 - Student Grants

原创 2015年07月08日 18:21:32

題目:有n個學生排隊取錢,取款機每次給的錢數是一個遞增序列,從1開始到k后又從1開始;

            如果學生取夠40元就離開,否則回到隊尾,如果給的錢加上學生手中的錢多餘40,

            剩下的錢給下一個人,請你輸出離開的序列編號。

分析:數據結構(DS),模擬。利用隊列模擬即可,注意如果剩下的錢沒被取走,就不會出新的錢。

說明:又是好長時間沒刷題╮(╯▽╰)╭。

#include <cstring>
#include <cstdio>

typedef struct _queue
{
	int id;
	int value;
	_queue(int I, int V) { id = I; value = V; }
	_queue(){}
}queue;
queue Q[1001],Temp;

int queue_head = 0;
int queue_tail = 0;

void queue_initial()
{
	queue_head = 0;
	queue_tail = 0;
	memset(Q, 0, sizeof(Q));
}

void queue_insert(queue a)
{
	Q[queue_tail ++] = a;
}

queue queue_delete()
{
	return Q[queue_head ++];
}

int main()
{
	int n, k;
	while (~scanf("%d%d",&n,&k) && n+k) {
		queue_initial();
		for (int i = 1; i <= n; ++ i)
			queue_insert(queue(i, 0));
		int value = 1,last = 1;
		while (n) {
			Temp = queue_delete();
			last = value;
			while (n && last+Temp.value >= 40) {
				last = last+Temp.value-40;
				printf("%3d",Temp.id);
				n --;
				if (last) Temp = queue_delete();
			}
			if (last) {
				Temp.value += last;
				queue_insert(Temp);
			}
			if(++ value > k)
				value = 1;
		}
		printf("\n");
	}
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

uva144

#include #include #include using namespace std; struct Node{ int value, amout; Node(int a, int ...

UVa144 Student Grants

问题描述:每年学校通过自动发款机为每个学生发放40元的补助。补助的发放过程由两个部分构成:一个是自动发款机的工作过程,二是学生取款的过程。   自动发款机的工作过程是:发款机分为后台部分和前台部分。后...

SGU 318 Grants

题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=318 第二段代码修改自:http://hi.baidu.com/wjbzbmr/item/9...

New* Government Grants & Free U.s Money.

*NEW 2014 Special Pricing! Save $10!* Welcome, thank you for taking the time to learn about us. B...

(144)距离场环境遮挡

一个新功能可从有向距离场体(沿每个刚性物体预计算)生成中量的环境遮挡。该功能也将生成可移动天空光照的阴影。它支持动态场景变化 - 可移动或隐藏刚性网格体并影响遮挡。与屏幕空间环境遮挡不同,遮挡是从世界...

机器人足球2d uva球队代码

  • 2009年12月14日 22:05
  • 2.77MB
  • 下载

uva最全ac代码

  • 2013年07月04日 23:19
  • 4.18MB
  • 下载

NITACMOJ144稳定串

点我》》题目链接 稳定串 Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld  ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa 144 - Student Grants
举报原因:
原因补充:

(最多只允许输入30个字)