
acwing
星河欲转。
不淋漓尽致,又怎得风采。
展开
-
4728. 乘方
ab�� 即 b� 个 a� 相乘的值,例如 2323 即为 33 个 22 相乘,结果为 2×2×2=82×2×2=8。因此她希望你在 ab�� 的值超过 109109 时,输出一个 -1-1 进行警示,否则就输出正确的 ab�� 的值。输出共一行,如果 ab�� 的值不超过 109109,则输出 ab�� 的值,否则输出 -1-1。对于 60%60% 的数据,保证 b≤30,ab≤1018�≤30,��≤1018。对于 100%100% 的数据,保证 1≤a,b≤1091≤�,�≤109。原创 2023-01-22 13:59:13 · 898 阅读 · 0 评论 -
4653. 数位排序
例如,2022 排在 409 前面,因为 2022的数位之和是 6,小于 409 的数位之和 13。本题就考一个排序,先按数位排序,相同再按大小排序,利用结构体加cmp函数即可,分别将数位和数存起来。当两个数各个数位之和不同时,将数位和较小的排在前面,当数位之和相等时,将数值小的排在前面。1 到 13的排序为:1,10,2,11,3,12,4,13,5,6,7,8,9。又如,6 排在 2022前面,因为它们的数位之和相同,而 6 小于 2022。对于 30%30% 的评测用例,1≤m≤n≤300。原创 2023-01-07 09:09:45 · 693 阅读 · 0 评论 -
4644. 求和
给定 n个整数 a1,a2,⋅⋅⋅,an,求它们两两相乘再相加的和,即。对于所有评测用例,1≤n≤200000,1≤ai≤1000.对于 30% 的数据,1≤n≤1000,1≤ai≤100。第二行包含 n 个整数 a1,a2,⋅⋅⋅,an。输出一个整数 S,表示所求的和。输入的第一行包含一个整数 n。请使用合适的数据类型进行运算。原创 2023-01-03 13:48:57 · 413 阅读 · 1 评论 -
4818. 奶牛大学
/起初,觉得蛮简单,我只需要先排序,然后把每头牛最多愿意支付的学费去乘以大于和等于(包括自身)的牛的头数就可以得到这一个办法产生的利益,然后比较就行,后面是觉得说有相同意愿学费那种,不过属于本人想多了,有相同学费的不影响,本题关键在于排序,排序后对于相同学费的不影响,而且相同最大学费时,也直接取到的是最小值。注意这个问题涉及到的整数可能需要使用 6464 位整数型(例如,Java 中的 “long”,C/C++ 中的 “long long”)。请求出他能赚到的钱的数量,以及此时应当收取多少学费。原创 2022-12-30 19:58:49 · 487 阅读 · 0 评论 -
AcWing 3400. 统计次数
从 11 到 1212 这些整数中包含 11 的数字有 1,10,11,121,10,11,12,一共出现了 55 次 11。给定两个正整数 nn 和 kk,求从 11 到 nn 这 nn 个正整数的十进制表示中 kk 出现的次数。共一行,包含两个整数 nn 和 kk。//自我感觉我的相对简单和容易理解。输出一个整数,表示答案。原创 2022-12-27 17:19:17 · 137 阅读 · 0 评论 -
孤独的照片
然后在此基础上对和的左边的任一字符串左右两边增加g字符,对和的右边的任一字符串左右两边增加h字符,即可得。然而,他不想拍摄这样的照片,其中只有一头牛的品种是更赛牛,或者只有一头牛的品种是荷斯坦牛——他认为这头奇特的牛会感到孤立和不自然。//该链接是大佬的题解,虽然是Java写的,不过可以参考,本人大概理解了,觉得数学思维很重要,去发现这道题的规律,予以代码实现。在为每个连续不少于三头奶牛的序列拍摄了一张照片后,他把所有「孤独的」照片,即其中只有一头更赛牛或荷斯坦奶牛的照片,都扔掉了。原创 2022-12-19 10:59:21 · 548 阅读 · 0 评论