题目: 1 正整数和excel之间的转换 2 3 例: 4 输入:1 5 输出:a 6 7 输入:26 8 输出:z 9 10 输入:27 11 输出:aa 12 13 输入:29 14 输出:ac 15 16 输入:679 17 输出:zc 18 19 输入:702 20 输出:aaa 思路: 1 ...
分类:
编程语言 时间:
2021-02-20 12:40:28
阅读次数:
0
欧拉函数是一种定义在正整数域的数论函数,在剩余系的运算中有重要作用 定义 欧拉函数的符号是 \(\varphi\),读作 phi。\(\varphi(n)\) 表示在不大于 \(n\) 的所有正整数中,与 \(n\) 互质的数的个数。需要注意的是,按照这个定义,\(\varphi(1)=1\)。 欧 ...
分类:
其他好文 时间:
2021-02-19 13:52:12
阅读次数:
0
思路1: 暴力枚举。 实现1: 1 class Solution 2 { 3 public: 4 int findKthPositive(vector<int>& arr, int k) 5 { 6 int n = arr.size(); 7 vector<int> cnt(2001, 0); 8 ...
分类:
其他好文 时间:
2021-02-18 12:54:30
阅读次数:
0
此博客链接:https://www.cnblogs.com/ping2yingshi/p/14402948.html 石子游戏 题目链接:https://leetcode-cn.com/problems/stone-game/ 题目 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数 ...
分类:
其他好文 时间:
2021-02-17 14:57:21
阅读次数:
0
写在前边 链接:Codeforces Round #701 (Div. 2) 数学场,题目描述简单粗暴,思路很妙,代码短的不行,都是好神奇的一些题目。 A. Add and Divide 链接:A题链接 题目大意: 给定两个正整数,我们可以进行两个操作: \(a = \lfloor \frac{a} ...
分类:
其他好文 时间:
2021-02-17 14:39:22
阅读次数:
0
Codeforces Round 701 (Div2) 题解 \(zhanglichen\ 2021.2.13\) \(A.Add\ and\ Divider\) 题意: 您有两个正整数$a$和$b$。 您可以执行两种操作: \(a =?a/b?\)(用a和b之间的除法的整数部分替换a) \(b = ...
分类:
其他好文 时间:
2021-02-16 12:45:29
阅读次数:
0
A题 Add and Divide (贪心,枚举) 给定两个数字 \(a\) 和 \(b\) 。现在你可以进行两个操作: 令 \(a=?\frac{a}{b}?\) 使 \(b\) 的值加一 问使得 \(a=0\) 的最短操作次数是多少? \(1\leq a,b \leq 10^9\) 有两个比较显 ...
分类:
其他好文 时间:
2021-02-16 12:41:07
阅读次数:
0
D Multiples and Power Differences (构造) 给一个n*m的矩阵a,a[i][j]在1到16之间。现在要构造矩阵b,需要满足如下条件: 1.b[i][j]在1到1e6之间 2.b[i][j]是a[i][j]的倍数 3.对于矩阵中任意相邻的两个数,要求存在正整数k,他们 ...
分类:
其他好文 时间:
2021-02-16 12:35:29
阅读次数:
0
给定一棵树,构造正整数边权,使得所有边权的乘积为 k,且边权为 1 的边数量最小,在此基础上,使得所有简单路径权值总和最大。 ...
分类:
其他好文 时间:
2021-02-16 12:10:00
阅读次数:
0
A. Required Remainder 题意: $t$组样例,判定一个正整数$n$是否存在一个大于$1$的奇数因子,\((1≤t≤10^4), (2≤n≤10^{14})\) 思路: 打表,发现只有满足$2^$的数字不存在奇数因子。 Code: int main(){ ios::sync_wit ...
分类:
其他好文 时间:
2021-02-15 12:39:39
阅读次数:
0