hdu1405

来源：互联网发布：怎么设计淘宝首页编辑：程序博客网时间：2024/05/17 02:28

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

#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;
    }
}