随笔分类 - 递归
摘要:试题描述 输入任意一个大于1的自然数总可以表示为若干个小于n的正整数之和,求拆分的方案数。 (1+2与2+1为一种方法) 输入任意一个大于1的自然数总可以表示为若干个小于n的正整数之和,求拆分的方案数。 (1+2与2+1为一种方法) 输入 第一行为一个正整数n。 输出 输出可以拆分的方案数。 输入示
阅读全文
摘要:试题描述 有n个数组成一个集合,现在要把它分成k个子集合, 求共有多少种方案。 输入 两个正整数n,k。 输出 一个数,代表有多少种方案(结果模10007)。 输入示例 10 6 输出示例 2813 其他说明 1<=n<=100 主要思想:用函数f(n,k)表示n个元素划分为k个集合的方法数 An有
阅读全文
摘要:因为下一个问题需要用到指针,所以这里介绍一下指针的用处。具体注释见程序。 需要记住的就是指针的符号是&
阅读全文
摘要:大概的题目就是输入两个数,求他们的最大公约数。 一个简单的递归。代码见下↓↓↓
阅读全文
摘要:试题描述我们都知道欧拉函数f(n)表示的意思是:小于或等于n的正整数中与n互质的数的数目。例如f(8)=4,因为1,3,5,7均和8互质。给定一个正整数n,输出f(n)的值。输入一个正整数n输出一个正整数表示f(n)的值输入示例8输出示例4其他说明输入的n在int范围内。 1 #include 2...
阅读全文
摘要:试题描述给定平面上的两个格点P1=(x1,y1)和P2=(x2,y2),线段P1P2上,除了P1和P2以外一共有多少个格点?输入一行包括四个数,分别为x1,x2,y1和y2,两两之间用一个空格分隔。输出输出一个数,表示题目描述的格点的个数。输入示例15113输出示例3其他说明数据范围:-10^9 2...
阅读全文
摘要:试题描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入第一行为两个整数n和k,n表示数的个数,k表示数的和。接下来一行为n个数a1、a2、...a。输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则输出“NO”输入示例...
阅读全文
摘要://求阶乘(不大于12)#includeusing namespace std;int digui(int th){ if(th==1 || th==0)return 1; else return digui(th-1)*th;}int main(){ int th; cin>>th; ...
阅读全文