zoukankan      html  css  js  c++  java
  • hdu 1405 The Last Practice 输出格式需注意

    #include<stdio.h>
    #include<string.h>
    #include<vector>
    #define N 65536
    using namespace std;
    int prime[N];
    bool visit[N];
    struct node
    {
        int x,y;
    } cpt;
    vector<node>v;
    int num=0;
    int prim()
    {
        memset(visit,true,sizeof(visit));
        for(int i=2; i<=N; i++)
        {
            if(visit[i]==true)
            {
                num++;
                prime[num]=i;
            }
            for(int j=1; j<=num&&i*prime[j]<=N; j++)
            {
                visit[i*prime[j]]=false;
                if(i%prime[j]==0)break;
            }
        }
        return 0;
    }
    int main()
    {
        int n;
        prim();
        int _case=0;
        while(scanf("%d",&n)!=EOF&&n>0)
        {
            v.clear();
            for(int i=1; i<num&&n>=prime[i]; i++)
            {
                if(n%prime[i]==0)
                {
                    cpt.x=prime[i];
                    cpt.y=1;
                    n/=prime[i];
                    while(n%prime[i]==0)
                    {
                        cpt.y++;
                        n/=prime[i];
                    }
                    v.push_back(cpt);
                }
    
            }
            if(_case>0)
            printf("\n");//!!!!!!!!!!
            printf("Case %d.\n",++_case);
            printf("%d %d ",v[0].x,v[0].y);
            for(int i=1;i<v.size();i++)
                printf("%d %d ",v[i].x,v[i].y);//!!!!!!!!!!
            printf("\n");
        }
        return 0;
    }
  • 相关阅读:
    将已排序的数组乱序
    Roadmap!!
    测试
    最大对称字串
    约瑟夫环问题
    大家好
    MYSQL数据库导入SQL文件出现乱码如何解决
    Hibernate缓存
    Spring备忘四(涵盖Spring2.5)
    Struts2 Hello,Wold
  • 原文地址:https://www.cnblogs.com/XDJjy/p/3107030.html
Copyright © 2011-2022 走看看