OliV_Ia 2021-11-15 15:24 采纳率: 90%
浏览 18
已结题

学校趣味赛,求提供思路,越详细越好

某某群 里的复读机越来越多啦,每天都会进行很多次复读。

对此,秦皇发出铁令:如果有复读机不听话随意复读,就会被拖出去做成炒饭。

“秦皇不要啊!”
“不要啊!”
“啊!”
——来自一名可怜的复读机临终三连

可是,人类的本质就是复读,作为一名复读机,实在忍受不了不复读的憋屈。
他们多方打听,发现如果每个小组中复读机的编号两两互素(或者只有一个复读机),那么就能作为一个集体进行一条复读而不被禁言。
但是秦皇很严格,说假如复读机们不能尽可能最小化所分的组数,就发起一起大清洗,把所有的复读机都做成炒饭。

复读机们感到十分不安,于是他们想知道他们可以被分成几组进行复读,从而既可以避免被做成炒饭,又可以享受到复读的快乐。(当然现在,之前的炒饭全都成了兵马俑)

Standard Input
一个正整数N,表示复读机有N个,且复读机顺序编号为1至N中的自然数,1 <= N <=100,000。

Standard Output
一行,每有一组复读机复读一次Wed.Strong

  • 写回答

1条回答 默认 最新

  • 於黾 2021-11-15 16:00
    关注

    这破题都是体育老师出的,语文都没学过,有头没尾
    不知道最终要干啥

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 1月27日
  • 已采纳回答 1月19日
  • 创建了问题 11月15日

悬赏问题

  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥20 Python安装cvxpy库出问题
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
  • ¥15 python天天向上类似问题,但没有清零
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 C#调用python代码(python带有库)
  • ¥15 活动选择题。最多可以参加几个项目?
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题