算法刷题记录
文章平均质量分 58
一些杂题
fairydeer~
这个作者很懒,什么都没留下…
展开
-
#4 统计数字问题
问题描述 一本书的页码从自然数 111 开始顺序编码直到自然数 nnn。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字 000。例如,第 666 页用数字 666 表示,而不是 060606 或 006006006 等。数字计数问题要求对给定书的总页码 nnn,计算出书的全部页码中分别用到多少次数字 0,1,2,⋯ ,90,1,2,\cdots,90,1,2,⋯,9。 算法设计 给定表示书的总页码的 101010 进制整数 n(1⩽n⩽10)n(1\leqslant n\leqslant 1原创 2021-06-02 22:53:10 · 134 阅读 · 0 评论 -
#3 组个最小数
题目描述 给定数字 0∼90\sim90∼9 各若干个。可以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意:000 不能做首位)。 例如, 给定两个 000、两个 111 、三个 555 和一个 888,得到的最小的数就是 100155581001555810015558。现给定数字,请编写程序输出能够组成的最小的数。 输入格式 每个输入包含 111 个测试用例。 每个测试用例在一行中给出十个非负整数,顺序表示所拥有数字 000、数字 1⋯⋯1\cdots\cdots1⋯⋯原创 2021-05-19 23:08:17 · 61 阅读 · 0 评论 -
#2 找零钱
题目描述 商店售货员找给 1 个顾客 n 元,用以下七种面值的纸币:100 元,50 元,20 元,10 元,5 元,2 元,1 元。设计一个贪婪算法,使得找的钱币张数最少。 输入样例 123 输出样例 100元 1张 50元 0张 20元 1张 10元 0张 5元 0张 2元 1张 1元 1张 参考代码 // @Software: Visual Studio #include<stdio.h> #define N 7 int arrs[N] = { 0,0,0,0,0,0,0 };原创 2021-05-19 19:33:28 · 998 阅读 · 0 评论 -
#1 (3n+1) 猜想
(3n+1)(3n+1)(3n+1) 猜想 题目描述 卡拉兹(Callatz)猜想: 对任何一个自然数 nnn, 如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1)(3n+1)(3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1n=1n=1。 卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很荒唐…此处并非要证明卡拉兹猜想,而是对给定的任一不超过 100010001000 的正整数 nnn, 简单地数一下需要多少步才能得原创 2021-05-19 19:21:17 · 111 阅读 · 0 评论