帅到惊动了党的BLOG

 //uva.acm.10019 将十进制转换成2进制，十进制转换成16进制，再转换成2进制

#include<iostream>
using namespace std;
const int N=10;
int a[N+1];
int d2b(int n)
{
  int s=0;
  while(n)
  {
    if(n%2==1) s++;
    n/=2;
  }
  return s;
}
int h2b(int n)
{
 int s=0,i=0;
 while(n)
 { a[i]=n%10;n/=10; i++; }
 for(int j=i-1;j>=0;j--) s=(s+a[j])*16;
 int sum=0;
   while(s)
   {
    if(s%2==1)  sum++;
     s/=2;
   }
   return sum;
}
int main()
{
 int t,n;
 scanf("%d",&t);
 while(t--)
 {
  scanf("%d",&n);
  printf("%d %d\n",d2b(n),h2b(n));
 }
 return 0;
}

/*  problem 3n+1     

http://acm.uva.es/p/v1/100.html
虽然时间有5s,但是如果用循环的话,将会超时,因为数字有100 0000,
故当3*n+1没有几步就超出了int型范围，因此要用long long 型，
输入scanf("%lld",&n);
*/
#include<iostream>
using namespace std;
int t=0;
int fun(long long x)
{ t++;
 if(x==1) return t;
     if(x%2!=0) return fun(3*x+1);
   else return fun(x/2);
}
int main()
{
 int n,m,q,s;long long a,b,i;
 while(scanf("%lld%lld",&n,&m)!=EOF)
 {
     a=n;b=m;s=0;
     if(a>b) swap(a,b);
    for(i=a;i<=b;i++)
    {  t=0;
     q=fun(i);
     if(q>s)s=q;
    }
    printf("%lld %lld %d\n",n,m,s);
 }
 return 0;
}

/*Inversion  

 2008-09-08 22:49:35 Accepted 1201 C++ 00:00.00 836K 天将降大任于我     

 当P序列转换为I序列时， i前有多少个比其大的数，则下标为i的位置填该数，即得到以I开头的序列。以I开头的序列转换成P开头的序列则是，位置为i的数表示的是：在P序列中，数字i前面有多少个比它大的数，即得到P序列
当输入为cin时，chaar字符型数据可以用比较形式if(c=='I'),不需要用strcmp()函数
*/
#include<iostream>
using namespace std;
const int N=50;
int p[N+1],I[N+1],s[N+1];
int main()
{
 int n,i,j,num;char  c;
 while(cin>>n&&n)
 {  memset(s,0,sizeof(s));
    memset(p,0,sizeof(p));
   cin>>c;
  for(i=0;i<n;i++)
  cin>>p[i];
  if(c=='P')
  {
   for(i=0;i<n;i++)        //检查前面是否有比它大的数，有多少个就加到多少个，num
   {   num=0;
    for(j=0;j<=i-1;j++)
     if(p[j]>p[i]) num++;
     s[p[i]]=num;        //然后将这个数作为下标存储num，作为I输出的第......

/*Build The Electric System   查找最短路径 
2008-09-08 19:59:18 Accepted 2966 C++ 00:00.10 2304K 天将降大任于我
先按照权值从小到大排序，将最小的权值的那边的两个端点标记为-1已经走过，然后寻找两个端点一个端点已经走过，另一个还没有走过的边
把权值加进来（因为已经排序过，故可从最小权值的点开始，将没走过的点拉进来）
There will be at most one line between any two villages，因为每两个最多只有一条边，故无须考虑两端点有多边连接的情况
*/
#include<iostream>
using namespace std;
const int N=125000;
int a[N+1],b[N+1],k[N+1];
int v[501];
void sort1(int e)
{
 int i,j,temp;
 for(i=0;i<e;i++)
  for(j=i+1;j<e;j++)
   if(k[i]>k[j])
   {
    temp=a[i],a[i]=a[j],a[j]=temp;
                temp=b[i],b[i]=b[j],b[j]=temp;
    temp=k[i],k[i]=k[j],k[j]=temp;
   }
  
}
int main()
{

 int n,p,e,i,j;
 scanf("%d",&n);
 while(n--)
 {
  scanf("%d%d",&p,&......

/*FatMouse's Speed    动态规划思想  最长不下降子序列
2008-09-03 20:41:45 Accepted 1108 C++ 00:00.01 1036K 天将降大任于我

花了n多时间来检查错误，结果发现是很低级的，无语～
*/
#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
 int w,s,i;
}a[10001];
int b[10001],c[10001];
bool cmp(node x,node y)
{
 return (x.w<y.w||(x.w==y.w&&x.s!=y.s));  //排序，如果两个的w相等，则只要s不等即可
}
int main()
{  int j=0,Max,d=0,x,l,r;
  while(scanf("%d%d",&a[j].w,&a[j].s)!=EOF)
  {   a[j].i=j+1;j++;}
  sort(a,a+j,cmp);
  memset(b,0,sizeof(b));
  memset(c,0,sizeof(c));
  a[j].w=10001,a[j].s=0;   //比较时比最后一个数的w大，比它的s小
  for(int t=j-1;t>=0;t--)    //}最长不下降子序列算法
  {
    Max=0;
 for( r=t+1;r<=j;r++)
  if((a[r].w>a[t].w)&&(a[r].s<a[t].s)&&(b[r]+1>=Max))
  {
   Max=b[r]+1;
  &......