CSDN编程挑战——《-3+1》

版权声明：本文为博主原创文章，未经博主同意不得转载。 https://blog.csdn.net/user_longling/article/details/24674033

-3+1

题目详情:

有一个数列。全部的数都是非负整数。你能够进行例如以下方式进行一次操作（注意一次完整的操作必须先后完毕例如以下两个步骤）：

（1） 任选一个不小于3的数，把它降低3。

（2） 任选一个数把它添加1。

请问，最多能够操作多少次？

输入格式：

多组数据，每组数据第一行是一个正整数n，表示数列中数的个数。(1<=n<=20000)

第二行包括n个空格分隔的非负整数，每一个整数不超过1000000。

输出格式：

对每组数据输出一行。表示最多能够进行的操作次数。

答题说明:

输入例子

1

10

2

10 11

输出例子：

4

10

#include "stdio.h"
#include "string.h"
int main()
{
	long long res,add;	//res结果。add表示要加1的次数 
	int n,a[3];
	while(scanf("%d",&n)!=EOF)
	{
		memset(a,0,sizeof(a)); 
		add=0; res=0;
		
		for(int i=0,tmp;i<n;i++){
			scanf("%d",&tmp);
			add+=tmp/3;
			a[tmp%3]++;
		}
		
		res=add;
		while(add-->0)
		{
			// 任选一个数把它添加1，有优先级的 
			if(a[2]>0){
				a[2]--; a[0]++; res++; add++;
			}else if(a[1]>0){
				a[1]--; a[2]++; 
			}else if(a[0]>0){
				a[0]--; a[1]++; 
			}
		}
		printf("%I64d
",res);
	}
	
	return 0;
}
/* 注意：结果值为int类型，数据大时可能会溢出因此须定义为long long类型 */ 

CSDN挑战编程交流群：372863405