#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语言训练-字符串正反连接 (C语言代码)浏览:718 |
点我有惊喜!你懂得!浏览:2726 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:680 |
C语言训练-自守数问题 (C语言代码) long long浏览:1078 |
【绝对值排序】 (C语言代码)浏览:780 |
蚂蚁感冒 (C语言代码)浏览:790 |
C语言训练-亲密数 (C语言描述,反正怎么都能对)浏览:2215 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:575 |
C二级辅导-等差数列 (C语言代码)浏览:774 |
淘淘的名单 (C语言代码)浏览:1256 |