m0_56842145 2021-07-20 20:52 采纳率: 0%
浏览 146

卡片游戏 C/C++


有 n 张卡片堆成一摞,每张卡片自顶向下从 1 到 n 顺序编号。开始一个弃卡的游戏:每次抛弃该摞卡片中的最顶端卡片,然后把新的最顶端卡片(如果有)挪到最底部;并坚持操作 n 步,直到所有的卡片都被弃完。 假设第 i 步抛弃了编号为 j 的卡片,那么这次弃卡操作的代价为 j%i 分,请计算 n 次操作完成后的总代价。

输入数据

一个正整数 n,n < 1000000

输出数据

完成 n 次操作后的总代价。

样例输入

7

样例输出

​18

请用C或C++解决

  • 写回答

3条回答 默认 最新

  • 关注

    定义大小为n的数组,抛弃一张后把上面的一张移到最后,定义变量统计循环次数。

    评论

报告相同问题?

问题事件

  • 创建了问题 7月20日

悬赏问题

  • ¥30 深度学习,前后端连接
  • ¥15 孟德尔随机化结果不一致
  • ¥15 apm2.8飞控罗盘bad health,加速度计校准失败
  • ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
  • ¥15 谁有desed数据集呀
  • ¥20 手写数字识别运行c仿真时,程序报错错误代码sim211-100
  • ¥15 关于#hadoop#的问题
  • ¥15 (标签-Python|关键词-socket)
  • ¥15 keil里为什么main.c定义的函数在it.c调用不了
  • ¥50 切换TabTip键盘的输入法