本文主要是介绍CF 开车找房子，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
暑期练习题
Themain street of Berland is a straight line with n housesbuilt along it (n is an evennumber). The houses are located at both sides of the street. The houses withodd numbers are at one side of the street and are numbered from 1 to n - 1 inthe order from the beginning of the street to the end (in the picture: fromleft to right). The houses with even numbers are at the other side of thestreet and are numbered from 2 ton inthe order from the end of the street to its beginning (in the picture: fromright to left). The corresponding houses with even and odd numbers are strictlyopposite each other, that is, house 1 isopposite house n, house 3 isopposite house n - 2,house 5 is opposite house n - 4andso on.
Vasyaneeds to get to house number a asquickly as possible. He starts driving from the beginning of the street anddrives his car to house a.To get from the beginning of the street to houses number 1 and n,he spends exactly 1 second. He alsospends exactly one second to drive the distance between two neighbouringhouses. Vasya can park at any side of the road, so the distance between thebeginning of the street at the houses that stand opposite one another should beconsidered the same.
Yourtask is: find the minimum time Vasya needs to reach house a.
Input
Thefirst line of the input contains two integers, n and a (1 ≤ a ≤ n ≤ 100 000) —the number of houses on the street and the number of the house that Vasya needsto reach, correspondingly. It is guaranteed that number n iseven.
Output
Printa single integer — the minimum time Vasya needs to get from the beginning ofthe street to house a.
Sample Input
Input
42
Output
2
Input
85
Output
3
题意：就是给你一排数字，上排为奇数从左往右增大，下排为偶数，从左往右减小。问题就是你开个小车找到指定的数字需要经过多少房子。
思路：分奇偶性讨论。
代码：
/*=============================AC情况===============================*/
/*题目网址: */
/*时间： */
/*心得： */#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define G 100int main() {int n,a,ans;while(scanf("%d%d",&n,&a)!=EOF) {if(a%2==0)ans=(n-a)/2+1;elseans=(a+1)/2;printf("%d\n",ans);}return 0;
}/*********************************测试数据***********************************************************************************************************/
这篇关于CF 开车找房子的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
