CODE[VS] 1098 均分纸牌
2016-03-17 20:01
696 查看
题目链接:
CODE[VS] 1098 均分纸牌
![](https://img-blog.csdn.net/20160317195540071)
![](https://img-blog.csdn.net/20160317195601162)
思路:
去年做的,现在想多了,从左向右遍历一次,少了跟右边的要,多了给右边,不管正负直接a[i+1] += a[i]-ave;到最后肯定平了
CODE[VS] 1098 均分纸牌
思路:
去年做的,现在想多了,从左向右遍历一次,少了跟右边的要,多了给右边,不管正负直接a[i+1] += a[i]-ave;到最后肯定平了
/********************************************************* > File Name: 1098_t.cpp > Author: dulun > Mail: dulun@xiyoulinux.org > Created Time: 2016年03月17日 星期四 15时14分31秒 ********************************************/ #include<iostream> #include<stdio.h> #include<cstring> #include<cstdlib> #include<algorithm> #define LL long long using namespace std; const int N = 50086; int a ; int main() { int n; scanf("%d", &n); int sum = 0; for(int i = 0; i < n; i++) { scanf("%d", &a[i]); sum+=a[i]; } int ave = sum / n; int ans = 0; for(int i = 0; i < n; i++) { if(a[i] != ave) { ans++; a[i+1] += a[i] - ave; } } printf("%d\n", ans); return 0; }
相关文章推荐
- 如何组织构建多文件 C 语言程序(二)
- 如何写好 C main 函数
- Lua和C语言的交互详解
- 关于C语言中参数的传值问题
- 简要对比C语言中三个用于退出进程的函数
- 深入C++中API的问题详解
- 基于C语言string函数的详解
- C语言中fchdir()函数和rewinddir()函数的使用详解
- C语言内存对齐实例详解
- C语言编程中统计输入的行数以及单词个数的方法
- C语言自动生成enum值和名字映射代码
- 使用C语言判断英文字符大小写的方法
- c语言实现的带通配符匹配算法
- C语言实现顺序表基本操作汇总
- C语言中计算正弦的相关函数总结
- 使用C语言详解霍夫曼树数据结构
- 探讨C语言的那些小秘密之断言
- C语言实现BMP转换JPG的方法
- 深入探讨C语言中局部变量与全局变量在内存中的存放位置
- C语言查找数组里数字重复次数的方法