题目大意:给定a,设a = a1 * a2 * a3 * ... * an且1<a1<=a2<=a3<= ... <= an,求分解种数。注意a = a也是一种。
注意:一定要想明白每个参数的含义。以及为了保证单调性必须规定好遍历的初始值和终止值。
#include<iostream>
using namespace std;
int fun(int low,int n)//将n分解为>=low的数
{
int i,ans=0;
if (n==1) return 1;//即单独的一个数
for (i=low;i<=n;i++)
if (n%i==0)
ans+=fun(i,n/i);
return ans;
}
int main()
{
int times,n,ans;
cin>>times;
while(times--)
{
cin>>n;
ans=fun(2,n);
cout<<ans<<endl;
}
return 0;
}
题目大意:137=2^7+2^3+2^0,表示为2(7)+2(3)+2(0),7=2(2)+2+2(0)所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)
这道题比较简单。。。
#include<iostream>
#include<string>
#include<cstring>
#include<ctype.h>
using namespace std;
string s;
void fun(int n)
{
int i,a[100],top=0;
memset(a,0,sizeof(a));
while(n>0)
{
a[top++]=n%2;
n=n/2;
}
for (i=top-1;i>2;i--)
if (a[i]==1)
{
s=s+"2(";
fun(i);
s=s+")";
}
if (a[2]==1) s+="2(2)";
if (a[1]==1) s+="2";
if (a[0]==1) s+="2(0)";
}
int main()
{
int n,i;
cin>>n;
fun(n);
for (i=0;i<s.length();i++)
if ((s[i]==')'||isdigit(s[i])) && isdigit(s[i+1]))
cout<<s[i]<<"+";
else cout<<s[i];
return 0;
}