浙大1202 zoj1202
#include <iostream>
using namespace std;
int n;
struct countandtime
{
int count;
int time;
};
countandtime *divideandcount=new countandtime[n];
int com(int sum1,int len)//计算结果
{
long all=1;
for(int a=0;a<len;a++)
{
long all1=1;
long h=1;//重复时再除的数
for(int b=1;b<=divideandcount[a].time;b++)
{
long c=1;//分子
long d=1;//分母
h=h*b;
for(int e=1;e<=divideandcount[a].count;e++)
{
c=c*e;
d=d*(sum1-e+1);
}
all1=all1*d/c;
sum1=sum1-divideandcount[a].count;
}
all1=all1/h;
all=all*all1;
}
return all;
}
int main()
{
while(cin>>n)
{
if(n<1)break;
if(n>12)break;
int divide;
int sum=0;
int length=0;
for(int i=0;i<n;i++)
{
cin>>divide;
if(i==0)
{
divideandcount[0].count=divide;
divideandcount[0].time=1;
length=1;
sum=divide;
continue;
}
for(int k=0;k<length;k++)
{
if(divideandcount[k].count==divide)
{
divideandcount[k].time++;
break;
}
else
{
if(k==length-1)
{
length=length+1;
divideandcount[length-1].count=divide;
divideandcount[length-1].time=1;
break;
}
}
}
sum=sum+divide;
}
long result=com(sum,length);
cout<<result<<endl;
}
return 0;
}
转载于:https://www.cnblogs.com/wanglee1027/archive/2012/05/11/2496724.html
浙大1202 zoj1202相关推荐
- 华科计算机优势专业排名,985高校强势热门专业排行榜,浙大川大华科表现较好...
原标题:985高校强势热门专业排行榜,浙大川大华科表现较好 985高校强势热门学科(专业)排名 1.热门学科(共14个):计算机.软件工程.电气.通信.电子.控制.应用经济学.工商管理.临床医学.口腔 ...
- 浙江大学通信与计算机网络,新浙大2015年通信与计算机网络离线作业.doc
新浙大2015年通信与计算机网络离线作业 浙江大学远程教育学院 <通讯与计算机网络>课程作业 姓名:学 号:年级:14年春学习中心:温州学习中心 从资源共享的角度来定义计算机网络,计算机网 ...
- BZOJ——1202: [HNOI2005]狡猾的商人
http://www.lydsy.com/JudgeOnline/problem.php?id=1202 Time Limit: 10 Sec Memory Limit: 162 MB Submit ...
- 联手中科大、浙大、华科大等高校,阿里研发4项最新AI安全技术
随着互联网技术对抗环境日益复杂化,各大网络平台页面可供用户上传并做展示的内容,都可能面临恶意攻击,例如黑灰产团伙会发布色情等不良图片和视频,以及发布可能涉嫌抄袭侵权的商品或其他违规信息,甚至一些黑灰产 ...
- 浙大博士130页论文,教你用人工智能挑西瓜
作者 | 神经小姐姐 来源 | HyperAI超神经(ID:HyperAI) [导读]要问什么水果和夏天最搭,答案一定是西瓜.作为西瓜生产与消费大国,中国在 2018 年以全世界 20% 的人口消耗掉 ...
- 浙大首届AI专业本科生将于9月入学,纳入竺院图灵班
点击上方↑↑↑蓝字关注我们~ 「2019 Python开发者日」,购票请扫码咨询 ↑↑↑ 整理 | 琥珀 出品 | AI科技大本营(ID:rgznai100) 近日,据澎湃新闻报道,浙江大学计算机科学 ...
- AI一分钟 | 浙大研发出“踢不倒”的四足机器人;富士康冲击A股上市,AI为最大卖点
一分钟AI 滴滴公布新战略,成立战略事业群和智慧交通事业部 浙江大学熊蓉教授的机器人团队发布"绝影"四足机器人,展现"快稳准"优异性能 苹果智能音箱HomePo ...
- 浙大吴飞教授:尽管AlphaGo Zero已强大到从经验中学习模型,我也绝不赞同马斯克和霍金的威胁论,人才是智能的最终主宰
记者 | 鸽子 在整个采访过程中,吴飞教授在回答中给人的最大感受是温和.儒雅.他没有激烈的言辞,也没有犀利的观点,不会一开始直接抛出自己的判断,而是将所有的提问,看作是一次学术上的严谨探讨,从问题本身 ...
- Datawhale浙大分享(附投票结果)
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale线下 地点:浙江大学玉泉校区 11.28号,Datawhale在浙江大学玉泉校 ...
最新文章
- 程序员如何讲清楚技术方案
- 无线红外探测器01-产品简介和功能需求
- Gut-2018-菌群标志物有望诊断早期肝癌
- 添加Mysql普通用户来管理hive
- 网络:TIME-WAIT
- C# 把字符串类型日期转换为日期类型
- java有没有回调函数_Java中的回调函数 - wangjianme的个人空间 - OSCHINA - 中文开源技术交流社区...
- ztree java 增删改_Ztree实现增删改查
- css菜单下拉菜单_在CSS中创建下拉菜单
- java爬虫自动识别验证码_简单Java爬虫(一)爬取手机号码
- Dart基础-运算符
- python mongodb 设置密码前一篇ok,csv文件存入mongodb
- [转载] numpy.dot numpy.linalg.eig numpy.linalg.svd np.linalg.inv 用法 + 例子
- 免费赠品发布:Wintry Blue Wallpaper
- 人类记忆系统之谜,或许是这样一回事
- 牛客网--16128--小名的回答
- Poi和easyExcel
- ptp精准时间协议_PTP时钟协议原理
- Kotlin Sealed 是什么?为什么 Google 都用
- 路由器与交换机配置测试题及答案
热门文章
- delphi7存储过程传入数组_数据结构线性表之顺序存储 类的封装
- mysql 聚簇索引实例_MySQL聚簇索引
- linux搜索指定文件夹里文件是否存在,Linux文件操作之文件查询与搜索命令详解...
- 英特尔核显自定义分辨率_华为推出两款MateBook D系列笔记本:搭载英特尔11代酷睿...
- python filestorage对象怎么转化成字符串_Python面试的10个常见问题及答案,检验你的学习成果吧!...
- 计算机组成与设计第五版英文_南京大学计算机考研信息汇总
- 这门国产语言终于要发布 1.0 版本了
- PCB散热的10种方法!
- 为什么PCB板通常是绿色的?
- 千万不要小瞧那些不好好写代码的程序员