Список вопросов
Как мне добавить решение на задач ?
14th February, 15:14
1013
0
Что dsu(i) значит в коде "катание на коньках"
8th February, 18:16
286
1
Страна замов. Напишите программу на Python
10th December, 18:14
675
2
На листе клетчатой бумаги рисуют выпуклый 100-угольник с вершинами в узлах сетки. Какое наибольшее число диагоналей этого 100-угольника может идти по линиям сетки?
7th November, 15:29
504
0
Рассмотрим все прямоугольники, длины сторон которых выражены целым числом метров, и периметр которых (в метрах) численно равняется площади (в метрах квадратных). Найдите суммарную площадь всех таких, разных по размеру сторон, прямоугольников.Прямоугольники, отличающиеся порядком сторон, например, 10 * 20 и 20 * 10 считаем одинаковыми.
7th October, 20:57
981
0
Кто и за сколько может написать программу управления курсором?
2nd October, 23:48
689
3
Как авторизоваться на novafilm.tv при помощи cURL?
2nd October, 23:33
577
3
Верстка, position:relative создает пустое место
2nd October, 23:31
500
2
Что улучшить в переводе Apache Public License?
2nd October, 23:29
504
1
Формирование кода видео Вконтакте
2nd October, 23:23
613
3
IPad2 с 3G из Штатов?
2nd October, 23:18
562
5
А будет ли tcpdump видеть ack flood?
2nd October, 23:14
481
2
Альфа банк и странное смс мошенничество?
2nd October, 23:05
868
6
Софт для "ремонта" поврежденного h264 видео?
2nd October, 22:55
469
3
Scrapy — Python
2nd October, 22:54
486
4
Помощь с доставкой из США?
2nd October, 22:47
535
3
Создание stop-motion ролика
2nd October, 22:41
563
5
Решение задачи Простой цифровой корень с Acmp
Без пояснения   Просмотров: 302
Определим простой цифровой корень (ПЦК) натурального числа N следующим образом. Если N - простое число, то ПЦК(N) = N. Если число однозначное, но не простое (то есть 1, 4, 6, 8 или 9), то ПЦК(N) = 0. В остальных случаях ПЦК(N) = ПЦК(S(N)), где S(N) - сумма цифр числа N.
Код
#include using namespace std; bool delta(long long n) { bool b = true; for(long long i = 2; i <= sqrt(n); ++i) if(!(n % i)){ b = false; break; } return b; } int main() { long long n; cin >> n; if(n == 1 || n == 4 || n == 6|| n == 8 || n == 9){ cout << 0; return 0; } else if(delta(n)){ cout << n; return 0; } else{ bool b = true; while(b){ int s = 0; while(n){ s+=n % 10; n/=10; } n = s; if(n == 1 || n == 4 || n == 6|| n == 8 || n == 9){ cout << 0; return 0; } if(delta(n)){ cout << n; return 0; } }} }
 
 
 
 
 
Автор: Администратор
