宸ュ尃澶у笀Hill鎵撻犲嚭涓涓簿鑷寸殑澶╁鉤, 瀵逛粬鐨勫緬寮烵ren璇達細“浣犲府鎴戝仛涓浜涚牆鐮侀厤濂楋紝涓轟簡鏂逛究鎼哄甫錛岀牆鐮佹暟鐩灝介噺灝?#8221;銆?
Oren錛?#8220;濂姐傛垜灝嗘寜鐓?榪涘埗鐨勮鍒欐墦閫狅紝涔熷氨鏄?錛?錛?錛?錛?6絳夌瓑錛岃繖鏍峰湪縐伴噺鍚岀瓑閲嶉噺涓嬩嬌鐢ㄧ殑鐮濈爜鏁伴噺鏈灝戯紝鍙嬌鐢?涓牆鐮佸氨鍙互縐伴噺1錛?27鐨勯噸閲忋?#8221;
Hill錛?#8220;No, you are wrong”銆?
Oren錛?#8220;闅鵑亾榪樻湁鏇村ソ鐨勬柟娉曪紵2榪涘埗鏄渶浼樼殑錛岃繖涓鐐規槸鍙互璇佹槑鐨?#8221;
Hill錛?#8220;濡傛灉鍙厑璁哥牆鐮佹斁鍦ㄥぉ騫崇殑涓绔紝閭d箞浣犺鐨勬槸瀵圭殑錛屽彲鏄茍娌℃湁浜洪檺鍒舵垜浠彲浠ュ湪澶╁鉤鐨勪袱绔斁緗牆鐮併傛墍浠ュ彲浠ユ湁鏇村ソ鐨勬柟娉曘傚鍙互璁捐鐮濈爜閲嶉噺涓?錛?錛?錛?7錛?1錛屽彧鐢?涓牆鐮佸氨鍙互縐伴噺1錛?21”銆?
Oren錛?#8220;鍘熸潵鏄?榪涘埗錛岄偅鎬庝箞縐伴噸鍛? 濡?00鍏嬮噸閲忥紵”
Hill錛?#8220;鍦ㄥぉ騫崇殑宸︾鏀句笂閲嶇墿錛屽啀鏀句笂鐮濈爜9錛屽彸绔斁鐮濈爜1, 27, 81”銆?br>Oren錛?#8220;鍡紝鍙繖鏄庝箞綆楀嚭鏉ョ殑鍛紵”
Hill錛?#8220;It’s your business”銆?br>鐜板湪錛屼綔涓篛ren鐨勬湅鍙嬶紝璇蜂綘璁捐涓涓▼搴忔潵璁$畻鍦ㄨ繖縐嶇牆鐮佷笅搴斿浣曠О閲忋?br>
Input:
杈撳叆鍖呮嫭澶氫釜鏁存暟錛屾瘡涓暟n鍗犳嵁涓琛岋紝浠h〃瑕佺О閲嶇殑閲嶉噺銆? < n <= 1000000000銆?
Output:
瀵逛簬姣忎釜杈撳叆鐨勬暣鏁幫紝璁$畻褰撴閲嶉噺鏀劇疆鍦ㄥぉ騫沖乏绔椂錛屽簲濡備綍瀹夋帓3榪涘埗鐨勭牆鐮侊紝浣垮ぉ騫沖鉤琛°傛瘡涓粨鏋滆緭鍑轟竴琛岋紝杈撳嚭鏍煎紡濡備緥瀛愭墍紺猴紝姣忎釜鏁板瓧鍚庨潰涓涓┖鏍鹼紝濡傛煇涓渚ф病鏈夌牆鐮侊紝鍒欒緭鍑?錛屽涓牆鐮佹寜閲嶉噺鍗囧簭鎺掑垪銆?
Sample Input:
100
30
Sample Output:
9 left, 1 27 81 right.
0 left, 3 27 right.
----------
棰樼洰寰堢粡鍏?br>涓嶈璇В棰樻剰錛屾敞鎰弉鐨勮寖鍥達紝
涓嶆槸鎼滅儲銆?鐐逛笅闈㈢殑鍔犲彿鎵撳紑浠g爜

鍒漢鐨勪唬鐮?/span>
#include"stdio.h"
int left[20],right[20];
int main()
{
int n;
while(scanf("%d",&n)==1)
{
int d=1,i=0,j=1,k;
while(n)
{
while(!(n%3)) {n/=3; d*=3;}
if(n%3==1){right[i++]=d; n--;}
else if(n%3==2) {left[j++]=d; n++;}
}
if(j==1) for(k=0;k<j;k++) printf("%d ",left[k]);
else for(k=1;k<j;k++) printf("%d ",left[k]);
printf("left, ");
for(k=0;k<i;k++) printf("%d ",right[k]);
printf("right.\n");
}
return 0;
}

]]>