【題目】
題目詳情
小強最近在學初等數論，老師給他們出了乙個課後習題，那就是給你兩個正整數a，b（0
輸入描述：
輸入包含多組測試資料，每組測試資料報含兩個正整數a，b,以檔案結束。
輸出描述：
對於每組測試資料如果a和b的素因子集合相同則輸出「yes」，否則輸出「no」。
答題說明
輸入樣例：
2 84 9
10 50
輸出樣例：
yesno
yes
【分析】
唯一質因子分解定理：任意乙個合數a僅能以一種方式，寫成如下的乘積形式：
a = p1^e1*p2^e2*...*pr^er
其中pi為素數，p1【**】
/*********************************
* 日期：2014-04-29
* 題目: 素因子集合
* 結果：ac
* 總結：
**********************************/
#include #include #include using namespace std;
#define n 1000000
long long set[n],set2[n];
//素因子集合
int primeset(long long n,long long *set)
}//if
}//for
if(n > 1)
//返回素數集合的個數
return num;
}int main()
else
}//for
if(i >= num)//if
}//if
}//while
return 0;
}
龐果網之建立訊號基站
題目詳情 要建立乙個訊號基站服務n個村莊，這n個村莊用平面上的n個點表示。假設基站建立的位置在 x,y 則它對某個村莊 x,y 的距離為max，其中 表示絕對值，我們的目標是讓所有村莊到訊號基站的距離和最小。基站可以建立在任何實數座標位置上，也可以與某村莊重合。輸入 給定每個村莊的位置x,y，x,y...
龐果網之建立訊號基站
題目詳情 要建立乙個訊號基站服務n個村莊，這n個村莊用平面上的n個點表示。假設基站建立的位置在 x,y 則它對某個村莊 x,y 的距離為max，其中 表示絕對值，我們的目標是讓所有村莊到訊號基站的距離和最小。基站可以建立在任何實數座標位置上，也可以與某村莊重合。輸入 給定每個村莊的位置x,y，x,y...
龐果網之高斯公式
題目 題目詳情 高斯在上小學時發明了等差數列求和公式 1 2 100 5050。現在問題在於給你乙個正整數n，問你他可以表示為多少種連續正整數之和？自身也算 輸入格式 多組資料，每組資料一行，乙個正整數n。0輸出格式 每組資料一行，包含乙個正整數，表示結果。答題說明 輸入樣例 5120 輸出樣例 2...