猜价模拟-题解（C++代码）

卡塔库栗 3年前 回复TA

#include<stdio.h>
#include<string.h>
int main()
{
	int n;
	char s[1000001];
	scanf("%d",&n);
	getchar();
	gets(s);
	int i,j,l=strlen(s);
	int low=1,mid=(low+n)/2;
	for(i=0;i<l;i++)
	{
		if(s[i]=='u')
		{
			low=mid;
			mid=(low+n)/2;
		}
		else if(s[i]=='d')
		{
			n=mid;
			mid=(low+n)/2;
		}
		else
		break;
	}
	mid=(low+n)/2;
	printf("%d\n",mid);						
}                                                                                                                                                                                                                                    提交错误

发表评论 取消回复