pypy3(pypy3.6.1) 解法, 执行用时: 64ms, 内存消耗: 24152K, 提交时间: 2019-12-07 20:36:35

n=int(input(""))
ls=''
while(n>0):
    if(n%2==0):
        ls=ls+"G"
        n=n/2-1
    else:
        ls=ls+"N"
        n=(n-1)/2
print(ls[::-1])

Python(2.7.3) 解法, 执行用时: 17ms, 内存消耗: 2812K, 提交时间: 2019-12-08 11:21:24

n=int(input())
res=""
while n>0:
    if n%2==0:
        n=(n-2)/2
        res='G'+res
    else:
        n=(n-1)/2
        res='N'+res
print(res)

C++11(clang++ 3.9) 解法, 执行用时: 3ms, 内存消耗: 492K, 提交时间: 2019-11-09 19:00:24

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n; cin>>n; string s;
	while(n){
		s=(n%2?'N':'G')+s;
		n=(n-1)/2;
	}
	cout<<s;
}

Python3 解法, 执行用时: 42ms, 内存消耗: 4556K, 提交时间: 2022-01-07 22:40:43

def g(n):
    if n==0:
        return
    g((n-1)//2)
    print('N' if n&1 else 'G',end=(''))
g(int(input()))