洛谷 P1031 均分纸牌

Zeolim

于 2018-07-10 09:19:45 发布

阅读量350

点赞数

CC 4.0 BY-SA版权

分类专栏：水题文章标签：洛谷 P1031 均分纸牌

本文链接：https://blog.youkuaiyun.com/Zeolim/article/details/80980400

水题专栏收录该内容

53 篇文章

订阅专栏

本文探讨了一道有趣的算法题目，通过调整数组元素使总和为零，采用类似于减法借位的方法实现。代码示例使用C++编写，展示了如何通过遍历数组计算平均值，并据此调整每个元素以达到目标总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

很巧妙的思维题

用数字表示

直接全加成零就得了

有点像减法的借位

#include <iostream>
using namespace std;

int arr[120] = {0};

int main()
{
	int N, sum = 0, step = 0;
	cin>>N;
	
	for(int i = 0; i < N; i++)
	{
		cin>>arr[i];
		sum += arr[i];
	}
	
	int avr = sum / N;
	
	for(int i = 0; i < N; i++)
	{
		arr[i] = arr[i] - avr;
	}
	
	
	/*for(int i = 0; i < N; i++)
		cout<<arr[i]<<' ';*/
	
	for(int i = 0; i < N; i++)
	{
		if(arr[i] != 0)
		{
			arr[i + 1] = arr[i + 1] + arr[i];
			arr[i] = 0;
			step ++;
		}
	}
		
	cout<<step<<endl;
	
	return 0;
}