#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分
0 人评分
【C语言训练】字符串正反连接 (C语言代码)浏览:542 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:592 |
输出九九乘法表 (C语言代码)浏览:378 |
时间转换 (Java代码)浏览:438 |
字符串比较 (C语言代码)答案错误????浏览:473 |
淘淘的名单 (C语言代码)浏览:776 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:484 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:699 |
剪刀石头布 (C语言代码)浏览:696 |
水仙花 (C语言代码)浏览:708 |