普及组CSP-J2024初赛模拟卷2

01 #include<iostream>
02 #include<cstring>
03 using namespace std;
04 char s1[1005],s2[1005];
05 int a[1005],b[1005],c[1005];
06 int main()
07 {
08     int la,lb,lc;
09     scanf("%s%s",s1,s2);
10     la = strlen(s1);
11     lb = strlen(s2);
12     lc = max(la,lb) + 1;
13     for(int i=0; i<la;++i)
14         a[la-i] = s1[i] - '0';
15     for(int i=0; i<lb;++i)
16         b[lb-i] = s2[i] - '0';
17     for(int i=1;i<=lc;i++)
18     {
19         c[i] += a[i] + b[i];
20         c[i+1] = c[i]/10;
21         c[i] = c[i]%10;
22     }
23     if(c[lc]==0 && lc>0)
24         lc--;
25     for(int i=lc;i>0; i--)
26         printf("%d", c[i]);
27     return 0;
28 }

01 #include <bits/stdc++.h>
02 using namespace std;
03 int n,a[1000005],t[1000005];
04 long long ans=0;
05 void mergesort(int a[], int L,int R){
06     if(L==R) return;
07     int mid=(L+R)/2;
08     mergesort(a, L,mid);
09     mergesort(a, mid+1,R);
10     int i=L,j=mid+1,k=L;
11     while(i<=mid && j<=R)
12         if(a[i]<=a[j])t[k++]= a[i++];
13         else ans+=mid-i+1,t[k++]=a[j++];
14     while(i<=mid) t[k++]=a[i++];
15     while(j<=R) t[k++]=a[j++];
16     for(int i=L;i<=R;i++) a[i]=t[i];
17 }
18 int main(){
19     cin>>n;
20     for(int i=1;i<=n;i++) scanf("%d",a+i);
21     mergesort(a,1,n);
22     cout<<ans<<endl;
23     return 0;
24 }

01 #include<bits/stdc++.h>
02 using namespace std;
03 int t,x[100],a[100];
04 void dfs(int d,int i,int n)
05 {
06     if(n==1)
07     {
08         for(int k=0;k<d;k++)
09             printf("%4d",a[k]);
10         printf("\n");
11     }
12     else
13         for(int k=i;k<t;k++)
14             if(n%x[k]==0)
15             {
16                 a[d]=x[k];
17                 dfs(d+1,k,n/x[k]);
18             }
19 }
20 int main()
21 {
22     int n;
23     cin>>n;
24     for(int i=n;i>1;i--)
25         if(n%i==0)
26             x[t++]=i;
27     dfs(0,0,n);
28     return 0;
29 }

（1）扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷（称为地雷格），其他格子不含地雷（称为非地雷格）。玩家翻开一个非地雷格时，该格子中将会出现一个数字，提示周围格子中有多少个是地雷格。玩家的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。请将程序补充完整。
现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。

注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下这 8 个方向上与之直接相邻的格子。
输入格式：
    第1行是用一个空格隔开的两个整数n和m，分别表示雷区的行数和列数。接下来n行，每行m个字符，描述了雷区中的地雷分布情况。字符＊表示相应格子是地雷格，字符？表示相应格子是非地雷格。相邻字符之间无分隔符。
输出格式：
    输出文件包含n行，每行m个字符，描述整个雷区。用＊表示地雷格，用周围的地雷个数表示非地雷格。相邻字符之间无分隔符。
输入样例：
    33
    *??
    ???
    ?*?
输出样例：
    *10
    221
    1*1

01 #include<bits/stdc++.h>
02 using namespace std;
03 const int dx[] = {1,1,1,0,0,-1,-1,-1};
04 const int dy[] = {-1,0,1,-1,1,-1,0,1};
05 char g[101][101];
06 int main()
07 {
08     int n,m,cnt;
09     cin>>n>>m;
10     for(int i=0;i<n;i++)
11         for(int j=0;j<m;j++)
12             cin>>g[i][j];
13     for(int i=0;i<n;i++)
14     {
15         for(int j=0;j<m;j++)
16             if(①)
17             {
18                 ②;
19                 for(int k = 0;③;k++)
20                     if(④)
21                         cnt++;
22                 cout << cnt;
23             }
24             else
25                 cout<<"*";
26         if(⑤)
27             cout<<endl;
28     }
29     return 0;
30 }

注意：
    1.加号与等号各自需要两根火柴棍；
    2.如果 A 不等于 B，则视 A+B=C 与 B+A=C 为不同的等式（A,B,C≥0）；
    3.n 根火柴棍必须全部用上。
输入格式：
    一个整数n（1≤n≤24）。
输出格式：
    一个整数，表示能拼成的不同等式的数目。
输入样例：
    18
输出样例:
    9
样例说明:
    9 个等式为 0+4=4、0+11=11、1+10=11、2+2=4、2+7=9、4+0=4、7+2=9、10+1=11，11+0=11。

01 #include<bits/stdc++.h>
02 using namespace std;
03 int hcb[10]={6,2,5,5,4,5,6,3,7,6};
04 int n,cnt;
05 int matches(int num){
06     int i,k=0;
07     for(i=num;i!=0;①)
08         ②;
09     if(③) k+=hcb[0];
10     return k;
11 }
12 int main(){
13     cin>>n;
14     for(i=0;i<=1000;i++)
15         for(j=④;j<=1000;j++)
16             if(⑤) count++;
17     cout<<cnt<<endl;
18     return 0;
19 }