练习题代码
t1 最大公约数
#include <cstdio>
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int main(){
int p,q;
scanf("%d%d",&p,&q);
printf("%d\n",gcd(p,q));
return 0;
}
t2 连续和
#include <cstdio>
#define NMAX 100000
typedef long long ll;
ll a[NMAX+1],s[NMAX+1];
int main(){
int n,m;
int tx,ty;
int i;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++){
scanf("%lld",a+i);
s[i]=s[i-1]+a[i];
}
for(i=0;i<m;i++){
scanf("%d%d",&tx,&ty);
printf("%lld\n",s[ty]-s[tx-1]);
}
return 0;
}