c++
AC100AC
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
洛谷 / 题目列表 / 题目详情 P1226 【模板】快速幂
对于 100%100% 的数据,保证 0≤a,b<2310≤a,b<231,a+b>0a+b>0,2≤p<2312≤p<231。给你三个整数 a,b,pa,b,p,求 ab mod pabmodp。,其中 a,b,pa,b,p 分别为题目给定的值, ss 为运算结果。输入只有一行三个整数,分别代表 a,b,pa,b,p。Accepted, 得分 12.ok accepted。Accepted, 得分 12.ok accepted。Accepted, 得分 12.ok accepted。原创 2025-02-05 21:00:03 · 338 阅读 · 0 评论
-
[GESP202306 三级] 密码合规
只能由 a∼z 之间 26 个小写字母、A∼Z 之间 26 个大写字母、0∼9 之间 10 个数字以及!输入一行不含空格的字符串。约定长度不超过 100。该字符串被英文逗号分隔为多段,作为多组被检测密码。网站注册需要有用户名和密码,编写程序以检查用户输入密码的有效性。输出若干行,每行输出一组合规的密码。输出顺序以输入先后为序,即先输入则先输出。大写字母,小写字母和数字必须至少有其中两种,以及至少有四个特殊字符中的一个。密码最短长度 : 6 个字符,密码最大长度 : 12 个字符。原创 2025-01-09 20:50:37 · 317 阅读 · 0 评论
-
P1047 [NOIP 2005 普及组] 校门外的树
提交答案加入题单做题计划(首页)个人题单团队题单保存题目提供者难度历史分数。原创 2025-02-05 21:04:58 · 620 阅读 · 0 评论
-
P1059 [NOIP 2006 普及组] 明明的随机数
提交答案加入题单做题计划(首页)个人题单团队题单保存题目提供者难度历史分数。原创 2025-02-05 21:10:21 · 387 阅读 · 0 评论
-
[NOIP2007 提高组] 矩阵取数游戏
帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的 n×m 的矩阵,矩阵中的每个元素 ai,j 均为非负整数。第 2∼n+1 行为 n×m 矩阵,其中每行有 m 个用单个空格隔开的非负整数。对于 100% 的数据,满足 1≤n,m≤80,0≤ai,j≤1000。对于 60% 的数据,满足 1≤n,m≤30,答案不超过 1016。帅帅想请你帮忙写一个程序,对于任意矩阵,可以求出取数后的最大得分。输出文件仅包含 1 行,为一个整数,即输入矩阵取数后的最大得分。第一行为两个用空格隔开的整数 n 和 m。原创 2025-01-13 19:10:20 · 659 阅读 · 0 评论
-
CTSC2016 NOIP十合一
接下来 q 行描述询问,其中第 k 行包含 3 个整数 uk,vk,wk,表示第 k 个询问需要输出从 uk 号店走到 vk 号点,长度为 wk 的道路数量对 P 取模的结果。给出一个 n 个点的图,其中有 m 条带边权的有向边,有 q 个询问,每个询问形如从 u 号点走到 v 号点,长度为 w 的道路数量有多少?接下来 m 行每行描述 m 条带权有向边,其中第 i 行包含 3 个整数 ai,bi,ci,表示第 i 条边的起点为 ai,终点为 bi,权值为 ci。原创 2025-02-16 19:21:51 · 643 阅读 · 0 评论 -
[GESP202303 一级] 长方形面积
他发现,如果一个长方形的长和宽都是整数,它的面积一定也是整数。现在,小明想知道如果给定长方形的面积,有多少种可能的长方形,满足长和宽都是整数?如果两个长方形的长相等、宽也相等,则认为是同一种长方形。约定长方形的长大于等于宽。正方形是长方形的特例,即长方形的长和宽可以相等。有 2 种长方形面积为 4,它们的长宽分别为 2×2,4×1。有 2 种长方形面积为 6,它们的长宽分别为 3×2,6×1。输出一行,包含一个整数 C,表示有 C 种可能的长方形。输入一行,包含一个整数 A,表示长方形的面积。原创 2024-12-13 17:25:22 · 515 阅读 · 0 评论 -
【上海市计算机学会竞赛平台】打渔还是晒网
有句俗话叫“三天打渔,两天晒网”。如果小爱前三天打渔,后两天晒网,一直重复这个过程,那么在第 nn 天,她是在打渔还是晒网呢?内存限制: 256 Mb时间限制: 1000 ms。单个整数表示 nn。原创 2024-12-15 20:10:48 · 290 阅读 · 0 评论 -
digit函数
在程序中定义一函数digit(n,k),它能分离出整数n从右边数第k个数字。原创 2024-12-18 21:06:17 · 179 阅读 · 0 评论 -
练33.2 素数判断
说明:如果一个大于1 的自然数的因数只有两个(1和它本身),那么这个数就是素数,否则就是合数。特别的,1既不是素数也不是合数。一天,尼克给了格莱尔几个数字,要求他判断是否是素数。现在,请你试编一程序,输入一个自然数,判断是不是素数。一行:是素数,输出“原创 2024-12-20 19:20:26 · 529 阅读 · 0 评论 -
求1+2+3+... +n的和
用递归的方法求1+2+3+……原创 2024-12-18 21:07:14 · 150 阅读 · 0 评论 -
算法模板 质数判断
【代码】算法模板 质数判断。原创 2024-12-12 20:33:58 · 146 阅读 · 0 评论 -
【例35.3】 最大公约数
m,n的最大公约数,对于全部数据:m,n原创 2024-12-18 21:09:11 · 190 阅读 · 0 评论 -
NOIP 2013 T1 记数问题
试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9) 共出现了多少次?例如,在 1到 11 中,即在 1、 2、 3、 4、 5、 6、 7、 8、 9、 10、 11 中,数字 1 出现了 4 次。对于 100%的数据, 1≤ n ≤ 1,000,000, 0 ≤ x ≤ 9。输入共 1 行,包含 2 个整数 n、 x,之间用一个空格隔开。输出共 1 行,包含一个整数,表示 x 出现的次数。2013年NOIP普及组复赛第1题。原创 2024-12-18 21:10:25 · 228 阅读 · 0 评论 -
P1598 垂直柱状图
写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过 100 个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。由若干行组成,前几行由空格和星号组成,最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。四行字符,由大写字母组成,每行不超过 100 个字符。每行输出后面不允许出现多余的空格。原创 2025-02-16 19:26:51 · 630 阅读 · 0 评论 -
【上海市计算机学会竞赛平台】 邮票问题
有四种面值的邮票,分别是 2020 元,1010 元,55 元,11 元。如果需要支付 nn 元邮资,则最少需要粘贴多少张邮票?内存限制: 256 Mb时间限制: 1000 ms。原创 2024-12-15 20:13:25 · 208 阅读 · 0 评论 -
斐波那契数列
用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……一个正整数n,表示第n项。原创 2024-12-18 21:08:00 · 354 阅读 · 0 评论 -
洛谷 / 题目列表 / 题目详情 P1000 超级玛丽游戏
超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。本题是洛谷的试机题目,可以帮助了解洛谷的使用。建议完成本题目后继续尝试。原创 2025-02-05 20:58:18 · 260 阅读 · 0 评论 -
P1217 [USACO1.5] 回文质数 Prime Palindromes
构造回文数时,前两位是12,后半部分是前k-1=1位的反转,即1的反转是1,所以整个回文数是12 → 1 → 21?例如,当k=3时,start=100,构造的回文数是10001。例如,s是"123"(k=3,l=5),则substr(0, s.size()-1)是"12",反转得到"21",所以整个回文数是"123"+“21”=“12321”,正确。另外,需要注意,当构造的回文数的位数小于当前处理的l时,例如,当构造长度为3的回文数时,num是10(k=2),构造得到的回文数是101,这是正确的三位数。原创 2025-03-17 01:45:00 · 1556 阅读 · 0 评论
分享