洛谷 P1031 均分纸牌

最新推荐文章于 2024-12-10 18:38:26 发布

原创最新推荐文章于 2024-12-10 18:38:26 发布 · 371 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#洛谷 P1031 均分纸牌

水题专栏收录该内容

53 篇文章

订阅专栏

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

部署运行你感兴趣的模型镜像

很巧妙的思维题

用数字表示

直接全加成零就得了

有点像减法的借位

#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;
}

您可能感兴趣的与本文相关的镜像