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

найти неповторяющееся число - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Иерархия классов и указатель на базовый класс http://www.cyberforum.ru/cpp-beginners/thread853571.html
Существует три класса, один наследуется от другого: class Base { public: virtual int WhoAmI const { return 0; }
C++ Задача на структуры ("Контроль успеваемости группы") Помогите решить задачу. Условие: Напишите программу "Контроль успеваемости группы". Информация организуется в виде структур. Структура содержит следующие поля: ФИО, подструктура с полями: номер семестра и средний бал в семестре. По запросу выдовать рейтинг студентов группы, рейтинг группы, отстающих студентов( студентов, у которых средний балл за семестр ниже заданного), найболее успешных... http://www.cyberforum.ru/cpp-beginners/thread853567.html
Умножение матриц на с++ C++
У меня проблема, програмирую недавно. Мне нужно у с++ перемножить много матриц розмером 2Х2. У меня есть массив J который хранит их. Как перемножить все J?
Перетасовать записи в файле C++
Надо случайным образом перемешать записи в файле, записей много около 10 000 000, скорость роботи программы не имеет значения. Идеально подошла бы функция на входе, которой файл с данными, а при выходе - перетасований файл. Пожалуйста, помогите, можетб кто знает, есть уже готовая такая функция или похожий пример?
C++ Перегрузка операций http://www.cyberforum.ru/cpp-beginners/thread853547.html
C++ Перегрузка операций.. Помоги написать прогу Определить класс для работы с квадратной матрицей. Получить величину к одним из нижеуказанных способов и выполнить умножение матрицы на значение к: a) к – номер строки матрицы, в которой находится наибольшая по длине возрастающая последовательность; b) к – максимальный элемент среди элементов строк матрицы, упорядоченных по возрастанию или...
C++ Не работает цикл while #include <iostream> #include <conio.h> using namespace std; int main() { setlocale (0,"Ukrainian"); int chcount=0; int wdcount=1; char ch ='a'; cout<<"Введите строку: "; подробнее

Показать сообщение отдельно
okman
 Аватар для okman
15 / 21 / 1
Регистрация: 05.04.2013
Сообщений: 203
01.05.2013, 17:55  [ТС]     найти неповторяющееся число
Цитата Сообщение от Ternsip Посмотреть сообщение
okman, Если известно, что все числа в ней встречаются k раз (k > 1), кроме одного, которое встречается менее чем k раз (но хотя бы 1 раз) и k вам не известно, тогда
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<iostream>
int c[32],n,a,b1,b2,c1,c2,k,x,i,j;
 
int main()
{
    scanf("%d",&n);
    for (i=0;i<n;i++)
    {
        scanf("%d",&a);
        if (!b1 || a==b1) b1=a,c1++;else
            if (!b2 || a==b2) b2=a,c2++;
        for (j=0;j<32;j++) c[j]+=(a>>j)&1;
    }
    k=std::max(c1,c2);
    for (i=0;i<32;i++) if (c[i]%k) x^=1<<i;
    printf("%d",x);
}
Добавлено через 1 минуту
okman, если вам что-то непонятно, задавайте вопрос.
спасибо большое, а как написать чтоб можно было числа с клавиатуры вводить? А то я нуб. ну то есть учусь пока.
 
Текущее время: 12:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru