![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 71
墨蘅
这个作者很懒,什么都没留下…
展开
-
3.14牛客2021年度训练联盟热身训练赛第二场C.Tip to be Palindrome[回文数]
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述One of the cool UCF CS alumni is Dr. Greg, The Palindrome Tipper. A palindrome is a stringthat reads the same forward and backward, e.g., madam, abba, 3, 44, 525.One c...原创 2021-03-15 20:04:59 · 129 阅读 · 0 评论 -
3.14牛客2021年度训练联盟热身训练赛第二场A.Binarize It[是否为2的次方and为2的多少次方]
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Professor Boolando can only think in binary, or more specifically, in powers of 2. He converts any number you give him to the smallest power of 2 that is equal to or greater.原创 2021-03-15 19:28:58 · 127 阅读 · 0 评论 -
蓝桥杯每日一题1.16 2018省赛A组4.第几个幸运数[priority_queue+set][set+upper_bound]
http://oj.ecustacm.cn/problem.php?id=1362题目描述到x星球旅行的游客都被发给一个整数,作为游客编号。x星的国王有个怪癖,他只喜欢数字3,5和7。国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。前10个幸运数字是:3 5 7 9 15 21 25 27 35 45,因而第11个幸运数字是:49小明领到了一个幸运数字 59084709587505。去领奖的时候,人家要求他准确说出这是第几个幸运数字,否则领不到奖品。请你帮...原创 2021-02-18 12:21:54 · 181 阅读 · 0 评论 -
蓝桥杯每日一题1.13 2018省赛A组1.分数[等比数列求和][约分]
题目描述1/1 + 1/2 + 1/4 + 1/8 + 1/16 + ....每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。输出按格式输出答案题解等比数列求和 等差数列求和 手算2**20-1/2**19,其实可以直接写代码打印出来答案了约分int t = __gcd(a, b); //除去公约数 cout << a/t << ...原创 2021-01-25 11:20:58 · 241 阅读 · 0 评论 -
蓝桥杯每日一题1.10 2017省赛A组8.包子凑数[gcd判断二元一次方程是否有解][DP]
题目描述http://oj.ecustacm.cn/problem.php?id=1322小明几乎每天早晨都会在一家包子铺吃早餐。这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无论如何也凑...原创 2021-01-22 17:17:58 · 154 阅读 · 0 评论 -
☀L1-050 倒数第N个字符串 (15分)[PTA][类进制转换]
给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。输入格式:输入在一行中给出两个正整数 L(2≤L≤6)和 N(≤105)。输出格式:在一行中输出...原创 2020-11-06 08:53:43 · 72 阅读 · 0 评论 -
L1-048 矩阵A乘以B (15分)[PTA][矩阵乘法]
给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。输入格式:输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整数,以1个空格分隔,且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数,并且所有整数的绝对值不超过100。输出格式:若输入的两个矩阵的规模是匹配的,则按照输入的格.原创 2020-09-10 21:10:34 · 677 阅读 · 0 评论 -
☀L1-046 整除光棍 (20分)[PTA][数论][模拟除法]
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。但难点在于,s可能是个非常大的数 —— 比如,程原创 2020-09-08 19:59:45 · 552 阅读 · 0 评论 -
2020多校第六场C.Combination of Physics and Maths[矩阵][最大子矩阵]
最大的结果就是只有一列的情况,找一列情况中最大的就可以了。#include <bits/stdc++.h>const int N = 205;int T, n, m, a[N][N];int main() { for (scanf("%d", &T); T; T--) { scanf("%d%d", &n, &m); for (int i = 0; i < n; i++) { ...原创 2020-08-01 13:50:57 · 107 阅读 · 0 评论 -
赛氪2020上半年 A.转换AV号(avtobv)[神奇的输入][神奇的getchar()][进制转换]
Description最近某视频网站将使用已久的 av 视频编号升级成了新的 bv 号,新的编号扩充了编号的字符集,增加了编号的数量。你是网站的忠实用户,这次升级迫使你将收藏的视频 av 号重新换算成 bv 号以便观看。由于原始算法比较复杂,我们将算法简化如下:av 号以av开头,之后跟随一串数字,例如av84735341;而 bv 号以BV开头,之后跟随一串数字和字母,例如BV1i7411a794。首先,需要将 av 号中的正整数nn异或上一个较大的正整数XX,再对其进行编码,得到编.原创 2020-07-24 15:17:58 · 2742 阅读 · 0 评论 -
B.Basic GCD Problem[打表][优化最大质因子][优化快速幂]or[素数筛][质因子分解]
As a great ACMer, ZYB is also good at math and number theory.ZYB constructs a functionfc(x)fc(x)such that:As a great ACMer, ZYB is also good at math and number theory.ZYB constructs a functionfc(x)fc(x)such that:.Give some positi...原创 2020-07-24 15:09:14 · 89 阅读 · 0 评论 -
☀L1-006 连续因子 (20分)[最长连续因子]
一个正整数N的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数N(1<N<231)。输出格式:首先在第 1 行输出最长连续因子的个数;然后在第 2 行中按因子1*因子2*……...原创 2020-04-26 12:38:19 · 192 阅读 · 0 评论 -
Beer Barrels[CTU Open Contest 2019][组合数][取模快速幂][位运算]
Finally, you got into the cellar of your preferred brewery where you expected many large piles ofbeer barrels to be stored. You are eager to inspect the barrels and maybe even their content (alot and ...原创 2020-04-23 20:40:09 · 268 阅读 · 0 评论 -
1118 机器人走方格[排列组合]
#include<iostream>using namespace std;#define mod 10e9+7int c[2100][2100];void init(){ for(int i=0;i<2100;i++) c[i][0]=c[i][i]=1; for(int i=2;i<2100;i++) { fo...原创 2020-02-10 23:36:44 · 171 阅读 · 0 评论 -
Light bulbs 9.15 icpc shanghai
There areNlight bulbs indexed from00toN−1N−1. Initially, all of them are off.A FLIP operation switches the state of a contiguous subset of bulbs.FLIP(L,R)FLIP(L,R)means to flip all bulbsxxsu...原创 2019-09-28 15:41:50 · 76 阅读 · 0 评论 -
问题 B: 丑数[丑数][英文后缀]
题目描述如果一个数的素因子只包含2,3,5或7,那么我们把这种数叫做丑数。序列1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24,25,27...展示了前20个丑数。请你编程寻找这个序列中的第n个元素。输入输入包含多组测试数据。每组输入为一个整数n(1<=n<=5842),当n=0时,输入结束。输出对于每组输入,输出一行“Th...原创 2019-09-20 20:26:02 · 290 阅读 · 0 评论