摘要:
题意:格路问题 没什么难度 难点在于如何快速计算相对较大的组合数 思路:运用手写计算组合数的方式进行计算 如c(8,3) 如果手算就是 8*7*6/(3*2*1)这样可以很快得解出 计算代码为:(精度没问题? 反正能过) AC代码: 阅读全文
摘要:
题意 :字符串从a=1 b=2 c=3....z=26 ab=27开始编号 每个都是升序的 给出字符串问是几号 思路:主要是要看n位字符串有多少个 这里需要用组合数学的思想 组合数用杨辉三角形递推出 参考:https://blog.csdn.net/lyy289065406/article/deta 阅读全文
摘要:
题意 1 12 123 1234 12345 ....这样的序列 问第n位数字是几 是数字! 1-9! 思路:递推关系 主要是位数的计算 用a[i]=a[i-1]+(int)log10((double)i)+1; 每加一个n位数 加log10(n)+1位 还有取数字 (i-1)/(int)pow(( 阅读全文