AtCoder Beginner Contest 171 C One Quadrillion and One Dalmatians 26進制

AtCoder Beginner Contest 171   比賽人數10532  比賽開始後14分鐘看到A題,之後,每過一分鐘看到一道題

AtCoder Beginner Contest 171  C   One Quadrillion and One Dalmatians    26進制

總目錄詳見https://blog.csdn.net/mrcrack/article/details/104454762

在線測評地址https://atcoder.jp/contests/abc171/tasks/abc171_c

題目大意：用數字標記字符串，字母a-z輪番出動，給定具體數值，輸出其標記的字符串

基本思路：識別出是26進制，具體編碼過程中，費了些勁，具體詳見代碼。比賽中，是先解決了D題，纔來解決C題，記得當時給C題整蒙了。

AC代碼如下：

#include <stdio.h>
#define LL long long
int st[20],top;
int main(){
	LL n;
	int i;
	scanf("%lld",&n);
	while(n){
		st[++top]=(n-1)%26;//(n-1)考驗智慧，在不斷的模擬中才發現的
		n--;//n--考驗智慧，在不斷的模擬中才發現的
		n/=26;
	}
	for(i=top;i>=1;i--)printf("%c",'a'+st[i]);
	printf("\n");
	return 0;
}