#include <stdio.h>
#include <stdlib.h>
/***************************
***************************/
int main()
{
int a,num_a=0; //第1站上车的人数a
int b,num_b=0; //第2站上(下)车的人数b
int m; //最后一站下车的人数
int n; //共有n个车站
int x,num_x; //需要求出的第x站
int i;
int (*preCount)[2];
int (*Count)[2];
scanf("%d %d %d %d",&a,&n,&m,&x);
Count = (int(*)[2])malloc(sizeof(int)*2*n);
Count[0][0] = 1;
Count[0][1] = 0;
Count[1][0] = 0;
Count[1][1] = 1;
for(i=2;i<n;i++)
{
Count[i][0] = Count[i-1][0] + Count[i-2][0];
Count[i][1] = Count[i-1][1] + Count[i-2][1];
}
for(i=0;i<n-3;i++)
{
num_a += Count[i][0];
num_b += Count[i][1];
}
b = (m - a - num_a * a)/num_b;
num_x = a;
for(i=0;i<x-2;i++)
{
num_x += a * Count[i][0] + b * Count[i][1];
}
printf("%d\n",num_x);
free(Count);
return 0;
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:632 |
IP判断 (C语言代码)浏览:763 |
回文数字 (C语言代码)浏览:2510 |
Tom数 (C语言代码)浏览:495 |
数组与指针的问题浏览:717 |
C二级辅导-进制转换 (C语言代码)浏览:660 |
钟神赛车 (C语言代码)浏览:595 |
C语言程序设计教程(第三版)课后习题8.1 (C++代码)浏览:592 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:3242 |
简单的a+b (Java代码)浏览:752 |