7.4 例7003 组合锁
(来源:poj.org 2304)
问题描述:
现在周小小开学了。他们寝室被一密码锁(见图7.1所示)锁住了。他知道密码为三对数,如36-23-12,同时知道开锁的方法。其方法:
(1)先顺时针转两圈。
(2)指针停到第一个数的位置。
(3)逆时针转一圈。
(4)顺时针旋转到第二个数。
(5)指针又逆时针转到第三个数。
已知指针的初始位置和密码,问转多少度才能开锁。
输入:
有多组数据,每组数据含有四个数,分别是n,fisrt,middle,last,均是小于40(n为起始位置)大于0的。当输入是“0 0 0 0”时,结束。
输出:
输出所要转的度数。
输入样例:
0 30 0 30
5 35 5 35
0 20 0 20
7 27 7 27
0 10 0 10
9 19 9 19
0 0 0 0
输出样例:
1350
1350
1620
1620
1890
1890
#include <stdio.h>
int get(int s,int l)
{
return s<l? 40+s-l : s-l;
}
int main()
{
int first,middle,last;
int start;
int res;
while(~scanf("%d %d %d %d",&start,&first,&middle,&last))
{
if(start==0&&first==0&&middle==0&&last==0)
break;
res = 720;
res += get(start,first)*9;
res += 360;
res += (40-get(first,middle))*9;
res += get(middle,last)*9;
printf("%d\n",res);
}
return 0;
}