http://mendo.mk/jforum/posts/list/6.page JForum - http://www.jforum.net Za zadaca Srekjni broevi odev po stepenite na 2, da ja najdam dojzinata na brojot shto ni se bara , i potoa proveruvav dali se 4 ili 7
Kodot, btw pominuva na nekoi moi sluchai, no kako i da e , ne i na onie od stranicata. Kje moze nekoj hint, vrz osnova na toa shto go kucav,
Moj kod:
[code]#include <bits/stdc++.h>

using namespace std;

const long long MAX=10000000;
int pow(int a, int b)
{
int c=a;
for(int i=1; i<b; i++)
{
a*=c;
}
return a;
}
int main()
{
long long k;
cin>>k;
int zbir=0;
int s=1;
int pos=1;
while(true)
{
if(zbir + pow(2, pos) >= k)break;
zbir+=pow(2,pos);

pos++;

}
s=pos;
// cout << "SIZE: " << s << endl;
int pozicija = 1;
int i=0;
int niza[s+1];
// cout<<"ZBIR" << " " << zbir<<endl;
int brojac=0;
brojac=zbir;

while(true)
{



int x=pow(2,s-pozicija);

if(brojac<k)
{
brojac+=x;
cout<<4;
niza[i]=4;
i++;
}
else if(brojac>=k)
{
cout<<7;
niza[i]=7;
i++;

}
pozicija++;
if(pozicija == s+1)break;
}


return 0;
}[/code]]]> http://mendo.mk/jforum/posts/preList/664/3649.page http://mendo.mk/jforum/posts/preList/664/3649.page GMT
Koga ke znaes sto se tie, zadacata e relativno lesna.

Zapisi gi prvite nekolku "srekni" broevi:

[code]
1: 4
2: 7
3: 44
4: 47
5: 444
6: 447
7: 474
8: 477
9: 744
10: 747
11: 774
12: 777
13: 4444
........
[/code]

Seka napisi gi prvite nekolku broevi i nivnite binarni reprezentacii:

[code]
0: 0
1: 1
2: 10
3: 11
4: 100
5: 101
6: 110
7: 111
8: 1000
9: 1001
10: 1010
11: 1011
12: 1100
........
[/code]

Probaj da gi povrzes nekako.]]> http://mendo.mk/jforum/posts/preList/664/3650.page http://mendo.mk/jforum/posts/preList/664/3650.page GMT [code]#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main()
{
int n;
cin>>n;
int bitmask=n;
string res="";
if(bitmask==0)
{
cout<<0<<endl;
return 0;
}


string lucky="";
while(bitmask)
{
if(bitmask%2==1)
{
lucky+='4';
}
else
{
lucky+='7';
}
bitmask/=2;
}
reverse(lucky.begin(),lucky.end());
cout<<lucky<<endl;
return 0;
}
[/code]]]> http://mendo.mk/jforum/posts/preList/664/3698.page http://mendo.mk/jforum/posts/preList/664/3698.page GMT
Па, еве уште еден хинт за како да размислуваш (покрај коментарот за битови што беше споменат погоре):
  1. имаме два едноцифрени броеви (0, 1 односно 4, 7)
  2. имаме четири двоцифрени броеви (00, 01, 10, 11 односно 44, 47, 74, 77)
  3. имаме осум троцифрени броеви (...)
  4. имаме шеснаесет четирицифрени броеви (...)



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

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

//najdi kolku cifri ima brojot
int skipped = 0, number = 2;
int digits = -1;

for (int d=1; ; d++) {
//ima tochno "number" srekjni broevi so "d" cifri
if (skipped + number >= K) {
//brojot kje ima (d) cifri
digits = d;
break;
}

//inaku, barame broevi so povekje cifri
skipped += number;
number *= 2;
}

string result = "";
K = K - skipped - 1;

for (int i=0; i<digits; i++) {
if (K%2 == 0) {
result = "4" + result;
} else {
result = "7" + result;
}

K /= 2;
}


cout << result << endl;
return 0;
}[/code]]]> http://mendo.mk/jforum/posts/preList/664/3701.page http://mendo.mk/jforum/posts/preList/664/3701.page GMT