#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语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:694 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:468 |
a+b浏览:432 |
简单的a+b (C语言代码)浏览:543 |
整数平均值 (C语言代码)浏览:777 |
整除问题 (C语言代码)浏览:518 |
1231题解(注意理解“输入多个测试实例”)浏览:785 |
JAM计数法 (C语言代码)浏览:665 |
A+B for Input-Output Practice (II) (C语言代码)浏览:596 |
C二级辅导-公约公倍 (C语言代码)浏览:1310 |