首页 > 移动石头
开通博客写题解
头像 贪心骗样例
发表于 2021-05-06 18:43:03
因为移动石头的步骤顺序并不影响最后的总步数，所以我们可以只着眼于当前的石堆，当前石堆石头多了（正数）就把多余的石头给下一个石堆，少了就从下一个石堆拿（即使下一个石堆可能也是负数，那么就当先“欠账”就好）。 #include<iostream> #include<cmath> 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 yaoking
发表于 2020-07-15 10:02:06
思路如果a[i]>b[i],就把多余的石头放到后面一堆，反之就从后面一堆拿，如果不能够完成的话n+1项肯定会被使用，即不为0，输出-1即可 #include"bits/stdc++.h" using namespace std; int n; int a[55],b[55]; int main 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 CH_cycyc
发表于 2024-11-22 22:40:40
题目描述 有n堆石头排成一排，标号为0到n-1，第i堆石头有a[i]个石头 每一步你可以从某一堆取一个石头放到相邻的石头堆里 请问需要多少步可以将a数组变成b数组 输入描述: 第一行先输入一个整数n (1 ≤ n ≤ 50) 第二行输入n个数ai 第 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”