HDU 1279

HDU 1279

用hash 怎么做呢?

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

int  main ()
{
    
int t;
    
int n;
    
while ( scanf ("%d"&t) != EOF )
    
{
          
for ( int i = 0; i < t; i ++ )
          
{
              scanf ( 
"%d"&n );
              
bool flag = 0;
              
int count = 0;
              
while ( n != 1 )
              
{                    
                    
if ( n % 2 == 0 )
                    
{
                         n = n / 2;
                       
                    }
                    else 
if ( n % 2 != 0 )
                    
{
                         count ++;
                         flag = 1;
                         count == 1 ? printf ("%d", n) : printf (" %d", n);
                         n = n * 3 + 1;
                        
                    }
              }

              
if ( !flag )
              printf (
"No number can be output !\n");
              
else
              printf (
"\n");
          }

    }


    
// system ("pause");
     return 0;
}

你可能感兴趣的:(HDU 1279)