codeforces 725B Food on the Plane
来源:互联网 发布:win7虚拟机mac os x 编辑:程序博客网 时间:2024/06/07 21:51
A new airplane SuperPuperJet has an infinite number of rows, numbered with positive integers starting with 1 from cockpit to tail. There are six seats in each row, denoted with letters from 'a' to 'f'. Seats 'a', 'b' and 'c' are located to the left of an aisle (if one looks in the direction of the cockpit), while seats 'd', 'e' and 'f' are located to the right. Seats 'a' and 'f' are located near the windows, while seats 'c' and 'd' are located near the aisle.
It's lunch time and two flight attendants have just started to serve food. They move from the first rows to the tail, always maintaining a distance of two rows from each other because of the food trolley. Thus, at the beginning the first attendant serves row 1 while the second attendant serves row 3. When both rows are done they move one row forward: the first attendant serves row 2 while the second attendant serves row 4. Then they move three rows forward and the first attendant serves row 5 while the second attendant serves row7. Then they move one row forward again and so on.
Flight attendants work with the same speed: it takes exactly 1 second to serve one passenger and 1 second to move one row forward. Each attendant first serves the passengers on the seats to the right of the aisle and then serves passengers on the seats to the left of the aisle (if one looks in the direction of the cockpit). Moreover, they always serve passengers in order from the window to the aisle. Thus, the first passenger to receive food in each row is located in seat 'f', and the last one — in seat 'c'. Assume that all seats are occupied.
Vasya has seat s in row n and wants to know how many seconds will pass before he gets his lunch.
The only line of input contains a description of Vasya's seat in the format ns, where n (1 ≤ n ≤ 1018) is the index of the row and s is the seat in this row, denoted as letter from 'a' to 'f'. The index of the row and the seat are not separated by a space.
Print one integer — the number of seconds Vasya has to wait until he gets his lunch.
1f
1
2d
10
4a
11
5e
18
In the first sample, the first flight attendant serves Vasya first, so Vasya gets his lunch after 1 second.
In the second sample, the flight attendants will spend 6 seconds to serve everyone in the rows 1 and 3, then they will move one row forward in 1 second. As they first serve seats located to the right of the aisle in order from window to aisle, Vasya has to wait 3 more seconds. The total is 6 + 1 + 3 = 10.
模拟一下就好了。。。。。
#include<cstdio>#include<cstring>int main(){char s[20];__int64 n = 0;scanf("%s",s);int len = strlen(s);for(int i = 0; i < len - 1; i++) n = n * 10 + (s[i] - '0'); __int64 sum = 0;int ans = 0;if(s[len-1] == 'f') ans = 1;else if(s[len-1] == 'e') ans = 2; else if(s[len-1] == 'd') ans = 3; else if(s[len-1] == 'a') ans = 4;else if(s[len-1] == 'b') ans = 5;else ans = 6;if(n % 4 == 0) sum = n / 4 * 16 - 9 + ans;else{sum = n / 4 * 16 + ans;if(n % 4 == 2) sum += 7;} printf("%I64d\n",sum);return 0;}
- Codeforces 725B Food on the Plane
- codeforces 725B Food on the Plane
- CodeForces 725B Food on the Plane
- Codefroces 725B Food on the Plane【模拟】
- Canada Cup 2016 B. Food on the Plane 找规律 .
- Canada Cup 2016 B. Food on the Plane
- Canada Cup 2016 B. Food on the Plane (数学)
- codeforces B. The number on the board
- codeforces 576C Points on Plane
- ural 1207. Median on the Plane
- URAL 1207 Median on the Plane
- CodeForces 677B Vanya and Food Processor
- 【Codeforces Round #170】Codeforces 277E Binary Tree on Plane
- Codeforces 835B-The number on the board
- Codeforces #835B: The Number on the Board 题解
- Codeforces 835 B The number on the board
- (贪心)Codeforces Round #427 B. The number on the board
- Codeforces 835 B The number on the board
- 详细解读Jquery各Ajax函数:
- android fragment
- C语言经典算法11
- HTTPS和HTTP的区别
- CSS的相关新属性
- codeforces 725B Food on the Plane
- [搜索+剪枝/]poj1054 The Troublesome Frog
- CodeForces 725A Jumping Ball
- solve: faild to load SELinux policy freezing
- JavaScript 简介
- ubuntu安装Node.js和npm
- Map按键有序输出
- leetcode 438. Find All Anagrams in a String
- 作业调度之短作业优先(实验一)