牛客网PAT练习场-数素数】的更多相关文章

题解:就是一道素数筛选法 题目地址:https://www.nowcoder.com/questionTerminal/e0fb49acb75f47e8b6fa2077d9071799 /** * Copyright(c) * All rights reserved. * Author : Ycute * Date : 2019-10-29-19.45.37 * Description : 筛选法求素数个数 */ #include<iostream> #include<cstdio>…
题目地址:https://www.nowcoder.com/pat/6/problem/4066 题意:求pat->求pa->求p /** * *作者:YCute *时间:2019-12-05-16.02.54 *题目题意简单描述:DP,求pat->先求pa->求p */ #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #include&…
题目地址:https://www.nowcoder.com/pat/6/problem/4065 题意:用数组统计好字符,最后进行相减,最后进行统计 /** * *作者:Ycute *时间:2019-12-05-14.11.53 *题目题意简单描述:用数组统计好字符,最后进行相减,最后进行统计 */ #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #includ…
签到题 地址:https://www.nowcoder.com/pat/6/problem/4078 #include<iostream> #include<cstdio> using namespace std; int main(){ int A[]={};//存分类数据 int a[]={};//标记是否有数据个数 int t; int flag=;//A3的标记变量 int num=;//A4的统计变量 scanf("%d",&t); //IF处…
签到题 .题目地址:https://www.nowcoder.com/pat/6/problem/4077 #include<iostream> #include<cstdio> using namespace std; int main(){ int t; scanf("%d",&t); long long a,b,c; for(int i=;i<t;i++){ scanf("%lld %lld %lld",&a,&a…
思路:每接受一个字符,便统计一次即可 题目地址:https://www.nowcoder.com/questionTerminal/a2063993dd424f9cba8246a3cf8ef445 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int main(){ int a[]={}; char c; scanf("%c",&c); w…
1003:数素数 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 令Pi表示第i个素数.现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数. 输入描述: 输入在一行中给出M和N,其间以空格分隔. 输出描述: 输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格. 输入例子: 5 27 输出例子: 11 13 17 19 23 29 31 37…
题目描述 令Pi表示第i个素数.现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数. 输入描述: 输入在一行中给出M和N,其间以空格分隔. 输出描述: 输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格. 输入例子: 5 27 输出例子: 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 import math M,N = input("…
组个最小数 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 给定数字0-9各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意0不能做首位).例如: 给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558. 现给定数字,请编写程序输出能够组成的最小的数. 输入描述: 每个输入包含1个测试用例.每个测试用例在一行中给出10个非负整数,顺序表示…
题目地址:https://www.nowcoder.com/pat/6/problem/4056 题解:先将a数组进行排序,第一次按题意M<=n*p;n=a[0]时,M最大为J(如下图),然后n从a[0]开始,那么M是从J开始遍历,就可以算出每一次的最大长度.当J到达a数组尾部,时遍历结束.可以算出完美数列最大长度 /** * Copyright(c) * All rights reserved. * Author : YCute * Date : 2019-11-18-21.21.21 * D…