A：孙会长数格子
题意：
有n = 1 和 n = 2 的图可得每次都在外围添加一个格子（大家可以手动画一下n = 3 的图）
?大家可以发现一个规律 就是除去中间的一层 其他就是一个首项为1 公差为2 的等差数列
用前n项和即可。
#include<stdio.h>
int main() {
long long int n;
scanf("%lld", &n);
printf("%lld\n", n * n * 2 - (2 * n - 1));
//用2个前n项和 - 去一个中间的格子数
return 0;
}
B: 数字太大被关起来了
题解：1.先判断正负号如果一正一负就直接判断
? ? ? ? ? ?2.如果都为负数，就先判断长度，越长越小，如果长度一样就用strcmp（）函数判断谁的字典序大，大的就小。
? ? ? ? ? ?3.如果都为正数，也先判断长度，越长越大，如果长度一样就用strcmp（）函数判断谁的字典序大，大的就大。
#include<stdio.h>
#include<string.h>
int main() {
char s1[2000];
char s2[2000];
scanf(" %s", s1);
scanf(" %s", s2);
if (s1[0] == '-') s1[0] = '0';
if (s2[0] == '-') s2[0] = '0';
if (s1[0] == '0' && s2[0] != '0') {
printf("a<b");
} else if (s1[0] != '0' && s2[0] == '0') {
printf("a>b");
} else if (strlen(s1) != strlen(s2)) {
if (strlen(s1) > strlen(s2)) {
if (s1[0] == '0') printf("a<b");
else printf("a>b");
} else {
if (s1[0] == '0') printf("a>b");
else printf("a<b");
}
} else if (strcmp(s1,s2) > 0) printf("a>b");
else if (strcmp(s1,s2) == 0) printf("a==b");
else printf("a<b");
return 0;
}C：很多2
快速幂模板 大家可以百度一下
#include <stdio.h>
int main()
{
long long n,m;
scanf("%lld",&n);
m=2;
int q = 998224353;
long long ans=1;
while(n!=0){
if(n&1) ans=ans*m%q; //n的二进制末尾是1，说明其用2的次方表示n，从而可以表示出m的k次方
n>>=1; //n右移（相当于除以2），就是把二进制代表的数末尾删掉
m=m*m%q; //这是处理出m的各种次方，就是反复乘以，当上面if条件成立时，就用处理过的m
}
printf("%lld",ans);
return 0;
}
D：绳索燃烧
题解：先把燃烧完的总时间求出来 得到时间c。
然后在去把时间c除以2得到2边绳索相遇的时间，然后通过for循环模拟到c/2时间到达的位置即可。
#include <stdio.h>
int n, m;
double a[10000], b[10000];
int main() {
scanf("%d", &n);
double c = 0, ans = 0, d = 0;
for (int i = 1; i <= n; i++) {
scanf("%lf%lf", &a[i], &b[i]);
c += a[i] / b[i];
}
c = c / 2.0;
for (int i = 1; i <= n; i++) {
if (d + a[i] / b[i] < c) {
ans += a[i];
d += a[i] / b[i];
} else {
ans += (c - d) * b[i];
break;
}
}
printf("%.6lf", ans);
return 0;
}E: 轩哥的舞步
题解：
//直接通过for循环写这道题会超时，
//我们可以口算出前几类情况可以发现，
// 1 ?2 ?3 ?4 ?5 ?6 ?7 ?8 ?9 10
//-1 ?1 -2 ?2 -3 ?3 -4 ?4 -5 ?5
//答案很显明显了。
如果n为偶数都可以+1，答案为 n除2；
如果n为奇数，先n - 1 变成偶数 答案为 （n - 1）/ 2? - （n）
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
if(n%2)printf("%d",-(n+1)/2);
else printf("%d",(n+1)/2);
}
F:百世可威
题解：
可以发现每喝一轮可乐，?
剩余金额就会变为上一轮剩下的钱加剩下的罐头数
循环模拟该过程
#include<stdio.h>
int main()
{
int n,k,s=0;
scanf("%d%d",&n,&k);
while(n>=k)
s+=n/k,n=n/k+n%k;
printf("%d",s);
}G：威少的祝福
直接输出
H：同余划分
模拟题 主要卡的是格式。题解见代码注释。
#include <stdio.h>
int n, p;
int main() {
int ttx;
scanf("%d", &ttx);
while(ttx --) {
scanf("%d%d", &n, &p);
for(int i = 0; i < p; i ++) { /// P 种同余关系
bool tx = false; /// 控制格式
for(int j = 0; ; j ++) {
int x = i + j * p; /// 一个数加上模数的倍数之后余数不变
if(x == 0) continue; /// 0 不属于 1 ~ N
else if(x > n) break; /// 小于 N 的同余数已经判断完了
if(tx == false) { /// 第一个数前面不输出空格
printf("%d", x);
tx = true; /// 第一个数已经出现过了
} else { /// 前面带一个空格输出
printf(" %d", x);
}
}
printf("\n"); /// 每一个同余关系后输出换行
}
}
return 0;
}