登山之道

pku1218

Posted on 2010-08-23 18:40 Kevin_Zhang 閱讀(228) 評論(0) 編輯收藏引用所屬分類: 模擬

----------------------------------------------------------------步步為營，各個擊破---------------------------------------------------------------
就是求一個數(shù)的約數(shù)個數(shù)。若有奇數(shù)個約數(shù)，開門；偶數(shù)個，關門。
設有一數(shù)N有有約數(shù)B，則必有另一約數(shù)N/B，其總是成對出現(xiàn)。
惟獨完全平方數(shù)N=B*B，此是只有一個約數(shù)了，完全平方數(shù)的約數(shù)為奇數(shù)個。

#include"iostream"

#include"stdio.h"

using namespace std;

int a[12],b[12],t,n,asw;

int num(int n)

{ int i=0;

while(n>=b[i])//n<b[i] stop out a[i-1]

{

i++;

}

return a[i-1];

}

int main()

{

for(int i=1;i<=12;i++)

{a[i-1]=i;

b[i-1]=i*i;

}

scanf("%d",&t);

while(t)

{scanf("%d",&n);

asw=num(n);

printf("%d\n",asw);

t--;

}

return 0;

}

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關文章: pku1218 pku1102模擬 pku1068 pku1051

網(wǎng)站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

登山之道

pku1218

日歷

常用鏈接

隨筆分類

隨筆檔案

文章分類

文章檔案

程序的靈魂--算法

沙場秋點兵，壯士凱歌還

他山之石，可以攻玉

圍觀強人

搜索

最新評論

閱讀排行榜