HDU 1492 The number of divisors(约数) about Humble Numbers

落日映苍穹つ 2022-12-17 15:52 221阅读 0赞

A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, … shows the first 20 humble numbers.

Now given a humble number, please write a program to calculate the number of divisors about this humble number.For examle, 4 is a humble,and it have 3 divisors(1,2,4);12 have 6 divisors.

题目所用到的数学知识  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NjI0OTg5_size_16_color_FFFFFF_t_70_pic_center]

#include <iostream>
    using namespace std;
    
    void divFunction(long long n){ 
    	int a = 0, b = 0, c = 0, d = 0;
    	if (n == 1){ 
    	}
    	else{ 
    		while (n % 2 == 0){ 
    			a++;
    			n /= 2;
    		}
    		while (n % 3 == 0){ 
    			b++;
    			n /= 3;
    		}
    		while (n % 5 == 0){ 
    			c++;
    			n /= 5;
    		}
    		while (n % 7 == 0){ 
    			d++;
    			n /= 7;
    		}
    	}	
    	cout << (a + 1) * (b + 1) * (c + 1) * (d + 1) << endl;  
    }
    
    int main()
    { 
    	long long n;
    	cin >> n;
    	while (n){ 
    		divFunction(n);
    		cin >> n;
    	}
    	
    	return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NjI0OTg5_size_16_color_FFFFFF_t_70_pic_center]: /images/20221122/1452bf3bf914438e979088960dea6586.png

发表评论取消回复

表情：

评论列表（有 0 条评论，221人围观）

还没有评论，来说两句吧...

相关阅读

相关 The Number of set（状态压缩）

Problem Description Given you n sets.All positive integers in sets are not less than 1

深碍√TFBOYSˉ_/ 2024年02月17日 19:27/ 0 赞/ 33 阅读

相关 HDU 1492 The number of divisors(约数) about Humble Numbers

A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence

落日映苍穹つ/ 2022年12月17日 15:52/ 0 赞/ 222 阅读

相关 Counting positive and negative number and computing the average of numbers

代码： import java.util.Scanner; public class Ten_six {

雨点打透心脏的1/2处/ 2022年08月09日 02:19/ 0 赞/ 196 阅读

相关 Humble Numbers（丑数）

Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K

朴灿烈づ我的快乐病毒、/ 2022年08月05日 02:47/ 0 赞/ 150 阅读

相关 HDU 4727 he Number Off of FFF

he Number Off of FFF Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32

柔光的暖阳◎/ 2022年07月12日 16:24/ 0 赞/ 106 阅读

相关 HDU1058 Humble Numbers(DP)

Problem Description A number whose only prime factors are 2,3,5 or 7 is called a humble

╰半橙微兮°/ 2022年06月09日 13:14/ 0 赞/ 170 阅读

相关 hdu--6168--Numbers

Numbers Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java

Love The Way You Lie/ 2022年06月09日 00:13/ 0 赞/ 166 阅读

相关 hdu 1058 Humble Numbers DP问题

Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K

Bertha 。/ 2022年06月08日 14:48/ 0 赞/ 178 阅读

相关 hdu 1058 Humble Numbers

Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja

深碍√TFBOYSˉ_/ 2022年05月31日 09:24/ 0 赞/ 183 阅读

相关 hdu 2817 A sequence of numbers

hdu 2817 A sequence of numbers 题意：题解源代码 [传送门][Link 1] 题意：现在有个

骑猪看日落/ 2021年10月13日 01:36/ 0 赞/ 229 阅读