问题2037--Wangy's Math Puzzles Ⅰ

2037: Wangy's Math Puzzles Ⅰ

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 10提交量: 39统计

题目描述

小宋喜欢出数学题，所以今天Wangy出一个数学谜题Ⅰ考验一下小宋。
现给出一个整数n，需要将n变为一个可以被表示为2x+2y 的整数m，其中x和y都是非负整数，且x≠y。Wangy允许小宋进行两种操作：
Ⅰ. 令n加1
Ⅱ. 令n减1
然而，小宋忙于玩原神，你能帮他求出最少需要多少次操作才能将n变为符合条件的m嘛？

输入

一行输入一个整数n（1<=n<=1e9）

输出

输出一行，包含一个整数，代表最少需要的操作次数。

样例输入 Copy 

10

样例输出 Copy 

0

提示

第二组测试数据：
输入：
22
输出：
2
第三组测试数据：
输入：
4
输出：
1
第一组数据：n = 10 本身就可以表示为 2x + 2y 的形式，其中 x = 3, y = 1。
第二组数据：n = 22 可以用 2 次操作变为 m = 20 = 22+ 24，也可以变成 m = 24 = 23+ 24。 
第三组数据：n = 4 可以用 1 次操作变为 m = 3 = 20 + 21 或者 m = 5 = 20 + 22。

来源/分类

2022级新生程序设计提升班选拔赛（第二场） 
提交