洛谷 牛數 野題

2022-05-13 04:20:48 字數 1063 閱讀 3128

題目描述description

我們下面來研究整數性質,我們知道質數只有 1和自身兩個因子,合數至少

有除了 1和自身的其他因子,我們也知道「貓老大數」是只能分解成兩個質數乘

積形式的數,那麼能分解成兩個合數的數呢?我們稱之為「牛數」。下面程式設計判

斷整數是否為「牛數」。

輸入輸出格式input/output

輸入格式:

第一行為 t(1<=t<=100),表示測試資料組數。

接下來 t行,每行乙個正整數x(1<=x<=10^9)

輸出格式:

對於每個輸入資料 x,判斷它是否為「牛數」,並輸出一行字串:如果它

是「牛數」,輸出「cow」,否則輸出「no」。

輸入輸出樣例sample input/output

樣例測試點#1

輸入樣例:215

36輸出樣例:

no

cow

思路:先把這個數分解為兩個因數,傳入判斷質數函式判斷即可,注意:要兩個因數都為合數且這個數每次都不能被大於3的數整除

**如下:

1 #include 2 #include 3

int prime(int

k);

4int

main()

5

22}

23if(flag==0) printf("

no\n

");//

不是牛數,輸出no 24}

25return0;

26}27int prime(int x) //

是合數返回0,不是返回1

28

洛谷 廣告計畫 野題

題目描述description 公司最近生產出一種新產品,正準備上市銷售,廣告部也準備了相應的宣傳 廣告以增加銷售量。現在已知新產品有宣傳廣告和無宣傳廣告的預期收入以及廣 告的費用,請你程式設計來決定是否需要使用廣告來宣傳這個新產品。輸入輸出格式input output 輸入格式 第一行為 t1 t...

洛谷 模擬題

這道題一直wa?最後看了題解終於過了 include using namespace std typedef long long ll const int ma 10005 int n int a ma 4 intmain int x,y cin x y for int i n 1 i 0 i co...

洛谷簽到題

題目描述 一天 cyx 閒得無聊,寫下了 nn 個數,每個數隻會是 11 或 22,每個數是 11 的概率和是 22 的概率都是 50 50 現在 cyx 想知道他寫的這 nn 個數的和,可他寫的數太多了,他根本算不了,所以他就想知道總和的期望值。你能告訴他麼?輸入格式 乙個整數 nn,表示 cyx...