- 博客(9)
- 问答 (1)
- 收藏
- 关注
原创 CTU Open Contest 2019 B. Beer Bill
题目来源:点击这里题目如下:Pub bills were introduced into daily life long before computers even existed. People tend tothink that once a bill has been paid, it is no more than a pathetic paper scrap not worthy o...
2020-02-23 10:25:26 144
原创 洛谷 P1540 机器翻译
题目来源:洛谷 P1540 机器翻译题目链接链接:点击这里题目如下:小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后...
2020-02-14 11:22:23 120
原创 埃式筛法的有关应用
题目来自:洛谷 R30270719 记录详情题目描述:区间质数个数输入格式一行两个整数 询问次数n,范围m接下来n行,每行两个整数 l,r 表示区间输出格式对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line输入样例:2 51 32 6输出样例:2Crossing the line代码如下:#include<cstring...
2020-02-07 18:01:20 95
原创 深度优先搜索:八皇后问题
题目来自:洛谷 P1219 八皇后一个如下的6×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5 来描述,第 i个数字表示在第 i行的相应位置有一个棋子,如下:行号1 2 3 4 5 6列号2 4 6 1 3 5这只是棋子放置的一个解。请编一个程序找出所有棋子放置...
2020-02-07 17:32:19 563
原创 PTA 团体程序设计天梯赛-练习集 L2-005 集合相似度 (25分)
题目来自:PTA 团体程序设计天梯赛-练习集 L2-005 集合相似度 (25分)题目如下:给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给...
2020-02-04 16:16:00 332
原创 CSP认证 201909-2 小明种苹果(续)
题目来自:CSP认证 201909-2 小明种苹果(续)代码如下:#include<iostream>#include<stdio.h>#include<cstring>#include<algorithm>using namespace std;int main(){ int a[1005],cnt=0,n,m,c[1005]...
2020-02-03 16:27:25 312
原创 CSP认证 201903-1 小中大
题目来自:CSP认证 201903-1 小中大//不得不说一句,c++的sort函数很香#include<iostream>#include<stdio.h>//#include<cstring>#include<algorithm>using namespace std;int main(){ int a[100005],n;...
2020-02-03 15:29:46 213
原创 CSP认证 201909-1 小明种苹果
题目来源:CSP认证 201909-1 小明种苹果代码如下:#include<iostream>#include<stdio.h>#include<cstring>int main(){ int a[1005],n,m,c,sum=0,max=-1,k; memset(a,0,sizeof(a)); scanf("%d%d",&n,&...
2020-02-03 15:03:21 126
原创 CSP认证 201912-1 报数
题目来自:CSP认证 201912-1 报数代码如下:#include<iostream>#include<stdio.h>#include<cstring>using namespace std;int check(int x){ if(x%7==0){ return 0; } else{ char s[1000]; memset...
2020-02-03 11:34:43 461
空空如也
交换机连接pc或者其他设备
2022-06-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人