c语言 不容易的徐老汉 徐老汉这两年辛辛苦苦养了不少羊,到了今年夏天,由于高温干旱,实在没办法解决牲

[复制链接]
查看11 | 回复2 | 2013-4-9 12:46:14 | 显示全部楼层 |阅读模式
楼主你好~ 这是一个OJ问题吧~~首先,咱要说的是OJ问题基本上不是编程题,而是数学题或者短码编程题~ 这个问题其实是个数学题,可以发现当羊数量a从检查站数量1-30递增过程中,是有规律的,关系为:a(n) = (a(n-1) - 1) * 2.求其通项公式为:a(n) = 2^(n-1) * a(1) - 2^(n-1) + 2.其中a(1) = 3,则a(n) = 2^n + 2.所以计算时不需要用循环,比如输入2的时候,则羊的数量即为2^2 + 2 = 6。 而计算2^n不需要用pow函数,直接用位操作i...
回复

使用道具 举报

千问 | 2013-4-9 12:46:14 | 显示全部楼层
#include int main(){
int a,i,n;
// a 表示收费站数量 ;n表示过收费站前羊的数量
printf("请输入收费站的数量:\n");
scanf("%d",&a);
n=3;
for (i=1;i0){sheep=3;for(i=0;i<a;i++){sheep=(sheep-1)*2;}pr...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行