From de2635164d185a6ff35d5abad0bb0c335d9dd3de Mon Sep 17 00:00:00 2001
From: Kirito <1362050620@qq.com>
Date: Mon, 11 Apr 2016 19:02:17 +0800
Subject: [PATCH] Create 1277.cpp

---
 QUSTOJ/1277.cpp | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 QUSTOJ/1277.cpp

diff --git a/QUSTOJ/1277.cpp b/QUSTOJ/1277.cpp
new file mode 100644
index 0000000..b1fb606
--- /dev/null
+++ b/QUSTOJ/1277.cpp
@@ -0,0 +1,28 @@
+#include <cstdio>
+int main()
+{
+    long long inc;
+    scanf("%I64d",&inc);
+    int step=0;
+    while(inc>4)
+    {
+        long long a=inc/3+1;
+        long long b=inc-2*a;
+        inc=a<b?b:a;
+        step++;
+    }
+    if(inc==2)
+    {
+        step++;
+    }
+    else if(inc==3)
+    {
+        step++;
+    }
+    else if(inc==4)
+    {
+        step+=2;
+    }
+    printf("%d\n",step);
+    return 0;
+}