Sike Blog

我干了什么 究竟拿了时间换了什么

B1032 挖掘机技术哪家强

PAT

挖掘机技术哪家强 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式: 输入在第 1 行给出不超过 10​5​​ 的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。 输出格式: 在一行中给出总得分最高的学校的...

B1026 程序运行时间

PAT

题目 要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即 “时钟打点” 。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间,我们只要在调用 f 之前先调用 clock(),获...

汉诺塔

Hanno-Tower

汉诺塔永远只有三步: 思路 此问题可以简化为三个步骤 要想把A柱盘子全部移到C柱 把n-1(最后一个盘上面的所有盘子)盘移动到B柱 把第n个盘子(最后一个盘子)移到C柱 把n-1那一堆盘子移到C柱 那么问题来了,如何把那n-1个盘子移到B柱呢,当然是继续分解为n-2啦,也即调用自身函数进行递归,递归的边界就是n = 1喽。 python代码 1 2 3 4 5 6...

1001 害死人不偿命的(3n+1)猜想

PAT

题目 1001 害死人不偿命的(3n+1)猜想 (15 分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学...

为什么要写博客

Why blog

之前在写算法题的时候就一直写博客来记录题的思路,苦于一直找不到合适的平台加上自己太懒,就把这个计划一直搁置了,如今都9102年了,也是时候行动起来了。 所以我想通过写博客的方式来记录一下所学的知识,应该会以算法题为主,还有一些学习计算机专业课遇到的问题,和学习C++,Java,Python,JavaScript的心得。另外也会记录一些学习方法,效率工具有的没的。