1751:分解因数

总时间限定: 
1000ms

内部存款和储蓄器限制: 
65536kB

描述
提交七个正整数a,需求分解成若干个正整数的乘积,即a = a1 * a2 * a3 *
… * an,并且1 < a1 <= a2 <= a3 <= … <=
an,问那样的分解的种数有稍许。注意到a = a也是一种解释。

输入
第一行是测试数据的组数n,后边跟着n行输入。每组测试数据占1行,包涵一个正整数a
(1 < a < 32768)

输出
n行,每行输出对应一个输入。输出应是三个正整数,指明满意须求的分解的种数

样例输入
2
2
20

样例输出
1
4

 1 #include<iostream>
 2 #include<cmath>
 3 #include<cstdio>
 4 using namespace std;
 5 int tot=0;
 6 int find(int a,int b)
 7 {
 8     for(int i=b;i<=sqrt(a);++i)
 9     {
10         if(a%i==0)//找到可以被分解的数
11         find(a/i,i);
12     }
13     tot++;
14 }
15 int main()
16 {
17     int n;
18     cin>>n;
19     for(int i=1;i<=n;i++)
20     {
21         tot=0;
22         int a;
23         cin>>a;
24         find(a,2);    
25         cout<<tot<<endl;
26     }
27     return 0;
28 }

 

                                                     ** 
“深田之星酒店管理种类二〇〇八”**在线扶助文书档案

(1)MicroSoft .NET Framework 2.0 官方下载地址:
http://www.microsoft.com/downloads/info.aspx?na=90&p=&SrcDisplayLang=zh-cn&SrcCategoryId=&SrcFamilyId=0856eacb-4362-4b0d-8edd-aab15c5e04f5&u=http://download.microsoft.com/download/5/6/7/567758a3-759e-473e-bf8f-52154438565a/dotnetfx.exe

 具体界面截图请打开链接地址:http://www.iqidi.com/Hotel_Picture.htm 

  深田之星酒馆管理种类二〇一〇 使用C#语言开发 适运转在 Microsoft
WindowsNT/两千/XP/二〇〇一等楼台,但必须安装有.Net2.0阳台和SqlServer数据库.
  该软件利用了微软.NET Framework2.0
卓越的框架和微软SQLServer数据库高品质的多少处理能力,由此在装置软件前,您要求费用一点时日来设置上面包车型大巴组件(请你遵照顺序安装即可):

 


 

★系统供给

 

 

当中SAPWD后的”123456″是您的sa的密码。(你也足以改成你协调的)。

出品认证如下:

(2)假若你的机械上并未设置MS
SQLServer数据库,您能够选拔下载微软MSDE组件进行安装,该安装包是微软发布的软件,网上四处能够找到,下载后暗许举办设置即可,留神:MSDE安装后,必须重启机器,才能接二连三上面包车型地铁安装。上边提供一个参考下载地址:http://download.microsoft.com/download/4/5/1/451d5d5c-69d4-40d5-b85d-f1d756cf46db/CHS_MSDE2000A.exe假定设置MSDE出现“为了安全起见,供给使用强SA密码。请使用SAPWD开关提供平等密码。”的升迁,请找到msde安装目录下的setup.ini,打开修改成下边那个样子
[Options]
SECURITYMODE=SQL
SAPWD=123456


文件大小

 5,000 KB  

更新时间

2009-11-29
下载地址
文件大小:5MB

在线帮助:

 

图片 1

★软件效用
  深田之星饭馆管理连串二零零六,是四个集客房产和土地资金财产管理理、茶室管理、KTV管理三大业务管理功用于一体的小吃摊工作综合管理类别,系统界面卓绝大方,操作直观简便。软件覆盖全体酒吧业务管理的整套,并负有丰富、强大的作业报表效率模块;软件操作具有从严的权位分配,操作数据进一步放心。

(3)最终下载
深田之星旅社管理体系二〇一〇,实行设置即完结总体软件的安装。安装地方为: http://www.iqidi.com/Download/HotelSetup.rar

软件首要效率有顾客开单、团体开单、宾客结账、扩大消费、宾客预约、更改房间、修改房态、宾客运管理理、服务生管理、商品质量管理理理、供应商业管理理、库存调拨、买卖管理、仓库储存管理查询、开销分析、经营状态分析、商品设置、客房设置、参数设置、数据字典管理、其余款项登记、以及众多汇聚分析报表打字与印刷等实用管用的的效益。该软件帮忙种种报表的询问及打字与印刷,报表效能在本软件中显示的淋漓,满足客户各类报表打字与印刷的急需。
  软件包涵客房产和土地资金财产管理理、茶室管理、KTV管理三大业务管理,种种机关能观望个别部门的消费等营运新闻,又能见到总的汇总音信,茶室和KTV的货品消费能够转到宾客所在的客房账单上,每一个事情模块能够经过权限分配,只管理本身的单位业务。
  各个单位有分外充足的报表,能让您即刻领悟各个营业情状,报表首要有:辽源音讯查询、在店离店宾客消费查询、消费退单明细查询、结账单状态查询、收银明细和询问、结账明细查询、日月营业查询、营业总括排名、消费分类总括、库存查询、仓库储存调拨查询、销售查询、花费分析、部门高管景况分析等许多周详的报表,助你更好刺探总体的营业情形,更好地对完全进行中用的决策。
  详细请查看在线帮忙文书档案:http://www.iqidi.com/HelpFile/Hotel/Default.htm

深田之星旅社管理种类二零零六