Intelligent Factorial Factorization LightOJ - 1035-程序员宅基地

技术标签: 练习  

题目:Intelligent Factorial Factorization   LightOJ - 1035 

题意:本题就是给你一个N,让你求出N!是由哪些素数组成的。参考:https://blog.csdn.net/REfusing/article/details/88814341

思想:先把素数晒出来,然后求出每个素数由多少个。由于本题的数据量比较小还可以直接用唯一分解定理的方法。

参考博客:Light OJ 1035 Intelligent Factorial Factorization

代码:

#include<bits/stdc++.h>
using namespace std;
const int maxn = 105;
int a[maxn], vis[maxn];
int cn = 1;
void Prime()
{
    memset(vis, 0, sizeof(maxn));
    for(int i = 2; i <= maxn; i++)
    {
        if(!vis[i])
        {
            a[cn++] = i;
        }
        for(int j = 1; j < cn && i*a[j] <= maxn; j++)
        {
            vis[i* a[j]] = 1;
            if(i % a[j] == 0)break;
        }
    }
}
int query(int x, int n)
{
    int ans= 0;
    while(n)
    {
        ans += n / x;
        n /= x;
    }
    return ans;
}
int main()
{
    int n;
    Prime();
    int T, ca = 0;
    scanf("%d", &T);
    while(T--)
    {
        cin>>n;
        printf("Case %d: %d =", ++ca, n);
        for(int i = 1; i < cn; i++)
        {
            int t = query(a[i], n);
            if(t == 0)break;
            if(i != 1)printf(" *");
            printf(" %d (%d)", a[i], t);

        }
        printf("\n");

    }
    return 0;
}

 

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/REfusing/article/details/88868269

智能推荐

Golang通脉之错误处理_golang 返回错误的时候 结构体用什么标识?-程序员宅基地

文章浏览阅读266次。在实际工程项目中,总是通过程序的错误信息快速定位问题,但是又不希望错误处理代码写的冗余而又啰嗦。Go语言没有提供像Java、C#语言中的try...catch异常处理方式,而是通过函数返回值逐层往上抛。这种设计,鼓励在代码中显式的检查错误,而非忽略错误,好处就是避免漏掉本应处理的错误。但是带来一个弊端,让代码冗余。什么是错误错误指的是可能出现问题的地方出现了问题。如打开一个文件时失败,这种情况是在意料之中的 。而异常指的是不应该出现问题的地方出现了问题。比如引用了空指针,这种情况在在意料之外的。可见,_golang 返回错误的时候 结构体用什么标识?

SpringBoot下使用Nacos作为配置中心_nacos-spring-boot-config-example-程序员宅基地

文章浏览阅读995次。Spring使用Nacos作为配置中心,请直接参考官方例子:nacos-spring-config-example。我们今天来尝试的是SpringBoot下使用Nacos作为配置中心。我们不新建项目,直接在上一篇博客的项目里zoo-plus-nacos-client添加https://blog.csdn.net/qq_36850813/article/details/102637233第一..._nacos-spring-boot-config-example

工具XPATH HELPER下载地址_xpath helper官网-程序员宅基地

文章浏览阅读4.2k次。http://www.baidu.com/link?url=40P8YZ5SoOJNm1mIi0dRFtPFVrz26yA5CaMe6vqmTouoxOT4lti25biPzYQo3R2rKBacWMKlfyKNv4KUBoHMFa&wd=&eqid=9647912e0003bbb000000004597c20aeCTRL+SHIFT+X打开_xpath helper官网

iptables insert_entry_xtables_parse_interface-程序员宅基地

文章浏览阅读316次。iptables v1.8.3【预备知识】使用getopt_long函数存在两个全局变量全局变量:(1)optarg:表示当前选项对应的参数值。(2)optind:表示的是下一个将被处理到的参数在argv中的下标值。【插入过程】(1)///< 命令行I选项:代表要在指定位置插入一条entry1280 case 'I':1281 ..._xtables_parse_interface

淘宝、京东、天猫商品名称数据集下载最新版本。包括中药、化学器材、摄影、动物、酒水、办公事务。_淘宝商品价格测试数据sql下载网盘在哪下载-程序员宅基地

文章浏览阅读4.7k次。淘宝、京东、天猫商品名称数据集下载最新版本。包括中药、化学器材、摄影、动物、酒水、办公事务。第一类用于工业、科学、摄影、农业、园艺、森林的化学品,未加工人造合成树脂,未加工塑料物质,肥料,灭火用合成物,淬火和金属焊接用制剂,保存食品用化学品,鞣料,工业用粘合剂【注释】本类主要包括用于工业、科学和农业的化学制品,包括制造属于其他类别的产品用的化学制品。尤其包括:——堆肥;——非食品防腐..._淘宝商品价格测试数据sql下载网盘在哪下载

拒绝平庸——浅谈WEB登录页面设计-程序员宅基地

文章浏览阅读3.3k次。  用户活跃度是检验产品成功与否的重要指标之一,传统行业的商家极为重视门面的装潢,因为一个好的门面可以聚集人气,招揽更多的顾客。古时候的大户人家院子门口的石狮子或其他的摆件的摆放极为讲究,有一定的风水学说道理,更能彰显主人家的身份地位.由此可见,“门面’就如人的脸面之于人的形象一样重要,而 WEB 的登录页面就相当传统的“门面”。   现在越来越多的大型网站把登录和首页放在一起设计,由此可见..._web用户登录界面设计的意义

随便推点

什么是屏幕适配_屏幕适配是什么意思-程序员宅基地

文章浏览阅读2.2k次。Android中屏幕适配就是通过对尺寸单位、图片、文字、布局这四种类型的资源进行合理的设计和规划,在布局时合理利用各种类型的资源,让布局拥有适应能力,能在各种设备下保持良好的展现效果。..._屏幕适配是什么意思

Linux 监控tcp连接数及状态_如何实时监控/proc/net/tcp-程序员宅基地

文章浏览阅读6.1k次,点赞2次,收藏13次。一、查看哪些IP连接本机netstat -an二、查看TCP连接数查看tcp连接数状态 netstat -n | awk '/^tcp/ {++S[$NF]} END {for(a in S) print a, S[a]}' 统计8080端口上有多少个TCP连接,命令: netstat -ant |grep 80|wc -l TCP连接中有多少个连接状..._如何实时监控/proc/net/tcp

【Python 必会技巧】获取字典中(多个)最大值(value)的键(key)_python字典中值最大的键-程序员宅基地

文章浏览阅读1.6w次,点赞33次,收藏131次。先总结一下,分为以下四种情况:情况一:最大值只有一个,只获取最大值(value)所对应的键(key)情况二:最大值只有一个,同时获取最大值(value)和所对应的键(key)情况三:最大值有多个,获取所有最大值(value)所对应的键(key)情况一:最大值只有一个,只获取最大值的键方法一:使用 get>>> dict = {'two': 2, 'one': 1,..._python字典中值最大的键

关于“前言中不允许有内容”的XML错误_前言中不允许有内容 xml-程序员宅基地

文章浏览阅读6.5k次。首先提一点,这类型的错误我主要在两个方面遇到1、确实XML文件格式有问题格式错误大多会有IDE提示,但例如“”中的路径这种就无法被IDE检查到,要注意是不是哪里多了个空格逗号一类的。2、没有引入XML文件或者引入错误在例如springframework中的XmlBeanDefinitionStoreException,该异常一个是xml配置文件有问题,还有就是根本没写ClassPa..._前言中不允许有内容 xml

【python】使用pip出现/bin/python: bad interpreter: No such file or directory_pip bad interpreter: no such file or directory-程序员宅基地

文章浏览阅读3.1w次,点赞63次,收藏42次。使用pip出现/bin/python: bad interpreter: No such file or directory:修改安装环境后使用pip出现了bad interpreter: No such file or directory:提示,-bash: /home/**/pyscript/python3/bin/pip3: /home/**/pyscripts/python3/bin/..._pip bad interpreter: no such file or directory

是程序员就用命令行-程序员宅基地

文章浏览阅读201次。作为程序员,熟练掌握命令行程序的使用是感受 unix 编程艺术的最便捷的方法,同时还能额外对日常工作提效。为什么要用命令行程序员和普通人的区别在哪里?程序员:会复用软件是复用,不是使用!使..._程序员必须使用命令行吗

推荐文章

热门文章

相关标签