http://mendo.mk/jforum/posts/list/6.page JForum - http://www.jforum.net [code]
#include <iostream>
#include <queue>

using namespace std;

int main() {
string kod; cin >> kod;

queue<int> zbor;

zbor.push(1);
if((kod[0] == '1' || kod[0] == '2') && kod[1] <= '6')
zbor.push(2);

int kombinacii = 0;
int golemina_kod = kod.size();
while(!zbor.empty()) {
int e = zbor.front();
zbor.pop();

if(e == golemina_kod)
kombinacii++;
else {
if(kod[e] != '0')
zbor.push(e + 1);

if(e + 1 < golemina_kod)
if((kod[e] == '1' || kod[e] == '2') && kod[e + 1] <= '6')
zbor.push(e + 2);
}
}

cout << kombinacii << endl;

return 0;
}
[/code]]]> http://mendo.mk/jforum/posts/preList/431/2965.page http://mendo.mk/jforum/posts/preList/431/2965.page GMT Пробај да го разбереш пред да го пратиш
[code]#include <iostream>
#include <string>
#include <cmath>
#include <cstring>
using namespace std;

int main()
{
string a;
cin>>a;
int dp[255],i,j,k;
memset(dp,0,sizeof(dp));
dp[0]=1;
if(a[1]<'7' && a[0]<'3') dp[1]=2;
else if(a[0]=='1') dp[1]=2;
else dp[1]=1;
if(a[1]=='0') dp[1]=1;
for(i=2;i<a.size();i++)
{
if (a[i]=='0')
{
dp[i]=dp[i-2];
}
else if(a[i-1]=='2' && a[i]>'6') dp[i]=dp[i-1];
else if(a[i-1]>'2') dp[i]=dp[i-1];
else if(a[i-1]!='0') dp[i]=dp[i-1]+dp[i-2];
else dp[i]=dp[i-1];
}
cout<<dp[a.size()-1]<<endl;
return 0;
}[/code]]]> http://mendo.mk/jforum/posts/preList/431/3043.page http://mendo.mk/jforum/posts/preList/431/3043.page GMT