题目1： 星图演化的总亮度（快速幂，第四次比赛补题）
问题：
思路：
由题目可推出n级的所有星图总亮度之和为，n的范围过大，还需要大数取模。而快速幂的时间复杂度低，仅有O(logn)，并且适用于大数取模（模幂运算），它可以在每一步都取模，避免中间结果溢出，并保证结果正确，故使用快速幂算法（详情看C知识点专栏第二篇）
代码：
#include <stdio.h> #include <stdlib.h> //题目翻译：求3^n*2^n，相当于求6^n，考虑递归快速幂 const long long MOD=1000000007; long long qpow(long long n){ if(n==0){ return 1; } else if(n%2==1){ return (qpow(n-1)*6)%MOD; } else{ long long t=qpow(n/2); return (t*t)%MOD; } } int main() { long long n; scanf("%lld",&n); printf("%lld",qpow(n)); return 0; }题目2：字符串翻转
问题：
思路：
分奇偶来考虑，n为偶数，则将字符串分为二段来输出，每段各输出n/2个字符；
n为奇数，则将字符串分为三段来输出，第一段输出前n/2个，第二段输出一个（最中间），第三段输出后n/2个
注意：单个字符输出用%c，%s期望的是一个以\0结尾的字符数组的首地址
%s：用于字符串（字符数组）
🔹 含义
读取或输出以空字符
\0结尾的字符序列自动跳过开头的空白字符
遇到空白字符（空格、\n、\t）就停止读取
代码：
#include <stdio.h> #include <stdlib.h> #include <string.h> int main() { char str[100]; scanf("%s",str); int n; n=strlen(str); int idx=n/2; if(!(n%2)){ for(int i=idx-1;i>=0;i--){ printf("%c",str[i]); } for(int i=n-1;i>=idx;i--){ printf("%c",str[i]); } } else{ for(int i=idx-1;i>=0;i--){ printf("%c",str[i]); } printf("%c",str[idx]); for(int i=n-1;i>=idx+1;i--){ printf("%c",str[i]); } } // fdsa glkj n/2-1~0 n-1~n/2 闭区间 // fas a glk n/2-1~0 n/2 n-1~n/2+1 闭区间 return 0; }题目3：up，up，up！！！（第四次比赛补题）
问题：
思路：
代码：
#include <stdio.h> #include <stdlib.h> int main() { int T; scanf("%d",&T); while(T--){ int n; scanf("%d",&n); int *num=malloc(sizeof(int)*n); for(int i=0;i<n;i++){ scanf("%d",&num[i]); } int issame=0; for(int i=0;i<n-1;i++){ for(int j=i+1;j<n;j++){ if(num[j]==num[i]){ issame=1; } } } if(issame){ printf("NO\n"); } else{ printf("YES\n"); } free(num); } return 0; }题目4：zwz买装备哦（第四次补题）
问题：
思路：
逐个比较
代码：
#include <stdio.h> int main() { int n, x, y, z, t; scanf("%d %d %d %d %d", &n, &x, &y, &z, &t); int ans=x+y; // 不换装备的战斗力 int money=t+z; // 卖掉旧装备后的总钱数 for (int i=0;i<n;i++) { int a,b,c; scanf("%d %d %d",&a,&b,&c); if(c<=money){ int power=a+b; if(power>ans) { ans=power; } } } printf("%d\n",ans); return 0; }题目5：qqq的好数组（第四次补题）
问题：
思路：
二个数字，如果它们%q都相等，那么他们一定能通过有限次+q的操作达到相等
代码：
#include <stdio.h> #include <stdlib.h> int main() { int n,q; scanf("%d %d",&n,&q); int *num=malloc(sizeof(int)*n); for(int i=0;i<n;i++){ scanf("%d",&num[i]); } int a=1; int y=num[0]%q; for(int i=1;i<n;i++){ if((num[i]%q)!=y){ a=0; break; } } if(a) printf("YES"); else printf("NO"); free(num); return 0; }
