温馨提示！由于新浪微博认证机制调整，您的新浪微博帐号绑定已过期，请重新绑定！&&|&&
一个ACM菜鸟
LOFTER精选
网易考拉推荐
用微信&&“扫一扫”
将文章分享到朋友圈。
用易信&&“扫一扫”
将文章分享到朋友圈。
时间限制: 1000ms &内存限制: 65536kB描述给出一个正整数a，要求***成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 & a1 &= a2 &= a3 &= ... &= an，问这样的***的种数有多少。注意到a = a也是一种***。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 & a & 32768)输出n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的***的种数样例输入2 2 20 样例输出1 4题解C++:本题由于a的值不大，故不用打出素数表来%，用递归解决题目的时候 要注意返回值，我用的是全局变量去存得到的结果，递归的过程是 a%i==0 进行下一个递归 a/=i &recur(a,i); 因为a1&=a2&=..an 所以递归的第二个数必须大于等于i。源代码：#include&iostream&#include&cstdio&int sum=0;void recur(int N,int i){& & if(N==1) sum++;& & while(i&=N)& & {& & & & if(N%i==0) recur(N/i,i);& & & & i++;& & }& &}int main(){& & //freopen("in.txt","r",stdin);& & int T=0;& & cin&&T;& & while(T--)& & {& & & & int N=0;& & & & cin&&N;& & & & int i=2,res=1;& & & & while(i&=N/2)& & & & {& & & & & & if(N%i==0)& & & & & & {& & & & & & & & sum=0;& & & & & & & & recur(N/i,i);& & & & & & & & res+=& & & & & & }& & & & & & i++;& & & & }& & & & cout&&res&&& & }& & return 0;}
阅读(1503)|
用微信&&“扫一扫”
将文章分享到朋友圈。
用易信&&“扫一扫”
将文章分享到朋友圈。
历史上的今天
loftPermalink:'',
id:'fks_',
blogTitle:'解题报告：百炼-2749:***因数',
blogAbstract:'2749:***因数时间限制: 1000ms &内存限制: 65536kB描述给出一个正整数a，要求***成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 & a1 &= a2 &= a3 &= ... &= an，问这样的***的种数有多少。注意到a = a也是一种***。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 & a & 32768)输出',
blogTag:'递归题',
blogUrl:'blog/static/',
isPublished:1,
istop:false,
modifyTime:4,
publishTime:9,
permalink:'blog/static/',
commentCount:0,
mainCommentCount:0,
recommendCount:0,
bsrk:-100,
publisherId:0,
recomBlogHome:false,
currentRecomBlog:false,
attachmentsFileIds:[],
groupInfo:{},
friendstatus:'none',
followstatus:'unFollow',
pubSucc:'',
visitorProvince:'',
visitorCity:'',
visitorNewUser:false,
postAddInfo:{},
mset:'000',
remindgoodnightblog:false,
isBlackVisitor:false,
isShowYodaoAd:false,
hostIntro:'一个ACM菜鸟',
hmcon:'1',
selfRecomBlogCount:'0',
lofter_single:''
{list a as x}
{if x.moveFrom=='wap'}
{elseif x.moveFrom=='iphone'}
{elseif x.moveFrom=='android'}
{elseif x.moveFrom=='mobile'}
${a.selfIntro|escape}{if great260}${suplement}{/if}
{list a as x}
推荐过这篇日志的人：
{list a as x}
{if !!b&&b.length>0}
他们还推荐了：
{list b as y}
转载记录：
{list d as x}
{list a as x}
{list a as x}
{list a as x}
{list a as x}
{if x_index>4}{break}{/if}
${fn2(x.publishTime,'yyyy-MM-dd HH:mm:ss')}
{list a as x}
{if !!(blogDetail.preBlogPermalink)}
{if !!(blogDetail.nextBlogPermalink)}
{list a as x}
{if defined('newslist')&&newslist.length>0}
{list newslist as x}
{if x_index>7}{break}{/if}
{list a as x}
{var first_option =}
{list x.voteDetailList as voteToOption}
{if voteToOption==1}
{if first_option==false},{/if}&&“${b[voteToOption_index]}”&&
{if (x.role!="-1") },“我是${c[x.role]}”&&{/if}
&&&&&&&&${fn1(x.voteTime)}
{if x.userName==''}{/if}
网易公司版权所有&&
{list x.l as y}
{if defined('wl')}
{list wl as x}{/list}