3.1小节:简单模拟(对应编号575)
A题 剩下的树
#include <stdio.h>
#include <stdlib.h>
int main()
{
int count,n[10005],L,M;
int i,j,a,b;
while(scanf("%d %d",&L,&M),L&&M)
{
count=0;
for(i=0;i<=L;i++) n[i]=1;
for(i=0;i<M;i++)
{
scanf("%d %d",&a,&b);
for(j=a;j<=b;j++) n[j]=0;
}
for(i=0;i<=L;i++)
{
if(n[i]==1) count++;
}
printf("%d\n",count);
}
return 0;
}
总结:L长度给定范围、不大,所以定义定长数组n;输入靠L、M任一不能为0判断是否结束,所以while里scanf,L&&M控制;注意好数组和计数器每轮循环的初始化,本题困难不大。
B题 A+B
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
char A[15],B[15];
int i,a,b;
while(scanf("%s %s",A,B)!=EOF)
{
a=0;b=0;
for(i=0;i<strlen(A);i++)
{
if(A[i]>='0'&&A[i]<='9')
{
a*=10;
a+=A[i]-'0';
}
}
if(A[0]=='-') a*=-1;
for(i=0;i<strlen(B);i++)
{
if(B[i]>='0'&&B[i]<='9')
{
b*=10;
b+=B[i]-'0';
}
}
if(B[0]=='-') b*=-1;
printf("%d\n",a+b);
}
return 0;
}
总结:考虑AB大小定义定长字符数组,控制输出结束情况EOF,strlen需调用string库,注意初始化;涉及到字符串和整数类型的转化的巧法:“从高向低读取时将数每次*10再加,对应了各位权的10倍乘”,模拟困难不大。
C题 特殊乘法
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int i,j,sum;
char A[15],B[15];
while(scanf("%s %s",A,B)!=EOF)
{
sum=0;
for(i=0;i<strlen(A);i++)
{
for(j=0;j<strlen(B);j++)
{
sum+=(A[i]-'0')*(B[j]-'0');
}
}
printf("%d\n",sum);
}
return 0;
}
总结:依旧注意几个关键点:输入控制,初始化,strlen。此题也可认为输入整数类型,但因为操作过程为对每一位都进行乘法,故采用字符串处理很方便。
D题 比较奇偶数个数
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,n,a,flag;
while(scanf("%d",&n)!=EOF)
{
flag=0;
for(i=0;i<n;i++)
{
scanf("%d",&a);
if(a%2!=0) flag++;
else flag--;
}
if(flag<0) printf("NO\n");
else printf("YES\n");
}
return 0;
}
总结:本体用flag的正负零来计数标志奇数和偶数的个数大小比较,注意输入和初始化,困难不大。
E题 Shortest Distance
#include <stdio.h>
#include <stdlib.h>
int main()
{
int sum,part,i,j,M,N,n[100005],a,b,c;
scanf("%d",&N);
sum=0;
for(i=0;i<N;i++)
{
scanf("%d",&n[i]);
sum+=n[i];
}
scanf("%d",&M);
for(i=0;i<M;i++)
{
part=0;
scanf("%d %d",&a,&b);
if(a>b)
{
c=a;
a=b;
b=c;
}
for(j=a-1;j<b-1;j++)
{
part+=n[j];
}
if(part*2<sum) printf("%d\n",part);
else printf("%d\n",sum-part);
}
return 0;
}
总结:输入数据量为一组,以数组为载体,特别注意总长度sum初始化在最开始,闭环中两点之间距离为两部分比较,part初始化在具体输入的M组数据中。