ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Java [игнор отключен] [закрыт для гостей] / Aльтернативный способ подсчета сумы цыфр в числе
25 сообщений из 34, страница 1 из 2
  1  все
Aльтернативный способ подсчета сумы цыфр в числе
    #39010756
arrt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
arrt
Участник
Мне надо это сделать без помощи цыклов, стрингов, наверное без оператора остачи. Какие есть варианты или последний вариант единственный?
...
Рейтинг: 0 / 0
19.07.2015, 16:01
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39010782
вадя
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вадя
Участник
int c;
(c & 0b0000 0000 0000 1111) +
(c & 0b0000 0000 1111 0000) >>> 4 +
(c & 0b0000 1111 0000 0000) >>> 8 +
(c & 0b1111 0000 0000 0000) >>> 16
...
Рейтинг: 0 / 0
19.07.2015, 17:55
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39010783
вадя
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вадя
Участник
примерно так, где-то или около :)
...
Рейтинг: 0 / 0
19.07.2015, 17:57
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39010794
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
arrt,

представление числа?
основание системы счисления?
...
Рейтинг: 0 / 0
19.07.2015, 18:09
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39010811
Фотография Usman
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Usman
Участник
arrt,

Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
public static int sumDigits(int num) {
    int sum = 0;
    while (num != 0) {
        int d = (int)((num * 1717986919L) >> 34);
        sum += num - ((d << 3) + (d << 1));
        num = (int)((429496730L * num) >> 32);
    }
    return sum;
}   

// sumDigits(1234056) = 1+2+3+4+0+5+6 = 21
...
Рейтинг: 0 / 0
19.07.2015, 19:37
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39017807
arrt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
arrt
Участник
Очевидно что система счисления десятичная. Число n натуральное. Только что то непонятно по какой схеме - ваш подход работает с использованием логических операции тем более здесь речь идет о числе не разложенном в двоичную систему. В общем это надо сделать без применения строк, масивов, колекций, и циклов (while тоже очевидно цыкл а то было б легче)
...
Рейтинг: 0 / 0
28.07.2015, 15:55
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39017847
yelena
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
yelena
Гость
arrt, осталось-то немного допилить ответ от Usman:

Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
	public static int sumDigits(int num) {
	    int sum = 0;
	    if (num != 0) {
	    	int d = (int)((num * 1717986919L) >> 34);
	    	sum += num - ((d << 3) + (d << 1));
	        num = (int)((429496730L * num) >> 32);
	    	sum += sumDigits(num);
	    }
	    return sum;	    
	}
...
Рейтинг: 0 / 0
28.07.2015, 16:18
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39017883
yelena
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
yelena
Гость
Упрощенный вариант:

Код: java
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
		
	    public static int sumDigits(int num) {
	    int sum = 0;
	    if (num != 0) {
	    	int d = num/10;
	    	sum += num%10;
	    	sum += sumDigits(d);
	    }
	    return sum;	    
	}	    
	}
...
Рейтинг: 0 / 0
28.07.2015, 16:43
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39017888
yelena
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
yelena
Гость
Внизу лишняя }. Не заметила.
...
Рейтинг: 0 / 0
28.07.2015, 16:44
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39017919
yelena
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
yelena
Гость
Код: java
1.
2.
3.
4.
5.
6.
7.
	public static int sumDigits(int num) {
	    int sum = 0;
	    if (num != 0) {
	    	sum = num%10 + sumDigits(num/10);	    	
	    }
	    return sum;	    
	}
...
Рейтинг: 0 / 0
28.07.2015, 17:04
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39017920
yelena
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
yelena
Гость
arrtМне надо это сделать без помощи цыклов, стрингов, наверное без оператора остачи. Какие есть варианты или последний вариант единственный?

Usman был прав в том, что у него не было "оператора остачи".
...
Рейтинг: 0 / 0
28.07.2015, 17:05
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39017957
yelena
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
yelena
Гость
Избавимся от "оператора остачи":

Код: java
1.
2.
3.
4.
5.
6.
7.
8.
	public static int sumDigits(int num) {
	    int sum = 0;
	    if (num != 0) {
	    	int r = num - (num/10)*10;
	    	sum = r + sumDigits(num/10);	    	
	    }
	    return sum;	    
	}
...
Рейтинг: 0 / 0
28.07.2015, 17:36
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39018028
вадя
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вадя
Участник
уж тогда
Код: java
1.
2.
3.
4.
5.
6.
public static int sumDigits(int num) {
	    int sum = 0;
	    if (num != 0) {
	    	sum = num - (num/10)*10 + sumDigits(num/10);	    	
	    }
	    return sum;
...
Рейтинг: 0 / 0
28.07.2015, 18:55
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39018030
yelena
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
yelena
Гость
вадя, я для наглядности переменную заводила. Дескать, вот он остаток.
...
Рейтинг: 0 / 0
28.07.2015, 19:00
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39018032
Фотография Blazkowicz
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Blazkowicz
Участник
yelenaвадя, я для наглядности переменную заводила. Дескать, вот он остаток.
Поддерживаю. Инлайн переменных - зло.
...
Рейтинг: 0 / 0
28.07.2015, 19:08
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39018041
вадя
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вадя
Участник
yelenaвадя, я для наглядности переменную заводила. Дескать, вот он остаток.
ну если так...
...
Рейтинг: 0 / 0
28.07.2015, 19:39
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39018378
arrt
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
arrt
Участник
То есть при использование оператора остатка от деления и конструкции -- if целая часть от деления не равна нулю мы можем обойтись от цыкла while? Достаточно просто если это верно. Но это тоже самое что whilе (целая часть не равна нулю). Тот же цыкл но на более базовом уровне.
...
Рейтинг: 0 / 0
29.07.2015, 10:50
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39018518
lleming
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
lleming
Участник
arrtТо есть при использование оператора остатка от деления и конструкции -- if целая часть от деления не равна нулю мы можем обойтись от цыкла while? Достаточно просто если это верно. Но это тоже самое что whilе (целая часть не равна нулю). Тот же цыкл но на более базовом уровне.

цикл или рекурсия выбирайте сами.

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


без циклов и рекурсии если заранее известно максимальное число можно написать линейный алгоритм.
тупо для каждого разряда получить значения через деление и остаток да и сложить их все в конце.
...
Рейтинг: 0 / 0
29.07.2015, 12:34
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39019027
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Рискну предположить что ЧИСЛО всегда (a priori) вводится в символьной форме через System.in
или какой-то EditBox в формочке. Ситуация когда ЧИСЛО вдруг (!) появилось в INT переменной
считаю немыслимой и невозможной.

Поэтому нужно с плачем и скорбью похоронить весь этот код который был приведён в топике.
Он - лажовый и вторичный.

И основать новый тренд в обсуждении с другой формулировкой. А именнр

Aльтернативный способ подсчета сумы цыфр в числе строке

Credo quia verum - Верь, ибо это истина
...
Рейтинг: 0 / 0
29.07.2015, 18:58
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39019034
вадя
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вадя
Участник
авторРискну предположить что ЧИСЛО всегда...
из предположения делать аксиому - ну вы гений просто
...
Рейтинг: 0 / 0
29.07.2015, 19:08
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39019035
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Да я гений.

Так что там с числом. Как оно попало внутрь integer?
...
Рейтинг: 0 / 0
29.07.2015, 19:10
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39019038
Leonid Kudryavtsev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Leonid Kudryavtsev
Участник
mayton...Ситуация когда ЧИСЛО вдруг (!) появилось в INT переменной
считаю немыслимой и невозможной....
А функция math.random ?
...
Рейтинг: 0 / 0
29.07.2015, 19:12
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39019045
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
OMG! Это очень полезный кейс.

Я даже более скажу. Есть теорема согласно которой можно предсказать
распределение полученной суммы.
...
Рейтинг: 0 / 0
29.07.2015, 19:18
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39019083
вадя
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
вадя
Участник
maytonДа я гений.

Так что там с числом. Как оно попало внутрь integer?
гений! читай первоисходники внимательно :)
...
Рейтинг: 0 / 0
29.07.2015, 21:11
| Ответить | Цитировать | Написать  
Aльтернативный способ подсчета сумы цыфр в числе
    #39019108
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
А что в твоих первоисходниках? Лишнее деление. А вот тебе хотфиксик.

Код: java
1.
2.
3.
4.
5.
6.
7.
8.
	public static int sumDigits(int num) {
	    int sum = 0;
	    if (num != 0) {
                int decade = num/10;
	    	sum = num - decade * 10 + sumDigits(decade);	    	
	    }
	    return sum;	
	}
...
Рейтинг: 0 / 0
29.07.2015, 22:22
| Ответить | Цитировать | Написать  
25 сообщений из 34, страница 1 из 2
  1  все
Форумы / Java [игнор отключен] [закрыт для гостей] / Aльтернативный способ подсчета сумы цыфр в числе
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=59&msg=39010783&tid=2125118]:
 0ms
get settings:
 8ms
get forum list:
 10ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 157ms
get topic data:
 7ms
get forum data:
 2ms
get page messages:
 44ms
get tp. blocked users:
 1ms
others: 245ms
total:  480ms
созд. / загр.: 480ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]