10190 TE why? please help me any body

[@mjad]

here is my code

Code: Select all

#include<iostream>
#include<queue>
using namespace std;


int main()
{
   unsigned long int n,b;

   while(1)
   {
      level:
      queue<int>q;

      cin>>n>>b;
      
      while(n>1)
      {
         if(n%b==0){
            q.push (n);
            n=n/b;
            
         }
         else
         if(n%b<b&&n>1){
            cout<<"Boring!"<<endl;
            goto level;
         }
      }
      q.push (1);
      while(!q.empty ())
      {
         cout<<q.front()<<" ";
         q.pop ();
      }
      cout<<endl;


   }
   return 0;
}


[@mjad]

now my code is wrong answer
any body give me some critical problem

here is my test cases:
input like:
2 2
1 1
1 0
2 0
2 5
3 6
6 3
125 5
81 3
80 2

output :

2 1
Boring!
Boring!
Boring!
Boring!
Boring!
Boring!
125 25 5 1
81 27 9 3 1
Boring!
Boring!

[helloneo]

There are some test cases you can try..
Here..

viewtopic.php?t=8289

[@mjad]

here is my new code
but i have faced still TLE why?
please help me

Code: Select all

#include<stdio.h>
#include<queue>

using namespace std;

int main()
{
    long int n,b;
   while(scanf("%ld %ld",&n,&b)==2)
   {
      queue <int >q;
      if(b==0||n==0||(n==1&&b==1)||n<b)
      {
         printf("Boring!\n");
         continue;
      }
      while(n>0)
      {
         if(n%b==0||(n%b==1&&n==1)){
            q.push (n);
            n/=b;
         }
         else if(n%b<b&&n%b>=1){
            printf("Boring!");
            goto l;
         }
         
      }
      while(!q.empty ())
      {
         printf("%d ",q.front ());
         q.pop ();
      }
l:
      printf("\n");


   }
   
    return 0;
}



[@mjad]

anybody please help me

Code: Select all

#include<stdio.h>

int main()
{
    long int n,b;
   long int a[200000],i,j;

   //freopen("10190.txt","r",stdin);
   while(scanf("%ld %ld",&n,&b)==2)
   {
      
      i=0;
      if(b==0||n==0||(n==1&&b==1)||n<b)
      {
         printf("Boring!");
         goto l;
      }
      while(n>0)
      {
         if(n%b==0||(n==1)){
            
            a[i]=n;
            n/=b;
            i++;
         }
         else
         {
            printf("Boring!");
            goto l;
         }
         
      }
      for(j=0;j<i;j++)
         printf("%ld ",a[j]);
   
l:
      printf("\n");


   }
   
    return 0;
}



[shoaib7k]

i got presentation error... here is my code...[/code][code][/code]
#include<stdio.h>
int main()
{
int n,m,k,i,j,a[200000];
while(scanf("%d%d",&n,&m)!=EOF)
{
i=0;
if(m<2 || n<m)
{
printf("Boring!");
goto l;
}
while(n>0)
{
if(n%m==0 || n==1)
{
a[i]=n;
n/=m;
i++;
}
else
{
printf("Boring!");
goto l;
}
}
for(j=0;j<i;j++)
printf("%d ",a[j]);
l:
printf("\n");
}
return 0;
}

[Imran Bin Azad]

you are printing an extra white space after the last integer

Code: Select all

for(j=0;j<i;j++)
printf("%d ",a[j]);


[quietroit]

you are printing an extra white space after the last integer

Is this what causing a problem?

[shoaib7k]

now i get wrong answer.....