![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforce
红红红红莉栖
小小的火光
展开
-
codeforce补题-简单思考的数学问题
题目描述Ridbit从一个整数n开始。在一步棋中,他可以执行以下操作之一。把n除以它的一个正因数,或者…如果n大于1,则从n中减去1。正除数是一个数的除数,不包括它本身。例如,1,2,4,5,10是20的正整除数,但20本身不是。Ridbit最少要做多少次移动才能将n减为1?输入第一行包含一个整数t(1≤t≤1000)–测试用例的数量。每个测试用例的唯一一行包含一个整数n(1≤n≤10^9)。输出对于每个测试案例,输出将n减为1所需的最小步数。样例input61234.原创 2020-11-22 09:37:53 · 333 阅读 · 0 评论 -
codeforce补题
题目描述有一个无限的二维网格。机器人站在单元格(0,0)中,想要到达单元格(x,y)。以下是机器人可以执行的命令列表。从单元格(i,j)向北移动到(i,j+1)。从单元格(i,j)向东移动到(i+1,j)。从单元格(i,j)向南移动到(i,j-1)。从单元格(i,j)向西移动到(i-1,j)。保持在单元格(i,j)。机器人想在尽可能少的指令中到达单元格(x,y)。然而,他不能连续执行相同的命令两次或多次。从(0,0)到达(x,y)的最少指令数是多少?输入第一行包含一个整数t(1≤t≤10原创 2020-11-20 12:27:31 · 233 阅读 · 0 评论