Вводится два числа A и B(A и B больше нуля + меньше десятки в девятой степени), определить состоят ли они из одних и тех же чисел

[Sylar9]

Кому не сложно помогите
Вот сама задача
Вводится два числа A и B(A и B больше нуля + меньше десятки в девятой степени), определить состоят ли они из одних и тех же чисел.

Пример:

123 23122 = YES

44412 44512 = NO

STL нельзя

[ArmanPrestige]

Остатком от деления может
Камни не кидать)

[pproger]

2Sylar9

определить состоят ли они из одних и тех же чисел.

не чисел, а цифр.

пс. загнать элементы в set и сравнить

[Петррр]

#include <iostream>
#include <string>
#include <set>
#include <algorithm>
#include <sstream>

int main()
{
    int a = 123, b = 23122;
    std::stringstream stream;
    stream << a;
    std::string str_a = stream.str();
    stream.clear();
    stream << b;
    std::string str_b = stream.str();
    std::set<char> set_a(str_a.begin(), str_a.end());
    std::set<char> set_b(str_b.begin(), str_b.end());
    std::cout << std::boolalpha << std::equal(set_a.begin(), set_a.end(),
        set_b.begin()) << std::endl;
    std::cin.get();
}

[Петррр]

#include <stdio.h>
#include <stdlib.h>

size_t digits_count(int num)
{
    size_t count = 0;
    while (num)
    {
        num /= 10;
        count++;
    }
    return count;
}

void number_to_digits_array(int num, int *ptr)
{
    while (num)
    {
        *ptr++ = num % 10;
        num /= 10;
    }
}

size_t unique(int *ptr, size_t size)
{
    int* last = ptr + size;
    int* res = ptr;
    while (++ptr != last)
        if (!(*res == *ptr)) {
            *(++res) = *ptr;
        }
        else 
            size--;
    return size;
}

int int_cmp(const void* a, const void* b)
{
    return *(int*)a - *(int*)b;
}

int equal(int *ptr1, size_t size, int *ptr2)
{
    while (size--)
        if (*ptr1++ != *ptr2++)
            return 0;
    return 1;
}

int main()
{
    int a = 123, b = 23122;
    int res;
    size_t size_a = digits_count(a);
    size_t size_b = digits_count(b);
    int *ptr_a = (int*) malloc(sizeof(int) * size_a);
    int *ptr_b = (int*) malloc(sizeof(int) * size_b);
    number_to_digits_array(a, ptr_a);
    number_to_digits_array(b, ptr_b);
    qsort(ptr_a, size_a, sizeof(int), int_cmp);
    qsort(ptr_b, size_b, sizeof(int), int_cmp);
    size_a = unique(ptr_a, size_a);
    size_b = unique(ptr_b, size_b);
    if (size_a != size_b)
        puts("false");
    else
    {
        res = equal(ptr_a, size_a, ptr_b);
        puts(res ? "true" : "false");
    }
    free(ptr_a);
    free(ptr_b);
    system("pause");
}

[Sylar9]

Сообщение от Петррр

#include <stdio.h>
#include <stdlib.h>

size_t digits_count(int num)
{
    size_t count = 0;
    while (num)
    {
        num /= 10;
        count++;
    }
    return count;
}

void number_to_digits_array(int num, int *ptr)
{
    while (num)
    {
        *ptr++ = num % 10;
        num /= 10;
    }
}

size_t unique(int *ptr, size_t size)
{
    int* last = ptr + size;
    int* res = ptr;
    while (++ptr != last)
        if (!(*res == *ptr)) {
            *(++res) = *ptr;
        }
        else 
            size--;
    return size;
}

int int_cmp(const void* a, const void* b)
{
    return *(int*)a - *(int*)b;
}

int equal(int *ptr1, size_t size, int *ptr2)
{
    while (size--)
        if (*ptr1++ != *ptr2++)
            return 0;
    return 1;
}

int main()
{
    int a = 123, b = 23122;
    int res;
    size_t size_a = digits_count(a);
    size_t size_b = digits_count(b);
    int *ptr_a = (int*) malloc(sizeof(int) * size_a);
    int *ptr_b = (int*) malloc(sizeof(int) * size_b);
    number_to_digits_array(a, ptr_a);
    number_to_digits_array(b, ptr_b);
    qsort(ptr_a, size_a, sizeof(int), int_cmp);
    qsort(ptr_b, size_b, sizeof(int), int_cmp);
    size_a = unique(ptr_a, size_a);
    size_b = unique(ptr_b, size_b);
    if (size_a != size_b)
        puts("false");
    else
    {
        res = equal(ptr_a, size_a, ptr_b);
        puts(res ? "true" : "false");
    }
    free(ptr_a);
    free(ptr_b);
    system("pause");
}

это точно работает? я так делал :

#include <iostream>
#include <locale.h>
#include <math.h>
using namespace std;
int main()
{
    setlocale(LC_ALL, "Rus");
    char* A; 
    char* B;
    cout << "Введите A больше нуля + меньше десятки в девятой степени" << endl;
    cin >> A;
    if(A<0 || A>pow(10.0,9))
        cout << "Не соотвествует условию" << endl;
 
    cout << "Введите B больше нуля + меньше десятки в девятой степени" << endl;
    cin >> B;
    if(B<0 || B>pow(10.0,9))
        cout << "Не соотвествует условию" << endl;
    int i=0, j;
    // Для А
    char *tokenA[10];
    tokenA[i]=strtok(A, " ");
    i++;
    while (tokenA[i-1] != NULL) //Разбивает строку на слова и указатель на каждое слово заносит в массив  tokenPtr
    { 
        tokenA[i] = strtok(NULL, " ");
        i++;        
    }
    // Для B
    char *tokenB[10];
    tokenB[i]=strtok(B, " ");
    i++;
    while (tokenB[i-1] != NULL) //Разбивает строку на слова и указатель на каждое слово заносит в массив  tokenPtr
    { 
        tokenB[i] = strtok(NULL, " ");
        i++;        
    }
 
    system("pause");
    return 0;
}

[Петррр]

http://liveworkspace.org/code/d52a0d...840a186357edee
http://liveworkspace.org/code/858bb1...06d2fb9d802865