2360360_wa.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 22 行

#include <stdio.h>
#define min(a,b) a>b?b:a
int n, k;
int a[100001];

int main()
{
	int i;

	scanf("%d%d",&n,&k);
	for(i = 0; i <= n; i++)
		a[i] = n - i;
	for(i = n+1; i <= k; i++)
	{
		if(i%2)
			a[i] = a[i-1]+1;
		else
			a[i] = (min(a[i-1],a[i/2]))+1;
	}
	printf("%d\n",a[k]);
	return 1;
}