A题进行时--浙大PAT 1011-1020

 #include<stdio.h>
 #include<string.h>

 int main(){
     float w[];
     float t[];
     float l[];
     char a[];
     float x[];
     int i;
     float sum;
     memset(w,,sizeof(w));
     memset(t,,sizeof(w));
     memset(l,,sizeof(w));

     for(i=;i<;i++){
         scanf("%f %f %f",&w[i],&t[i],&l[i]);
     }

     for(i=;i<;i++){
         //x[i]=max(w[i],t[i],l[i]);
         if(w[i]>t[i]&&w[i]>l[i]){
             x[i]=w[i];
             a[i]='W';
         }
         else if(t[i]>l[i]){
             x[i]=t[i];
             a[i]='T';
         }
         else{
             x[i]=l[i];
             a[i]='L';
         }
     }
     sum=(x[]*x[]*x[]*0.65-)*;
     printf("%c %c %c %.2f",a[],a[],a[],sum);
     return ;
 }

也是非常简单的一道题，没什么好说的

1012（重要！！）

 #include<stdio.h>
 #include<string.h>
 #include<algorithm>
 #include<vector>
 using namespace std;
 struct stu{
     int id;
     int c;
     int m;
     int e;
     int a;
     char br;
     int rank;
 };
 bool cmpbyA(stu A,stu B){
     return A.a>B.a;
 }
 bool cmpbyC(stu A,stu B){
     return A.c>B.c;
 }
 bool cmpbyM(stu A,stu B){
     return A.m>B.m;
 }
 bool cmpbyE(stu A,stu B){
     return A.e>B.e;
 }
 int main(){
     int i,j;
     int n1,n2;
     int t;
     int score,r;
     vector<stu> v;
     freopen("in2.txt","r",stdin);
     scanf("%d %d",&n1,&n2);
     for(i=;i<n1;i++){
         stu s;
         scanf("%d %d %d %d",&(s.id),&(s.c),&(s.m),&(s.e));
         s.a=(s.c+s.m+s.e)/;
         v.push_back(s);
     }
     score=-;
     r=;
     sort(v.begin(),v.end(),cmpbyA);
     for(i=;i<v.size();i++){
         if(v[i].a!=score)
             r=i+;
         score=v[i].a;
         v[i].rank=r;
         v[i].br='A';
     }
     sort(v.begin(),v.end(),cmpbyC);
     for(i=;i<v.size();i++){
         if(v[i].c!=score)
             r=i+;
         score=v[i].c;
         if(v[i].rank>r){
             v[i].rank=r;
             v[i].br='C';
         }
     }
     sort(v.begin(),v.end(),cmpbyM);
     for(i=;i<v.size();i++){
         if(v[i].m!=score)
             r=i+;
         score=v[i].m;
         if(v[i].rank>r){
             v[i].rank=r;
             v[i].br='M';
         }
     }
     sort(v.begin(),v.end(),cmpbyE);
     for(i=;i<v.size();i++){
         if(v[i].e!=score)
             r=i+;
         score=v[i].e;
         if(v[i].rank>r){
             v[i].rank=r;
             v[i].br='E';
         }
     }
     for(i=;i<n2;i++){
         scanf("%d",&t);
         for(j=;j<n1;j++){
             if(t==v[j].id){
                 printf("%d %c\n",v[j].rank,v[j].br);
                 break;
             }
             else if(t!=v[j].id&&j==n1-)
                 printf("N/A\n");
         }
     }
     return ;
 }

教科书一般的代码，从这个代码可以学到很多：

c++中vector容器的应用，使用此容器，直接将结构体装入容器内，直接利用vector本身的函数就可以非常方便的进行排序、计算大小等。

注意排名时候的名词并列的情况，本程序提供了一个非常优秀的处理方案，一定要学会使用。

 #include<stdio.h>
 #include<string.h>
 #include<vector>
 #include<algorithm>
 using namespace std;

 vector<int> v[];
 int t[];
 int cend[];
 int n,m,k,q;
 int main(){
     int i,j;
     int s,f;
     freopen("in.txt","r",stdin);
     memset(t,,sizeof(t));
     memset(cend,,sizeof(cend));
     for(i=;i<;i++){
         v[i].clear();
     }
     scanf("%d%d%d%d",&n,&m,&k,&q);
     for(i=;i<=k;i++){
         scanf("%d",&t[i]);
     }
     j=;
     for(i=;i<=n*m;i++){
         v[j].push_back(i);
         if(i<=n)  cend[i]=t[i];
         else   cend[i]=cend[i-n]+t[i];
         if(j!=n-) j++;
         else j=;
     }

     for(i=n*m+;i<=k;i++){
         int min=;
         for(j=;j<n;j++){
             if(cend[v[j].front()]<min){
                 min=cend[v[j].front()];
                 s=j;
             }
         }
         cend[i]=cend[v[s].back()]+t[i];

         v[s].erase(v[s].begin());
         v[s].push_back(i);
     }
     for(i=;i<q;i++){
         scanf("%d",&f);
         if((cend[f]-t[f])>*) printf("Sorry\n");
         else{
             printf("%02d:%02d\n",cend[f]/+,cend[f]%);
         }
     }
     return ;
 }

利用上次学会的vector容器可以非常方便的解决这个问题。本质就是一个队列问题。

刚开始还是没有思路，虽然知道是个队列但是无法下手，后来参考大神的代码明白了要将整个队伍分成两部分考虑，一部分是黄线内的，他们的时间可以直接根据队伍确定，另一部分是黄线外，就必须要通过队列的出入时间来确定。理清这个思路，代码就其实比较容易实现。

提交的时候遇到了几个问题，一个是我的变量命名，不要和vector方法重名，比如说end，以后代码中要注意；另一个是这道题的一个细节，之前没有把题意弄清，一定要注意最后的判断条件，本题容易出错的地方：是在17:00及以后开始服务的客户输出"Sorry"，而不是17:00之前结束服务的输出"Sorry"；如客户cId是16:59开始服务，服务时间为2，则输出的应该是17:01，而不是"Sorry"。这些都查好改过以后，就AC了。

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
 bool isp(int x)
 {
     if(x<)
         return false;
     if(x==||x==)
         return true;
     for(int i=;i*i<=x;i++)
     {
         if(x%i==)
             return false;
     }
     return true;
 }
 int main(){
     int n,d;
     char r[];
     int i,k,sum;
     freopen("in.txt","r",stdin);
     while(scanf("%d",&n)!=EOF){
         if(n<)
             break;
         scanf("%d",&d);
         if(isp(n)){
             memset(r,'\0',sizeof(r));
             i=;
             sum=;
             while(n!=){
                 r[i]=n%d+'';
                 n=n/d;
                 i++;
             }
             k=;
             for(i=strlen(r)-;i>=;i--){
                 sum+=(r[i]-'')*k;
                 k*=d;
             }
             if(isp(sum))
                 printf("Yes\n");
             else
                 printf("No\n");
         }
         else
             printf("No\n");

     }
     return ;
 }

还算是自己有思路的一道题，基本不用任何参考自己做了出来，就是有点小问题，一定要注意到原来的数字也要是质数！

还有对于质数的判断，这道题的方法就作为参考，以后的质数都这样来判断。

我自己的方法是将每一位都转化为为字符串来处理，还算是比较简单。

还有一种比较好的（高端）方法是利用队列，关键代码如下：

 if(isPrime(n))
             {
                 queue<int>q;
                 while(n!=)
                 {
                     q.push(n%d);
                     n=n/d;
                 }
                 int reverse=;
                 while(!q.empty())
                 {
                     reverse=reverse*d;
                     reverse=reverse+q.front();
                     q.pop();
                 }
                 if(isPrime(reverse))
                 {
                     cout<<"Yes"<<endl;
                 }
                 else
                 {
                     cout<<"No"<<endl;
                 }

其实吧。。思路都一样

 #include<stdio.h>
 #include<string.h>

 int main(){
     int n,b;
     int i,j;
     int c[];
     scanf("%d %d",&n,&b);
     if(n==){
         printf("Yes\n0");
         return ;
     }
     //memset(c,'\0',sizeof(c));
     i=;
     while(n!=){
         c[i]=n%b;
         n=n/b;
         i++;
     }
     int l=i;
     int flag=;
     for(i=,j=l-;i<j;i++,j--){
         if(c[i]!=c[j]){
              flag=;
              break;
         }
     }
     if(flag==)
         printf("No\n");
     else
         printf("Yes\n");
     for(i=l-;i>=;i--)
         printf(i==?"%d\n":"%d ",c[i]);

     return ;
 }

其实是一道很简单的题，关键就是十进制的转换。转换之后的储存。利用最简单的int数组就可以了，完全不需要其他容器或是我自己用的char数组的辅助就可以解决。希望给自己一个启示，以后不要把这种题目给复杂化了。

还有一点是这种对称的题的判断，从两头一起移动判断最合适，结束条件为i<j即可。

 #include<stdio.h>
 #include<string.h>
 #include<queue>
 #include<vector>
 #include<algorithm>
 using namespace std;
 struct node{
     int n;
     node *left;
     node *right;
 };
 queue<node *> q;
 vector<int> v;
 node* buildtree(int *a,int *b,int n){
     if(n<=) return NULL;
     node *root=(node *)malloc(sizeof(node));
     root->left=NULL;
     root->right=NULL;
     root->n=a[n-];
     int i=;
     for(i=;i<n;i++){
         if(b[i]==a[n-])
             break;
     }
     root->left=buildtree(a,b,i);
     root->right=buildtree(a+i,b+i+,n-i-);
     return root;
 }
 void levelorder(node *tree){
     if(tree!=NULL) q.push(tree);
     while(!q.empty()){
         node *t=q.front();
         if(t->left!=NULL) q.push(t->left);
         if(t->right!=NULL)  q.push(t->right);
         v.push_back(t->n);
         q.pop();
     }
 }
 int main(){
     int a[],b[];
     int i,n;
     freopen("in.txt","r",stdin);
     scanf("%d",&n);
     for(i=;i<n;i++)
         scanf("%d",&a[i]);
     for(i=;i<n;i++)
         scanf("%d",&b[i]);
     node *tree=buildtree(a,b,n);
     levelorder(tree);
     for(i=;i<n;i++){
         printf(i==n-?"%d\n":"%d ",v[i]);
     }
     return ;
 }

第一次接触树的题目，这是一个很经典的题目。包括了树的结构体的定义、树的生成、利用容器实现各种遍历、递归算法的实现。最关键的是遍历的转换，利用两个遍历还原整个二叉树（其中必须有一个是中序遍历）作为一个经典的题目，一定要利用这个题打开树类题目的思路。