话不多说直接上题目!!!
题目描述 卖嘤料~~
3个空瓶换一瓶。
4个瓶盖换一瓶。
问已购买n瓶嘤料的QAQ能喝到多少瓶嘤料?
样例输入:3 1 2 10 样例输出 1 2 22
解决思路:c语言递归
题目很简单,直接上代码。
代码:
#include <stdio.h>
int duihuan(int m,int n);
int main()
{
int i,t=0,T,a[100];
scanf("%d",&T);
for(i=0;i<T;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<T;i++)
{
t=duihuan(a[i],a[i]);
printf("%d\n",t+a[i]);
}
}
int duihuan(int m,int n)
{
int i,j;
if(m>=3 || n>=4)
{
i=m/3;
j=n/4;
return i+j+duihuan(m%3+i+j,i+j+n%4);
}
else
{
return 0;
}
}