A 直播间红包雨抢券赛
根据规则,若某方领取到陷阱红包则直接判输,因此核心目标是避免领取第 k 个红包,即谁能迫使对方领取第 k 个红包,谁就获胜。这等价于争夺 “领取到第 k-1 个红包” 的控制权 —— 若能确保自己领取到第 k-1 个红包,对方就必然要领取第 k 个红包(陷阱),从而获胜。双方每次可领取 1、2 或 3 个红包,且均采用最优策略。观察可知,无论先手(主播)第一次领取 1、2 还是 3 个红包,后手(观众)都能通过对应领取 3、2 或 1 个红包,使两人一轮共领取 4 个红包。依此策略,每轮领取的红包总数始终保持 4 的倍数,形成 “4 个一组” 的节奏。
因此,若 k-1 是 4 的倍数,则后手(观众)可通过上述策略确保自己领取到第 k-1 个红包,迫使先手领取第 k 个陷阱红包,观众获胜;若 k-1 不是 4 的倍数,则先手(主播)可先领取(k-1)除以 4 的余数个红包,随后沿用 “每轮共领 4 个” 的策略,最终由先手领取第 k-1 个红包,迫使观众领取第 k 个陷阱红包,观众失败。
综上,判断观众能否获胜,只需看 k-1 是否为 4 的倍数。
#include <stdio.h> #include <stdlib.h> int main() {int n,k;scanf("%d %d",&n,&k);k--;if(k%4==0) printf("Got it!");else printf("Miss.");return 0; }
B 时空快递的 “跨天送达”
从出发时间开始,循环判断并进位,推断出送达时间,注意闰年2月,注意格式。
#include <stdio.h> #include <stdlib.h> int isLeapYear(int year) {return (year%4==0&&year%100!=0)||(year%400==0); } int getDaysInMonth(int year, int month) {if(month==2) return isLeapYear(year) ? 29 : 28;else if(month==4||month==6||month==9||month==11) return 30;else return 31; } int main() {int year, month, day;int hour, minute, second;int t; scanf("%d-%d-%d %d:%d:%d", &year, &month, &day, &hour, &minute, &second);scanf("%d", &t);t+=second;second=t%60;minute+=t/60;hour+=minute/60;minute%=60;day+=hour/24;hour%=24;while(day>getDaysInMonth(year, month)) {day-=getDaysInMonth(year, month);month++;if (month>12) {month = 1;year++;}}printf("%04d-%02d-%02d %02d:%02d:%02d\n", year, month, day, hour, minute, second);return 0; }
C 双 11 红包大派送
由于最大红包与最小红包的金额差不超过 1,故输出最多有2个不同的数,可以先求平均值(向下取整),再将多余的金额以每个红包一元分配。
#include <stdio.h> #include <stdlib.h> int main() {int m,k;scanf("%d %d",&m,&k);int cur=m/k;m%=k;for(int i=1;i<=k;i++){if(i>k-m) printf("%d",cur+1);else printf("%d",cur);if(i<k) printf(" "); }return 0; }
D 银行账单的数字美化
注意到数据范围不大,最多可添加两个“,”,可以直接将原数据以1000为基准拆成三部分,判断最高位,并添加“,”。
#include <stdio.h> #include <stdlib.h> int main() {int n;scanf("%d",&n);int a=0,b=0,c=0,f=1;if(n<0) {f=-1;n=-n;}c=n%1000;n/=1000;if(n>0) {b=n%1000;n/=1000;}if(n>0) a=n;if(a!=0) {printf("%d,%03d,%03d",a*f,b,c);}else if(b!=0){printf("%d,%03d",b*f,c);}else {printf("%d",c*f);}return 0; }
E 数字躲猫猫
注意a,b大小不确定,所以要先判断谁在前,然后循环把不带3的数字相加,注意每次相加都要取模。
#include <stdio.h> #include <stdlib.h> const int mod=1e9+7; int main() {int a,b;scanf("%d %d",&a,&b);if(a>=b) {int t;t=a;a=b;b=t;}int ans=0;for(int i=a;i<=b;i++){int x=i,f=1;while(x){int y=x%10;if(y==3) {f=0;break;}x/=10;}if(f) ans=(ans+i)%mod;}printf("%d",ans);return 0; }
F 机器人的寻宝路径
注意连续两次移动方向相同,第二次移动距离翻倍。
#include <stdio.h> #include <stdlib.h> int main() {int x=0,y=0,p=0;char pre='\0';char c;while((c=getchar())!='\n') {if(c==pre) p++;else p=0;int d=1<<p; switch(c) {case 'U': y+=d;break;case 'D': y-=d;break;case 'L': x-=d;break;case 'R': x+=d;break;default: break;}pre=c;}printf("%d %d\n",x,y);return 0; }
G 密码锁的旋转密码
循环判断每一位,取操作最小值累加。
#include <stdio.h> #include <stdlib.h> int main() {int a;scanf("%d",&a);int ans=0;while(a){int b=a%10;if(b<10-b) ans+=b;else ans+=10-b;a/=10;}printf("%d",ans);return 0; }
H 魔法水晶的三角形测试
根据所给边判断是否能构成的三角形,如果可以构成三角形,求三角形类型并求面积。
#include <stdio.h> #include <stdlib.h> #include <math.h> int main() {int a,b,c;scanf("%d %d %d",&a,&b,&c);if(a+b>c&&b+c>a&&a+c>b) {if(a==b&&b==c) printf("Perfect equilateral crystal!!!");else {int f1=0,f2=0;if(a==b||a==c||b==c) f1=1;if(a*a+b*b==c*c||a*a+c*c==b*b||b*b+c*c==a*a) f2=1;if(f1+f2==2) printf("Isosceles right-angle crystal!!");else if(f1==1) printf("Isosceles crystal!");else if(f2==1) printf("Right-angle crystal!");else printf("Common triangular crystal.");}printf("\n");double p=(a+b+c)/2.0;double ans=sqrt(p*(p-a)*(p-b)*(p-c));printf("%.2lf",ans);}else printf("It cannot form an energy triangle.");return 0; }
I 日历格式化输出
注意日期起始位置,每个日期占两格,日期与日期之间有空格。
#include <stdio.h> #include <stdlib.h> int main() {int w,d;scanf("%d %d",&w,&d);printf("日 一 二 三 四 五 六\n");int p=(w+d+6)/7,id=1,f=0;for(int i=0;i<p;i++){for(int j=0;j<7;j++){if(i==0&&j<w) printf(" ");else {printf("%2d",id);id++;}if(id>d) {f=1;break;}if(j<6) printf(" ");}if(f==1) break; printf("\n");}return 0; }
J 魔法天平的反向称重
注意0的位置。
#include <stdio.h> #include <stdlib.h> int main() {int n;scanf("%d",&n);int a=0,b=0,c=0;a=n%10;//n的个位n/=10;b=n%10;//n的十位n/=10;c=n;//n的百位printf("%d%d%d",a,b,c);return 0; }