摘要:
P1012 拼数 输入输出样例 输入样例 3 13 312 343 输出样例 34331213 注意 当你输入: 6321 32 407 135 13 217 应该输出: 4073232121713513 代码: #include<iostream> #include<cstdio> #includ 阅读全文
摘要:
P5015 标题统计 ‘ ’ 不等于空格,空格是个字符 代码: 阅读全文
摘要:
P1313 计算系数 所以可以将题目转化为求 C(k , m)*( ax ) ^ n * ( by ) ^ m 的系数 C(k , m)* a ^ n * b ^ m 提示: 1.组合数和杨辉三角形元素一一对应 把杨辉三角形放入一个二维数组,C(n , m)对应第n行第m列元素 注意起点为0行0列 阅读全文
摘要:
P1066 2^k进制数 这个题目还是没有听明白。。。借鉴一下某位不愿透露的邱姓dalao的blog。。。 结合一下题解 普及一下知识:一个2^k进制n位数转换成2进制数时最多有n*k位 试图理解 。。。。。。。。。。。。。。。。 。。。。真的太南啦不然你就结合一下blog。。。。认错 代码: 阅读全文
摘要:
P2312 解方程 我借鉴了一下某位不愿透露姓名的丁大佬的代码,他讲了一遍。。。但是我并没有听懂 这个题目呢我们用到了秦九韶算法 把一个n次多项式 改写成如下形式: 求多项式的值时,首先计算最内层括号内一次多项式的值,即 然后由内向外逐层计算一次多项式的值,即 这样,求n次多项式f(x)的值就转化为 阅读全文
摘要:
P2822 组合数问题 其实以0行0列开始,在杨辉三角形里,每个数字对应一个组合数 1 //(0,0) 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 这样: C33=1 C43=4 其实题面的意思就是: 以Cnm为右下角的数字, 阅读全文