uva 10879 - Code Refactoring

最新推荐文章于 2017-09-06 09:23:10 发布

泪无痕ji

最新推荐文章于 2017-09-06 09:23:10 发布

阅读量523

点赞数

分类专栏：练手水题数论

本文链接：https://blog.csdn.net/leihenji/article/details/9987045

版权

练手水题同时被 2 个专栏收录

56 篇文章 0 订阅

订阅专栏

数论

21 篇文章 0 订阅

订阅专栏

说实话这道题的测试数据比较弱一遍扫过去居然没超时至于有什么方法减少时间的我也没想出来想了一下先筛素数会不会快一点但是筛素数花的时间也不少啊

#include<cstdio>
#include<cmath>

int main()
{
    #ifdef LOCAL
    freopen("in.txt","r",stdin);
    #endif // LOCAL
    int N;
    scanf("%d",&N);
    for(int i = 1; i <= N; i++)
    {
        printf("Case #%d: ",i);
        int T;
        int num[4];
        scanf("%d",&T);
        for(int j = 2; j < T; j++)
        if(T % j == 0)
        {  num[0] = j; num[1] = T/j;break;}
        for(int k = num[0];  k < num[1]; k++)
        if(num[1]%k == 0)
        {
            num[2] = num[0]*k;
            num[3] = num[1]/k;
            break;
        }
        printf("%d = %d * %d = %d * %d\n",T,num[0],num[1],num[2],num[3]);
    }
    return 0;
}