2020年02月_今天也吃瓜

原创 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 462

qq_45695839的博客