zoj 1730 Crazy Tea Party

最新推荐文章于 2015-09-22 14:52:40 发布

andyyang0212

最新推荐文章于 2015-09-22 14:52:40 发布

阅读量377

点赞数

CC 4.0 BY-SA版权

分类专栏： ZOJ 文章标签： zoj

本文链接：https://blog.youkuaiyun.com/andyyang0212/article/details/38977103

ZOJ 专栏收录该内容

37 篇文章

订阅专栏

博客探讨将首尾相接的递增数列用冒泡法以最少步数变成递减数列。每个数字有向前或向后转一圈移动两种方式，比较步数取小值。还给出了相应的C语言代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//可以看成首尾相接的递增数列，怎样用冒泡法用最少的步数变成递减数列

//每一个数字有两种移动方法可以向前移动也可以向后转一圈再移动，比较两者步数大小，取小的步数

#include<stdio.h>

int main()
{
	int n,time,i,num;
	long count;
	scanf("%d",&time);
	while(time--){
		scanf("%d",&n);
		i = 1;
		num = n;
		count = 0;
		while(n > 3){
			count = count + (i < (n - 2) ? i:(n - 2));
			n--;
			i++;
		}
		count ++;
		if(num == 1||num == 2) printf("0\n");
		else printf("%ld\n",count);
	}
	return 0;
}