热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_56645631
苏哈哈462
4 年前
trueweixin_56645631

#702 A
思路:简单模拟;
#include<stdio.h>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int ai[100];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d", &n);
for(int i=1;i<=n;i++)
{
scanf("%d",&ai[i]);
}
int res=0;
for(int i=1;i<=n-1;i++)
{
int x=max(ai[i],ai[i+1]);
int y=min(ai[i],ai[i+1]);
while(x>y*2)
{
y*=2;
res++;
}
}
printf("%d\n",res);
}
return 0;
}

CSDN App 扫码分享
分享
评论
点赞
打赏
  • 复制链接
  • 举报
下一条:
扩展欧几里得是什么玩意?
立即登录