【Gym 100015A】Another Rock-Paper-Scissors Problem

#include<stdio.h>
long long n,t[26]={1};
char s[4]="RPS";
int main(){
    for(int i=1;i<=25;i++)
        t[i]=t[i-1]*3;
    while(scanf("%I64d",&n)&&n){
        int i=25,a=0;
        while(n>3){
            while(n<=t[i])i--;
            while(n>t[i]){
                n-=t[i];
                a++;//推的次数
            }
        }
        printf("%c\n",s[(n+a)%3]);
        //n为1 2 3，对应PSR
        //a为推的次数
        //（n+a）mod 3为对应的拳
        // 0对应R，1对应P，2对应S
    }
    return 0;
}

#include <stdio.h>
#include <cmath>
#define ll long long
ll n,t,a;
char s[4]="RPS";
int main()
{
    while(~scanf("%I64d",&n)&&n)
    {
        a=0;
        t=(ll)round(pow(3,floor(log(n)/log(3))));
        //t为小于等于n的最大的3的次方，用round四舍五入取整防止误差
        if(n==t)t/=3;
        //我们要求的是小于n的最大的3的次方，故t等于n时，t取再小一点的3的次方
        while(n>t&&t>1)
        {
            n-=t;
            t=(ll)round(pow(3,floor(log(n)/log(3))));
            if(n==t)t/=3;
            a++;
        }
        printf("%c",s[(n+a)%3]);
    }
    return 0;
}