hdu-1041

hdu-1041（大数模板）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1041题意：电脑中存在数字1，进行扩展操作，如果遇到1变为“01”，如果遇到0，变为“10”，经过一次变换称为“01”，两次“1001”，三次“01101001”，求经过n次变换，得到的01序列中有多少对相邻的0。思路：先打表得到规律1,1,3,5,11,21,43……找规律可以发现1*2+1=3；1*
weixin_30900589·2020-07-28 17:20

HDU-1041 Computer Transformation 大数

这题打表找下规律就可以了，定义一个变量来表示增量，那么这个变量的格律就是 add = (add ± 1) * 2 手写了大数的类，幸好只有-1这个值，这个类是没定义减法运算的。 代码如下： #include <cstdlib> #include <cstdio> #include <cstring> #include <
·2015-10-30 14:31
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他