Даны целые числа а1, а2, ... , аn

24.01.2010, 19:21. **Показов** 1824. **Ответов** 4

Добрый вечер добрые люди.
Мне очень нужна ваша помощь. Большое спасибо. Вот задачи:
1. Найти все натуральные числа, не превосходящие N<1000,и делящиеся на каждую из своих цифр.
2. Даны целые числа а1, а2, ... , аn (среди них могут быть повторяющиеся). Получить все числа, входящие в последовательность по одному разу
3. Даны целые числа а1, а2, ... , аn (среди них могут быть повторяющиеся). Получить числа, взятые по одному из каждой группы равных членов.

Day · 24.01.2010, 21:22

1.

Код

int a[3];
for(j=1; j<N; j++) {
 n = j;
for(i=0;i<3;i++) {
  a[i] = nn%10;
  NN /= 10;
}
for(i=0;i<3;i++) {
   if (a[i] != 0 && (j%a[i])) break;
}
if (i==3) printf("%d\n", j);
}

Не проверял. Возможны описки.

@easybudda · 24.01.2010, 22:03

1 - другой вариант. Проверял - работает.

C

#include <stdio.h>
 
/* возвращает 1, если число делится на каждую из своих цифр */ 
int testNum(int num){
    int div;
    if ( !num )
        return 0;
    for ( div = num; div != 0; div /= 10 )
        if ( !( div % 10 ) || ( num % ( div % 10 ) ) )
            return 0;
    return 1;
}
 
/*
    Найти все натуральные числа, не превосходящие N<1000,и делящиеся на каждую из своих цифр.
*/
#define TOP 1000
int main(void){
    int i;
    
    for ( i = 1; i < TOP; ++i )
        if ( testNum(i) )
            printf("%d\n", i);
    return 0;
}

@Андрейка · 24.01.2010, 22:31

Polinocka,
2

C++

#include <iostream>
#include <set>
#include <algorithm>
 
int main()
{
    int arr[] = {1,1,2,2,3,3};
    const size_t N = sizeof(arr) / sizeof(*arr);
 
    std::set <int> _SET(arr, arr+N);
    std::ostream_iterator <int> _ITER(std::cout," ");
 
    std::copy(_SET.begin(), _SET.end(), _ITER);
 
    return 0;
}

Day · 24.01.2010, 23:05

easybudda, Согласен. У тебя изяшнее и массива не надо

Polinocka
		1
	Даны целые числа а1, а2, ... , аn 24.01.2010, 19:21. Показов 1824. Ответов 4 Метки нет (Все метки) Добрый вечер добрые люди. Мне очень нужна ваша помощь. Большое спасибо. Вот задачи: 1. Найти все натуральные числа, не превосходящие N<1000,и делящиеся на каждую из своих цифр. 2. Даны целые числа а1, а2, ... , аn (среди них могут быть повторяющиеся). Получить все числа, входящие в последовательность по одному разу 3. Даны целые числа а1, а2, ... , аn (среди них могут быть повторяющиеся). Получить числа, взятые по одному из каждой группы равных членов.

Day 1177 / 987 / 83 Регистрация: 29.10.2009 Сообщений: 1,385
	24.01.2010, 21:22	2
	1. Код int a[3]; for(j=1; j<N; j++) { n = j; for(i=0;i<3;i++) { a[i] = nn%10; NN /= 10; } for(i=0;i<3;i++) { if (a[i] != 0 && (j%a[i])) break; } if (i==3) printf("%d\n", j); } Не проверял. Возможны описки. 0

Day 1177 / 987 / 83 Регистрация: 29.10.2009 Сообщений: 1,385
	24.01.2010, 23:05	5
	easybudda, Согласен. У тебя изяшнее и массива не надо 0

Опции темы