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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Maximilan
2 / 2 / 0
Регистрация: 03.10.2012
Сообщений: 15
#1

Подсчет суммы чисел, состоящих из неодинаковых чисел - C++

13.10.2012, 23:24. Просмотров 674. Ответов 3
Метки нет (Все метки)

Задача:Найти сумму всех элементов, состоящих только из разных цифр.
Пример: 32 122 343 166 -2 521; результат: 32+521+(-2)=551.
Мой код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include "stdafx.h"
#include <iostream>
#include <iomanip>
#include <stdio.h>
#include <conio.h>
#include <math.h>
 
using namespace std;
int a[7]; int zn[3];
void main ()
{ 
    
    int i,k; int sum=0; 
    cout<< "Labaratornaya N3- var 5\n";
    cout<< "Array :{32, 122, 343, 166, -2, 522}\n";
    //вводим массив
    for(i=0;i<7;i++)
    {   cout<< "a["<<i<<"]= ";
        cin>>a[i];
    }
        //Начинаем отбор элементов
    for(i=0;i<7;i++)
    {
        while(a[i]>0)
        {   k=0;
            zn[k]=a[i]%10;
            a[i]/=10;
            k++;
        }
        for(int u=0;u<3-1;u++)
            for(int j=u+1;j<3;j++)
                if(zn[u]!=zn[j])
                   sum= sum +a[i];
        
        cout<< sum ; 
    }
 
     cout<< sum ; 
    
    getch();
}
Идея такая:берем первый элемент, с помощью деления на 10 отсеиваем каждую его цифру и записываем в другой массив. После чего ищем одинаковые элементы в другом массиве и если их нет, то добавляем число из основного массива в сумму. Но тут даже под конец мне значение суммы не выдает. Наверняка есть более простой способ вычислить все это, прошу помочь с этим вопросом. Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.10.2012, 23:24     Подсчет суммы чисел, состоящих из неодинаковых чисел
Посмотрите здесь:

C++ Дано два целочисленных массива, состоящих из неповторяющихся чисел.
C++ Для одномерного массива, состоящих из n целых чисел: Найти номер максимального элемента;
Определить количество серий, состоящих из квадратов натуральных чисел C++
C++ Подсчет суммы всех чисел до заданного числа, используя рекурсию
Создать класс Triad (тройка чисел); определить методы изменения полей и вычисления суммы чисел. C++
C++ Не работает подсчет суммы введенных чисел
C++ Рекурсия: подсчет суммы всех четных чисел от 2 до 15
C++ Найти сколько чисел в массиве больше суммы или меньше разности чисел
C++ Подсчет суммы чисел
C++ Подсчет в каждой строке количества и суммы элементов, состоящих из двух цифр, сумма которых не делится на 2
C++ Поменять местами указанные разряды заданных чисел; определить суммы чисел до и после замены

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
igorrr37
1618 / 1246 / 124
Регистрация: 21.12.2010
Сообщений: 1,903
Записей в блоге: 7
14.10.2012, 00:21     Подсчет суммы чисел, состоящих из неодинаковых чисел #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
#include <cmath>
 
int main()
{
    int arr[] = {32, 122, 343, 166, 500, -19, 199}, sum(0), n;
    size_t const size = sizeof(arr) / sizeof(*arr);
    bool unique;
    for(size_t i = 0; i < size; ++i)
    {
        char arr1[10] = {0};
        n = arr[i];
        unique = true;
        do
        {
            if(++arr1[size_t(std::abs(n % 10))] > 1)
                unique = false;
        }
        while((n /= 10) && unique);
        if(unique)
            sum += arr[i];
    }
    std::cout << "sum is " << sum << std::endl;
    return 0;
}
Maximilan
2 / 2 / 0
Регистрация: 03.10.2012
Сообщений: 15
14.10.2012, 00:38  [ТС]     Подсчет суммы чисел, состоящих из неодинаковых чисел #3
igorrr37, Спасибо за решение, но можете объяснить ряд моментов:
C++
1
 size_t const size = sizeof(arr) / sizeof(*arr);
- что происходит в этой строке
Не совсем дальше понимаю зачем массив типа чар, да и строка
C++
1
if(++arr1[size_t(std::abs(n % 10))] > 1)
- ввергла в шок, ибо не совсем понимаю условие, при котором изменим переменную буллиана.
igorrr37
1618 / 1246 / 124
Регистрация: 21.12.2010
Сообщений: 1,903
Записей в блоге: 7
14.10.2012, 01:13     Подсчет суммы чисел, состоящих из неодинаковых чисел #4
size - это число элементов в arr
arr1 нужен для контроля уникальности цифр числа, чаровский - чтобы меньше ресурсов потреблял
циклом do while выделяем цифры из числа как остаток от деления числа на 10.
при получении очередной цифры ц увеличиваем на 1 ячейку arr1[ц], и если ячейка больше 1, значит такая цифра уже была, и unique делаем false
Yandex
Объявления
14.10.2012, 01:13     Подсчет суммы чисел, состоящих из неодинаковых чисел
Ответ Создать тему
Опции темы

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