码迷,mamicode.com
首页 > 其他好文 > 详细

nyoj 数的二进制中1的个数

时间:2014-05-17 23:03:41      阅读:290      评论:0      收藏:0      [点我收藏+]

标签:style   blog   class   code   c   java   

很有用O(n)内实现三类数字分离,以前大多是分成两类数据,快排中分成两类,还有就是“ab***vvvc” 在O(n)中变成 abvvc****,变成两类划分问题
 
bubuko.com,布布扣
#include<iostream>
#include<string.h>
using namespace std;
const int N=1000;
char c[N];
int len;
 void swap(char &a,char &b)
{
    //a=a^b;
    //b=a^b;
    //a=a^b;
    char c=a;
       a=b;
       b=c;

}
 void display()
 {
 for(int i=0;i<len;i++)
            {
        cout<<c[i];
            }
 
 }
int main()
{
    int len2;
    cin>>len2;
    while(len2--)
    {
        cin>>c;
         len=strlen(c);
        cout<<"长度为"<<len<<endl;
        int beg=0; 
        int end=len-1;
        int cur=0;
            while(cur<=end)
            {
                if(c[cur]==R)
                {
                   swap(c[cur],c[beg]);
                 //  cout<<"swapR"<<cur<<"---and--"<<beg<<endl;
                 
                   beg++;
                   cur++;
                
                
                }
                
                else if(c[cur]==W)
                {
                    cur++;

                
                
                }
                else
                {
                    swap(c[cur],c[end]);
                    // cout<<"swapB"<<cur<<"---and--"<<end<<endl;
                    end--;
                    

                
                
                }

            cout<<"正在进行"<<endl;
            
            
            }
            display();
    
       cout<<endl;
    }
    system("pause");
return 0;
}
bubuko.com,布布扣

nyoj 数的二进制中1的个数,布布扣,bubuko.com

nyoj 数的二进制中1的个数

标签:style   blog   class   code   c   java   

原文地址:http://www.cnblogs.com/hansongjiang/p/3734497.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!