Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.65/63: Рейтинг темы: голосов - 63, средняя оценка - 4.65
tsvet123

Некоторое число оканчивается на 2

23.12.2012, 13:20. Показов 13259. Ответов 15
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
напишите 2 задачки пожалуйста
1)Некоторое число оканчивается на 2. Если же эту его последнюю цифру переставить на первое место, то число удвоится.Найти это число.
2)Найти количество делителей натурального числа N больших K
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
23.12.2012, 13:20
Ответы с готовыми решениями:

Некоторое число оканчивается на 2. Если же эту его последнюю цифру переставить на первое место, то число удвоится. Найти это число
Некоторое число оканчивается на 2. Если же эту его последнюю цифру переставить на первое место, то число удвоится. Найти это число.

Оканчивается ли число на 1?
Помогите пожалуйста с алгоритмом, мне нужно определить, когда число оканчивается на 1 (кроме 11), т.е. 1, 21, 31, 41 и т.д.

Выяснить нечетное ли число и оканчивается ли на 6.
Хелп,что-то не доходит как решить задачку с помощью вайл,фор. 1.Дано натуральное число. Выяснить нечетное ли оно и оканчивается ли на 6. ...

15
 Аватар для SummerRain
328 / 327 / 92
Регистрация: 16.12.2012
Сообщений: 544
23.12.2012, 14:06
2)решение
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
 
int main()
{
    int N, K;
    int count = 0;
    std::cout << "Enter N\n";
    std::cin >> N;
    std::cout << "Enter K\n";
    std::cin >> K;
    
    for (int i = K + 1; i < N; ++i) 
    {
        if (N%i == 0)
            count++;
    }
    std::cout << "number of dividers: "<< count << std::endl;
    system("pause");
    return 0;
}
1) минут 10 писал код, который ничего толкового не выдавал. Потом задался вопросом: а такие числа вообще существуют?
Доказал, что их нет. Ни среди положительных, ни среди отрицательных.
0
23.12.2012, 14:30

Не по теме:

SummerRain, только что сделал 1 программу, походу таких чисел реально нет. Или я что то путаю?

0
 Аватар для SummerRain
328 / 327 / 92
Регистрация: 16.12.2012
Сообщений: 544
23.12.2012, 14:42
дык и я о том же. И мы сейчас по теме говорим. У меня код тоже ничего не выдал, когда перебирал числа.
А потом я на листочке бумаги доказал, что таких чисел нет.

P.S. доказательство выкладывать?
0
1 / 1 / 0
Регистрация: 15.12.2012
Сообщений: 29
24.12.2012, 15:38
Выложи, если не сложно

Добавлено через 18 минут
я нашла в интернете
Если честно ничего не поняла..но может кому то поможет разобраться...
Вот такой ответ:
Некоторое число оканчивается на 2. Если же его последнюю цифру переставить на первое место, то число удвоится. Найдите это число.
Ответ: Так как при перенесении цифры 2 на первое место число удваивается, то предпоследняя цифра его должна быть 8 ( 2 х 4 = 8), перед ней 6 ( 8 х 2 = 16), затем 3 (1 + 2 х 6 ) = 13, затем 7 (1 + 2 х 3 = 7) и так далее. Наше число должно начинаться с 1. Поэтому следует остановиться, когда после удвоения цифры и добавления 1 от цифры предыдущего разряда мы получим 1.
Искомое число: 105 263 157 894 736 842
0
 Аватар для SummerRain
328 / 327 / 92
Регистрация: 16.12.2012
Сообщений: 544
24.12.2012, 16:09
вот код который ищет это число среди трёхзначных чисел. И он ничего не выдаёт.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
 
int main()
{
    int x;
    for (x = 100; x < 1000; ++x)
    {
        if (x - x / 10 * 10 == 2 && x * 2 == x/10 + 200)
            std::cout << x << endl;
    }
 
    system ("pause");
    return 0;
}
а доказывал я на листочке, переписывать сюда как-то лень.

Добавлено через 17 минут
Цитата Сообщение от tatyana_12 Посмотреть сообщение
Выложи, если не сложно

Добавлено через 18 минут
я нашла в интернете
Если честно ничего не поняла..но может кому то поможет разобраться...
Вот такой ответ:
Некоторое число оканчивается на 2. Если же его последнюю цифру переставить на первое место, то число удвоится. Найдите это число.
Ответ: Так как при перенесении цифры 2 на первое место число удваивается, то предпоследняя цифра его должна быть 8 ( 2 х 4 = 8), перед ней 6 ( 8 х 2 = 16), затем 3 (1 + 2 х 6 ) = 13, затем 7 (1 + 2 х 3 = 7) и так далее. Наше число должно начинаться с 1. Поэтому следует остановиться, когда после удвоения цифры и добавления 1 от цифры предыдущего разряда мы получим 1.
Искомое число: 105 263 157 894 736 842
хм... среди таких больших чисел я не искал.
Сейчас разберёмся
0
 Аватар для HighPredator
6045 / 2160 / 753
Регистрация: 10.12.2010
Сообщений: 6,005
Записей в блоге: 3
24.12.2012, 16:17
Цитата Сообщение от tsvet123 Посмотреть сообщение
последнюю цифру переставить на первое место
Что это означает? Мы число 10002 превратим в 20002 или в 21000?
0
 Аватар для SummerRain
328 / 327 / 92
Регистрация: 16.12.2012
Сообщений: 544
24.12.2012, 16:18
10526 21052 * 2 = 2 105 242 104
0
 Аватар для HighPredator
6045 / 2160 / 753
Регистрация: 10.12.2010
Сообщений: 6,005
Записей в блоге: 3
24.12.2012, 16:23
SummerRain, и?
0
 Аватар для SummerRain
328 / 327 / 92
Регистрация: 16.12.2012
Сообщений: 544
24.12.2012, 16:27
Цитата Сообщение от HighPredator Посмотреть сообщение
SummerRain, и?
там кто-то сообщение написал с выводом своего числа. Видимо удалил.
0
 Аватар для HighPredator
6045 / 2160 / 753
Регистрация: 10.12.2010
Сообщений: 6,005
Записей в блоге: 3
24.12.2012, 16:37
SummerRain, я про ваше спрашивал. Вы считаете оно подходит под условие задачи?
0
 Аватар для SummerRain
328 / 327 / 92
Регистрация: 16.12.2012
Сообщений: 544
24.12.2012, 18:50
вообщем что-то большие числа у меня тупят. использовал long long, __int64.
значит надо немного математики.
число Х1 имеет вид А1 А2 А3 ... Аn 2.
число Х2 имеет вид 2 А1 А2 А3 ... Аn.
Т.е. X1 = A1 * 10^n + A2 * 10^(n-1) + A3 * 10^(n-1) + ... + An * 10 + 2;
X2 = 2 * 10^n + A1 * 10^(n-1) + A2 * 10^(n-1) + A3 * 10^(n-2) + ... + An;
а т.к. Х2 = Х1*2, то 19*10^(n-1)A1 + 19*10^(n-2)A2 + 19*10^(n-3)A3 + ... + 19An = 2 * 10^n - 2*2;

выносим за знак скобок общий множитель 19 и получаем:
19(10^(n-1)A1 + 10^(n-2)A2 + 10^(n-3)A3 + ... + An) = 2 * 10^n - 4;
т.е. число вида 2 * 10^n - 4 должно делиться на 19 без остатка. Осталось всего навсего найти n. а полученое частно от деления и есть наше число.
Естественно, двойку в конце надо прописать.

щас напишу код поиска.

Добавлено через 16 минут
Цитата Сообщение от HighPredator Посмотреть сообщение
SummerRain, я про ваше спрашивал. Вы считаете оно подходит под условие задачи?
а я ещё не предлагал чисел. Я лишь говорил, что их нет. Оказалось, что есть

не знаете, почему этот код не выдаёт ответа
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <math.h>
 
int main()
{
    double n;
    for (n = 1; n < 20; ++n)
    {
        if ((long long int)((pow(10.0, n)) * 2 - 4) % 19 == 0)
            std::cout << n;
    }
    
    system ("pause");
    return 0;
}
при n == 18 получается число кратное 19. На калькуляторе проверял

Добавлено через 1 час 1 минуту
этот код выполняется
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <math.h>
#include <stdio.h>
 
int main()
{
    long long int x = 100;
    long long int y = x * 2;
    long long int z = x * 10;
    int width=20;   
    for (long long int i = x; i < z; ++i)
    {
        if (i * 2 == i/10 + y)      
            printf("%0*lli", width, i);
    }
    system ("pause");
    return 0;
}
выдаёт 105 (правильно) т.к. условия проверки последней цифры 2 нету.
а вот этот уже нет
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <math.h>
#include <stdio.h>
 
int main()
{
    long long int x = 100000000000000000;
    long long int y = x * 2;
    long long int z = x * 10;
    int width=20;   
    for (long long int i = x; i < z; ++i)
    {
        if (i * 2 == i/10 + y)      
            printf("%0*lli", width, i);
    }
    system ("pause");
    return 0;
}
Добавлено через 1 минуту
не хватает производительности компа?
0
 Аватар для HighPredator
6045 / 2160 / 753
Регистрация: 10.12.2010
Сообщений: 6,005
Записей в блоге: 3
24.12.2012, 20:08
SummerRain, не понимаю, что именно вы пытаетесь сделать. Аналитическое решение же приведено. Причем довольно понятно. В коде это выглядит так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<iostream>
 
using namespace std;
 
int main()
{
    unsigned __int64 digit=2;
    unsigned __int64 step=10;
    unsigned int t=2;
    int prev=0;
    do
    {
        digit=digit+(step*(t*2%10+prev));
        prev=t*2/10;
        t=digit/step;
        step*=10;
    }
    while(!((t==1)&&(prev==0)));
    cout<<digit<<endl;
    getchar();
    return 0;
}
На выходе имеем искомое число.
1
1 / 1 / 0
Регистрация: 15.12.2012
Сообщений: 29
25.12.2012, 09:02
Спасибо)

Добавлено через 41 секунду
А если не сложно, можете объяснить код? Просто не очень разобралась
0
 Аватар для SummerRain
328 / 327 / 92
Регистрация: 16.12.2012
Сообщений: 544
25.12.2012, 10:03
всё по тому же решению, что вы привели.
digit - искомое число, которое мы открываем по-одной цифре за шаг.
prev - остаток от деления на 10 удвоенного произведения текущей цифры t.
t - текущая цифра этого в числа.
Т.е. допустим у нас идёт 4 шаг. Мы открыли последние 4 цифры (6842).
digit = 6842, prev = 1 (6*2/10), t = 6 (6842/1000), step = 10000 (1000*10),
получаем следующее число digit = 6842 + (10000 * (6*2%10 + 1)) = 6842 + (10000 * (2 + 1)) = 36842.
и так цикл продолжается до тех пор, пока текущая цифра не окажется равной 1, и предыдущая 0.
1
1 / 1 / 0
Регистрация: 15.12.2012
Сообщений: 29
25.12.2012, 20:10
Спасибо огромное)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
25.12.2012, 20:10
Помогаю со студенческими работами здесь

Найти, на сколько нулей оканчивается число N
Вводится N. Необходимо найти, на сколько нулей оканчивается чило N! Нашел решение этой задачи на языке паскаль но с переводом...

Определить оканчивается ли целое число цифрой 7
1. Если целое число М делится нацело на целое число К, то вывести на экран частное от деления, в противном случае вывести сообщение&quot;...

Проверка на какую цифру оканчивается число
Задание: сделать проверку, является ли число кратным и при этом не заканчиваться цифрой 3. Проверку на кратность я сделал, это не сложно...

Найти цифру, на которую оканчивается число a^b
Требуется написать программу, которая находит цифру, на которую оканчивается число a^b. Входные данные: Входной поток состоит из...

Проверить истинность высказывания: «Трехзначное число a оканчивается на цифры 7,7»
Дано целое число a . Проверить истинность высказывания: «Трехзначное число a оканчивается на цифры 7,7».


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

Или воспользуйтесь поиском по форуму:
16
Ответ Создать тему
Новые блоги и статьи
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru