int型素数拆分

最新推荐文章于 2024-05-02 12:11:07 发布

转载最新推荐文章于 2024-05-02 12:11:07 发布 · 163 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/love-fromAtoZ/p/8954859.html

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
 
int ans = 0;
int flag = 0;
int t1 = 0;
int t2 = 0;
void primeFactor(int n){
    while(n % 2 == 0){
        //printf("2 ");
        ans = 1;
        n /= 2;
        t1 ++;
        flag = 1;
    }
    for(int i = 3; i <= sqrt(n); i += 2){
        int t = n;
        while(n % i == 0){
            //printf("%d ", i);
            n /= i;
            if(flag == 0){
                t1 ++;
            }
            else{
                t2 ++;
            }
        }
        if(t1 != 0){
            flag = 1;
        }
        if(t != n){
            ans ++;
        }
    }
    if(n > 2){
        ans ++;
        //printf("%d ", n);
        if(flag == 0){t1 ++;}
        else{t2 ++;}
    }
}
int main(){
    int n,T;
    char in[100];
    scanf("%d",&T);
    while(T --){
        scanf("%d%s",&n,in);
        flag = 0;t1 = 0;t2 = 0;
        ans = 0;
        primeFactor(n);
        //printf("\n%d\n",ans);
        //printf("%d %d\n",t1,t2);
        if(ans >= 3){printf("tie\n");}
        else{
            if(ans == 1){
                if(t1 % 2 == 0){
                    if(in[0] == 'A'){printf("Bob\n");}
                    else{printf("Alice\n");}
                }
                else{
                    if(in[0] == 'B'){printf("Bob\n");}
                    else{printf("Alice\n");}
                }
            }
            else if(ans == 2){
                if(t1 == t2){
                    if(in[0] == 'A'){printf("Bob\n");}
                    else{printf("Alice\n");}
                }
                else if(max(t1,t2) - min(t1,t2) == 1){
                    if(in[0] == 'B'){printf("Bob\n");}
                    else{printf("Alice\n");}
                }
                else if(max(t1,t2) - min(t1,t2) > 1){
                    printf("tie\n");
                }
            }
        }
    }
 
    return 0;
}

转载于:https://www.cnblogs.com/love-fromAtoZ/p/8954859.html