題目描述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 3int 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...