多校 小火山 zzuli 1913 1905

1913 计算

Description

别人说小火山的计算能力不行，小火山很生气，于是他想证明自己，现在有一个表达式，他想计算出来。

Input

首先是一个t（1<=20）表示测试组数。然后一个表达式，表达式长度不超过200，只有加法和减法，并且保证第一个字符不会是运算符号，最终结果小于2^63-1。

Output

输出运算结果。

Sample Input

2
1+1
2+1-1

Sample Output

2
2

题解：水题。刚开始没考虑到数字可能有多位，直接用long long输入数字了。

<span style="font-size:18px;"><span style="font-size:18px;">#include<cstdio>
#include<cstring>
using namespace std;

int main(){
	int t,len,i;
	char s[222];
	long long sum1,sum2,sum;
	scanf ("%d",&t);
	while (t--){
		sum=0;
		sum1=0;sum2=0;
		scanf ("%s",s);
		len=strlen(s);
		sum1=s[0]-'0';
		i=1;
		while ((s[i]!='+')&&(s[i]!='-')&&(i<len)){
			sum1=sum1*10+(s[i]-'0');i++;	
		}
		sum=sum1;
		for (i;i<len;){
			if (s[i]=='+'){
			sum2=0;
			i=i+1;
			while ((s[i]!='+')&&(s[i]!='-')&&(i<len)){
			sum2=sum2*10+(s[i]-'0');i++;		
		}	
		sum+=sum2;
		}
		if (s[i]=='-')
		{	sum2=0;
		<span style="white-space:pre">	</span>i=i+1;
			while ((s[i]!='+')&&(s[i]!='-')&&(i<len)){
			sum2=sum2*10+(s[i]-'0');i++;		
		<span style="white-space:pre">	</span>}
		sum-=sum2;
		}		
		}
		
		printf ("%lld\n",sum);
	}
	return 0;
} </span></span>

1905 跳棋

Description

  小火山和火山火山在一块玩跳子游戏。规则如下：

  1：跳子的起始位置为0，棋盘大小从1到N

  2：每次跳子跳k步。 例如当前位置为i， 那么下一步为i + k

  3：跳子过程中，碰到1或N则往回跳。例如当前位置为4， N = 6， K = 5的

时候， 那么下次跳子， 应该是 5， 6， 5 ，4， 3。最后落在3的位置， 再一次

跳子为2 1 2 3 4。最后落在4的位置；

  现在小火山想知道经过任意次跳子最后能否将这个棋盘上的每个数字都走过。

Input

输入第一行是一个整数T（T <= 20000), 表示一共有T组数据。

每一组数据都有两个整数N， K（1 <= K ，N <= 5000)

Output

对于每组数据，如果可以将这个棋盘上的每个数字都走过则输出"Yes", 否则输出"No"

Sample Input

2
6 4
2 1

Sample Output

No
Yes

题解：类似狼吃兔子那道题。（题解）本题找出循环周期就行，eg:n=5,k=1,则下棋步骤为 1，2，3，4，5，4，3，2，1，即为n*2-2,然后判断是否互质。

<span style="font-size:18px;"><span style="font-size:18px;">#include<cstdio>
#include<algorithm>

using namespace std;
int gcd(int a,int b){
	return b==0? a:gcd(b,a%b);
}
int main(){
	int t,n,k,ans,i;
	scanf ("%d",&t);
	while (t--){
		scanf ("%d %d",&n,&k);
		ans=gcd(n*2-2,k);
		if (ans==1)
		printf ("Yes\n");
		else
		printf ("No\n");
	
	}
	return 0;
} </span></span>