- 博客(6)
- 收藏
- 关注
原创 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
106
原创 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输出样例:35*6
2021-04-01 19:17:46
53
原创 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
36
原创 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
40
原创 基础并查集(模板)
#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
27
原创 欧拉素数筛(模板)
#include<iostream>#include<string.h>using namespace std;//const int N 1e9#define N 10000000bool 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
48
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人