这题真的有必要二分吗
  • 板块B3629 吃冰棍
  • 楼主0x00AC3375
  • 当前回复13
  • 已保存回复13
  • 发布时间2023/2/26 16:47
  • 上次更新2023/10/23 23:40:54
查看原帖
这题真的有必要二分吗
855093
0x00AC3375楼主2023/2/26 16:47

下面的代码是AC的,而且只有一步运算,时间复杂度O(1) 思路也很明确

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	printf("%d",2*n/3+1);
   //每3个棒子换一根新的冰棍,相当于2个棒子换一个不带棒子的冰棍,因此买的冰棍数乘以3/2再向下取整就是能吃到的冰棍数量
	return 0;
 } 
2023/2/26 16:47
加载中...