88/100 C#Advances, 1. Stacks and Queues, изпитна задача 12. Cups and Bottles
Здравейтее! Ако някой има възможност, би ли погледнал решението ми на 12. Cups and Bottles? В Judge гърми последният тест :/https://pastebin.com/YENnf0Ag
Дай линк към условието!
Пропускаш един случай при който тръгваш да пълниш купа с последната бутилка, но не успяваш да я напълниш, и тя се връща в опашката но отпред с намалено количество:
using System;
using System.Linq;
using System.Collections.Generic;
namespace _12._Cups_and_Bottles
{
class Program
{
static void Main(string[] args)
{
var cups = new Queue<int>(Console.ReadLine().Split(" ", StringSplitOptions.RemoveEmptyEntries).Select(int.Parse));
var bottles = new Stack<int>(Console.ReadLine().Split(" ", StringSplitOptions.RemoveEmptyEntries).Select(int.Parse));
int wastedWater = 0;
while (true)
{
int currBottle = bottles.Pop();
if (currBottle < cups.Peek())
{
int currCup = cups.Dequeue();
currCup -= currBottle;
while (true)
{
int nowBottle = bottles.Pop();
if (nowBottle < currCup)
{
currCup -= nowBottle;
}
else
{
wastedWater += nowBottle - currCup;
break;
}
if (bottles.Count == 0)
{
Console.WriteLine($"Cups: {currCup + " " + string.Join(" ", cups)}");
Console.WriteLine("Wasted litters of water: " + wastedWater);
return;
}
}
}
else if (currBottle >= cups.Peek())
{
wastedWater += currBottle - cups.Peek();
cups.Dequeue();
}
if (cups.Count == 0)
{
Console.WriteLine($"Bottles: {string.Join(" ", bottles)}");
Console.WriteLine("Wasted litters of water: " + wastedWater);
return;
}
else if (bottles.Count == 0)
{
Console.WriteLine($"Cups: {string.Join(" ", cups)}");
Console.WriteLine("Wasted litters of water: " + wastedWater);
return;
}
}
}
}
}
Ето и едно решение само със Stacks на задачата.
Задача
Ако има тест, при който последната бутилка от Stack за бутилки не пълни поредната чаша (cup) от Stack за чашите, то тогава при разпечатване на чашите, последната чаша ще бъде с количество, което е необходимо да се долива. Това количество не е нито началното, нито налятото от последната бутилка и тогава може да не е 100/100. Ето решение, което се справя и подобни тестове: https://pastebin.com/Ke5Fvt4Z
Здравейте,
понеже задачата е изпитна, споделям и моето решение с обяснения на всяка стъпка какво се случва с чашите и бутилките с вода.
Не знам дали е най-доброто, нито дали е най-бързото, но работи и Judge дава 100/100.
https://pastebin.com/XSk2sL4c
Поздрави!
Ели
https://pastebin.com/Lt1ZQK9c Едно кратко решение
Ето още едно решение без стекове и опашки:
https://pastebin.com/dPcNyJGw