6261:汉诺塔难题

总时间范围: 
1000ms

内存限制: 
65536kB

描述
约19世纪末,在欧州的商户中售卖一种智力玩具,在一块铜板上有三根杆,最左侧的杆上自上而下、由小到后周序串着由六十六个圆盘构成的塔。目标是将最左侧杆上的盘全体移到中等的杆上,条件是三次只好移动一个盘,且不一致意大盘放在小盘的地点。 
那是多个显赫的难点,差不离拥有的课本上都有那些题材。由于条件是1回只好移动二个盘,且分歧意大盘放在小盘上边,所以陆15个盘的位移次数是:18,446,744,073,709,551,615
那是2个天文数字,若每一飞秒或然总结(并不出口)3次活动,那么也亟需差不离一百万年。大家仅能找出难点的缓解情势并缓解较小N值时的汉诺塔,但很难用计算机化解64层的汉诺塔。 

假设圆盘从小到大编号为1, 2, …

输入
输入为贰个平头前边跟四个字眼符字符串。
平头为盘子的多寡,后四个字符表示八个杆子的编号。

输出
出口每一步移动盘子的笔录。1遍活动一行。
历次活动的笔录为例如 a->3->b
的方式,即把号码为3的市场价格从a杆移至b杆。

样例输入
2 a b c

样例输出
a->1->c
a->2->b
c->1->b

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<queue>
 4 using namespace std;
 5 int tot=0;
 6 void ha2(int n,char a,char b,char c) {
 7     if(n==0)return;
 8     ha2(n-1,a,c,b);
 9     cout<<a<<"->"<<n<<"->"<<b<<endl;
10     ha2(n-1,c,b,a);
11 }
12 int main() {
13     int n;
14     char a,b,c;
15     cin>>n;
16     cin>>a>>b>>c;
17     ha2(n,a,b,c);
18     return 0;
19 }

 

SDK接入(1)之Android Facebook SDK接入

由于玩耍已上线,且处于维护阶段,所以有空写写种种SDK接入进程和碰着的难点,也视作一种工作总计。SDK接入主流分为这么几类,登录支付分享推送统计等,达到借‘他山之石’的效率。顺便吐槽下,以往境内是个渠道就弄个所谓的友爱的SDK,各个文书档案更新不马上、文书档案与Sample不对应、萨姆ple测试不全或运转报错、技术协理交换无人苏醒等,真是深受其害。

(1)接入前准备工作

  1. 需科学上网(FQ,VPN什么的和谐消除),注册Facebook(Facebook)(前面统称FB)帐号。
  2. FB
    SDK下载地址为:https://origincache.facebook.com/developers/resources/?id=facebook-android-sdk-current.zip
  3. FB
    SDK接入文书档案地址为:https://developers.facebook.com/docs/android/getting-started/
  4. FB
    SDK完整源码地址为:https://github.com/facebook/facebook-android-sdk

(2)创立应用,获取使用编号和密钥

手续如下:

  1. 登录facebook.com,在侧面能够见到有个开发者项,点击管理应用程序。如图:
    图片 1
  2. 成立应用,并添加要发表的平台。填写Package NameDefault Activity Class Name
    图片 2

    注:Package Name为应用程序的包名,与Manifest里面包车型客车包名对应。
    Default Activity Class
    Name为率先个运维的Activity,要用完整的类名,与申明如下的Activity类名对应。

         <intent-filter>
            <action android:name="android.intent.action.VIEW"/>
            <category android:name="android.intent.category.DEFAULT"/>
            <category android:name="android.intent.category.BROWSABLE"/>
            <data android:scheme="bigdevil"/>
        </intent-filter>  
    

例如:org.cocos2dx.lua.SplashActivity

  1. 生成KeyHash,并配置KeyHash。
    • 下载OpenSSL,并添加到环境变量。
    • 命令行执行:keytool -exportcert -alias androiddebugkey -keystore
      %HOMEPATH%\.android\debug.keystore | openssl sha1 -binary |
      openssl
      base64,注意-keystore前面是签名文件的途径,执行完现在会生成如图:
      图片 3
  2. 将转变的KeyHash(二十八个字符的字符串)配置到FB后台,可添加四个。
  3. 其余配置,如图:
    图片 4
    图片 5
    图片 6

(3)下载FB SDK,并配备参数

FB SDK下载后的公文,形如:facebook-android-sdk-4.8.2.aar。
若选取AndroidStudio作为IDE,则导入该.aar文件。步骤为:

  1. 一向将facebook-android-sdk-4.8.2.aar复制到工程的libs路径下。如图:
    图片 7
  2. 修改build.gradle,添加如下配置:

       repositories {
           flatDir {
               dirs 'libs'
           }
       }  
    
       compile(name: 'facebook-android-sdk-4.8.2', ext: 'aar')
    

    如图:
    图片 8
    然后,重新Rebuild Project一下,成功则会扭转如下:
    图片 9

若使用Eclipse作为IDE,则需将.aar文件解压。解压完如下图:
图片 10

拷贝assetsresAndroidManifest.xmlclasses.jar,新建Eclipse工程并覆盖对应文件。

(4)FB SDK接入

  1. 安顿FB
    id(FB后台获取的行使编号)。打开res/values/strings.xml,添加:

    <string name="facebook_app_id">172633573185136</string>
    
  2. 配置AndroidManifest,添加权力

    <uses-permission android:name="android.permission.INTERNET"/>
    

    在application项下配置:

    <application android:label="@string/app_name">
        <meta-data android:name="com.facebook.sdk.ApplicationId" android:value="@string/facebook_app_id"/>
    </application>  
    
  3. 开头化FB SDK和激活事件,在Application的onCreate()调用如下代码:

    public void onCreate() {
        super.onCreate();
        FacebookSdk.sdkInitialize(getApplicationContext());
        AppEventsLogger.activateApp(this);
    }
    
  4. 讲FacebookActivity配置到AndroidManifest中,如下:

    <activity
        android:name="com.facebook.FacebookActivity"
        android:configChanges="keyboard|keyboardHidden|screenLayout|screenSize|orientation"
        android:label="@string/app_name"
        android:theme="@android:style/Theme.Translucent.NoTitleBar" />  
    
  5. FB登录分为带推特(TWTR.US)按钮和不带推文(Tweet)(TWTCRUISER.US)按钮两种样式。带推特(TWTR.US)(推特)按钮需求将FB提供的LoginButton添加到祥和的布局中。而玩耍登录,只必要点击相应的游乐登录按钮再调用FB登录即可。所以上边介绍下,不带Facebook按钮的那种格局。

在MainActivity中的onCreate()中注册登录回调,代码如下:

    callbackManager = CallbackManager.Factory.create();

    LoginManager.getInstance().registerCallback(callbackManager,
           new FacebookCallback<LoginResult>() {
                @Override
                public void onSuccess(LoginResult loginResult) {
                     // App code
                }

                @Override
                public void onCancel() {
                     // App code
                }

                @Override
                public void onError(FacebookException exception) {
                     // App code   
                 }
    });
  1. FB登录,注意登录权限需使用public_profile,并在onActivityResult中拍卖用户授权,代码如下:

    private static final String PERMISSION = "public_profile";  
    
    LoginManager loginManager = LoginManager.getInstance();
    loginManager.setDefaultAudience(loginManager.getDefaultAudience());
    loginManager.setLoginBehavior(loginManager.getLoginBehavior());
    loginManager.logInWithReadPermissions(AppActivity.context_self, Arrays.asList(PERMISSION));  
    

onActivityResult处理代码:

    public static void onActivityResult(int requestCode, int resultCode, Intent data) {
        if (callbackManager != null) {
            callbackManager.onActivityResult(requestCode, resultCode, data);
        }
    }
  1. 签到结果处理,在FacebookCallback中,代码如下:

    public void onSuccess(LoginResult loginResult) {
        AccessToken accessToken = loginResult.getAccessToken();
        String userId = accessToken.getUserId();
        String token = accessToken.getToken();
        // TODO:拿到userId和token,传给游戏服务器校验
    }
    
    public void onCancel() {
    }
    
    public void onError(FacebookException exception) {
        if (exception instanceof FacebookAuthorizationException) {
            LoginManager.getInstance().logOut();
            // TODO:
        }
    }
    
  2. 动用App伊芙ntsLogger来添加自定义总括事件,登录和付出(分别对应游戏FB登录和提倡支付并付出成功时)的示范代码如下:

签到事件总计:

    Bundle parameters = new Bundle();
    parameters.putString(AppEventsConstants.EVENT_PARAM_CONTENT_ID, roleId);
    parameters.putInt(AppEventsConstants.EVENT_NAME_ACHIEVED_LEVEL, roleLevel);
    AppEventsLogger logger = AppEventsLogger.newLogger(this, FACEBOOK_AD_ID);
    logger.logEvent("Login", parameters);

支付事件总括:

    AppEventsLogger logger = AppEventsLogger.newLogger(this, FACEBOOK_AD_ID);
    logger.logPurchase(BigDecimal.valueOf(orderInfo.getInt("price")), Currency.getInstance(SdkImp.CURRENCY));  

FB SDK接入常见错误

  1. 登录权限十分,推文(Tweet)(Instagram)Callback的onError中回到脸书AuthorizationException:
    缓解:一般是FB帐号设置了平安申明,例如登录供给安全码之类的,须求修改FB安全设置。

  2. Invalid key hash错误。如图:
    图片 11
    缓解:须要肯定正式打包的签名文件(.keystore)和生成keyHash时是或不是为同一个签名文件。

作者:AlphaGL
出处:http://www.cnblogs.com/alphagl/
版权全数,欢迎保留原作链接举办转发 🙂