解题思路:
看到这种跟前一项,前两项有联系的题目用递归绝对方便~
down2表示第2站下车的人数,up2同理。
中间的站上下车可以相互抵消,所以只要关注开头和倒数第二站~
按照题目给出的例子有式子: a - 2下 + 6上 = m
倒数第三行代码就是根据此式子推演出来的~
注意事项:
参考代码:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int a,down2=1,k=0; //down2初始化为计算a的个数
int Get_on_the_bus(int n) //返回第n站上车人数 = 前两站上车人数之和
{
if(n==1)
{
k++;
return a;
}
else if(n==2)
return down2;
else
return Get_on_the_bus(n-1)+Get_on_the_bus(n-2);
}
int number(int x) //返回第n车站人数 = 上一站人数+该站净上车人数,该站净上车人数=前前项上车人数(自己去上下车抵消就知道了~)
{
if(x==1||x==2)
return a;
else
return number(x-1)+Get_on_the_bus(x-2);//第二次触发Get_on_the_bus递归,此down2=up2
}
int main(int argc,char* argv[])
{
int up,n,m,x;
scanf("%d%d%d%d",&a,&n,&m,&x);
up = Get_on_the_bus(n-1); //up为第n-1站上车的人数,中间上下车相互抵消,得出 a - 2下 + 6上 = m,设有down2个2下
down2 = (m-a-k*a)/(up-k*a-1); //此down2表示第2站下车人数
printf("%d\n",number(x));
return 0;
}
0.0分
16 人评分
C语言程序设计教程(第三版)课后习题3.7 (C++代码)浏览:997 |
永远的丰碑 (C语言代码)浏览:656 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:901 |
【明明的随机数】 (C++代码)浏览:781 |
母牛的故事 (C语言代码)浏览:932 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:523 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1118 |
三角形 (C++代码)记忆化搜索浏览:1234 |
【魔板】 (C++代码)(时间超限,希望会的帮我改正一下)浏览:741 |
The 3n + 1 problem (C语言代码)浏览:505 |