2019年12月_vision泉

原创 1087 有多少不同的值 (20分)

当自然数n依次取 1、2、3、……、N时，算式⌊n/2⌋+⌊n/3⌋+⌊n/5⌋有多少个不同的值？（注：⌊x⌋为取整函数，表示不超过x的最大自然数，即x的整数部分。）输入格式：输入给出一个正整数N（2≤N≤104）。输出格式：在一行中输出题面中算式取到的不同值的个数。输入样例：2017输出样例：1480#include<...

2019-12-25 21:35:14 93

原创 1088 三人行 (20分)

子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。输入格式：输入在一行中给出三个数，依次为：M（你自己的能力值）、X 和 Y。三个数字均为不超...

2019-12-25 21:28:37 85

以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 号玩家说：“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色，有 2 人说的不是实话，有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家？本题...

2019-12-25 20:42:14 89

原创 1090 危险品装箱 (25分)

集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N(≤104) 是成对的不相容物品的对数；M(≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有N行...

2019-12-25 20:04:39 83

原创 1091 N-自守数 (15分)

如果某个数K的平方乘以N以后，结果的末尾几位数等于K，那么就称这个数为“N-自守数”。例如3×922=25392，而25392的末尾两位正好是92，所以92是一个3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个N是N-自守数。输入格式：输入在第一行中给出正整数M（≤20），随后一行给出M个待检测的、不超过 1000 的正整数。输...

2019-12-25 16:23:41 122

原创 1092 最好吃的月饼 (20分)

C++月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数N（≤1000）和M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到N编号）和参与统计的城市数...

2019-12-25 16:05:59 85

原创 1093 字符串A+B (20分)

给定两个字符串A和B，本题要求你输出A+B，即两个字符串的并集。要求先输出A，再输出B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出A和B，均为长度不超过106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求的A和B的和。输入样例：This is...

2019-12-25 15:09:44 103

原创 1094 谷歌的招聘 (20分)

输入格式：输入在第一行给出 2 个正整数，分别是 L（不超过 1000 的正整数，为数字长度）和 K（小于 10 的正整数）。接下来一行给出一个长度为 L 的正整数 N。输出格式：在一行中输出 N 中最早出现的 K 位连续数字所组成的素数。如果这样的素数不存在，则输出404。注意，原始数字中的前导零也计算在位数之内。例如在 200236 中找 4 位素数，0023 算是解；但第一位 ...

2019-12-25 14:51:13 218

原创 1095 解码PAT准考证 (25分)

PAT 准考证号由 4 部分组成：第 1 位是级别，即T代表顶级；A代表甲级；B代表乙级；第 2~4 位是考场编号，范围从 101 到 999；第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位；最后 11~13 位是考生编号，范围从 000 到 999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一行中给出...

2019-12-25 14:21:51 96

原创 C++ 刷算法题笔记

string转intstring s;int num;//将s从第i个切m个字符串//.c_str()变指针再转intnum = atoi(s.substr(i,m).c_str());定义结构体，sorted比较#include<algorithm>#include<iostream>#include<vector>using n...

2019-12-25 14:19:24 172 1

原创 ROC曲线

ROC的全称是Receiver Operating Characteristic Curve，中文名字叫“受试者工作特征曲线”ROC曲线纵坐标真阳性率：TPR = TP/(TP+FN)ROC曲线横坐标假阳性率：FPR = FP/(FP+TN)auc就是ROC曲线下的面积。...

2019-12-24 23:44:17 527

vision的博客