最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 K: L9-2 初识差分 - 练习2

    正文概述 网友投稿   2026-01-22 11:17:53  

    题目描述

    数字梯形第一行从左往右3个数,分别为1、2、3,第2行从右往左5个数,分别为4、5、6、7、8,第3行从左往右7个数,分别为9、10、11、12、13、14、15,以此类推。 求这个梯形第n行,第m个数是几。 【提示】 如果对自己有信心的话,可以删去主程序中的预置内容独立完成哟! 参考做法:初始化ans为0,对于前n-1行不需要管左右顺序,加上每行的数的数量即可。最后一行可以根据行号的奇偶来判断是从左往右还是从右往左,如果是从左往右直接加m即可,否则就是要加上第n行的数的数量(n * 2 + 1)减去(m-1)即可。

    输入

    一行两个正整数n,m(1 ≤ n, m ≤ 100000)。

    输出

    一个整数,表示这个梯形第n行第m个数的值。

    样例输入

    3 3

    样例输出

    11
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 K: L9-2 初识差分 - 练习2