http://mendo.mk/jforum/posts/list/6.page JForum - http://www.jforum.net
Локално за тест случаевите 11 и 16 кодот го дава точното решение.

Што може да биде проблемот?

[code]
#include <iostream>
#include <vector>
#include <math.h>

using namespace std;

int br_cifri(int n){
int rezultat = 1;
while(n>9){
n=n/10;
rezultat++;
}
return rezultat;
}

int br_elementi(int a){
int brojcifri = br_cifri(a);
int rezultat = 0;
for(int i = 1; i < brojcifri; i++){
int x = 9*pow(10,i-1);
int z = x*(a-pow(10,i)+1);
z = z + (x*(x+1))/2;
rezultat = rezultat + z*i;
}
int x = a - pow(10,brojcifri-1)+1;
rezultat = rezultat + brojcifri*((x*(x+1))/2);
return rezultat;
}

void popolni(vector<char> &niza, int a){
for(int i = a; i > 0; i--){
int tmp = i;
char c;
while(tmp > 9){
c = 48 + tmp%10;
niza.push_back(c);
tmp = tmp / 10;
}
c = 48 + tmp;
niza.push_back(c);
}
}

int main ()
{
int n;
cin >> n;

int a = 1;
int indx = br_elementi(a);
while(indx < n){
a++;
indx = br_elementi(a);
}

// niza go cuva samo posledniot del 12345...a, no vo obraten red
vector<char> niza;
popolni(niza,a);
// reden broj na poslednata cifra od 1;12;123;a-1
indx = br_elementi(a-1);

// ja dobiva vrednosta na indeksot sto se bara
// formulata e takva zasto ne se vrsi reverse na nizata
indx = niza.size() - (n-indx);
cout << niza[indx];
return 0;
}
[/code]


]]> http://mendo.mk/jforum/posts/preList/501/3215.page http://mendo.mk/jforum/posts/preList/501/3215.page GMT
Локално за тест случаевите 11 и 16 кодот го дава точното решение.

Што може да биде проблемот?[/quote]
Функцијата pow е проблемот (работа со реални броеви). Пробај напиши си своја, на пример додади го ова на почеток на програмата:
[code]int pow(int x, int e) {
int total = 1;

for (int z=1; z<=e; z++) {
total *= x;
}

return total;
}[/code]

Мислам дека има повеќе слични теми на форумов, како оваа http://mendo.mk/jforum/posts/list/165.page]]> http://mendo.mk/jforum/posts/preList/501/3216.page http://mendo.mk/jforum/posts/preList/501/3216.page GMT Функцијата pow е проблемот (работа со реални броеви). Пробај напиши си своја, на пример додади го ова на почеток на програмата:

Мислам дека има повеќе слични теми на форумов, како оваа http://mendo.mk/jforum/posts/list/165.page[/quote]

Ех фала многу, сега функционира. Јас па дури менав и библиотека место <cmath> ставив <math.h> а не ми текна моја pow функција да напишам.

Инаку ја имаш решено ти оваа задача? АКо да ќе можеш да споделиш? Чисто колку за споредба.

Фала многу уште еднаш.]]> http://mendo.mk/jforum/posts/preList/501/3217.page http://mendo.mk/jforum/posts/preList/501/3217.page GMT
Фала многу уште еднаш.[/quote]

Сигурно сум ја решил, ама незнам колку лесно ќе го најдам првиот код. Еве нешто што најдов во историја на испратени решенија, ама дали е од мене или сум поправал код на некого за конкретново решение....

[code]#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
using namespace std;

int length(int num)
{
int digits = 1;

while (num >= 10){
num /= 10;
digits++;
}

return digits;
}

int solve(int n)
{
int plen = 0, end = 0;

for (int i=1; ; i++)
{
plen += length(i);

if (n > plen) //ne e ovoj del, odi ponataka
{
n -= plen;
} else
{
end = i;
break;
}
}

ostringstream oss; //pretvori go delot vo string

for (int j=1; j<=end; j++)
oss << j;

string res = oss.str();
return ((int)(res[n-1] - '0')); //zemi cifra na baranata pozicija
}

int main()
{
int n;
cin >> n;

cout << solve(n) << endl;
return 0;
}[/code]]]> http://mendo.mk/jforum/posts/preList/501/3219.page http://mendo.mk/jforum/posts/preList/501/3219.page GMT
Сигурно сум ја решил, ама незнам колку лесно ќе го најдам првиот код. Еве нешто што најдов во историја на испратени решенија, ама дали е од мене или сум поправал код на некого за конкретново решение....
[/quote]

Фала многу.]]> http://mendo.mk/jforum/posts/preList/501/3220.page http://mendo.mk/jforum/posts/preList/501/3220.page GMT