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; }