Python/ Lists/ 03. Sum Adjacent Equal Numbers

SimeonTsvetanov 0 Точки

Python/ Lists/ 03. Sum Adjacent Equal Numbers

Здравейте, Колеги
Имам нужда от малко помощ за тази задача. Кода ми изкарва 90/100 в Judge.
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Lists
Проверка: https://judge.softuni.bg/Contests/Practice/Index/423#2

03. Sum Adjacent Equal Numbers

Условие:
Write a program to sum all adjacent equal numbers in a list of decimal numbers, starting from left to right.
- After two numbers are summed, the obtained result could be equal to some of its neighbors and should be
summed as well (see the examples below).
- Always sum the leftmost two equal neighbors (if several couples of equal neighbors are available).
Examples
Input Output Explanation
3 3 6 1 12 1 3 3 6 1  6 6 1  12 1
8 2 2 4 8 16 16 8 16 8 2 2 4 8 16  8 4 4 8 16  8 8 8 16  16 8 16
5 4 2 1 1 4 5 8 4 5 4 2 1 1 4  5 4 2 2 4  5 4 4 4  5 8 4

Hints
1. Read the input and parse it to list of numbers.
2. Find the leftmost two adjacent equal cells.
3. Replace them with their sum.
4. Repeat (1) and (2) until no two equal adjacent cells survive.
5. Print the processed list of numbers.
"""

nums = [float(item) for item in input().split(" ")]

i = 0
while i != len(nums):
if nums[i - 1] == nums[i]:
nums[i] = nums[i] + nums[i - 1]
nums.remove(nums[i - 1])
i = 0
i += 1

for num in nums:
print(num, end=" ")

Тагове:

15/06/2019 19:11:29 Fundamentals Module

Виж всички отговори

borator 12 Точки

Best Answer

Здравей Симеон,
представил си много елегантно решение и в случай, че не си намерил как да го направиш 100/100 се надявам това да ти помогне:
in: 0.1 0.1 5 -5 out: 0.2 5 -5
in: 1 out: 1
Позволих си да допиша кода ти.

def print_it(ns):
    for i in ns:
        if i - int(i) == 0:                
            print(int(i),end=' ')
        else:
            print(i,end=' ')
            
nums=list(map(float,input().split()))

if len(nums) == 1:
    print_it(nums)
else:
    i = 0
    while i != len(nums):
        if nums[i - 1] == nums[i]:
            nums[i] = nums[i] + nums[i - 1]
            nums.remove(nums[i - 1])
            i = 0
        i += 1
    print_it(nums)

23/06/2019 23:28:02

SimeonTsvetanov 0 Точки

Здравей,
Благодаря за решението.
Аз също се справих с по- друг подход:

nums = [float(item) for item in input().split(" ")]

i = 0
while i != len(nums):
if len(nums) == 1:
break
f = nums[i - 1]
s = nums[i]
if f == s:
nums[i] = f + s
nums.remove(nums[i - 1])
i = 0
i += 1

if len(nums) <= 1:
print(nums[0])
else:
print(" ".join(map(str, nums)))

И хубав ден :)

23/06/2019 23:43:27

Виж всички отговори