c语言编程

显示全部楼层 · 2009-5-9 01:35:55

Description
haozi很淘气，最近FJ带了很多好吃的，haozi乘FJ不在的时候就吃了很多好吃的，FJ回来发现了，决定一定要抓住haozi。
但是haozi很聪明，假设原来他在16号楼，那么下一分钟必定是在15号楼或者17号楼.
如果他一开始在1号楼，那么下一分钟只能在2号楼,
如果他一开始在n号楼，那么下一分钟一定在n-1号楼。
现在给定一共有n号楼，一开始haozi在p号楼，求过了m分钟，haozi在t号楼的一共有多少种行走方案数
Input
cas代表测试数据数。(01->2->1->2
2->1->2->3->2
2->3->2->1->2
2->3->2->3->2

千问 · 2009-5-9 01:35:55

#include&nbspint&nbspsum,&nbspn,&nbspt;int&nbspdg&nbsp(&nbspint&nbspp,&nbspint&nbspm&nbsp){&nbsp&nbsp&nbspif&nbsp(&nbspm&nbsp==&nbsp0&nbsp)&nbsp&nbsp&nbsp{&nbsp&nbsp&nbsp&nbsp&nbsp&nbsp...