не могу справиться с задачей по С++ Опции

[maxdam]

Нужно вводить с клавиатуры числа до тех пор, пока они равны предыдущему введенному, если число уже не равно, цикл завершается.
Определить количество таких элементов последовательности. - считаем счетчиком.
Условный оператор не использовать. - if не использовать.
--
конструкция...

int n = 0, t = 0, i = 0, k = 0;
while (i == t)
{

cin >> n;
i = n;
t = n;
k++;
}
cout << "Количество попыток: " << k << endl;

--

мозг сломал уже себе на этой задаче, она и последняя из всех заданных!

Натолкните где поток мысли пошел в неправильное направление.

Сообщение отредактировал maxdam - Jan 15 2016, 18:29

[Like]

К тому же, здесь в коде сравниваются пары чисел, а не их последовательность.
Насколько я понял, мы забиваем ряд чисел и счетчик должен показать сколько раз числа совпали, а цикл быть бесконечным. Тут же программа отрабатывает два ввода значений и завершается.
Причем не закциклишь наскоком в мейн, поскольку за счет инициализации второй переменной значением первой мы каждый раз в цикл будем встревать, а счётчик от этого тикать.

Недавно попадалась задачка похожего плана, если склероз не подкачает попробую вспомнить.
Но не ночь глядя.

Сообщение отредактировал Like - Jan 16 2016, 1:46

[Pylorama]

В общем виде для N элементной последовательности без ограничений на данные O(N) решения нет

1. Можна припустити, що на початку є декілька послідовно розташованих однакових елементів і потрібно порахувати їх кількість. Тоді достатньо пройтись по послідовності до зустрічі з першим інакшим елементом. Кількість ітерацій у найгіршому випадку (усі елементи однакові) становитиме N.
2. Можна припустити, що на початку є декілька послідовно розташованих однакових елементів і потрібно порахувати кількість елементів рівних першому у всій послідовності. Якщо послідовність: 3 3 2 1 3 5, як сортування допоможе Без умовного оператора то буде страшний монстр Франкенштейна.

А можна не парити собі мізки.

[Like]

Цикл бесконечный, счетчик реагирует на все случаи, когда новое введенное число равно предыдущему.
Для выхода из цикла по совпадению адаптируйте под себя.

» Нажмите, чтобы показать спойлер - нажмите опять, чтобы скрыть... «

Немного быдлокода.

#include <iostream>
using namespace std;

int main ()
{
    int a, b, c = 0, i = 0;
    cin >> b;
    i++;
    while (i !=0)
    {
        cin >> a;
        while (a == b)
        {
            c++;
            cout << "Bingo = " << c << endl;
            break;
        }
        b = a;
    }
    return 0;
}

ЗЫ Хотя задачка и позволяет разобраться с функционалом отдельного инструмента, но все-равно из категории "у вас есть 5 передач и 4 колеса, но пользоваться вам можно только передачей заднего хода и только одной парой из колес по вашему усмотрению". Это при всех то возможностях с++ на минуточку.

Сообщение отредактировал Like - Jan 16 2016, 18:22

[dimich]

int n = 0, t = 0, i = 0, k = 0;
while (i == t)
{

cin >> n;
i = n;
t = n;
k++;
}
cout << "Количество попыток: " << k << endl;

Подсказка: переменные i и t должны вводиться в цикле с клавиатуры. А n тебе вообще не нужна. Под спойлером решение.

» Нажмите, чтобы показать спойлер - нажмите опять, чтобы скрыть... «

    int a = 0;
    int b = 0;
    int k = -1;
    while (a == b)
    {
        cin >> a >> b;
        k++;
    }
    cout << k;

Сообщение отредактировал dimich - Jan 16 2016, 10:49

[maxdam]

Подсказка: переменные i и t должны вводиться в цикле с клавиатуры. А n тебе вообще не нужна. Под спойлером решение.

» Нажмите, чтобы показать спойлер - нажмите опять, чтобы скрыть... «

    int a = 0;
    int b = 0;
    int k = -1;
    while (a == b)
    {
        cin >> a >> b;
        k++;
    }
    cout << k;

Мысля крутилась в приблизительно правильном направлении...
два ввода.. сравнение - правда - ввод - сравнение...

Сообщение отредактировал maxdam - Jan 16 2016, 15:30

[Carnifex]

while (true && i !=0)

Не делай так больше Это все равно что написать: ПОКА(true ИЛИ true ИЛИ false) - зачем два раза писать true...

Сообщение отредактировал Carnifex - Jan 16 2016, 18:06

[Like]

Спасибо, поправил.
Оно хоть и не мешает, но там лишнее.

[Pylorama]

» Нажмите, чтобы показать спойлер - нажмите опять, чтобы скрыть... «

    int a = 0;
    int b = 0;
    int k = -1;
    while (a == b)
    {
        cin >> a >> b;
        k++;
    }
    cout << k;

шось зовсім не працює. абсолютно

[maxdam]

шось зовсім не працює. абсолютно

працює

[Pylorama]

працює

» Нажмите, чтобы показать спойлер - нажмите опять, чтобы скрыть... «

Для послідовності 1 1 1 1 1 2 той алгоритм вивів результат 2.
Для 3 3 1 1 1 1 4 4 3 1 результат 4.
Все правильно? Ну ок.

[maxdam]

Я думал у тебя код не запускается..

Кстати да ....

Сообщение отредактировал maxdam - Jan 17 2016, 13:10

[Carnifex]

шось зовсім не працює. абсолютно

Просто старые значения не сохраняются. Цепочки нет. Сравнивается каждое первое с каждым вторым и все. Пока не попадешь в пару разных чисел - цикл не закончится. Как по мне, так внутри цикла стоит делать только одну оперцию считывания из консоли. Все останое вынести в начальное заполнение.

Сообщение отредактировал Carnifex - Jan 17 2016, 19:02

[Phaust]

Я не могу это читать.

» Нажмите, чтобы показать спойлер - нажмите опять, чтобы скрыть... «

Оригинал задачи:
Дана последовательность целых чисел a1, a2, a3 ,..., an, в начале которой записано несколько равных между собой элементов.
Определить количество таких элементов последовательности. Условный оператор не использовать.

Решение:

» Нажмите, чтобы показать спойлер - нажмите опять, чтобы скрыть... «

// CppConsoleApp.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <stdlib.h>    
#include <iostream>
#include <string>
int compare(const void * a, const void * b)
{
    return (*(int*)a - *(int*)b);
}


int main()
{

    int arr[] = { -200,8,3,1,9,42,11,2,-300000,4,7,3,5,5,9,5,6, -300000, 11,29,43,42};
    int arr_size = sizeof(arr) / sizeof(arr[0]);
    int k=0;
    qsort(arr, arr_size, sizeof(int), compare);
    for (size_t i = 1; i < arr_size; i++)
    {
        if (arr[i-1]== arr[i])
        {
            k++;
        }
    }
    std::cout << "Number of duplicates: " << k;
    std::getchar();
}

Массив можно считать из консоли, если есть желание. Хотя имхо-извращение. Никаких допущений о природе данных в масиве я не делаю, потому решение "в лоб". Ценители ивращений могут нагуглить решения и через XOR или что-то еще, но они не совсем универсальны.

Сообщение отредактировал Phaust - Jan 17 2016, 22:11

[Pylorama]

[dimich]

Я думал у тебя код не запускается..

Кстати да ....

Под этим "Определить количество таких элементов" я понял определить количество одинаковых пар чисел.

Сообщение отредактировал dimich - Jan 18 2016, 8:27

[Garry89]

» Нажмите, чтобы показать спойлер - нажмите опять, чтобы скрыть... «

http://ideone.com/YZlgVP

[Bartimeus]

Коллеги, читайте внимательно условие задачи.

Оригинал задачи:
Дана последовательность целых чисел a1, a2, a3 ,..., an, в начале которой записано несколько равных между собой элементов.
Определить количество таких элементов последовательности. Условный оператор не использовать.

Тоесть у нас на вход есть масив, все что нам нухно это узнать количество одинаковых элементов в начале последовалельности. Тоесть по факту у нас есть случай 1111134967, и я должен почитать количество единиц в начале и вывести его. Если даже заморочится вводом для проверки то будет что-то вроде отдельной функции

int arraySize = 0;
int counter = 0;
cout<<"Input array size"
cin>>arraySize;
int inputedArray[arraySize];

while(counter<arraySize) {
    cin>>inputedArray[couner]
}

Это даст нам начально заполненый масив в соответствии с условием, далее нам необходимо проверить сколько начальных элементов из него иквалы, тоесть

int firstElement = inputedArray[0];
int result = 1; //так как один элемент у нас точно есть начальным

while((result<inputedArray.size)&&(firstElement==inputedArray[result])) {
    result++;
}
return result;

Можно сделать отдельных 2 метода, но где то так, как итог на выходе будем видеть количество елементов что задваиваются в начале, так же генерацию масива можно сделать рендомайзом. Сори если ошибки в синтаксисе, компилятора нет под рукой а на С писал очень давно..)

Сообщение отредактировал Bartimeus - Feb 10 2016, 16:12

[maxdam]

Вот новая задачка...
В зрительном зале 25 рядов, в каждом из которых 36 мест (кресел).
Информация о проданных билетах хранится в двумерном массиве, номера строк которого соответствуют номерам рядов, а номера столбцов - номерам мест. Если билет на то или иное место продан, то соответствующий элемент массива имеет значение 1, в противном случае - 0. Составить программу, определяющую число проданных билетов на места в 12-м ряду.

Вопрос: Как правильно сравнить значение в элементе if ((i == zapros) && (a[i][j] == 1))?

» Нажмите, чтобы показать спойлер - нажмите опять, чтобы скрыть... «

const int ryad = 25;
    const int mest = 36;
    int a[ryad][mest];
    int i = 0, j = 0, bilets = 0, zapros = 0;

    cout << "Введите ряд: ";
    cin >> zapros;
    


    for (int i = 1; i <= ryad; i++) {
        for (int j = 1; j <= mest;j++) {

            a[ryad][mest] = rand() % 2;
            cout << a[ryad][mest] << "  ";

            if ((i == zapros) && (a[i][j] == 1)) {

                bilets++;

            }
        
        }
        cout << endl;
    }



    cout << "Билетов продано: " << bilets << ", ряд " << zapros;

Сообщение отредактировал maxdam - Feb 12 2016, 21:49

[Like]

Два сообщения, одно с практическим аспектом и побуждает интерес разбираться, второе - желание послать тему куда подальше. Это ж занятие какое интересное, в цифрах сухих копаться...

[maxdam]

a[i][j] = rand() % 2;

Найдена ошибка, снимаю вопрос ((