URAL1007[Code words]

水题,不说了。


CODE:


/*


PROGRAM: $PROGRAM


AUTHOR: Su Jiao


DATE: 2010-3-12


DESCRIPTION:


$DESCRIPTION


*/


#include <iostream>


using std::cin;


using std::cout;


using std::endl;


#include <vector>


using std::vector;


#include <string>


using std::string;


#include <stack>


using std::stack;


#include <queue>


using std::queue;


#include <map>


using std::map;


using std::pair;


using std::make_pair;


#include <cassert>


//using std::assert;


 


class Application


{


      public:


      int run()


      {


          int n;


          cin>>n;


          string word;


          while (cin>>word)


          {


                int sum;


                if (word.length()==n)


                {


                   sum=0;


                   for (int i=0;i<n;i++)


                       sum+=(word[i]==’1′?i+1:0);


                   if (sum%(n+1)==0) cout<<word<<endl;


                   else


                   {


                       for (int i=0;i<n;i++)


                           if ((word[i]==’1′)&&(((sum-(i+1))%(n+1))==0))


                           {


                              word[i]=’0′;


                              break;


                           }


                       cout<<word<<endl;


                   }


                }


                if (word.length()==n+1)


                {


                   int insert;


                   for (insert=0;insert<n+1;insert++)


                   {


                       sum=0;


                       for (int i=0;i<n+1;i++)


                           if (word[i]==’1′)


                           {


                              if (i<insert) sum+=i+1;


                              else if (i>insert) sum+=i+11;


                           }


                       if (sum%(n+1)==0) break;


                   }


                   for (int i=0;i<n+1;i++)


                       if (i!=insert) cout<<word[i];


                   cout<<endl;


                }


                if (word.length()==n-1)


                {


                   int remove;


                   bool is0;


                   for (remove=0;remove<n;remove++)


                   {


                       sum=0;


                       for (int i=0;i<n-1;i++) if (word[i]==’1′)


                           {


                              if (i<remove) sum+=i+1;


                              else if (i>=remove) sum+=i+1+1;


                           }


                       if (sum%(n+1)==0)


                       {


                          is0=true;


                          break;


                       }


                       if ((sum+remove+1)%(n+1)==0)


                       {


                          is0=false;


                          break;


                       }


                   }


                   for (int i=0;i<n;i++)


                   {


                       if (i==remove) cout<<char(is0?’0′:’1′);


                       if (i<n-1)cout<<word[i];


                   }


                   cout<<endl;


                }


          }


          return 0;


      }


};


 


int main()


{


    Application app;


    return app.run();


}


 


 

留下评论

电子邮件地址不会被公开。