hdu1405

最新推荐文章于 2020-05-03 19:42:23 发布

嘎达啊

最新推荐文章于 2020-05-03 19:42:23 发布

阅读量438

点赞数

分类专栏： hduACM

本文链接：https://blog.csdn.net/free_shy/article/details/8722646

版权

hduACM 专栏收录该内容

46 篇文章 0 订阅

订阅专栏

这题太坑，容易理解但形式我错了很多次，，，，，，

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int n;
    int a[100];
    int b[100];
    int h = 0;
   int flag= 0;
    while(cin >> n)
    {
        flag++;
         if(n<0)break;
         else
         {
            if(flag!=1)
              cout<<endl;
           cout<<"Case "<<flag<<"."<<endl;
         }
         if(n==0||n==1)continue;
        memset(a, 0, sizeof(a));
        int k= 0;
        for(int i = 2; i <= n; i++)
        {
            if(n%i==0)
            k++;
            while(n%i==0)
            {
                a[k]++;
                b[k] = i;
                n /= i;
            }
            if(n/i==0)
                break;
        }
        //cout << "Case "<< h <<"."<< endl;
        for(int i = 1; i <= k; i++)
            cout << b[i] << " "<< a[i] <<" ";
            cout << endl;
    }
}