题目
关注
分享
扫一扫
BU折腾
这个作者很懒，什么都没留下…
展开
-
n*n的网格，从左上角到右下角有多少条线路
1个2*2的网格，从左上角到右下角有6条线路（不可回头），如图所示请问，一个n*n的网格，从左上角到右下角有多少条线路。方法一、把网格看做二维坐标，向下为正，向右为正：设f(m,n)代表从坐标（0,0）到坐标（m,n）的移动方法，则f(m,n)=f(m-1,n)+f(m,n-1)开始为f(0,0)=0,f(0,1)=1,f(1,0)=1原创 2013-09-14 14:11:40 · 6258 阅读 · 2 评论 -
有1,2,5三种数字组成100的组合的个数，如20个5,19个5和5个1。编程实现。
1、直接算，先看20个5，然后减少5的个数，添加2的个数和1的个数#include using namespace std;int main(void){ int count=0; for(int i=20;i>=0;i--){ for(int j=50;j>=0;j--){ for(int k=100;k>=0;k--){ if((5*i+2*j+k)==10原创 2013-11-10 17:12:20 · 1455 阅读 · 0 评论