初试牛客网PAT练习之数素数
生活随笔
收集整理的這篇文章主要介紹了
初试牛客网PAT练习之数素数
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
正式開始練習(xí)PAT,初步選擇的練習(xí)平臺是牛客網(wǎng)(http://www.nowcoder.com/),原因是雖然自己理論學(xué)習(xí)還不錯,但缺乏上手經(jīng)驗,想先在練習(xí)平臺上實驗一段時間后,在正式進駐PAT官網(wǎng)。
? ? ? ? 前兩個練習(xí)有點倉促,沒有留下代碼,從第三個開始。
#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; }以上是第三道題目的我的答案,在做題的過程中先后出現(xiàn)了兩個問題:
1)格式不對
? ? ?主要原因是題目中明確要求了最后一個輸出元素后不能存在空格,而我在處理時完全忽略了這個問題,所以導(dǎo)致了格式的不正確;
2)運行超時
? ? ? 其原因在于平臺要求運行時間在1000ms以內(nèi),而我在最開始時處理素數(shù)的方法并不好,導(dǎo)致了運行超時,而后發(fā)現(xiàn)應(yīng)該是開根號處理能夠大大加快運行速度。
第一更,以后會陸續(xù)更新,希望能夠在短期內(nèi)獲得提升。
總結(jié)
以上是生活随笔為你收集整理的初试牛客网PAT练习之数素数的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Java 分页,两种方式的分页,即取即用
- 下一篇: 迭代器求立方根