输入每组输入是两个整数n和k。(1 <= n <= 100, 1 <= k <= n)

输出第一行: 将n划分成若干正整数之和的划分数。第二行: 将n划分成k个正整数之和的划分数。第三行: 将n划分成最大数不超过k的划分数。第四行: 将n划分成若干奇正整数之和的划分数。第五行: 将n划分成若干不同整数之和的划分数。

2010-11-17 11:56:48

1 Answers

#include<iostream.h> int Func_a(int n,int max) // 将n划分成最大数不超过max的划分数。 { int counter=0; int i; if(max<=1) { return 1; } else { for(i=1;i<=max;i++) { counter+=Func_a(n-i,(i<n-i)?i:(n-i)); } return counter; } } int Func_b(int n,int k,int max) //将n划分成k个不大于max的正整数之和的划分数。 { int counter=0; int min,i; min=(int)((n+k-1)/k); if(k==1||k==n) { return 1; } else { min=n-(int)(n/k)*(k-1); for(i=min;(i<=n-k+1&&i<=max);i++) { counter+=Func_b(n-i,k-1,i); } return counter; } } int Func_c(int n,int max) //将n划分成若干奇正整数之和的划分数。 { int counter=0; int i; if(max<=1) { return 1; } else { for(i=1;2*i<=max+1;i++) { counter+=Func_c(n-2*i+1,(i<n-2*i+1)?i:(n-2*i+1)); } return counter; } } int Func_d(int n,int max) // 将n划分成若干不同整数之和的划分数。 { int counter=0; int i; if(max*(max-1)/2<n) { return 0; }else{ if(max*(max-1)/2==n||n==0) { return 1; }else{ for(i=1;i<max;i++) { counter+=Func_d(n-i,i); } return counter; } } } void main() { int n,k; cout<<"输入是两个整数n和k。(1 <= n <= 50, 1 <= k <= n)\n"; cin>>n>>k; cout<<Func_a(n,n)<<endl;//第一行: 将n划分成若干正整数之和的划分数。 cout<<Func_b(n,k,n-k+1)<<endl;//第二行: 将n划分成k个正整数之和的划分数。 cout<<Func_a(n,k)<<endl;//第三行: 将n划分成最大数不超过k的划分数。 cout<<Func_c(n,n)<<endl;//第四行: 将n划分成若干奇正整数之和的划分数。 cout<<Func_d(n,n)<<endl;//第五行: 将n划分成若干不同整数之和的划分数。 cout<<endl;//第六行: 打印一个空行。 } 评论人: KnightZLJ 发布时间: 2009-11-5 0:32:28 #include<iostream.h> int Func_a(int n,int max) // 将n划分成最大数不超过max的划分数。 { int counter=0; int i; if(max<=1) { return 1; } else { for(i=1;i<=max;i++) { counter+=Func_a(n-i,(i<n-i)?i:(n-i)); } return counter; } } int Func_b(int n,int k,int max) //将n划分成k个不大于max的正整数之和的划分数。 { int counter=0; int min,i; min=(int)((n+k-1)/k); if(k==1||k==n) { return 1; } else { min=n-(int)(n/k)*(k-1); for(i=min;(i<=n-k+1&&i<=max);i++) { counter+=Func_b(n-i,k-1,i); } return counter; } } int Func_c(int n,int max) //将n划分成若干奇正整数之和的划分数。 { int counter=0; int i; if(max<=1) { return 1; } else { for(i=1;2*i<=max+1;i++) { counter+=Func_c(n-2*i+1,(i<n-2*i+1)?i:(n-2*i+1)); } return counter; } } int Func_d(int n,int max) // 将n划分成若干不同整数之和的划分数。 { int counter=0; int i; if(max*(max-1)/2<n) { return 0; }else{ if(max*(max-1)/2==n||n==0) { return 1; }else{ for(i=1;i<max;i++) { counter+=Func_d(n-i,i); } return counter; } } } void main() { int n,k; cout<<"输入是两个整数n和k。(1 <= n <= 50, 1 <= k <= n)\n"; cin>>n>>k; cout<<Func_a(n,n)<<endl;//第一行: 将n划分成若干正整数之和的划分数。 cout<<Func_b(n,k,n-k+1)<<endl;//第二行: 将n划分成k个正整数之和的划分数。 cout<<Func_a(n,k)<<endl;//第三行: 将n划分成最大数不超过k的划分数。 cout<<Func_c(n,n)<<endl;//第四行: 将n划分成若干奇正整数之和的划分数。 cout<<Func_d(n,n)<<endl;//第五行: 将n划分成若干不同整数之和的划分数。 }
2010-11-17 13:41:12
您不能回答该问题或者回答已经关闭!

相关文章推荐

  • C#中using指令的几种用法

    using + 命名空间名字,这样可以在程序中直接用命令空间中的类型,而不必指定类型的详细命名空间,类似于Java的import,这个功能也是最常用的,几乎每个cs的程序都会用到

  • C#实例解析适配器设计模式

    将一个类的接口变成客户端所期待的另一种接口,从而使原本因接口不匹配而无法在一起工作的两个类能够一起工作

  • 使用托管C++粘合C#和C++代码(二)

    本文实现一下C++代码调用C#代码的过程。我构造一个简单并且直观的例子:通过C++ UI 触发C# UI.

  • C#开发高性能Log Help类设计开发

    项目中要在操作数据库的异常处理中加入写Log日志,对于商业上有要求,写log时对其它操作尽可能影响小,不能因为加入log导致耗时太多

  • Async和Await使异步编程更简单

    C#5.0中async和await两个关键字,这两个关键字简化了异步编程,之所以简化了,还是因为编译器给我们做了更多的工作

  • C#开发中的反射机制

    反射的定义:审查元数据并收集关于它的类型信息的能力。元数据(编译以后的最基本数据单元)就是一大堆的表,当编译程序集或者模块时,编译器会创建一个类定义表,一个字段定义表,和一个方法定义表等

  • C#运行时相互关系

    C#运行时相互关系,包括运行时类型、对象、线程栈和托管堆之间的相互关系,静态方法、实例方法和虚方法的区别等等

  • C#协变和逆变

    “协变”是指能够使用与原始指定的派生类型相比,派生程度更大的类型,“逆变”则是指能够使用派生程度更小的类型

  • C#基础概念之延迟加载

    延迟加载(lazy load)是Hibernate3关联关系对象默认的加载方式,延迟加载机制是为了避免一些无谓的性能开销而提出来的,所谓延迟加载就是当在真正需要数据的时候,才真正执行数据加载操作

  • C#中的索引器的简单理解和用法

    C#中的类成员可以是任意类型,包括数组和集合。当一个类包含了数组和集合成员时,索引器将大大简化对数组或集合成员的存取操作

  • 使用托管C++粘合C#和C++代码(一)

    C#在xml读写,数据库操纵,界面构造等很多方面性能卓越;C++的效率高,是底层开发的必备武器

  • 深入C# 序列化(Serialize)、反序列化(Deserialize)

    C#中的序列化和反序列化,序列化是.NET运行时环境用来支持用户定义类型的流化的机制