問題 D: 約數(shù)的個數(shù)

時間限制:?1 Sec??內(nèi)存限制:?32 MB
提交:?272??解決:?90
[提交][狀態(tài)][討論版][命題人:外部導(dǎo)入]

題目描述

輸入n個整數(shù),依次輸出每個數(shù)的約數(shù)的個數(shù)。

輸入

輸入的第一行為N，即數(shù)組的個數(shù)(N<=1000)
接下來的1行包括N個整數(shù)，其中每個數(shù)的范圍為(1<=Num<=1000000000)
當(dāng)N=0時輸入結(jié)束。

輸出

可能有多組輸入數(shù)據(jù)，對于每組輸入數(shù)據(jù)，
輸出N行，其中每一行對應(yīng)上面的一個數(shù)的約數(shù)的個數(shù)。

樣例輸入

6 1 4 6 8 10 12 0

樣例輸出

1 3 4 4 4 6

#include<bits/stdc++.h>using namespace std;int solve(int x) {int sum=0;int n=sqrt(x);for(int i=1;i<=n;i++){if(x%i==0) sum+=2;}if(n*n==x) sum--;//等于的話 會多加一個return sum; } int main() {int n;while(scanf("%d",&n)==1,n){for(int i=0;i<n;i++){int x;scanf("%d",&x);printf("%d\n",solve(x));}}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/chenchen-12/p/10155294.html

總結(jié)

以上是生活随笔為你收集整理的问题 D: 约数的个数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。