Найти количество чисел, в записи которых нет одинаковых цифр

@Snohodec · Регистрация: 13.02.2013

Author24 — интернет-сервис помощи студентам

В ВУЗе лабораторная работа по программированию, а преподаватель наша заболела. В первые 4 лабораторные я худо-бедно вник. А вот дальше застопорился. Задание таково:
Программа вводит n положительных целых чисел. Найти количество чисел, в записи которых нет одинаковых цифр. Например, для последовательности чисел: 123, 51, 3473, 4, 44 ответ 3 (это числа 123, 51, 4)

Сам допер до следующего:

C++

#include "stdafx.h"
#include <conio.h>
#include <iostream>
#include <math.h>
 
using namespace std;
 
void main() {
    int i;  // i-ый член массива
    int a[10]; // объявление массива
    for (i=0; i<10; i++) { a[i]=rand(); cout<<a[i]<< endl; } //Заполнение массива числами и их вывод, для контроля
    system("pause");
}

На этом мои скромные познания в c++ иссякли. По моим прикидкам, нужно число преобразовать в строку и посимвольно проверить на повторение. Трудность в том, что как это написать в коде я не понимаю. Пытался найти темы с похожей задачей (там где повторяющиеся буквы в словах) но прибить к своей задаче так и не смог. Если можно, киньте хотя бы тему где можно почитать о том, как мне это сделать. Или код с пояснениями. Чтобы разобраться.

Не по теме:

А то сессия близко, А без сданных лабораторных не допустят ведь... Спасите-Помогите!! =)

@Chertenok_n_13 · 27.11.2015, 00:56

Snohodec, я бы делала так.
вводила число, разбивала его на цифры заносила их в массив, сортировала и сравнивала i и i+1. Если где-то встречалось равенство, то флаг переводила в истину.
Если после проверки флаг остался ложью, то говорила, счетчик увеличила бы на 1.
и так со всеми.
может быть, это можно как-то и быстрее и проще сделать.

@_Ivana · 27.11.2015, 01:07

Сообщение от Chertenok_n_13

может быть, это можно как-то и быстрее и проще сделать

C++

int m[10];
 
void c(int i) {if (i) {m[i-1]=0; c(i-1);}}
 
bool t(int n) {if (n) {m[n%10]++; return m[n%10]>1 || t(n/10);} else return 0;}
 
bool f(int n) {c(10); return !t(n);}
 
int main(void) {
    cout<<f(1)<<'\n';    
    cout<<f(11)<<'\n';
    cout<<f(12)<<'\n';
}

@Dimension · 27.11.2015, 01:12

C++

#include <bits/stdc++.h>
using namespace std;
int check(int a){
    int used[10];
    fill(used,used+10,0);
    while(a)
        used[a%10]++,a/=10;
    for(int i=0;i<10;i++)
        if(used[i]>1)
            return 0;
    return 1;   
}
int main() {
    int n,x,answer=0;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>x;
        if(check(x))
            answer++;
    }
cout<<answer;   
    return 0;
}

@Геомеханик · 27.11.2015, 09:07

C++

#include <iostream>
 
bool is_unique(int n){
    unsigned shf = 0x3FF;
    for(int i; n != 0; n /= 10){
        i = n % 10;
        if(!((shf >> i) & 1))
            return false;
        shf &= ~(1 << i);
    }
    return true;
}
 
int main(void){
    int a[] = { 123, 51, 3473, 4, 44 };
    int n   = sizeof(a)/sizeof(a[0]);
    int k   = 0;
    for(int i = 0; i < n; ++i){
        if(is_unique(a[i])){
            std::cout << a[i] << ' ';
            ++k;
        }
    }
    std::cout << std::endl << "count: " << k << std::endl;
    return 0;
}

@Chertenok_n_13 219 / 125 / 99 Регистрация: 14.03.2011 Сообщений: 628
	27.11.2015, 00:56	2
	Snohodec, я бы делала так. вводила число, разбивала его на цифры заносила их в массив, сортировала и сравнивала i и i+1. Если где-то встречалось равенство, то флаг переводила в истину. Если после проверки флаг остался ложью, то говорила, счетчик увеличила бы на 1. и так со всеми. может быть, это можно как-то и быстрее и проще сделать. 0

	27.11.2015, 09:07