`
java-mans
  • 浏览: 11981295 次
文章分类
社区版块
存档分类
最新评论

LightOJ 1035 Intelligent Factorial Factorization

 
阅读更多

Description

Given an integerN, you have to prime factorizeN!(factorialN).

Input

Input starts with an integerT (≤ 125), denoting the number of test cases.

Each case contains an integerN (2 ≤ N ≤ 100).

Output

For each case, print the case number and the factorization of the factorial in the following format as given in samples.

Case x: N = p1(power of p1) * p2(power of p2) * ...

Herexis the case number,p1, p2...are primes in ascending order.

Sample Input

3

2

3

6

Sample Output

Case 1: 2 = 2 (1)

Case 2: 3 = 2 (1) * 3 (1)

Case 3: 6 = 2 (4) * 3 (2) * 5 (1)

题目就是让你把N!分解质因数如 3=2^1*3^1

#include<stdio.h>
#include<string.h>
int select(int prime[])
{
    char flag[126]={0};
    int i,j;
    for(i=2;i<13;i++)
    {
        for(j=i*2;j<126;j+=i)
        {
            flag[j]=1;
        }
    }
    for(i=2,j=0;i<126;i++)
    {
        if(!flag[i])
        prime[j++]=i;
    }
    return j;
}
int fun(int n,int prime[],int count[],int prinum)
{
    int number[126],i,j;
    for(i=1;i<=n;i++)
        number[i]=i;
    for(i=0;i<prinum;i++)
    {
        if(prime[i]<=n)
        number[prime[i]]=1,count[i]++;
    }
    for(i=1;i<=n;i++)
    {
        for(j=0;j<prinum;j++)
        {
            while(number[i]%prime[j]==0)
            {
                number[i]/=prime[j];
                count[j]++;
            }
        }
    }
    return 0;
}
int main()
{
    //freopen("in.txt","r",stdin);
    int prime[31],count[126],prinum,n,t=1,i,tCase;
    prinum=select(prime);
    scanf("%d",&tCase);
    while(tCase--)
    {
        scanf("%d",&n);
        memset(count,0,sizeof(count));
        fun(n,prime,count,prinum);
        printf("Case %d: %d = ",t++,n);
        for(i=0;count[i];i++)
        {
            printf("%d (%d)",prime[i],count[i]);
            if(count[i+1])printf(" * ");
        }
        printf("\n");
    }
    return 0;
}



分享到:
评论

相关推荐

    LightOJ

    "LightOJ"是一个在线判题系统,专为竞赛编程和算法训练而设计。它允许用户提交代码并立即获得运行结果、时间复杂度和空间复杂度等反馈。这个平台广泛支持多种编程语言,包括C++,因此在标签中提到了"C++"。现在我们...

    LightOJ-Solved-Code:LightOJ 解决问题代码

    【标题】"LightOJ-Solved-Code"指的是一个关于在Light Online Judge平台上解决编程问题的代码集合。这个集合很可能包含了作者在LightOJ上解答各类算法问题的C++源代码。LightOJ是一个在线的编程竞赛平台,它提供了一...

    lightoj-tutorial-editorial-by-sayeed:像Codeforces编辑模式一样在lightoj上发表社论​​!

    标题中的“lightoj-tutorial-editorial-by-sayeed”指的是LightOJ(Light Online Judge)平台上的一篇教程或社论,由用户Sayeed撰写,旨在帮助用户了解如何在LightOJ上创建类似于Codeforces编辑模式的教程。...

    LightOJ-solutions

    【标题】"LightOJ-solutions" 是一个与编程竞赛相关的资源,主要包含了参与 LightOJ(Light Online Judge)平台的解题方案。这个压缩包很可能是某位参赛者或编程爱好者整理的代码集合,旨在分享他们在解决 LightOJ ...

    问题教程:一个包含有关LightOJ问题的教程的存储库

    LightOJ是一个在线编程竞赛平台,它为程序员和计算机科学爱好者提供了一系列的算法问题来解决。这个存储库是一个专门针对LightOJ问题的教程集合,旨在帮助用户更好地理解和解决这些问题。下面,我们将深入探讨其中...

    LightOJ:收集我对http上发现的一些问题的解决方案

    【压缩包子文件的文件名称列表】"LightOJ-master"可能是一个Git仓库的名称,暗示了这个问题解决方案可能是开源的,并且包含了一个项目的主分支。通常,这样的仓库会包含源代码、文档、测试用例和其他资源,帮助用户...

    Solved_programming_problems_Online_judges:这个存储库包括我解决的各种在线法官的编程问题的解决方案,即 UVa、Topcoder、Codeforces、Hackerrank、LightOj、Spoj、Project Euler 等

    已解决的编程问题 Online Judges 这个存储库包含我解决的各种在线法官的编程问题的解决方案,即 UVa、Topcoder、Codeforces、Hackerrank、LightOj、Spoj、Project Euler 等。

    leetcode2sumc-Dynamic-Programming:从各种在线评委(包括Leetcode、SPOJ、LightOJ、Codef

    leetcode 2 和 c 动态规划 动态规划相关问题的解答。 这些问题来自各种在线评委,包括 、 、 等。 解决方案是用 C++ 编码的。 —— —— —— —— —— —— —— —— —— —— —— —— ...——

    Ishmam-Rahman

    这是乔杜里医学博士。 伊斯玛姆·拉赫曼(Ishmam Rahman) :closed_mailbox_with_raised_flag: 联络我: ... LightOJ: ://lightoj.com/user/ishmam64 脸书: : 目标:使自己在新技术的海洋中立足,在这里我可

    OJCode-数据结构资源

    LightOJ是另一个在线编程竞赛网站,提供各种难度的算法问题,强调题目的质量和多样性。在这个目录中,用户可以找到各种问题的解法,以及可能的测试用例。 SP目录可能包含与特定算法竞赛相关的代码文件,如算法训练...

    problemSolving

    "ProblemSolving"这个主题涵盖了多种在线编程平台如LeetCode、Spoj、Codeforces、UVA Solutions、URI Online Judge以及LightOJ等,这些都是提升编程思维和解决问题能力的重要资源。下面我们将深入探讨这些平台的特点...

    CHelper同伴「CHelper Companion」「Competitive Companion」-crx插件

    解析编程问题,并将其发送给CHelper插件以实现IntelliJ IDEA。 竞争性伴侣解析程序...-HackerRank-HDU在线法官-Kattis-LightOJ-NYTD在线法官-PEG法官-POJ-QDUOJ-Timus-URI在线法官 支持语言:English (United States)

    OJCode-ACM资源

    LOJ(LightOJ)是一个以算法竞赛为中心的在线判题网站,题目难度层次分明,能够满足不同水平的学习需求。SP、UVA、AT和PAT则分别代表不同的编程竞赛或在线评测系统,各具特色,涵盖了从基础算法到高级算法的广泛领域...

    leetcode中国-ACM_Training::balloon:不是为了比赛,而是为了训练和兴趣

    leetcode中国 数据结构和算法编码 议程 :balloon: 不是为了比赛,而是为了训练和兴趣。 Python3 你可以在这里找到我的 LeetCode 解决方案:(等待打开) ...LightOJ 1012 --- dfs transform 13. HDU 1495 --- compl

    test_program:编程竞赛问题的自动化工具

    测试程序TestProgram 是针对竞争性编程程序(即 Codeforces、lightOJ、OmegaUp 等)的专用测试工具。 当我们解决问题时,我们必须非常小心,并致力于解决所有可能的情况。 我们的解决方案在登顶前正确解决的测试用例...

    Depressed of Competitive Programming-crx插件

    race_words = [“后缀数组”,“前缀特里”,“动态编程”,“竞赛”,“ codeforces”,“编程”,“竞争性编程”,“算法”,“数据结构”,“ codeforces”,“ light oj”,“ lightoj”,“ spoj”,“堆栈”,...

    开心农场java源码-showrav-ansary:我的GitHub登陆页面

    开心农场java源码AA Noman Ansary 你好呀! 我的名字是AA Noman Ansary 。 但我更喜欢被称为Showrav...问题解决:LightOJ。 代码部队。 蒂姆斯。 紫外线。 成就 以下是我的一些显著成就: BRAC 大学副校长证书。 (2019)

    solving-oj-problems

    描述中提到的“uva”,“lightoj”,“spoj”,“timus”都是知名的在线编程竞赛平台,它们为程序员提供了各种算法和逻辑思维的练习题目。 在这个项目的压缩包 "solving-oj-problems-master" 中,我们可以推测它...

    解决问题:您可以在其中学习算法和数据结构的平台。 竞争程序员的天堂

    这个仓库是关于什么的 创建该存储库是为了组织与数据结构和算法有关的问题的解决方案。 并且,如果可能的话,为学习与数据结构和算法有关的各种概念提供一种更简单的方法。 以下评委使用的问题 ...

Global site tag (gtag.js) - Google Analytics