From 25e06b13d6d773e321933868c56d4b933f0c8fef Mon Sep 17 00:00:00 2001 From: clay <20932067@zju.edu.cn> Date: Thu, 3 Nov 2022 15:38:16 +0800 Subject: [PATCH] ci/cd --- docs/.vuepress/config.js | 13 ++++++--- docs/wiki/introduce/README.md | 50 +++++++++++++++++++++++++++++++++++ 2 files changed, 60 insertions(+), 3 deletions(-) create mode 100644 docs/wiki/introduce/README.md diff --git a/docs/.vuepress/config.js b/docs/.vuepress/config.js index fd5d7da..3fc0bf9 100644 --- a/docs/.vuepress/config.js +++ b/docs/.vuepress/config.js @@ -31,10 +31,17 @@ module.exports = { // 设置侧边栏内容 sidebar: [ { - title: '第一个侧边栏', - collapsable: true, + title: '文档', + collapsable: false, children: [ - '/guide/' + '/wiki/', + { + title: '介绍', + collapsable: true, + children: [ + '/second/introduce/' + ] + } ] // 根据自己的需求来订,对应自己在docs下的文件夹名,默认首页是README.md }, { diff --git a/docs/wiki/introduce/README.md b/docs/wiki/introduce/README.md new file mode 100644 index 0000000..19f6be7 --- /dev/null +++ b/docs/wiki/introduce/README.md @@ -0,0 +1,50 @@ +### 1001 害死人不偿命的(3n+1)猜想 (15分) + +**卡拉兹(Callatz)猜想**: +对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… +我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1? + +**输入格式**: + +每个测试输入包含1个测试用例,即给出自然数n的值。 + +**输出格式**: + +输出从 n 计算到1需要的步数。 + +**输入样例**: + +~~~ bash +3 +~~~ + +**输出样例**: + +~~~ bash +5 +~~~ + + + +代码实现: + +~~~ java +//java代码: +import java.util.Scanner; +public class Main { + public static void main(String[] args) { + Scanner scanner =new Scanner(System.in); + int N = scanner.nextInt(); + int steps =0; + while (N !=1) { + if (N %2 ==0) { + N = N /2; + } else { + N = (3 * N +1) / 2; + } + steps++; + } + System.out.println(steps); + } +} +~~~