Форум программистов, компьютерный форум CyberForum.ru

Определить число, встречающееся один раз - C++

Восстановить пароль Регистрация
 
Alex-Triada
0 / 0 / 0
Регистрация: 14.11.2012
Сообщений: 8
14.11.2012, 03:42     Определить число, встречающееся один раз #1
Помогите пожалуйста понять, что не так в коде...работает код, но неправильно...Задание следующее:
================================================================================
В первой входной строке вводится число N, затем по одному числу в строке вводятся N натуральных чисел, не превосходящих 1000000.

Программа должна определить число, встречающееся один раз, и вывести его на экран.

Указание: использовать массивы запрещается!

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <conio.h>

using namespace std;

int main()
{
unsigned int N, *p, i, k, q1, q2;
cout<<"Enter the number please : ";
cin>>N;
cout<<endl;

p = (unsigned int *)malloc(N * sizeof(unsigned int));

k = 0;
for (i = 0; i < N; i++)
{
cin>>*(p + i);
k ^= p[i];
}
q1 = 0;
q2 = 0;
for (i = 0; i < N; i++)
if ((p[i] ^ k) < p[i])
{
q1 ^= p[i] ^ k;
q2 ^= p[i];
}
cout<<q1<<endl;
cout<<q2<<endl;
getch();
free(p);
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.11.2012, 03:42     Определить число, встречающееся один раз
Посмотрите здесь:

Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки) C++
C++ Найти слово, один и тот же символ в котором встречается максимальное число раз
Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки). C++
Определить самое встречающееся число в массиве C++
C++ Как определить переменную только один раз?
C++ Массив строк. Определить количество слов, у которых первый символ встречается в слове еще хотя бы один раз
C++ Определить, сколько раз число встречается в массиве
C++ Определить, можно ли заполнить бочку используя ведра только один раз
Найти минимальное число, встречающееся в заданном массиве только один раз C++
C++ Определить, можно ли, разломив шоколадку один раз по прямой на две части, отломить от шоколадки ровно K долек
Определить число, встречающееся в последовательности наибольшее количество раз (массивы) C++
C++ Как сделать что бы число зарандомилось один раз

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 10:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru