PAT 乙級 1094 谷歌的招聘 (20 分)

2021-09-02 22:29:15 字數 368 閱讀 5401

說一下思路,去參加了這次考試,首先要思路清晰,它要求的是一定長度是否為素數,所以剛開始判斷的時候就應該想到這點。

然後我是用字串轉成int,然後判斷是否為素數,因為這裡數量級並不大,不用篩素數。一定要注意邊界

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using namespace std;

int parim(int x)

}return 1;

}int main()

1094 谷歌的招聘 20分

傳送門 題目說的很清楚了,就是字串提取,然後再判斷是否為素數,找到第乙個並且輸出,找不到就輸出404。看起來很簡單吧,但是,要注意一下輸出的時候,題目也說了0023算是解,因此輸出的話必須輸出前導0,不然測試點2會卡死你的!先看一下常規的 include using namespace std in...

PAT乙級 自測2

自測題3 1014.因子個數 題目描述 乙個正整數可以分解成乙個或多個陣列的積。例如36 2 2 3 3,即包含2和3兩個因子。nowcoder最近在研究因子個數的分布規律,現在給出一系列正整數,他希望你開發乙個程式輸出每個正整數的因子個數。輸入描述 輸入包括多組資料。每組資料僅有乙個整數n 2 n...

PAT乙級 複數的乘法

問題描述 複數可以寫成 a bi 的常規形式,其中 a 是實部,b 是虛部,i 是虛數單位,滿足 i 2 1 也可以寫成極座標下的指數形式 r e pi 其中 r 是複數模,p 是輻角,i 是虛數單位,其等價於三角形式 r cos isin 現給定兩個複數的 r 和 p,要求輸出兩數乘積的常規形式。...