google面试题

题目：写一个单链表，倒序输出。

解：

#include <iostream>
#include <stack>
#include <windows.h>
using namespace std;
typedef struct node
{
int key;
node*next;
node(node*p, int m): next(p),key(m){};
}*linklist,node;

stack<int>liststack;
class link
{
public:
link()
{
n=0;
}

linklist build(node*m);
void traverse(node*p);
private:
int n;

};
linklist link::build(node*m)
{
         m->next=NULL;
         m->key=0;
cout<<"please input the number n:"<<endl;
cin>>n;
linklist r=m;
for(int i=0;i<n;i++)
{
linklist p1=new node(NULL,0);
int a;
cout<<"please input the node:---"<<endl;
cin>>a;
liststack.push(a);
p1->key=a;
p1->next=m->next;
r->next=p1;
r=p1;
}
return r;
}
void link::traverse(node*p)
{
int i=0;
p=p->next;
while(p!=NULL)
{
linklist p0=p->next;
int b=p0->key;
cout<<"the---"<<i<<" --value is"<<b;
cout<<endl;
Sleep(400);
liststack.push(b);
  p=p->next;
i++;
}

}

int main()
{
link mylink;
linklist q=mylink.build(q);
while(!liststack.empty())
{
    cout<<liststack.top();
     liststack.pop();
     }         
system("pause");
return 0;
}

题2：一场球赛，已知某队得了200分，且得分为3种可能：1分，2分，3分。

输出所有可能的情况。

#include<iostream>
#include <windows.h>
using namespace std;
int a[]={};
int find(int*a,int m,int sum,int n)
{     
      if(m<n)
      { if(m==n-1&&sum==0)
          for(int i=0;i<n;i++)
        {   cout<<a[i];        
           }
  
          cout<<endl;
         if(sum>0)
          {m++;
          a[m]=0;
          find(a,m,sum-a[m],n);
           a[m]=1;
          find(a,m,sum-a[m],n);
            a[m]=2;
          find(a,m,sum-a[m],n);
            a[m]=3;
          find(a,m,sum-a[m],n);}
           
}
else
return 0;
}
int main()
{
        find(a,0,10,10);
         system("pause");
         return 1;
}






































 
 

  
  int main(){ find(a,0,10,201); system("pause"); return 1;}