- 博客(6)
- 收藏
- 关注
RSS订阅原创 D - ISBN码
每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。 识别码的计算方法如下： 首位数字乘以1加上次位数字乘以2…
2021-04-02 21:05:03
163
原创 L1-006 连续因子 (20 分)
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一行中给出一个正整数 N（1<N<231）。 输出格式： 首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。 输入样例： 630 输出样例： 3 5*6
2021-04-01 19:17:46
90
原创 L1-011 A-B (20 分)
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。 输入格式： 输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。 输出格式： 在一行中打印出A−B的结果字符串。 输入样例： I love GPLT! It's a fun game! aeiou 输出样例： I lv GPLT! It's fn gm! 思路： 使用
2021-03-31 20:07:01
73
原创 L1-050 倒数第N个字符串
给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的 每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。 输入格式： 输入在一行中给出两个正整数 L（2 ≤ L ≤ 6）和 N（≤105）。 输出格式： 在一行中输出对应序列倒数第 N
2021-03-31 19:54:23
82
原创 基础并查集（模板）
#include<iostream> using namespace std; int a[1002]; int n; //a[i]表示i元素的父亲节点是谁 void init(){//初始化函数，每个元素的父亲节点都是自己， //也就是自成一派。 for(int i=0;i<n;i++){ a[i]=i; } } int findx(int x){//查找函数 ，判断元素的父亲节点是否自己，也就是是否自成一派 // 如果不是，就查找父亲的父亲节点，直至找到
2021-03-30 19:35:37
64
原创 欧拉素数筛（模板）
#include<iostream> #include<string.h> using namespace std; //const int N 1e9 #define N 10000000 bool notprime[N]={false};//第i个的数是不是素数 int prime[N];//存放素数 int cnt=0; void init(){ cnt=0; notprime[1]=1; for(int i=2;i<N;i++){ if(notprim
2021-03-30 19:16:05
95
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人