【LGR-(-17)】洛谷入门赛 #8个人思考

简介: 某 E 在 2022 年的幸运数字是 x xx,这个数可能是正的,也可能是负的。某 E 想要知道 x   m o d   2023 x \bmod 2023xmod2023 的值。其中,  m o d   \bmodmod 是取模操作。也就是说,你需要求出 x xx 除以 2023 20232023 的余数,这个余数必须是非负整数。例如,2022   m o d   2023 = 2022 2022 \bmod 2023 = 20222022mod2023=2022,2025   m o d   2023 = 2 2025 \bmod 2023 = 22025mod2023=2,− 2

题目背景


Goodbye, 2022

Hello, 2023


题目描述


某 E 在 2022 年的幸运数字是 x xx,这个数可能是正的,也可能是负的。


某 E 想要知道 x   m o d   2023 x \bmod 2023xmod2023 的值。其中,  m o d   \bmodmod 是取模操作。也就是说,你需要求出 x xx 除以 2023 20232023 的余数,这个余数必须是非负整数。


例如,2022   m o d   2023 = 2022 2022 \bmod 2023 = 20222022mod2023=2022,2025   m o d   2023 = 2 2025 \bmod 2023 = 22025mod2023=2,− 2   m o d   2023 = 2021 -2 \bmod 2023 = 2021−2mod2023=2021,− 2026   m o d   2023 = 2020 -2026 \bmod 2023 = 2020−2026mod2023=2020。


具体来说,x = k × 2023 + r x = k \times 2023 + rx=k×2023+r,其中 0 ≤ r < 2023 0 \le r < 20230≤r<2023,k , r k,rk,r 都是整数。你需要求出这个 r rr。


请注意:如果你使用 C/C++ 语言中的取模运算符(% \texttt{\%}%)对负数取模,你将会得到一个负数作为结果。在这个负数结果上加上模数,得到的才是正确的取模结果。


自己的思路:

利用取余符号来完成求模,输出题目中要求的r即可,但也要小心这个r在不同语言中得出的结果不同。(都是对2023的取余)


输入格式


输入一行一个整数 x xx。


输出格式


输出 x   m o d   2023 x \bmod 2023xmod2023 的值。


样例 #1


样例输入 #1


2022

1

样例输出 #1

2022

1

样例 #2


样例输入 #2


2025

1

样例输出 #2

2

1

样例 #3

样例输入 #3

-2

1

样例输出 #3

2021

1

样例 #4

样例输入 #4

-2026

1

样例输出 #4

2020

1

在这里插入代码片

1

铺地毯

题目背景

为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域铺上一些正方形地毯。


题目描述

这片矩形区域长 a aa 米,宽 b bb 米。地毯为边长为 c cc 米的正方形。


他想要知道,在地毯不进行裁切且两两不重叠的前提下,能否使用若干张这种地毯铺满整个矩形,如果可以铺满,那么铺满整个矩形需要多少张地毯。


输入格式

输入共一行,为三个正整数 a , b , c a, b, ca,b,c,分别表示矩形区域的长、宽和地毯的边长。


输出格式

输出共一行。


如果无法使用若干张这种地毯铺满整个矩形,输出一行一个 -1。


如果可以使用若干张这种地毯铺满整个矩形,输出一行一个正整数,代表铺满整个矩形需要的地毯的数量。


样例 #1

样例输入 #1

20 15 5

1

样例输出 #1

12

1


样例 #2


样例输入 #2


39 17 24

1

样例输出 #2


-1

1


提示


样例 1 解释


将地毯按如下方式放置 12 1212 张即可铺满整个矩形。




样例 2 解释


容易发现,不存在任何一种方式可以使用若干张此类地毯铺满整个矩形。


数据规模与约定

对于所有测试点:1 ≤ a , b ≤ 1 0 18 1 \leq a, b \leq 10 ^ {18}1≤a,b≤10

18

,1 ≤ c ≤ 1 0 18 1 \leq c \leq 10 ^ {18}1≤c≤10

18

。保证如果存在答案,最终答案不超过 1 0 18 10 ^ {18}10

18


测试点 a , b a, ba,b c cc 特殊性质

1 , 2 1, 21,2 ≤ 1 0 3 \leq 10 ^ 3≤10

3

 ≤ 1 0 3 \leq 10 ^ 3≤10

3

 无

3 , 4 3, 43,4 ≤ 1 0 18 \leq 10 ^ {18}≤10

18

 = 1 = 1=1 无

5 55 ≤ 1 0 18 \leq 10 ^ {18}≤10

18

 ≤ 1 0 18 \leq 10 ^ {18}≤10

18

 保证 a , b < c a, b < ca,b<c

6 ∼ 10 6 \sim 106∼10 ≤ 1 0 18 \leq 10 ^ {18}≤10

18

 ≤ 1 0 18 \leq 10 ^ {18}≤10

18

 无


思考


前两个输入的数据(长和宽)对输入的第三个数据进行取余,由样例分析可知,不管是长还是宽都必须满足这前面两个数对第三个数的取余不能为0才能满足条件。(而且必须是两个取余都为0时,且前面输入的两个数长和宽不能小于后面输入的第三个数) 直接判断不行,输出-1就行。


一次函数


题目描述


在二维平面坐标系 x O y xOyxOy 中,一个点的位置可以由横坐标 x xx 和纵坐标 y yy 两个参数描述,其坐标记为 ( x , y ) (x,y)(x,y)。


一次函数 y = k x + b y=kx+by=kx+b 是满足纵坐标 y yy 等于 k kk 乘以纵坐标 x xx 加 b bb 的点的集合,即满足该条件的点都在该一次函数的直线上。


现在有 n nn 个点,第 i ii 个点的坐标为 ( x i , y i ) (x_i,y_i)(x

i

,y

i

)。


现在请你求出,分别有多少点,在给定的一次函数图像上。


形式化地,给出 n nn 对整数 ( x , y ) (x,y)(x,y),请你求出有多少对数满足 y = k × x + b y=k\times x+by=k×x+b。


输入格式


输入共 n + 1 n+1n+1 行。


输入的第一行为三个整数 n , k , b n,k,bn,k,b。


接下来 n nn 行,每行两个数 x i , y i x_i,y_ix

i

,y

i

,代表第 i ii 个点的坐标。


输出格式


输出一行一个整数,代表有多少点在给出的一次函数上(即满足 y i = k x i + b y_i = kx_i+by

i

=kx

i

+b)。


样例 #1


样例输入 #1


5 3 0

0 0

1 3

2 7

3 9

-1 -4

1

2

3

4

5

6

样例输出 #1

3

1


提示


样例 1 解释

给出的一次函数为 y = 3 x y=3xy=3x。


点 ( 0 , 0 ) (0,0)(0,0),( 1 , 3 ) (1,3)(1,3),( 3 , 9 ) (3,9)(3,9) 在一次函数上,共 3 33 个。


数据点性质


对于 30 % 30\%30% 的测试点,n = 1 n=1n=1;

对于 100 % 100\%100% 的测试点,1 ≤ n ≤ 1 0 6 1 \le n \le 10^61≤n≤10

6

,0 ≤ ∣ k ∣ , ∣ b ∣ ≤ 1 0 5 0 \le |k|,|b| \le 10^50≤∣k∣,∣b∣≤10

5

,0 ≤ ∣ x i ∣ , ∣ y i ∣ ≤ 1 0 9 0 \le |x_i|,|y_i| \le 10^90≤∣x

i

∣,∣y

i

∣≤10

9

目录
相关文章
|
8月前
|
人工智能
【蓝桥】蓝桥小白入门赛8
A、签到 B、结论性排序 C、找规律+暴力 D、找规律+递推+贪心 E、找规律+贪心 F、dp
93 11
|
8月前
【蓝桥】蓝桥小白入门赛6
A、签到 B、模拟 C、推结论+模拟 D、找规律 E、贪心+双指针 F、二分
73 6
|
人工智能 测试技术 BI
【蓝桥杯冲刺】蓝桥杯11届省赛C++b组真题-编程题
【蓝桥杯冲刺】蓝桥杯11届省赛C++b组真题-编程题
135 0
第十五届东北大学生编程大赛题解
第十五届东北大学生编程大赛题解
61 0
|
人工智能 测试技术
【蓝桥杯冲刺】蓝桥杯12届省赛C++b组真题-编程题
【蓝桥杯冲刺】蓝桥杯12届省赛C++b组真题-编程题
146 0
第14届蓝桥杯模拟赛 第2期
请找到一个大于 2022 的最小数,这个数转换成二进制之后,最低的 6 个二进制为全为 0 。请将这个数的十进制形式作为答案提交。
|
人工智能 物联网 BI
牛客月赛62思考和总结
牛牛在幼稚园做义工,幼稚园中共有 nnn 颗树,第 1 天中午时它们的高度分别为:h1,h2,…,hnh_1,h_2,…,h_nh1​,h2​,…,hn​ (单位:厘米)。每一天的晚上每棵树的高度都会增加 aaa 厘米,而牛牛的任务则是在第二天的清晨检查每一颗树的高度,若某颗树的高度超过了 kkk 厘米牛牛就会将它的高度修剪为 bbb 厘米。牛牛想请你帮它计算一下第 mmm 天中午每一颗树的高度。
133 0
|
测试技术
2022 第十四届蓝桥杯模拟赛第一期(题解与标程)(下)
2022 第十四届蓝桥杯模拟赛第一期(题解与标程)
532 0
2022 第十四届蓝桥杯模拟赛第一期(题解与标程)(下)
|
算法 Java C++
2022 第十四届蓝桥杯模拟赛第一期(题解与标程)(上)
2022 第十四届蓝桥杯模拟赛第一期(题解与标程)
430 0
2022 第十四届蓝桥杯模拟赛第一期(题解与标程)(上)
|
人工智能 测试技术
2021年第十二届蓝桥杯模拟赛(第三期)题目和解析
蓝桥杯是指蓝桥杯全国软件和信息技术专业人才大赛。是由工业和信息化部人才交流中心举办的全国性IT学科赛事。共有北京大学、清华大学、上海交通大学等全国1200余所高校参赛。
402 0
2021年第十二届蓝桥杯模拟赛(第三期)题目和解析