题目链接 题意： 设$s(i)$为将$1\sim i$看做字符串后依次连接形成的串。给定正整数$n$，求最小的$i$使得$n$是$s(i)$的字串。$T$组数据。 $n\le 10^{17}, \; t\le 10^4$ 分析： 不能模拟$s(i)$的组成过程来找答案，时间不能承受。 也不能预处理$ ...
分类：
其他好文 时间：
2019-08-24 20:35:14
阅读次数：
71
小A最近开始研究数论题了，这一次他随手写出来一个式子， 但是他发现他并不太会计算这个式子，你可以告诉他这个结果吗，答案可能会比较大，请模上1000000007。 输入描述: 输出描述: 示例1 输入 复制 2 2 输出 复制 7 示例1 输入 复制 2 2 输出 复制 7 输入 复制 2 2 输入 ...
分类：
其他好文 时间：
2019-08-24 15:10:28
阅读次数：
78
PAT B1006 换个格式输出整数 题目描述： 让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 ...
分类：
其他好文 时间：
2019-08-24 10:11:07
阅读次数：
91
题目 4和7是两个幸运数字，我们定义，十进制表示中，每一位只有4和7两个数的正整数都是幸运数字。前几个幸运数字为：4,7,44,47,74,77,444,447... 现在输入一个数字K，输出第K个幸运数。 输入 第一行一个数字T（T ...
分类：
其他好文 时间：
2019-08-24 10:10:47
阅读次数：
96
鉴于水平有限，可能会有问题。 cpp include using namespace std; typedef long long ll; define ls ch[id][0] define rs ch[id][1] const int INF = 1e9; const int MAXN = 10 ...
分类：
其他好文 时间：
2019-08-24 09:54:30
阅读次数：
66
PAT B1002 写出这个数 题目描述： 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10?100??。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空 ...
分类：
其他好文 时间：
2019-08-24 09:36:08
阅读次数：
80
"2019中国大学生程序设计竞赛（CCPC） 网络选拔赛" A 题意：找到最小的正整数 C 使得 (A^C)&(B^C) 最小。 $A,B \le 10^9$ 签到题。这个C取 A&B 时为 0 ，并且此时也是最小的。注意要正整数，所以要跟 1 取 max。 B 题意：给一个排列，每次操作是给某个 ...
分类：
其他好文 时间：
2019-08-24 00:31:25
阅读次数：
84
题目链接 题意： 给出一个长度为$n$的序列$\{a_n\}$。 已知一个正整数$x$，你有一次机会指定区间$[l,r]$，令$\forall i\in [l,r],\;a_i=a_i+d\,(|d|\le x)$。 求最大化的最长上升子序列的长度。 $1 \le n \le 2 \times 10 ...
分类：
其他好文 时间：
2019-08-23 22:12:27
阅读次数：
88
题目描述 对于一个正整数x，我们定义一次操作是将其变为它二进制下“1”的个数,比如我们知道1310?=11012 ,而1101有三个"1",所以对13进行一次操作就会将其变为3。显而易见的是，对于一个正整数，我们在进行若干次操作后，一定会将其变为1。 给定n和k，其中n是在二进制下被给出，求出所有不 ...
分类：
其他好文 时间：
2019-08-23 19:30:56
阅读次数：
86
题目描述 输入自然数n，然后将其分拆成由若干数相加的形式，参与加法运算的数可以重复 例如将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=1+6，7=2+5，7=1+1+5，…。编程求出正整数N的所有整数分解式子。 输入 输入 待拆分的自然数n （ 1 define MAX 10 // ...
分类：
编程语言 时间：
2019-08-23 13:22:48
阅读次数：
119
