- 博客(4)
- 收藏
- 关注
RSS订阅原创 工作室课题第五周笔记
Description 问题描述 给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。 规则： 一位数可变换成另一个一位数： 规则的右部不能为零。 例如：n=234。有规则（k＝2）： 2－> 5 3－> 6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 534 264 564 共 4 种不同的产生数 问题： 给出一个整数 n 和 k 个规则。 求出： 经过任意次的变换（0次或多次），能产生出多少个不
2022-04-17 21:10:26
59
原创 工作室课题第三周笔记
高精度乘法 Description 在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。 现在输入两个整数，请输出它们的乘积。 Input 两行，每行一个正整数，每个整数不超过10000位 Output 一行，两个整数的乘积。 Sample Input 1 99 101 Sample Output 1 .
2022-04-03 20:24:32
81
原创 工作室课题第二周笔记
幸运数 Description 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧，重新记序，为： 1 3 5 7 9 .... 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个数本身能否被3整除!! 删除的应该是5，11, 17,
2022-03-27 20:14:20
68
原创 工作室课题第一周笔记
这周发布了十道题目，明白了我对于排序这一类题目还需要更多的了解，冒泡排序、插入排序、选择排序认识的还不够深，需要更加努力。 一、选择排序，顾名思义，是将若干个元素按其大小关系排出一个顺序。形式化描述如下：有n个元素a[1]，a[2]，…，a[n]，从小到大排序就是将它们排成一个新顺序a[i[1]]<a[i[2]]<…<a[i[n]] i[k]为这个新顺序。 选择排序的思想极其简单，每一步都把一个最小元素放到前面，如果有多个相等的最小元素，选择排位较考前的放到当前头部。还是那个例子：{
2022-03-20 22:01:58
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人