足球赛售票

#include <stdio.h>
int f(int a,int b)
{
if(a<b) return 0;
else if(b==0) return 1;
else if(b<=a) return f(a-1,b)+f(a,b-1) ;
}

int main()
{

int n ;
while(scanf("%d",&n),n)

printf("%d",f(n,n));

return 0;
}

#include <stdio.h>
int f(int a,int b)
{
if(b==0) return 1 ;
if(a<b) return 0 ;
else
return f(a-1,b)+f(a,b-1) ;
}

int main()
{

int n ;
while(scanf("%d",&n),n)

printf("%d\n",f(n,n));

return 0;
}

**************************************************************************

//动态规划法
#include <stdio.h>
#define MAX 200
void main( )
{

int n,i,j,a[MAX][MAX]={0};

scanf("%d",&n);
for ( i=0; i<=n; i++)

a[i][0]=1;

for (i=1; i<=n; i++)
for (j=1;j<=i; j++)

a[i][j]=a[i-1][j]+a[i][j-1];

printf("%d\n",a[n][n]);
}

时间: 2024-10-12 08:26:12

足球赛售票的相关文章

足球赛售票2

#include <stdio.h>#define MAX  200int main( ){    int n,i,j,a[MAX][MAX]={0};    scanf("%d",&n); for ( i=0; i<=n; i++)    a[i][0]=1;    for (i=1; i<=n; i++)        for (j=1;j<=i; j++)            a[i][j]=a[i-1][j]+a[i][j-1];   

足球赛售票 1

#include <iostream> using namespace std; #define MAX 200 int dp[MAX][MAX]; int f(int M,int N) { if(M<N) return dp[0][N]=0; if(N==0) return dp[M][0]=1; else if(N<=M) return dp[M][N]=f(M-1,N) + f(M,N-1); } int main() { int m,n; while (cin>>

python多线程实现售票

我们使用mutex(Python中的Lock类对象)来实现线程的同步: lock.acquire() 相当于P操作,得到一个锁,锁定lock.release()相当于V操作,释放一个锁,释放 1 # -*- coding: cp936 -*- 2 import threading # Python主要通过标准库中的threading包来实现多线程 3 import time 4 import os 5 6 7 def doChore(): #作为间隔 每次调用间隔0.5s 8 time.slee

多线程售票模型

上次Java实验课就写了一次,但是比较简单,这里再好好写一下 这里用集合类LinkList来存储车票 注意线程是抢占式时的,虽然在出票的时候是一个个出的,但是在Sysout.out.println()的时候被其他线程抢占,所以输出可能不是顺序的,这里用sleep方法之后就顺序输出了,为什么? 一般不用加sleep,因为后台出票的时候确实是一个个按照顺序出的.只是在打印的时候抢占了. package com.ticket.thread; import java.util.LinkedList; i

链表---飞机售票系统

学校数据结构的小作业,没啥技术含量的东西被我写的贼麻烦,先把代码贴上,以后会改进的 大纲 其有7大方面1.开始界面2.查看飞机票3.订票4.退票5.查看个人买票信息6.查询售票记录7.退出界面 1.开始界面开始界面包括欢迎语和飞机票销售系统的功能,并提供选择性服务输入 2.查看飞机票在开始界面输入1后,可以进入浏览飞机票界面,其中包含飞机票的编码,起飞时间,飞机目的地,航班,还有票数. 7.退出界面输出***************欢迎您下次继续选择SD航空公司,祝你旅行愉快**********

初探12306售票算法(二)-java代码实践

周五闲来无事,基于上一篇关于初探12306售票算法(一)-理论,进行了java编码实践供各位读者参考(以下为相关代码的简单描述) 1.订票工具类 1.1初始化一列车厢的票据信息 /** * 生成Ticket信息 * * @param train * @return */ public static List<Ticket> initTicketList(Train train) { List<Ticket> result = new ArrayList<Ticket>(

C#总结项目《影院售票系统》编写总结三

昨天总结了动态绘制控件.票类型的切换以及数据在窗体中的展现.今天继续总结,自己喜欢的就去做吧,让别人说去吧,省的自己再留下什么后悔遗憾,噢耶,加油! 今天总结项目中最核心的部分--购票.座位颜色状态的改变及场次座位状态的显示. 分析: 1.在选中时间(场次)后更新出座位状态(label实现),售出的为红色,未售出的显示为黄色. 2.已售出提示已经售出并不进行任何操作,未售出的询问是否购买. 3.根据选择的是普通票.赠票.还是学生票分别创建不同的票对象 如果选择赠票则需要检测赠送者否填写 如果选择

创建两个线程模拟火车站两个窗口售票程序

题目:创建两个线程模拟火车站两个窗口售票程序,窗口售票时间为1秒,两个窗口不能同时售票 #include<Windows.h> #include<iostream> using namespace std; //这是2个线程模拟买火车票的小程序 DWORD WINAPI Fun1Proc(LPVOID lpParameter);//thread data DWORD WINAPI Fun2Proc(LPVOID lpParameter);//thread data int inde

c#简单写售票系统

代码: using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace 售票系统 { class Program { static void Main(string[] args) { Console.Title = "售票系统"; string[,] zuo = new string[9, 4]; for (int i = 0; i < 9; i++)