今天下午过了个很快乐的下午——  特此记录^_^

  (http://hi.baidu.com/5l2_)

  决定以后也要多多记录平时的生活点滴，无论哪个方面的

#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;
}

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;
}

 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输出的第......

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

花了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;
  &......

......

2008-08-20 08:22:24 Accepted 1070 C++ 00:00.00 840K 天将降大任于我
有大牛如是解说：

给没学过高等物理的同学们看的, 允许高手们在一边偷笑
----------------------------------------------------
这是一道物理题。先整理出题目中给出的公式：
v1 = VS * cos ωt (1)
v2 = VR * cos (ωt + θ) (2)
v2 = i * R (3)
i = C * d/dt(v1 - v2) (4)

先将(2)(3)联立，并将(4)代入，得：
VR * cos (ωt + θ) = R * C * d/dt (VS * cos ωt - VR * cos (ωt + θ
))

补充一个知识：d/dt表示求关于t的导数。我们又用D[f, x]表示df/dx，即求函数
f关于x的导数。下面计算求导的部分：

D[VS * cos ωt - VR * cos (ωt + θ), t]
= D[VS * cos ωt, t] - D[VR * cos (ωt + θ), t]
= VS * D[cos ωt, t] - VR * D[cos (ωt + θ), t]

此时变量不一致，不能直接求导，需要用到链式求导法则：
设有D[f,x] = df/dx，函数f = f(g), 函数g = g(x)。因为df/dx = df/dg *
dg/dx，所以函数f关于x的导数，等于函数f关于g的导数乘上函数g关于x的导数。

又由常用公式D[cosx, x] = -sinx，D[x, x] = 1, D[ab, x] = a * D[b, x] +
D[a, x] * b，我们继续可得：
D[cos ωt, t]
= D[cos ωt, ωt] * D[ωt, t]
=......

除了上面几个特殊之外，如果是这步偶数，则下一步必变为奇数，故必胜，只要是下一步可变为奇数的，都可胜

*/
#include<iostream>
using namespace std;
int main()
{
 int n,a,b,c;bool f;
 scanf("%d",&n);
 for(int i=1;i<=n;i++)
 {   f=0;
  scanf("%d%d%d",&a,&b,&c);
  if(b==2&&c==28) f=1;
  else if(b==9&&c==30) f=1;
  else if(b==11&&c==30) f=1;
  else if((b+c)%2==0)  f=1;
  if(f) printf("YES\n");
  else printf("NO\n");
 }
   return 0;
}

  具体还有哪些情况看题目，有些可能还没有说到，不过代码中都有考虑到了，不难，只要按常理来做就行，关键是面面想到
*/
#include<iostream>
using namespace std;
const int N=9;
int a[N+1];
int main()
{
   int i,f;
   while(scanf("%d",&a[0])!=EOF)
   {
    for(i=1;i<9;i++)  scanf("%d",&a[i]);
       for(i=0,f=0;i<9;i++)
    {
    if(a[i]==0) {
   &......