數學問題 1015 進製轉換與素數問題

2022-05-02 04:21:09 字數 991 閱讀 6473

這題很簡單,可以說沒什麼難度。但是我必須記錄這道題,因為犯了乙個小錯誤導致卡了乙個case。

在編寫判斷乙個數是否為素數的函式中,沒有加如下加粗語句:

bool isprime(int

x)

return1;

}

考試、比賽的時候一定要細心。pat考的都是細節。

完整**:

#include #include 

#include

#include

#include

#include

#include

#include

#include

#include

#define i scanf

#define ol puts

#define o printf

#define f(a,b,c) for(a=b;a#define ff(a,b) for(a=0;a#define fg(a,b) for(a=b-1;a>=0;a--)

#define len 1010

#define max (1<<30)-1

#define v vectortypedef

long

long

ll;using

namespace

std;

bool isprime(int

x)

return1;

}int

main()

vector

v;while

(n) reverse(v.begin(),v.end());

int sum=0,t=1

; ff(i,v.size())

puts(isprime(sum)?"

yes":"no"

); }

return0;

}

view code

ACM內部函式 數學問題 任意進製轉換

第一種方法思想 就是模擬進製轉換的過程,用十進位製作為轉換的中介。include include include using namespace std 將乙個整型數字轉化成字元型數字,例如 8 8 12 c char numtochar char num num是10到15之間的數字 else r...

ACM學習筆記之 數學問題 素數

素數是非常簡單的乙個概念,所謂素數,是指恰好有2個約數 的整數,那麼這兩個數就是它本身和1。素數的判定方法有這麼幾種,1 簡單判定,2 飛馬測試 3 r 演算法 4 數域篩法 5 埃式篩法 6 區間篩法 那麼先從最簡單的判素方法學起 1.素性測試 給定整數n,請判斷n是不是素數 includeboo...

數學問題 十進位制與二進位制

題目描述 對於乙個十進位制數a,將a轉換為二進位制數,然後按位逆序列排列,再轉換為十進位制數b,b即為a的二進位制逆序數。例如,對於十進位制數173,其二進位制形式為10101101,逆序排列得到10110101,其十進位制數為181,181即為173的二進位制逆序數。輸入 乙個1000位 即10e...