- 博客(4)
- 收藏
- 关注
RSS订阅原创 PTA 1078 字符串压缩与解压 (20 分)
文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。输入格式：输入第一行给出一个字符，如果是 C 就表示下面的字符串需要被压缩；如果
2022-01-14 14:47:38
132
原创 XDOJ 302 质数求和
输入一个大于20的正整数p，求出正整数范围内第p个质数(或素数，大于1且只能被1和自己整除的正整数,)到第p+10个质数之和。其中，第1个质数为2，第2个质数为3，第3个质数为5，第4个质数为7，依次类推。输入说明 一行输入1个整数p，20< p <150。输出说明 第p个质数到第p+10个质数之和。输入样例：21输出样例：1081#include<iostream>#include<cmath>bool isPrime(int n).
2022-01-14 14:30:20
554
原创 XDOJ 301 亲和数
古希腊数学家毕达哥拉斯在自然数研究中发现，220 的所有真约数（即不是自身的约数）之和为：1+2+4+5+10+11+20+22+44+55+110=284而 284 的所有真约数为 11、22、44、7171、142142，加起来恰好为 220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。你的任务就编写一个程序，判断给出的两个整数m和n是不是亲和数（m和n可以相同）。输入说明输入为两个整数n和m，(1<n.
2022-01-14 13:57:56
121
原创 XDOJ 378 正整数的最优分解
任 意 一 个 自 然 数 都 可 以 分 解 成 若 干 个 2 的 幂 次 之 和 ， 例 如 ： 7=1+2+4=2 0 +2 1 +2 2 ,10=8+2=2 3 +2 1。这些分解中有唯一一个最优分解，既分解为若干 个不同的 2 的正整数次幂之和。所以，10=2 3 +2 1是一个最优分解，而 7=2 0 +2 1 +2 2不 是最优分解，因为 2 0不是 2 的正整数次幂。 输入一个正整数 n(n<220)，如果存在最优分解，则按从大到小的顺序输出分解的 数字，若不存在最优分解则输出-1.
2022-01-14 13:33:58
2151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人