CSDN编程挑战——《-3+1》
编程 挑战 csdn
2023-09-27 14:27:22 时间
版权声明:本文为博主原创文章,未经博主同意不得转载。 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\n",res);
}
return 0;
}
/* 注意:结果值为int类型,数据大时可能会溢出因此须定义为long long类型 */
CSDN挑战编程交流群:372863405
相关文章
- 30 个java编程技巧(最佳实践的初学者)
- 让我们再为C#异步编程Async正名
- 5天玩转C#并行和多线程编程 —— 第一天 认识Parallel 转载 https://www.cnblogs.com/yunfeifei/p/3993401.html
- Linux Shell脚本编程--Linux特殊符号大全
- 一段代码,两倍时差,直击并发编程伪共享
- 《高质量c++/c编程指南》学习摘要
- linux C编程:qsort用法
- CSDN挑战编程——《数学问题》
- python编程(再述rpc)
- 第十七章:Java编程之循环控制
- 第一章:学Java编程有钱途么?
- Debian/Ubuntu Linux下内核编程者必备
- Python Socket 网络编程