30天编程练习（十二）

1048 凯撒密码 

题意：输入二十六个字母，输出时，A-E向后移动21位，F-Z向前移动五位。

解析：使用数组存储字符，判断条件，向前或向后转换。

#include <iostream>  
#include <string>  
using namespace std;  
int main()  
{  
    string s1,s2;  
    while(cin>>s1 && s1!="ENDOFINPUT")  
    {   
        getchar();  
        getline(cin,s2);  
        cin>>s1;  
        for(int i=0;i<s2.length();i++)  
        {  
            if(s2[i]>='A'&&s2[i]<='E')  
            {  
                s2[i]+=21;  
            }  
            else if(s2[i]>='F'&&s2[i]<='Z')  
            {  
                s2[i]-=5;  
            }  
        }  
        cout<<s2<<endl;  
    }  
    return 0;  

}  

1049 爬虫

题意：一条虫子往井口爬，井深n英寸，蠕虫每爬一分钟上升u英寸，然后就要休息一分钟然后往下掉d英寸，保证上爬距离u大于下掉距离d，求爬到井上面需要多少分钟。

解析：以每两分钟为一组，上升u-d英寸。最后一分钟肯定是上升的，所以n-u，再除以u-d，就是两分钟的组数。（记得余数取整）。

#include<stdio.h>
int main()
{


  int n,u,d,t,c;
  while(scanf("%d%d%d",&n,&u,&d)!=EOF){

  if(n==0)

  break;

  if(u>=n)    printf("1\n");

  else{

if((n-u)%(u-d)!=0)

c=(n-u)/(u-d)+1;

else c=(n-u)/(u-d);

t=c*2+1;

 printf("%d\n",t);

}
 }
}

1050 移动书桌

题意：地板有200个房间，每个都在走廊的北侧和南侧。最近公司制定了一项改革制度的计划。改革包括在房间之间移动许多桌子。因为走廊很窄，所有的桌子都很大，只有一张桌子可以穿过走廊。需要一些计划来实现移动效率。经理想出了以下的计划：把桌子从一个房间搬到另一个房间，可以在10分钟内完成。当把桌子从房间I移动到房间J时，房间I的前面和房间J的前面之间的走廊部分被使用。因此，在每10分钟内，两个房间之间不共享同一部分走廊的几次移动将同时进行。

解析：使用贪心算法：对楼层的移动升序排序，每一次都从头开始遍历，如果在这一次遍历能够遇到能并行移动的节点，那么表示这些节点都已经同时移动过了，进行标志。记录这样的遍历需要几次，也就是不可以同时遍历的次数即可。

#include<iostream>
#include<algorithm>
#define maxi 200
using namespace std;
typedef struct node{
    int left;
    int right;
    bool jud;
}mynodes;
mynodes nodes[maxi];
bool cmp(node a,node b){
    return a.right<b.right;
}
int main(){
    int number;
    int times;
    int i;
    int temp;
    cin>>number;
    while(number--){
        cin>>times;
    for(i=0;i<times;i++)
        {
        cin>>nodes[i].left>>nodes[i].right;
            nodes[i].jud=false;
            if(nodes[i].left>nodes[i].right)
            {
            temp=nodes[i].left;
            nodes[i].left=nodes[i].right;
            nodes[i].right=temp;
            }
            if(nodes[i].left%2==0)
                nodes[i].left--;
            if(nodes[i].right%2==1)
                nodes[i].right++;
        }
        sort(nodes,nodes+times,cmp);
    /////////////////////////////
         int result=-1;
        bool completion=false;
        while(!completion){
            result++;
             int endtime=0;
             completion=true;
            for(i=0;i<times;i++)
            {
                if(!nodes[i].jud&&endtime<nodes[i].left)
                {
                    endtime=nodes[i].right;
                    nodes[i].jud=true;
                    completion=false;
                }
            }
   //         cout<<"Endtime"<<endtime<<endl;
    }
    cout<<result*10<<endl;
    }
    return 0;
}