-递推-
Mongo_girl
哈哈哈哈哈哈哈哈
展开
-
zufeoj_【例3.5】位数问题
题目链接:题目描述在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。输入读入一个数N。输出输出有多少个数中有偶数个数字3。样例输入2样例输出73#include<bits/stdc++.h>using namespace std;int a[11111][2]; int main() { int n; cin...原创 2018-06-20 21:56:49 · 361 阅读 · 0 评论 -
zufeoj_习题5.6 打印杨辉三角形
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=8题目描述输出以下的杨辉三角形(要求输出10行) 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ... ... ... ... ... ... ... ......原创 2018-06-20 16:04:38 · 291 阅读 · 0 评论 -
zufeoj_数塔问题
题目链接:http://acm.ocrosoft.com/problem.php?cid=1172&pid=9题目描述有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 输入输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 20),表示数塔的高度,接下来用N行数字表示数塔,其中...原创 2018-06-22 14:55:21 · 372 阅读 · 0 评论 -
zufeoj_踩方格
题目链接:http://acm.ocrosoft.com/problem.php?cid=1222&pid=13题目描述有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a.每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b.走过的格子立即塌陷无法再走第二次;c.只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认...原创 2018-07-14 15:19:38 · 243 阅读 · 0 评论