-
PAT 1013 数素数 python代码
2020-12-13 10:56:221013 数素数 输入样例: 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 def prime(n): if n==2: return True else: half = math.ceil...1013 数素数
输入样例:
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 def prime(n): if n==2: return True else: half = math.ceil(math.sqrt(n)) count = 1 for i in range(1,half+1): if n%i==0: count+=1 if count==2 : return True else: return False m,n = map(int,input().split(' ')) num = 0 prime_count = [] a=2 while num != n: if prime(a): num+=1 prime_count.append(a) a+=1 prime_count = prime_count[m-1:] count = 0 row = 0 for i in prime_count: if count!=9 and (row*10+count)!= len(prime_count)-1: print(i,end=' ') count+=1 else: print(i) count=0 row +=1
得分
-
POJ1013(附C语言AC代码)
2019-07-22 14:48:171013Harvest 我用的是C语言来完成的,其实用指针可能会方便一些,鉴于不太会用指针,所以我避开了这个知识点。 我在思路上碰到的一些小坎坷: 1、搞不清楚轻重: 一定要知道不论是高还是低,都是按照右边的秤而言的...1013Harvest
我用的是C语言来完成的,其实用指针可能会方便一些,鉴于不太会用指针,所以我避开了这个知识点。
我在思路上碰到的一些小坎坷:
1、搞不清楚轻重:
一定要知道不论是高还是低,都是按照右边的秤而言的,如果左边秤中某一美元有问题,秤相对高,就说明,左边秤有问题的美元偏重。
2、漏用条件:
很难表达,例子来凑:
ABCDEF GHIJKL up
ABC DEF even
I J down
仔细推算,这组数据I偏轻,但是真的用程序运行,给出的结果很有可能是GHIKL偏轻,当然也有的人是G偏轻。先不看结果是否正确,GHIKL偏轻确实符合这三个例子的要求。这样说,可能就发现问题了,GHKL偏轻确实符合要求,但是如果这样的话,第三个例子就没有用到了。
以上为在思路上碰到的问题。
我编写程序碰到的一些小坎坷:
1、读入数据:
(1)字符串中空格后的数据都读不进去,因而左边、右边以及结果需要分开读入;
(2)最好用 memset 把数据清0,避免读取错误;
(3)开数组的时候要注意数据大小,不要只看到例子中给定的数据大小,这道题的读入数据有大有小,并不固定。
2、读取给定样例中左边或右边有多少字符:
数组开的是二维数组。
以上为编写程序遇到的问题。#include<stdio.h> #include<string.h> int m[3];//读取每行左边或右边美元个数 int num[13]; char r[3][13]; char l[3][13]; char res[3][5]; int sflag(int i); int main() { int i,j,k,h; int flag; scanf("%d",&k); for(h=0; h<k; h++) { memset(m,0,sizeof(m)); memset(num,0,sizeof(num)); memset(r,'0',sizeof(r)); memset(l,'0',sizeof(l)); memset(res,'0',sizeof(res)); for(i=0; i<3; i++)//输入相应字符串 { scanf("%s",l[i]); scanf("%s",r[i]); scanf("%s",res[i]); } for(i=0; i<3; i++)//每一行有多少个字符 { j=0; while(l[i][j]>='A'&&l[i][j]<='L') { m[i]++; j++; } } for(i=0; i<3; i++)//找出可能有问题的字符 { if(res[i][0]=='e') { for(j=0; j<m[i]; j++) { num[l[i][j]-'A']=1; num[r[i][j]-'A']=1; } } if(res[i][0]=='u'||res[i][0]=='d') { for(j=0; j<m[i]; j++) { if(num[l[i][j]-'A']!=1) num[l[i][j]-'A']=2; if(num[r[i][j]-'A']!=1) num[r[i][j]-'A']=2; } } } for(i=0; i<13; i++) { if(num[i]==2) { flag=sflag(i); if(flag==1) { printf("%c is the counterfeit coin and it is heavy.\n",'A'+i); } if(flag==0) { printf("%c is the counterfeit coin and it is light.\n",'A'+i); } } } } return 0; } int sflag(int i) { int count,count1,count2; int j,a; count=count1=count2=0; int flag=2; for(j=0; j<3; j++) { if(res[j][0]!='e') count++; for(a=0; a<m[j]; a++) { if(r[j][a]=='A'+i) { if(res[j][0]=='d') { count1++; break; } if(res[j][0]=='u') { count2++; break; } } if(l[j][a]=='A'+i) { if(res[j][0]=='u') { count1++; break; } if(res[j][0]=='d') { count2++; break; } } } } if(count1==count) flag=1; if(count2==count) flag=0; return flag; }
写的比较繁琐,但是容易理解。有什么问题的话希望大家能够指出来,谢谢啦。
-
PAT 乙级 1013 (方法 + 代码)
2018-10-17 10:21:481013 数素数 (20 分) 令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤10^4 ,请输出 PM 到 PN 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 PM到 PN的所有...1013 数素数 (20 分)
令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤10^4 ,请输出 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解题思路
C++版
把从2开始的数遍历一下,在判断的过程种记录下一共有多少个满足条件的素数和该行输出了几个数,然后根据记录的数字进行相应的处理即可
#include<iostream> #include<stdlib.h> using namespace std; bool deal(int n) { for(int i = 2; i*i <= n; i++ ) { if(n % i == 0) return false; } return true; } int main() { int n,m; cin>>n>>m; int time = 0,time1 = 0; for(int i = 2; time != m; i++ ) { if(deal(i)) { time++; if(time >= n ) { cout<<i; time1++; if(time != m) if(time1 < 10) cout<<' '; else { cout<<'\n'; time1 = 0; } } } } system("pause"); return 0; }
-
PTA 1013 数素数 (详解+代码)
2020-01-29 16:54:27解析:这道题我的思路就是素数遍历一遍存到集合中,在从M-N的顺序遍历一遍存着素数的集合。整体不难,难点在需要遍历进集合的素数该有多少,题目给的是N>...public class Pta_1013 { public static void...
解析:这道题我的思路就是素数遍历一遍存到集合中,在从M-N的顺序遍历一遍存着素数的集合。整体不难,难点在需要遍历进集合的素数该有多少,题目给的是N>=10的4次方,这是素数集合里的索引,所以我们要遍历进集合的素数就应该更多,不然会有测试点4过不去。我也是尝试很多次才确定这个值,有点坑。public class Pta_1013 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int M = scanner.nextInt(); int N = scanner.nextInt(); List<Integer> list = new ArrayList<Integer>(); List<Integer> list2 = new ArrayList<Integer>(); //添加素数 for (int i = 2; i < 120000 ; i++) {//素数范围要更大一些 if (isprime(i)) { list.add(i); } } for (int i = M-1; i <N; i++) { list2.add(list.get(i)); } for(int i=1;i<=list2.size();i++){ System.out.print(list2.get(i-1)); if(i==list2.size()){ break; } if(i%10!=0){ System.out.print(" "); }else{ System.out.println(); } } } static boolean isprime(int i) { for (int j = 2; j <= Math.sqrt(i); j++) { if (i % j == 0) { return false; } } return true; } }
-
「题目代码」P1013~P1017(Java)
2018-05-15 02:29:001013 C基础-求偶数和 import java.util.*; import java.io.*; import java.math.BigInteger; public class Main { public static void main(String args[]) { Scanner sc=new Scanner(Syst... -
北大AMC(1013 Counterfeit Dollar)代码
2018-11-06 14:29:11/* Memory: 100K Time: 16MS */ #include <stdio.h> #include <string.h&... 假设存在A-L 12枚硬币 现在需要称重三次进行求解 每次称重时输入两组硬币组进行称重 然... -
1013 数素数 (20分)C++ 示例代码
2019-12-05 12:45:381013 数素数 (20分) 令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104 ,请输出 PM 到 PN 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 PM 到 PN ... -
1013
2016-07-02 11:14:01题意: 车票的价格决定于两个站点之间的距离。给出了描述距离和价钱之间关系的表格。求花费最少 思路: 用Floyd算法,借鉴了网上的算法,他们用的是_int64...代码: #include #include #include using namespac -
1013 数素数 (20)--筛选代码
2018-06-06 22:26:00筛选代码 #include<stdio.h> const int maxn = 1000001; int Prime[maxn], pNum = 0; bool p[maxn] = { 0 }; void Find_Prime(int n) { for (int i = 2; i < maxn; i++) { if (p[i] == fa... -
PAT 1013 数素数 (20)(代码)
2018-08-01 12:57:001013数素数 (20)(20分) 令P~i~表示第i个素数。现任给两个正整数M <= N <= 10^4^,请输出P~M~到P~N~的所有素数。 输入格式: 输入在一行中给出M和N,其间以空格分隔。 输出格式: 输出从P~M~到P~N~的... -
PTA编程1013 最后三行代码没看懂
2019-08-19 16:57:40def prime(n,result): flag = [1]*(n+2) ...最后的if(i+2)%10==0,这边开始不在for循环内部,那这段代码是什么意思? 这边的i是for循环执行结束的i吗?理论上i不是应该只在for循环内部吗?不太懂 -
R-Enthusiasts:一个共享和改进代码的空间,供领域1013的现场科学人员使用-源码
2021-02-10 05:29:50R-Enthusiasts:一个共享和改进代码的空间,供领域1013的现场科学人员使用 -
1013 数素数 (20分) PATJava代码实现 暴力求解
2020-05-19 09:46:34数素数 (20分) PATJava代码实现 暴力求解 -
[PAT乙级]1013 数素数 (思路+精简代码)
2020-11-23 14:24:361013 数素数 令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 PM 到 PN 的所有素数,每 ... -
PAT乙级1013. 数素数 (20) 判断素数代码
2017-09-09 21:03:36https://www.patest.cn/contests/pat-b-practise/1013 令Pi表示第i个素数。现任给两个正整数M 4,请输出PM到PN的所有素数。 输入格式: 输入在一行中给出M和N,其间以空格分隔。 输出格式: 输出... -
B.1013 数素数 (20) --暴力代码
2018-06-06 22:25:00暴力代码 #include<stdio.h> const int maxn = 1000010; //第10的4次方个素数有多大未知,将测试上限maxn设置的大一些(超过n 个素数后会中断不会影响复杂度)或者先用程序测试一下10 的4次方的素数氏多少... -
hdu 1013 过山车 匈牙利算法(代码+详细注释)
2017-03-03 14:29:07RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,... -
【个人代码及思路】PAT乙级:1013 数素数 (20分)
2020-09-05 22:17:321013 数素数 (20分) 令 P**i 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 P**M 到 P**N 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 P**M 到 P**N 的所有素数... -
【解析】1013 Battle Over Cities (25 分)_31行代码AC
2021-02-09 23:53:16立志用最少的代码做最高效的表达 PAT甲级最优题解——>传送门 It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from... -
PAT1013
2016-01-30 21:38:201013. Battle Over Cities (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueIt is vitally important to have all the cities connected by highways in a war.... -
浙江大学PAT (Basic Level) Practice (中文)1013数素数JAVA实现代码及分析
2019-03-14 11:02:291013 数素数 这道题的核心还是快速找素数,我个人的思路是先创建一个足够大的数组(其中至少有一万个素数),然后先将这些数的质合判断出来,最后再根据输入的范围输出相应的质数。 具体代码实现如下: import ... -
accode1013
2019-11-09 20:00:04Hi大家好,今天纬翔继续给大家带来代码! accode1013: #include<cstdio> int main() { int a,b,c,d; scanf("%d %d %d %d",&a,&b,&c,&d); printf("%d",(a+b)*(c-d)); return 0; } 想获取...
-
九种跨域方式实现原理
-
高速部分流泵滑动轴承故障分析与诊断.rar
-
java事务异常控制_java异常Throwable和Sping事务控制的异常回滚
-
java核心技术日志记录_《Java核心技术(卷1)》笔记:第7章 异常、断言和日志...
-
社交媒体专家发现的分层知识表示
-
如何学好java swing包_Java 学习 swing 应该学习到什么程度?
-
基于模糊粗糙集的主动学习
-
java集合list 泛型_java入门第九天(List集合、泛型)
-
java 多态 设计模式_多态与设计模式之我的理解
-
投标方法论
-
Oracle_11g_Linux到Linux_DataGuard部署
-
java集合体系结构分析与比较_Java集合体系结构分析与比较(4)
-
牛牛量化策略交易
-
java集合概念_java集合概念初步介绍
-
C和C++课程
-
java集合源码分析_java集合源码分析(二):List与AbstractList
-
java集合for循环_“ for”循环中的Java最佳实践.如何定义集合...
-
java集合类 arraylist_Java集合类(二) List之ArrayList
-
java集合arraylist_Java的ArrayList集合
-
网络行星尾风-源码