2138专题

hdu 2138 How many prime numbers(数论:素数判定)

因为给出的数据是32位,所以可以直接对每个数暴力判定 当然也可以用大素数判定Miller Rabin算法 两份代码如下: #include <cmath>#include <cstdio>#include <iostream>#include <algorithm>#define LL long longusing namespace std;bool judge(int n)

FZU - 2138 久违的月赛之一 (二分)

Problem Description 好久没举月赛了,这次lqw给大家出了5道题,因为hsy学长宣传的很到位,吸引了n个DDMM们来做,另一位kk学长说,全做对的要给金奖,做对4题要给银奖,做对3题要给铜奖。统计数据的时候,发现每题分别在n个人中有n1、n2、n3、n4、n5个人通过,lqw灵机一动,问kk:“你猜,这次至少会有多少个人获奖?”由于题目太简单了,每题的通过人数一定大于等于最

leetcode:2138. 将字符串拆分为若干长度为 k 的组(python3解法)

难度:简单 字符串 s 可以按下述步骤划分为若干长度为 k 的组: 第一组由字符串中的前 k 个字符组成,第二组由接下来的 k 个字符串组成,依此类推。每个字符都能够成为 某一个 组的一部分。对于最后一组,如果字符串剩下的字符 不足 k 个,需使用字符 fill 来补全这一组字符。 注意,在去除最后一个组的填充字符 fill(如果存在的话)并按顺序连接所有的组后,所得到的字符串应该是 s 。 给

hdu 2138 How many prime numbers (随即素数测试模版)

//题意:输入N个数,输出素数的个数。  #include<iostream> #include<cmath> #include<cstdio> #include<cstring> #include<cstdlib> using namespace std; long long bigpow(long long x,long long n, long long M){     long lon