Регистрација - Државен 2011 грешка во текстот

Во задачава имате напишано дека цифрите на регистрираните корисници се движат од 0 до 9 а во тест примерите имате и над 9. Поправете да се знае дека има броеви и над 9.

Сепак, целта ни е да се даде најмалиот слободен број за таа варијанта. Забележете дека регистрираните корисничките имиња се состојат од мали латинични букви ('a'-'z') и цифри ('0' до '9'), додека корисничкото име кое што првично го избира корисникот е составено само од мали латинични букви.

Поздрав, се најубаво

@shellcode: Нема грешка во текстот. Пример, "finki10" се состои од карактерите 'f','i','n','k' и 'i' и од цифрите '1' и '0'. Мислам дека ти ги мешаш поимите „број“ и „цифра“

Двосмислено е, секој може да го протолкува различно. Затоа мислам дека треба да се појасни малку во текстот за што станува збор, да нема забуни.

поздрав

Не е воопшто двосмислено. Да имаше грешка во текстот на задачата, до сега ќе имаше 300 луѓе на форумов што веќе ќе се имаа побунето.

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>
using namespace std;
vector<string>registered;
vector<int> indexes;
bool check(string one, string two)
{
	if(one.size() != two.size())
		return false;
	else
	{
		for(int i=0;i<one.size();i++)
		{
			if(one[i]==two[i])
				continue;
			else
				return false;
		}
	}
	return true;
}
void split_string(string inserted_name)
{
	for(int i=0;i<registered.size();i++)
	{
		int numbers=0;
		int index=pow(10,registered[i].size()-inserted_name.size());
		string pom=registered[i];
		if(registered[i]==inserted_name)
		indexes.push_back(0);
		else
		{
			for(int j=pom.size();j>inserted_name.size();j++)
			{
				if(pom[j]>='1' && pom[j]<='9')
				{
					if(index==10)
					numbers+=(int(pom[j])-'0');
					else
					{
						numbers+=(int(pom[j]-'0'))*index;
						index/=10;
					}
				}
				else
				break;
			}
		}
		if(check(pom,inserted_name)==true)
		indexes.push_back(numbers);
		
	}
	return ;
}
int main()
{
	string inserted_name;
	cin>>inserted_name;
	int size;
	cin>>size;

for(int i=0;i<size;i++)
	{
		string a;
		cin>>a;
		registered.push_back(a);
	}
	split_string(inserted_name);
	sort(indexes.begin(),indexes.end());
	
	for(int i=0;i<indexes.size();i++)
	{
		if(indexes[i]+1!=indexes[i+1])
		{
			cout<<inserted_name<<indexes[i]+1<<endl;
			return 0;
		}
	}
	
	cout<<inserted_name<<endl;
	return 0;
	
}

Ја решавав задачава, кодов ми работи на 6 тест примери, на останатите ми враќа прогрешен резултат, хелп

MODDI wrote:Ја решавав задачава, кодов ми работи на 6 тест примери, на останатите ми враќа прогрешен резултат, хелп

Има повеќе работи за поправање. Види кодот подолу:

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>
using namespace std;
vector<string>registered;
vector<int> indexes;
 
bool check(string one, string two)
{
    string one_letters = "";
    for (int i=0; i<one.size(); i++) {
        if (one[i] >= 'a' && one[i] <= 'z') {
            one_letters += one[i];
        }
    }
 
    string two_letters = "";
    for (int i=0; i<two.size(); i++) {
        if (two[i] >= 'a' && two[i] <= 'z') {
            two_letters += two[i];
        }
    }
 
    return (one_letters == two_letters);
}
 
void split_string(string inserted_name)
{
    for(int i=0;i<registered.size();i++)
    {
        int numbers=0;
        int index=pow(10,registered[i].size()-inserted_name.size()) / 10;
        string pom=registered[i];
 
        for(int j=inserted_name.size(); j < pom.size();j++)
        {
            if(pom[j]>='0' && pom[j]<='9')
            {
                numbers += (int(pom[j]-'0'))*index;
                index /= 10;
            }
        }
         
        if(check(pom,inserted_name)==true)
            indexes.push_back(numbers);
    }
}
int main()
{
    string inserted_name;
    cin>>inserted_name;
    int size;
    cin>>size;
 
    for(int i=0;i<size;i++)
    {
        string a;
        cin>>a;
        registered.push_back(a);
    }
    split_string(inserted_name);
    sort(indexes.begin(),indexes.end());
 
    if (indexes.size() == 0 || indexes[0] != 0) {
        cout <<inserted_name << endl;
        return 0;
    }
 
    for(int i=0;i<indexes.size();i++)
    {
        if(indexes[i]+1!=indexes[i+1])
        {
            cout<<inserted_name<<indexes[i]+1<<endl;
            return 0;
        }
    }
 
    cout<<inserted_name<<endl;
    return 0;
 
}