递归练习----练习17(1)
https://ac.nowcoder.com/acm/contest/93963
1.
题目描述
某商场进行打折活动，若购物总金额达到指定值或以上且总件数为5件以上（含5件）时，最低价的一件商品将免费赠予，请编写函数double computePay(int n, double a[], double sv);计算商品总金额。n为商品件数(n>=1)，数组a中列出了每件商品的单价格，sv为参与活动时应达到的最低金额，返回这批商品应付的总金额。
输入描述:
第一行为商品件数及参与活动应达到的最低金额（浮点型）。
第二行开始每行为一件商品的价格（浮点型）。
输出描述:
直接输出应支付的总金额，保留两位小数。
#include <iostream>
#include <vector>
using namespace std;
int main()
{
//要求：n>5且总金额达到m。
float n,m;
float sum=0;
cin>>n>>m;
vector<float>p(n,0);
for(int i=0;i<n;i++)
{
cin>>p[i];
sum+=p[i];
}
//如果n>5，sum>=m;
if(n>=5&&sum>=m)
{
float min=p[0];
for(int i=1;i<n;i++)
{
if(p[i]<min)
{
min=p[i];
}
}
printf("%.2f",sum-min);
}
else
{
printf("%.2f",sum);
}
//否则直接输出sum
}
2.
题目描述
请使用递归方法实现老和尚给小和尚讲n（1 ≤ n ≤ 100）遍故事。
输入描述:
一个整数n（1 ≤ n ≤ 100）
输出描述:
讲n遍故事，每遍占一行。
#include <iostream>
using namespace std;
void find(int star,int m,int &sum)
{
int i;
for (i=star; i<=m; i++)
{
if(m%i==0 && i<=m/i)
{
sum++;
find(i,m/i,sum);
}
if(i>m/i) break;
}
}
int main()
{
int n,t,i;
cin>>t;
for(i=1;i<=t;i++)
{
int sum=1;
cin>>n;
find(2,n,sum);
cout<<sum<<endl;
}
return 0;
}
3.
题目描述
最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。给你两个数，请输出他们的最大公约数。
输入描述:
输入一行，包含两个正整数A,B
1 <= A,B <= 1e9
输出描述:
输出一行，包含一个正整数
#include <iostream>
using namespace std;
int gcd(int a,int b)
{
if(b==0)
{return a;}
else
{return gcd(b,a%b);}
}
int main()
{
int a,b;
cin>>a>>b;
cout<<gcd(a,b)<<endl;
}
4.
题目描述
小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以 00 结束），记住了然后反着念出来（表示结束的数字 00 就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。
输入描述:
一行内输入一串整数（小于等于1000个，范围1~100000），以 0 结束，以空格间隔
输出描述:
一行内倒着输出这一串整数，以空格间隔。
#include <iostream>
#include <vector>
using namespace std;
void fish()
{
vector<int>p(10000);
int i=0;
while(cin>>p[i])
{
if(p[i]==0)
{
goto jieshu;
}
i++;
}
jieshu:
for(int j=i-1;j>=0;j--)
{
cout<<p[j]<<" ";
}
}
int main()
{
fish();
}
