当前位置: 首页 > news >正文

topscoding主题库模板题

目录

模板题

【模板题】分因数(P1101)

【模板题】区间素数 III(P1113)

进制转换 III (任意转任意)    (P2463)

A+B Problem(高精度加法)

A-B Problem(高精度减法)

 A*B Problem(高精度乘法)

A/B Problem(高精除以低精) 

查找m个数字 

子串查找 

差分

set的插入和遍历 

应为最近比较忙所以一直没有更新对不起sorry,之后的话会不定期的发布文章,请大家谅解。


模板题

【模板题】分因数(P1101)

#include<bits/stdc++.h> 
//#include<cmath>
using namespace std;
int main()
{int n;cin>>n;//输入cout<<n<<"=";while(n > 1){for ( int i = 2;i <= n; i++){if (n %i==0){n=n/i;cout<<i;if(n!=1){cout<<"*";}break;}}}return 0;
} 

【模板题】区间素数 III(P1113)

#include <bits/stdc++.h>
using namespace std;const int N = 1e8+10;
bitset<N> flag;void prime(int n)
{flag[0] = flag[1] = 1;flag[2] = 0;for(int i = 2; i <= n; i++){if(!flag[i]){for(int j = i+i; j <= n; j+=i)flag[j] = 1;}}
}int main()
{int m, n, ans = 0;cin >> m >> n;prime(n);for(int i = m; i <= n; i++){if(!flag[i])ans++;}cout << ans;return 0;
}

进制转换 III (任意转任意)    (P2463)

#include<bits/stdc++.h>
using namespace std;
long long _zhuan10(string a,long long b)
{long long s=0,k=1,t,len=a.size();for(long long i=len-1;i>=0;i--){t=(a[i]>='A'?a[i]-65+10:a[i]-48);s=s+t*k;k=k*b;}return s;
}
string _10zhuan(long long a,long long b)
{string c;while(a!=0){char t=a%b+48;if(t>'9'){t=64+t-'9'; } c=c+t;a=a/b;}reverse(c.begin(),c.end());return c;   
} 
int main()
{string a;long long b,c;cin>>a>>b>>c;if(a=="0"){cout<<0;return 0;}long long t=_zhuan10(a,b);cout<<_10zhuan(t,c); 
}   

A+B Problem(高精度加法)

//***wuhaotian***//
#include<bits/stdc++.h>
using namespace std;
string s1,s2;
int a[250],b[250],c[250];
int k=0,t=0,p;
int main(){cin >> s1>> s2;int len1=s1.size(),len2=s2.size(),len;for(int i=len1-1;i>=0;i--){a[k]=s1[i]-48;k++;}for(int i=len2-1;i>=0;i--){b[t]=s2[i]-48;t++;}len=max(len1,len2);for(int i=0;i<len;i++){ c[i]=a[i]+b[i];}for(int i=0;i<len;i++){ if(c[i]>=10){c[i+1]=c[i+1]+c[i]/10;c[i]=c[i]%10;} }for(int i=len;i>=0;i--){if(c[i] != 0){p=i;break;}}for(int i=p;i>=0;i--){cout << c[i];}
}

A-B Problem(高精度减法)

#include<bits/stdc++.h>
using namespace std;
string s1,s2;
int a[260],b[260],c[260];
int main(){int k=0,t=0,p=0;char f='-';cin >> s1>> s2;int len1= s1.size(),len2=s2.size();if(len1<len2 || len1==len2&&s1<s2){cout <<f;swap(s1,s2);}len1= s1.size(),len2=s2.size(); for(int i=len1-1;i>=0;i--){ a[k]=s1[i]-48;k++;} for(int i=len2-1;i>=0;i--){b[t]=s2[i]-48;t++;}for(int i=0;i<len1;i++){ if(a[i]<b[i]){a[i+1]-=1; a[i]=a[i]+10;}c[i]=a[i]-b[i];} for(int i=len1-1;i>=0;i--){if(c[i]!=0){p=i;break;}}for(int i=p;i>=0;i--){cout << c[i];} 
}

 A*B Problem(高精度乘法)

#include<bits/stdc++.h>
using namespace std;    
int p,a[1010],b[1010],c[2010];
int k=0,t=0;
string s1,s2; 
int main(){cin>>s1>>s2;if(s1=="0"||s2=="0"){cout << 0;return 0;} int len1=s1.size(),len2=s2.size();//注意长度在外面定义for(int i=len1-1;i>=0;i--){ //逆序存储到数组中  a[k]=s1[i]-48; k++;    } for(int i=len2-1;i>=0;i--){  b[t]=s2[i]-48;t++;     }for(int i=0;i<=len1-1;i++){   for(int j=0;j<=len2-1;j++){  //第i位和第j位相乘的结果一定是对应在i+j位//一定要注意是+=,因为某一位上可能存放着多组乘积  c[i+j]=c[i+j]+a[i]*b[j];}}int len=s1.size()+s2.size();//结果的长度最长a.size()+b.size()for(int i=0;i<len;i++){//处理进位 c[i+1]=c[i+1]+c[i]/10;c[i]=c[i]%10;}for(int i=len;i>=0;i--){if(c[i]!=0){  p=i;break;}//找出最高不为0的位置 }for(int i=p;i>=0;i--){cout<<c[i];}return 0;
}

A/B Problem(高精除以低精) 

#include<bits/stdc++.h>
using namespace std;
int b,c[10001],t=0,f;//c表示商 ,t表示被除数 
int main()
{string a;cin>>a>>b;int la=a.size(),i,p;for(i=0;i<=la-1;i++){t=t*10+a[i]-48;c[i]=t/b;t=t%b;}for(i=0;i<=la-1;i++){if(c[i]!=0){ p=i;f=1;break;}}if(f==1){for(i=p;i<=la-1;i++){   cout<<c[i];   }//cout<<"..."<<t;//输出余数 }else{cout << 0;//判断是否出现小数除以大数的情况 }return 0;
}

查找m个数字 

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
int a[2*N], n, m, q;
int check(int q)
{int l = 1, r = n;while(l <= r){int mid = (l+r) >> 1;if(a[mid] == q)return q;else if(a[mid] > q)r = mid - 1;else l = mid + 1;}return -1;
}
int main()
{scanf("%d", &n);for(int i = 1; i <= n; i ++)scanf("%d", &a[i]);sort(a+1, a+n+1);scanf("%d", &m);for(int i = 1; i <= m; i ++){scanf("%d", &q);printf("%d\n", check(q));}return 0;
} 

子串查找 

#include<bits/stdc++.h>
using namespace std;
int main()
{string a,b;int s=0;int f=0;getline(cin,a);getline(cin,b);int nops=a.find(b);	if(nops==-1){cout<<-1;f=1;}else{while(nops!=-1){//cout<<nops<<endl;s++;nops=a.find(b,nops+1);}}if(f==0){cout<<s;}}

差分

//***wuhaotian***//
#include<bits/stdc++.h>
using namespace std;
const int N = 1e7 + 10;
int q[N], s[N];
void w( int l,int r,int c)
{s[l] =s[l]+ c;s[r+1]=s[r+1]- c;
}
int main()
{int n , m ; cin>> n >> m;for( int i = 1 ; i <= n ; i++ ){cin >>q[i];w(i,i,q[i]);}while(m--){int l , r , c;cin>>l>>r>>c; w(l,r,c);}for( int i = 1 ; i <= n ; i++ ){s[i]=s[i]+s[i-1];} for( int i = 1 ; i <= n ; i++ ){cout<<s[i]<<" ";} 
}

set的插入和遍历 

#include<bits/stdc++.h>
using namespace std;
int main(){set<int> s;//set可以自动去重和排序,默认升序 int n,t;cin >> n;for(int i=1;i<=n;i++){cin >> t;s.insert(t);//set没有push_back操作 }set<int>::iterator it;//set需要使用迭代器遍历数据 for(it=s.begin();it!=s.end();it++){//set支持双向迭代器 cout << *it << " ";}
}

应为最近比较忙所以一直没有更新对不起sorry,之后的话会不定期的发布文章,请大家谅解。

相关文章:

topscoding主题库模板题

目录 模板题 【模板题】分因数&#xff08;P1101&#xff09; 【模板题】区间素数 III&#xff08;P1113&#xff09; 进制转换 III (任意转任意) &#xff08;P2463&#xff09; AB Problem&#xff08;高精度加法&#xff09; A-B Problem&#xff08;高精度减法&…...

Linux--进程间通讯--FIFO(open打开)

1. 什么是FIFO FIFO命名管道&#xff0c;也叫有名管道&#xff0c;来区分管道pipe。管道pipe只能用于有血缘关系的进程间通信&#xff0c;但通过FIFO可以实现不相关的进程之间交换数据。FIFO是Linux基础文件类型中的一种&#xff0c;但是FIFO文件在磁盘上没有数据块&#xff0c…...

哪里可以了解轻量的工作流引擎?

如果想要实现高效率的办公&#xff0c;可以使用轻量的工作流引擎低代码技术平台。随着工作量日益繁重起来&#xff0c;传统的办公制作方式已经无法满足现实需要的&#xff0c;采用轻量级的表格制作工具&#xff0c;就能在无形中缓解办公压力&#xff0c;创造更高效、灵活、优质…...

lvs负载均衡、LVS集群部署

四&#xff1a;LVS集群部署 lvs给nginx做负载均衡项目 218lvs&#xff08;DR 负载均衡器&#xff09; yum -y install ipvsadm&#xff08;安装这个工具来管理lvs&#xff09; 设置VIP192.168.142.120 创建ipvsadm的文件用来存放lvs的规则 定义策略 ipvsadm -C //清空现有…...

如何应对核心员工提离职?

最近一年互联网行情不好&#xff0c;很多大厂都在裁员&#xff0c;但裁员并不是不要人做事了。原来你这个岗位10个人做&#xff0c;企业有钱赚养得起&#xff0c;现在企业不怎么赚钱了&#xff0c;只能养4个人了。那么会有六个被裁掉。这时候对企业价值最大的4个人会被留下。也…...

建站系列(八)--- 本地开发环境搭建(WNMP)

目录 相关系列文章前言一、准备工作二、Nginx安装三、MySQL安装四、PHP安装及Nginx配置五、总结 相关系列文章 建站系列&#xff08;一&#xff09;— 网站基本常识 建站系列&#xff08;二&#xff09;— 域名、IP地址、URL、端口详解 建站系列&#xff08;三&#xff09;— …...

21天学会C++:Day8----范围for与nullptr

目录 ​编辑 1. 范围for 2. nullptr 1. 范围for 我们在写C语言循环遍历代码的时候&#xff0c;无论是用 for循环&#xff0c;while循环都需要考虑循环的起始条件&#xff0c;循环变量的递增逻辑&#xff0c;循环的结束条件。麻烦不说还可能会出错。 int main() {int arr[]…...

Linux——环境变量

✅<1>主页&#xff1a;&#xff1a;我的代码爱吃辣 &#x1f4c3;<2>知识讲解&#xff1a;Linux——环境变量 ☂️<3>开发环境&#xff1a;Centos7 &#x1f4ac;<4>前言&#xff1a;环境变量(environment variables)一般是指在操作系统中用来指定操作…...

Screen的详细全面安装教程及Screen的用法

Screen可以大大提高终端使用效率&#xff0c;是Linux系统管理和运维的必备技能。当我们开启Screen后&#xff0c;只要Screen进程没有终止&#xff0c;其内部运行的会话都可以恢复。即使网络连接中断&#xff0c;用户也可以重新进入已开启的Screen中&#xff0c;对中断的会话进行…...

生成树、Prufer序列的计数问题:0912T1

看到生成树计数&#xff0c;很容易想到生成树计数 然后发现每个点有度数限制&#xff0c;我们可以先考虑枚举每个点的度数&#xff08;也可以是Prufer 序列中的出现次数&#xff09; 假设出现次数为 a a a&#xff0c;可以得出其生成树方案为 n ! ∏ ( a i − 1 ) ! \frac{…...

SQL_牛客网_SQL264_求每个登陆日期的次日留存率

牛客每个人最近的登录日期(五) 牛客每天有很多人登录&#xff0c;请你统计一下牛客每个日期新用户的次日留存率。 有一个登录(login)记录表&#xff0c;简况如下: id user_id client_id date 1 2 1 2020-10-12 2 3 2 2020-10-12 3 1 2 2020-10-…...

Hive 基础知识

目录 1.基础概念1.1 定义1.2 组件1.3 元数据1.4 内部表和外部表 2. Hive与关系型数据库的对比3. Hive 数据存储4. 参考文献 1.基础概念 1.1 定义 Hive是一个基于Hadoop的数据仓库基础设施工具&#xff0c;它可以将结构化的数据文件映射为一张数据库表&#xff0c;并提供类SQL查…...

【数据结构】树的基础知识及三种存储结构

&#x1f490; &#x1f338; &#x1f337; &#x1f340; &#x1f339; &#x1f33b; &#x1f33a; &#x1f341; &#x1f343; &#x1f342; &#x1f33f; &#x1f344;&#x1f35d; &#x1f35b; &#x1f364; &#x1f4c3;个人主页 &#xff1a;阿然成长日记 …...

ABB 3BHB003688R0101接口模块

通信接口&#xff1a;接口模块通常具有多种通信接口&#xff0c;如以太网、串行通信、Modbus、Profibus等&#xff0c;以便与其他设备和系统进行数据交换。 协议支持&#xff1a;它们支持各种通信协议&#xff0c;确保与不同制造商的设备和控制系统兼容。 数据转换和适配&…...

精简 jre 涉坑记录

主要参考&#xff1a;https://zhuanlan.zhihu.com/p/91496457 主要问题&#xff1a; 1&#xff09;jre 中有 client 和 server 之分。参考&#xff1a;关于JDK的Server和Client模式的切换_jacksonary的博客-CSDN博客 2&#xff09;对 copy 出来的 rt 进行打 zip 包时&#x…...

Java程序员学习算法路线规划总结

文章目录 前言&#xff1a;必须清楚得基本数据结构&#xff1a;1.需掌握哪些算法&#xff1f;2.学习步骤以及路线 前言&#xff1a;必须清楚得基本数据结构&#xff1a; 数组&#xff08;Array&#xff09; 链表&#xff08;Linked List&#xff09; 栈&#xff08;Stack&…...

火山引擎 ByteHouse:两个关键技术,揭秘 OLAP 引擎中的数据导入技术

更多技术交流、求职机会&#xff0c;欢迎关注字节跳动数据平台微信公众号&#xff0c;回复【1】进入官方交流群 数据导入是衡量 OLAP 引擎性能及易用性的重要标准之一&#xff0c;高效的数据导入能力能够加速数据实时处理和分析的效率。 作为一款 OLAP 引擎&#xff0c;火山引…...

深挖“范围经济”穿越产业周期:TCL电子持续繁荣的密码

作者 | 曾响铃 文 | 响铃说 1878年&#xff0c;爱迪生创立了爱迪生电灯公司&#xff0c;14年后&#xff0c;摩根将该公司与另外两家合并成通用电气公司&#xff08;GE&#xff09;。 从一个小小的碳丝直流电灯泡开始&#xff0c;历经数次改弦更张&#xff0c;穿越两次世界大…...

Elasticsearch:使用 ESRE 和生成式 AI 了解 TLS 日志错误

作者&#xff1a;DAVID HOPE 本博客介绍了 Elasticsearch 相关性引擎 (ESRE​​) 及其 Elastic Learned Sparse Encoder 功能的新颖应用&#xff0c;特别是在日志分析中。 最近发布的 Elasticsearch Relevance Engine™ (ESRE™) 包含一系列重要功能&#xff0c;可增强搜索能力…...

Swing程序设计(3)JDialog窗体

文章目录 前言一、JDialog窗体的介绍二、JDialog窗体的使用 1.JDialog的常用构造方法2.实例展示及分析总结 前言 JDialog窗体是窗体中的另一种类型的窗体&#xff0c;指对话框窗体。与JFrame窗体类似&#xff0c;绝大部分对于JFrame窗体使用的方法&#xff0c;对于JDialog窗体也…...

类和对象(1)

文章目录 1.面向过程和面向对象初步认识2.类的引入3.类的定义4.类的访问限定符和封装4.1访问限定符4.2封装 5.类的作用域6.类的实例化6.2结构体内存对齐规则 7.this指针7.2this指针的特性 封装&#xff08;补充&#xff09; 1.面向过程和面向对象初步认识 C面向对象但不纯面向…...

学会用命令行创建uni-app项目并用vscode开放项目

(创作不易&#xff0c;感谢有你&#xff0c;你的支持&#xff0c;就是我前行的最大动力&#xff0c;如果看完对你有帮助&#xff0c;请留下您的足迹&#xff09; 目录 创建 uni-app 项目 命令行创建 uni-app 项目 编译和运行 uni-app 项目&#xff1a; 用 VS Code 开发 uni…...

java.lang.ClassCastException: android.os.BinderProxy cannot be cast to ...

项目开发遇到下面这个报错了&#xff01; 问题原因 直接说原因&#xff0c;就是因为进程间不能直接传递对象&#xff0c;应该传递该Binder对象的映射&#xff08;代理对象&#xff09;&#xff0c;所以类型转换就出错了。如果在同一个进程中&#xff0c;直接传递对象没有关系&a…...

AIGC(生成式AI)试用 3 -- 专业主题

何为专业&#xff1f; 主要研究某种学业或从事某种事业 我的理解可能是在某个方向、某个行业&#xff0c;专业的更靠谱、说了更算、表达的更晰&#xff0c;结果更有说服力 本次提问&#xff1a;你我的专业 生成式AI知道你我的专业吗&#xff1f;生成式AI如何诠释你…...

rsyslog-日志管理 logrotate-日志轮转

日志的管理的方式&#xff0c;以及怎么自己写一个管理日志的小脚本&#xff0c;其实也不能算脚本 管理日志的进程 rsyslogd&#xff1a;绝大部分日志记录&#xff0c;和系统操作有关&#xff0c;安全&#xff0c;认证sshd,su&#xff0c;计划任务at,cron… httpd/nginx/mysql: …...

类和对象续

目录 包 自定义包 包的访问权限控制 常见的包 Static成员 静态成员变量 静态成员方法 代码块 构造块 静态块 重写 继承 继承是啥&#xff1f; 父类成员访问 子类中访问父类成员变量 两者不同名 两者同名 子类中访问父类对的成员方法 super 子类构造方法 …...

SpringCloud:Feign实现微服务之间相互请求

文章目录 &#x1f389;欢迎来到Java学习路线专栏~SpringCloud&#xff1a;Feign实现微服务之间相互请求 ☆* o(≧▽≦)o *☆嗨~我是IT陈寒&#x1f379;✨博客主页&#xff1a;IT陈寒的博客&#x1f388;该系列文章专栏&#xff1a;Java学习路线&#x1f4dc;其他专栏&#xf…...

LeetCode 1359. Count All Valid Pickup and Delivery Options【动态规划,组合数学】1722

本文属于「征服LeetCode」系列文章之一&#xff0c;这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁&#xff0c;本系列将至少持续到刷完所有无锁题之日为止&#xff1b;由于LeetCode还在不断地创建新题&#xff0c;本系列的终止日期可能是永远。在这一系列刷题文章…...

[杂谈]-从硬件角度理解二进制数

从硬件角度理解二进制数 文章目录 从硬件角度理解二进制数1、概述2、模拟电路3、数字电路4、逻辑电平5、TTL 器件的电压水平6、总结 1、概述 二进制数以 2 为基数系统表示&#xff0c;该系统只有两 (2) 个不同的数值&#xff0c;即 0 和 1。就像最常见的那样&#xff0c;十进制…...

Fast-DDS 服务发现简要概述

阅读本文章需要对DDS基础概念有一些了解&#xff0c;一些内容来自Fast-DDS官方文档&#xff0c;一些是工作中踩过的坑。 1. 服务发现阶段 满足OMG标准的DDS服务发现分为两部分&#xff0c;分别是: PDP(Participant Discovery Protocol 参与者发现协议)&#xff1a;参与者确认…...

网站制作目标及要求/推广营销软件

背景 在开发过程中&#xff0c;由于后端与前端并行开发&#xff0c;或者前端需要等待后台开发&#xff0c;难以保证对接效率&#xff0c;同时即使用开发好的 API 对接&#xff0c;也有可能一个 API 不通就阻塞了整个软件的对接工作。同时对软件的敏感度也很高&#xff0c;一不…...

如何做生鲜配送网站生意/湖北短视频搜索seo

想象一下&#xff0c;如果您企业的人力资源部门不仅可以使用数据来预测员工的敬业度&#xff0c;还能够知道员工什么时候可能会跳槽?而这就是HighGround公司的 创始人兼首席执行官Vip Sandhir想要通过该公司最新员工敬业度产品所实现的目标。通过创建能够直接从员工中挖掘数据…...

网站开发流程介绍/长沙seo代理商

Please set your HADOOP_HOME variable to the absolute path of | | the directory that contains the hadoop distribution (参考哲学三问) 数据是什么,数据从哪里来,到哪里去  有离线业务、也有实时业务(Lambda 架构)  基于Docker搭建异构数据源,还原企业真实应…...

大型的网站后台用什么做/网站排名seo软件

额&#xff0c;该死的博客园&#xff0c;没有像QQ邮箱一样的自动保存功能。。。。 说到老张让我看篇甲基化的文章。。。。所以又得拾起上学期学的web of science的使用了 首先让我们快速了解老张最近发的文献&#xff0c;了解下老张是做什么的&#xff08;好写最后的文献综述&a…...

成都网站开发scwbo/自己怎么制作网站

2013-05-04 08:22:33计算机并不能产生真正的随机数&#xff0c;如果你不设种子&#xff0c;计算机会用系统时钟来作为种子&#xff0c;如果你要模拟什么的话&#xff0c;每次的随机数都是不一样的&#xff0c;这样就不方便你研究&#xff0c;如果你事先设置了种子&#xff0c;这…...

北京网络公司建站/公司网站建设开发

本文链接&#xff1a;https://www.cnblogs.com/obarong/p/11770028.html现象第一次连上&#xff0c;Android设备可以上网&#xff0c;分配到的IP是172.20.10.X。Android连上其他Wi-Fi&#xff0c;再连iOS13.1个人热点&#xff0c;分配到的IP是刚才连其他Wi-Fi时的IP。估计是iOS…...