1048 凯撒密码
解析:使用数组存储字符,判断条件,向前或向后转换。
#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;
}