Codeforces Round #654 （Div.2) B. Magical Calendar

1.题目：

2.题意：输入两行数字，第一行输入t，表示测试用例个数，可通过循环来完成；第二行输入n和r，r表示一周有r天，n表示连续n天。又规定涂色的方框必须通过边相连，求每周有1，2，3，... 或r天时，n有几种涂法。

3.题解：可通过画图来寻找规律。如case1 中：n=3；r=4；

                                                                              每周天数>=n时，只有一种涂法；

                                                                              每周天数<n时,有y（y=“每周天数”）种涂。

通过循环可依次求出每周天数=1，2，...，n时的涂法，并相加得到最终结果。

另外，千万千万千万注意溢出问题！！！！！！！！！！！ （我认为，此题中可通过使用long long int来避免 )——仅仅是我认为哦

4.AC代码：

我的代码：

#include<stdio.h>
int main()
{
	long long y,n,t,r;
	scanf("%lld",&t);
	for(int m=1;m<=t;m++)
	{
		scanf("%lld%lld",&n,&r);
        if(r<=n){
        	y=0;
        	while(n--)
        	y+=n;
		} 
		else{
			y=(1+n)*n/2;
		}
		printf("%lld\n",y);
	}
	return 0;
 } 

答案代码：

#include<stdio.h>
int main(){
  long long n,l=1,r,t,res;
  scanf("%lld",&t);
  while(t>0){
    t--;
    res=0;
    scanf("%lld%lld",&n,&r);
    if(n<=l){printf("1\n");continue;}
    if(n<=r){r=n-1;res=1;}
    printf("%lld\n",res+((l+r)*(r-l+1))/2);
  }
  return 0;
}