-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\n",res);}return 0;
}
/* 注意：结果值为int类型，数据大时可能会溢出因此须定义为long long类型 */
#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\n",res);}return 0;
}
/* 注意：结果值为int类型，数据大时可能会溢出因此须定义为long long类型 */
CSDN挑战编程交流群：372863405
