初试牛客网PAT练习之数素数

正式开始练习PAT，初步选择的练习平台是牛客网（http://www.nowcoder.com/），原因是虽然自己理论学习还不错，但缺乏上手经验，想先在练习平台上实验一段时间后，在正式进驻PAT官网。

前两个练习有点仓促，没有留下代码，从第三个开始。

#include <iostream>
#include <math.h>
#include <stdio.h>
using namespace std;
int isor(int num){int i=0;int k=5;for(i=2;i<sqrt(num)+1;i++){k=num%i;if(k==0){return 0;}}return 1;
}
int main(){int a,b;cin>>a>>b;int save[b];save[0]=2;int j=1;int i=3;int is;while(j<b+1){is=isor(i);if(is==1){save[j]=i;j++;i++;}else i++;}j=1;for(i=a-1;i<b-1;i++){cout<<save[i];if(j%10!=0)cout<<" ";elsecout<<endl;j++;}cout<<save[b-1];return 0;
}

以上是第三道题目的我的答案，在做题的过程中先后出现了两个问题：

1）格式不对

主要原因是题目中明确要求了最后一个输出元素后不能存在空格，而我在处理时完全忽略了这个问题，所以导致了格式的不正确；

2）运行超时

其原因在于平台要求运行时间在1000ms以内，而我在最开始时处理素数的方法并不好，导致了运行超时，而后发现应该是开根号处理能够大大加快运行速度。

第一更，以后会陆续更新，希望能够在短期内获得提升。

初试牛客网PAT练习之数素数相关推荐

牛客网 PAT 算法历年真题 1003：数素数 (20)
1003:数素数 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述令Pi表示第i个素数.现任给两个正整 ...
浙大pat | 浙大pat 牛客网PAT顶级(Top Level)练习题 1001
1001 LUCKY STRING 1872 8254 22% 题目描述 A string s is LUCKY if and only if the number of differentchara ...
牛客网 PAT乙级(Basic Level)练习题 1023 考新郎
题目描述过年期间,老家举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 1. 首先,给每位新娘打扮得几乎 ...
牛客网–华为机试在线训练9：提取不重复的数
牛客网–华为机试在线训练9:提取不重复的数题目描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数. 输入描述: 输入一个int型整数输出描述: 按照从右向左的阅读顺 ...
牛客网 2018校招真题滴滴出行寻找丑数
Description 牛客网 2018校招真题寻找丑数 Solving Ideas 参考<剑指offer>丑数 Time complexity : O(n)O(n)O(n) Space ...
牛客网 PTA乙级真题 1003 数素数
数素数 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述令Pi表示第i个素数.现任给两个正整数M &l ...
牛客网算法题 (一) 办公室路径条数解法 Shopee的办公室(二)
办公室路径走法题目描述 shopee的办公室非常大,小虾同学的位置坐落在右上角,而大门却在左下角,可以把所有位置抽象为一个网格(门口的坐标为0,0),小虾同学很聪明,每次只向上,或者向右走,因为这样 ...
西安电子大学计算机考研复试机试（2019）+ 牛客网（完数/矩阵求和/）
第一题: /* 1.找出一个数所有的因子 2.判断是否该数是完数 3.将此放入一个大循环中,找到所有的完数 */ #include<stdio.h> bool perfectNum(int ...
最接近的数牛客网程序员面试金典 C++ Python
最接近的数牛客网程序员面试金典 C++ Python 题目描述有一个正整数,请找出其二进制表示中1的个数相同.且大小最接近的那两个数.(一个略大,一个略小) 给定正整数int x,请返回一个ve ...

初试牛客网PAT练习之数素数

初试牛客网PAT练习之数素数相关推荐

最新文章

热门文章