ACM实训冲刺第十二天

第一道题

记住名字不要搞混淆

#include<stdio.h> 
#include<string.h>
#define MAX_N 100000
 
int main(){
	int n;
	scanf("%d",&n) ;
	char s[MAX_N+1];
	scanf("%s",&s);
	int cntA = 0,cntD = 0;//初始化cntA、cntD 
	for(int i=0;i<n;i++){
		if(s[i]=='A')
			cntA++;
		else if(s[i]=='D') 
			cntD++;//缺少++ 
	}
	if(cntA>cntD)
		printf("Anton\n");		
	else if(cntD>cntA)
		printf("Danik\n");		
	else if(cntA=cntD)
		printf("Friendship\n");
	return 0;
}

第二道题

注意A和B不能为0

#include<stdio.h>
#include<math.h>
int main(){
	int A;
	int B;
	int C=1;
	while(scanf("%d %d",&A,&B) && A!=0,B!=0){
		for(int i=0;i<B;i++){
			C=(C*A)%1000;
		}
		printf("%d\n",C%1000);
		C=1;
	}
	return 0;
}

第三道题

注意初始化数组{0}

输出结果注意一下

#include<stdio.h>
int main(){
	int t;
	scanf("%d",&t);
	for(int i=0;i<t;i++){
		int n;
		int flag=0;
		int ch;
		int a[101]={0};//需注意
		scanf("%d",&n);
		for(int j=0;j<n;j++){
			scanf("%d",&ch);
			a[ch]++;
			if(a[ch]>1)
			flag=1;
		}
		if(a[0]>0){
			printf("%d\n",n-a[0]);//需注意
		}else{
			if(flag==0)
				printf("%d\n",n+1);
			if(flag==1)
				printf("%d\n",n);
		}
	}
	
	return 0;
	 
}

第四道题

注意数组大小

输入不要忘记&

二分法计算已经重新订正

#include<iostream> 
#include<cstdio>
#include<algorithm>
#include<cstdlib>
using namespace std;
int n,c;
int a[100005];//需要注意数组的大小 
//判断mid间隔可以放置c个位置
bool fun(int m) {
	int cnt=1,cur=0,next=1;
	while(next<n){
		next++;
		if(a[next]-a[cur]>=m){
			cnt++;
			cur=next;
		}
	}
	if(cnt>=c) return true;
	else return false;
}

int main(){
	scanf("%d%d",&n,&c);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);//注意不要忘记& 
	}
	int l=a[0],r=a[n-1];
	int ans=0;
	sort(a,a+n);
	while(l<=r){        //这处做了改变 ，之前计算有误 
		int mid=(l+r)/2;//改变 
		if(fun(mid)){
			ans=mid;
			l=mid+1;
		}else{
			r=mid-1;
		}
	}
	printf("%d",ans);
	return 0;
}

 第五道题

每个循环条件需要注意

#include<iostream> 
#include<stdio.h> 
using namespace std;

const int n=200000;
int a[n];//一个N个数的序列

int main() {
	//场景的数量
	int m; 
	scanf("%d",&m);
	for(int k=1;k<=m;k++){
		//元素的数量
		int p;
		scanf("%d",&p) ;
		for(int i=1;i<=p;i++){
			//元素的值 
			scanf("%d",&a[i]);
		}
			//计数器 
			int cnt=0;//初始化 
			//双重循环  循环条件需注意 
			for(int i=1;i<=p;i++) {
				for(int j=i+1;j<=p;j++){
					if(a[i]>a[j])
					cnt++;
				}
			}
		
		printf("Scenario #%d:\n%d\n\n",k,cnt); 
	}
	return 0;
}

第六道题

这道题的思路需要缕清

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cmath>
 
using namespace std;
typedef long long ll;
 
const int N = 2e5 + 10;
int n;
string s;
 
int main()
{
	//ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	int T;
	cin >> T;
	while(T--)
	{
		cin >> n >> s;
		int x = 0, y = 0;
		char last = ' ';
		for (int i = 0; i < s.size(); i += 2)
		{
			if (s[i] != s[i+1])
				x++;
			else
			{
				if (last != s[i])
					y++;
				last = s[i];
			}
		}
		//cout << x << " " << max(1, y) << endl;
		printf("%d %d\n", x, (y > 1) ? y : 1);
	}
	return 0;
}
 

---

 第二套题做的明显比第一道题有进步，下周继续努力，同时适当复习第一、二套题的内容，加油ヾ(◍°∇°◍)ﾉﾞ