Динамическое программирование

#include "stdafx.h"
#include <string>
#include <queue>
#include <stack>
#include <tchar.h>
#include <windows.h>
#include <stdio.h>
#include <iostream> 
#include <conio.h>
using namespace std;
 
 
 
string IntToStr(int x)
{
    char buf[20];
    sprintf(buf,"%d",x);
    return buf;
}
 
int test (int num)
{
    string str;
    str = IntToStr(num);
    for(int i=0; i<str.size(); i++)
    {
        if (str[i]=='0')
        {return 0;}
    }
return 1;
}
 
 
int main()
{
    while(1)
    {
    int num2, num,temp;
    int n,v;
    int a=0;
    //int b=11;
    int b=1;
    int p=0;
    queue <int> q;
          
       int g = 1;
//int n = 0;
int i=1;
int h;
    stack<int> s;
      
 
temp=0;
 
    cin>>n;
    s.push(1);
 
    while(n!=i)
{
 
g = g*10;
g=g+1;
i++;
}
//cout<<g+1;
 
    for(int i=0;i<n;i++)
        q.push(1);
        //b*=n-1;
    b*=1;
    __int64 freq;
    __int64 begin;
    __int64 end;
 
 
 
    
    QueryPerformanceFrequency((LARGE_INTEGER*)&freq);
    QueryPerformanceCounter ((PLARGE_INTEGER) &begin);  
        
    
        
            
        for(int i=0;i<n;i++)
            v=q.front();
    
    for(int i=1;i<g;i++)
    {
        num2=num=i;
            while(num!=0)
            {
                temp+=num%10;
 
                num=num/10;
            }
            if(temp==n)
                if(test(num2)==1)
                {
    
                    if('\n')
                    
                        {
                            a++;
 
                        }
         p=p+a;  a=0;
                }
                temp=0;
    }
 
    
 
    QueryPerformanceCounter((LARGE_INTEGER*)&end);
    cout<<"time "<<(double)(end - begin) /( double)freq<<endl;
    cout<<p+1;
        
    getch();
    system("cls");
    }
    return 0;
}