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

Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 16, средняя оценка - 4.63
Temirlan90
 Аватар для Temirlan90
131 / 131 / 8
Регистрация: 30.09.2010
Сообщений: 333
05.05.2011, 13:44     Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц. #1
Единичный НОД
(Время: 1 сек. Память: 16 Мб Сложность: 23%)

Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц. В первом числе ровно N единиц, а во втором их ровно M. Требуется найти НОД этих чисел.

Напомним, что НОД (наибольший общий делитель) двух чисел a и b — это такое максимальное число c, что b делится на c и a делится на c.
Входные данные

В единственной строке входного файла INPUT.TXT записаны два целых числа N и M (1 ≤ N, M ≤ 2000).
Выходные данные

В выходной файл OUTPUT.TXT выведите ответ без ведущих нулей.
Примеры
1) INPUT.TXT
1 1
1) OUTPUT.TXT
1
2) INPUT.TXT
1 2
2) OUTPUT.TXT
1
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using namespace std;
int main() {
    //freopen("INPUT.TXT", "r", stdin);
    //freopen("OUTPUT.TXT", "w", stdout);
    int a = 1, b = 1, n, m;
    cin >> n >> m;
    for(int i = 1; i < n; ++i) 
        a *= 10 + 1;
    for(int i = 1; i < m; ++i)
        b *= 10 + 1;
    while(a > 0 && b > 0) {
        if(a > b)
            a %= b;
        else
            b %= a;
    }   
    cout << a + b;
    system("pause >> void");
    return 0;
}
Или Я промахнулся с решением, или не понял задание. =)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.05.2011, 13:44     Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц.
Посмотрите здесь:

Сумма всех чисел записаных в десятичной системе счисления. C++
Сложить два числа в двоичной системе счисления в прямом коде C++
Задано два натуральных числа: m и n. Определить, сколько цифр содержится в десятичной записи числа m^n. C++
C++ написать программу, которая в произвольной строке ищет все числа в десятичной системе счисления(в соответствии со стандартом языка си) и заменяет их
Составить программу,которая печатает таблицу умножения и сложения натуральных чисел в десятичной системе счисления на пять C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
05.05.2011, 13:48
  #2

Не по теме:

Извиняюсь, слегка перепутал...

Temirlan90
 Аватар для Temirlan90
131 / 131 / 8
Регистрация: 30.09.2010
Сообщений: 333
05.05.2011, 13:51  [ТС]     Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц. #3
Я так и думал))) значит это количество 1 во входных данных??, если это так то Я ппц не в теме...
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
05.05.2011, 14:02     Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц. #4
Вообще все числа состоящие из единиц простые, следовательно если числа не равны, то их нод равен одному, иначе равен им самим... Сделал так, прошло 5 тестов
Хотя нет, не всегда..
111111 и 111111111 имеют нод 111, что как-то странно
Temirlan90
 Аватар для Temirlan90
131 / 131 / 8
Регистрация: 30.09.2010
Сообщений: 333
05.05.2011, 14:33  [ТС]     Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц. #5
идея) спс

Добавлено через 12 минут
Хотя если 1000 и 1000 ответ точно не 1...

Добавлено через 14 минут
Действительно 6 тест пролетает
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
05.05.2011, 14:42     Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц. #6
Тут есть закономерность...
Код
N M nod
1 1 1
2 8 2
2 9 1
2 10 2
2 11 1
2 12 2
2 13 1
2 14 2
2 15 1
2 16 2
2 17 1
2 18 2
3 1 1
3 2 1
3 3 3
3 4 1
3 5 1
3 6 3
3 7 1
3 8 1
3 9 3
3 10 1
3 11 1
3 12 3
3 13 1
3 14 1
3 15 3
3 16 1
3 17 1
3 18 3
4 1 1
4 2 2
4 3 1
4 4 4
4 5 1
4 6 2
4 7 1
4 8 4
4 9 1
4 10 2
4 11 1
4 12 4
4 13 1
4 14 2
4 15 1
4 16 4
4 17 1
4 18 2
5 1 1
5 2 1
5 3 1
5 4 1
5 5 5
5 6 1
5 7 1
5 8 1
5 9 1
5 10 5
5 11 1
5 12 1
5 13 1
5 14 1
5 15 5
5 16 1
5 17 1
5 18 1
6 1 1
6 2 2
6 3 3
6 4 2
6 5 1
6 6 6
6 7 1
6 8 2
6 9 3
6 10 2
6 11 1
6 12 6
6 13 1
6 14 2
6 15 3
6 16 2
6 17 1
6 18 6
7 1 1
7 2 1
7 3 1
7 4 1
7 5 1
7 6 1
7 7 7
7 8 1
7 9 1
7 10 1
7 11 1
7 12 1
7 13 1
7 14 7
7 15 1
7 16 1
7 17 1
7 18 1
8 1 1
8 2 2
8 3 1
8 4 4
8 5 1
8 6 2
8 7 1
8 8 8
8 9 1
8 10 2
8 11 1
8 12 4
8 13 1
8 14 2
8 15 1
8 16 8
8 17 1
8 18 2
9 1 1
9 2 1
9 3 3
9 4 1
9 5 1
9 6 3
9 7 1
9 8 1
9 9 9
9 10 1
9 11 1
9 12 3
9 13 1
9 14 1
9 15 3
9 16 1
9 17 1
9 18 9
10 1 1
10 2 2
10 3 1
10 4 2
10 5 5
10 6 2
10 7 1
10 8 2
10 9 1
10 10 10
10 11 1
10 12 2
10 13 1
10 14 2
10 15 5
10 16 2
10 17 1
10 18 2
11 1 1
11 2 1
11 3 1
11 4 1
11 5 1
11 6 1
11 7 1
11 8 1
11 9 1
11 10 1
11 11 11
11 12 1
11 13 1
11 14 1
11 15 1
11 16 1
11 17 1
11 18 1
12 1 1
12 2 2
12 3 3
12 4 4
12 5 1
12 6 6
12 7 1
12 8 4
12 9 3
12 10 2
12 11 1
12 12 12
12 13 1
12 14 2
12 15 3
12 16 4
12 17 1
12 18 6
13 1 1
13 2 1
13 3 1
13 4 1
13 5 1
13 6 1
13 7 1
13 8 1
13 9 1
13 10 1
13 11 1
13 12 1
13 13 13
13 14 1
13 15 1
13 16 1
13 17 1
13 18 1
14 1 1
14 2 2
14 3 1
14 4 2
14 5 1
14 6 2
14 7 7
14 8 2
14 9 1
14 10 2
14 11 1
14 12 2
14 13 1
14 14 14
14 15 1
14 16 2
14 17 1
14 18 2
15 1 1
15 2 1
15 3 3
15 4 1
15 5 5
15 6 3
15 7 1
15 8 1
15 9 3
15 10 5
15 11 1
15 12 3
15 13 1
15 14 1
15 15 15
15 16 1
15 17 1
15 18 3
16 1 1
16 2 2
16 3 1
16 4 4
16 5 1
16 6 2
16 7 1
16 8 8
16 9 1
16 10 2
16 11 1
16 12 4
16 13 1
16 14 2
16 15 1
16 16 16
16 17 1
16 18 2
17 1 1
17 2 1
17 3 1
17 4 1
17 5 1
17 6 1
17 7 1
17 8 1
17 9 1
17 10 1
17 11 1
17 12 1
17 13 1
17 14 1
17 15 1
17 16 1
17 17 17
17 18 1
18 1 1
18 2 2
18 3 3
18 4 2
18 5 1
18 6 6
18 7 1
18 8 2
18 9 9
18 10 2
18 11 1
18 12 6
18 13 1
18 14 2
18 15 3
18 16 2
18 17 1
18 18 18
Упс, опять накосячил, обычные ноды вычисляет
Temirlan90
 Аватар для Temirlan90
131 / 131 / 8
Регистрация: 30.09.2010
Сообщений: 333
05.05.2011, 14:45  [ТС]     Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц. #7
0_o ужас))) ща буду разбираться)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.05.2011, 15:10     Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц.
Еще ссылки по теме:

C++ Сложение двух чисел в Двоично-десятичной системе счисления
Заданы два натуральных числа. Вычислить порядковый номер даты, начиная отсчет с начала года C++
Заданы два натуральных числа C++

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

Или воспользуйтесь поиском по форуму:
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
05.05.2011, 15:10     Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц. #8
Мне стыдно
C++
1
2
3
4
5
6
7
8
9
10
11
#include <stdio.h>
main(){
    int a,b,i;
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    scanf("%d%d",&a,&b);
    while (b) b^=a^=b^=a%=b; //заносит нод a и b в a
    for (i=0;i<a;i++)
    printf("1");
        return 0;
}
Проходит все тесты
Yandex
Объявления
05.05.2011, 15:10     Заданы два натуральных числа в десятичной системе счисления, состоящие из единиц.
Ответ Создать тему
Опции темы

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