首页 > 代码库 > CSDN编程挑战——《-3+1》
CSDN编程挑战——《-3+1》
-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类型 */
CSDN挑战编程交流群:372863405
CSDN编程挑战——《-3+1》
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。