zoukankan      html  css  js  c++  java
  • 计算机考研复试真题 约数的个数

    题目描述

    输入n个整数,依次输出每个数的约数的个数

    输入描述:

    输入的第一行为N,即数组的个数(N<=1000)
    接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)
    当N=0时输入结束。

    输出描述:

    可能有多组输入数据,对于每组输入数据,
    输出N行,其中每一行对应上面的一个数的约数的个数。
    示例1

    输入

    5
    1 3 4 6 12
    

    输出

    1
    2
    3
    4
    6




    /*程序设计思想:用循环i值逐个去与num做商,若能整除,则ans+2,终止条件是i*i<num的形式,这样数值稳定性更好。*/
    #include<iostream>
    using namespace std;
    
    int numOfDiv(int num){
        int ans=0;
        int j;
        for(j=1;j*j<num;++j){
            if(num%j==0)
                ans+=2;
        }
        if(j*j==num)
            ans+=1;
        return ans;
    }
    
    int main(){
        int N,num;
        cin>>N;
        for(int i=0;i<N;++i){
            cin>>num;
            cout<<numOfDiv(num)<<endl;
        }
        return 0;
    }
  • 相关阅读:
    实现系统托盘
    MDI窗体应用
    C#窗体的常用设置
    什么是UWP应用
    关于用js写缓动 动画
    关于tab栏切换的解析
    函数
    for循环
    if语句
    js
  • 原文地址:https://www.cnblogs.com/parzulpan/p/9923155.html
Copyright © 2011-2022 走看看