HBC248192数组构造,构造,过关题目运算符号题解

arkfactor 算法基础篇 42 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
小松鼠来到了学校,开始学习运算符号!

小松鼠来到了学校,开始学习运算符号! 小松鼠对减法和取模很感兴趣,他想问一些问题。 ttt 次询问,每次给出 nnn,有如下两个操作可供选择: 选择一个整数 xxx,满足 x>0x>0x>0,将 nnn 变成 n−xn-xn−x,即 n←n−xngets n-xn←n−x 选择一个整数 xxx,满足 x>1x>1x>1,将 nnn 变成 n mod xnbmod xnmodx,即 n←n mod xngets nbmod xn←nmodx 定义一次操作的代价为选择的 xxx 的大小。 问使 nnn 变为 000 的最小操作代价。 由于比赛中的一些题读入量较大,请使用较快的读入输出方式,这里提供快速读入输出模板: #include using namespace std; inline int read(){ int x=0,f=1; char c=getchar(); while(c<'0'||c>'9'){ if(c=='-')f=-1; c=getchar(); } while(c<='9'&&c>='0'){ x=(x<<1)+(x<<3)+(c^48); c=getchar(); } return x*f; } void print(int x){ if(x<0)putchar('-'),x=-x; if(x>9)print(x/10); putchar(x%10^48); } int a,b; int main(){ a=read(),b=read(); print(a+b); return 0; }

HBC248192数组构造,构造,过关题目运算符号题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC248192数组构造 构造 过关题目运算符号题解