2020.9.12选拔

4274 Problem A Help Me！！！（正确）

scanf("%[^\n]", str)正则用法，strchr()用法

#include <bits/stdc++.h>
using namespace std;
int main() {
	char a[105], b;
	scanf("%[^\n]", a);
	int len = strlen(a);
	for(int i = 0; i < len; ++i) {
		if(a[i] == ' ') b = ' ';
		else if(i + 2 < len && a[i + 2] == '#')
			b = (a[i] - '0') * 10 + a[i + 1] - '0' + 'a' - 1, i += 2;
		else
			b = a[i] - '0' + 'a' - 1;
		putchar(b);
	}
	return 0;
}

4275 Problem B 任意数

变形前的原题
题解

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int mod = 1e9 + 7;
ll ksm(ll a, ll b) {
	ll ans = 1;
	while(b) {
		if(b & 1) ans = ans * a % mod;
		a = a * a % mod;
		b >>= 1;
	}
	return ans % mod;
}
int main() {
	ll n, m;
	cin >> n >> m;
	cout << (ksm(2, m) * (n + 1) % mod - 1) % mod;
	return 0;
}

4276 Problem C 小L的光图【数学＋模拟】

现在她从A0 向 Ap 发射一束光，经过 k 次反射，到达了 At。
小L想知道 t 的值，由于小Y并不想帮她，所以 小L转而求助于你。
数据范围不一样所以—!!k%n!!

//答案正确
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	ll n,p,k,ans=0;
	cin>>n>>p>>k;
	cout<<(k%n*p)%n; //!!k%n!!
	return 0;
}
//答案正确（暴力）
#include <bits/stdc++.h>
using namespace std;
int a[1000005];
int main() {
	long long n, p, k, a = 0;
	cin >> n >> p >> k;
	while(k--) {
		a = a + p;
		a %= n;
	}
	cout << a;
    return 0;
}
//答案错误
#include<bits/stdc++.h>
using namespace std;
int n,p,k;
int main(){
	cin>>n>>p>>k;
	int sum=k*p;
	while(sum>n){
		sum=sum%n;
	}
	cout<<sum%n;
} 
//修改
#include<bits/stdc++.h>
using namespace std;
long long n,p,k;
int main(){
	cin>>n>>p>>k;
	k%=n;
	long long sum=(k*p)%n;
	cout<<sum;
	return 0;
} 

4277 Problem D 小L求偶

O(n)才可以，我这个都O(n²)了！！

//时间超限
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int n;
ll A[100100]; 
ll a,b;

int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>A[i];
	} 
	for(int t=0;t<n;t++){ 
		cin>>a>>b;
		A[b]+=a;
		ll sum=0;
		for(int i=0;i<n;i++){
			if(A[i]%2==0){
				sum+=A[i];
			}
		} 
		cout<<sum<<endl; 
	}
	return 0;
} 
//答案正确
#include <bits/stdc++.h>
using namespace std;
int a[10005];
int main() {
	int n, ans = 0;
	cin >> n;
	for(int i = 0; i < n; ++i) {
		scanf("%d", &a[i]);
		if(a[i] % 2 == 0) ans += a[i];
	}
	for(int i = 0; i < n; ++i) {
		int val, idx;
		scanf("%d%d", &val, &idx);
		if(a[idx] % 2 == 0) ans -= a[idx];
		a[idx] += val;
		if(a[idx] % 2 == 0) ans += a[idx];
		printf("%d\n", ans);
	}
	return 0;
}

4278 Problem E 小L的表达式

//答案正确
#include <bits/stdc++.h>
using namespace std;
int main() {
	char c, pc ='(';
	bool pre = 0, now = 0;
	while((c = getchar()) && c != '\n') {
		if(isdigit(c) || (pc == '(' && (c == '-' || c == '+')) || c == '.') {
			now = 1;
			putchar(c);
		}
		else {
			now = 0;
			if(pre != now) putchar('\n');
   			putchar(c);
   			putchar('\n');
		}
		pre = now;
		pc = c;
	}
	return 0;
}
//答案错误
#include<bits/stdc++.h>
using namespace std;

string str;
int len;

int main(){
	getline(cin,str);
	len=str.length();
	if(str[0]<='9'&&str[0]>='0'){
		cout<<str[0];
		for(int i=1;i<len;){
			if(((str[i]<='9'&&str[i]>='0')||str[i]=='.')&&(str[i-1]<='9'&&str[i-1]>='0'||str[i-1]=='.')){
				cout<<str[i];
				i++;
			}else{
				if(str[i]=='-'){
					if(str[i-1]=='(')
					{
						cout<<endl;
						cout<<str[i]<<str[i+1];
						i+=2;
					}else{
						cout<<endl;
						cout<<str[i];
							i++;
					}
				}else{
					cout<<endl;
					cout<<str[i];
						i++;
				}
			}
		}
	}
} 

4279 Problem F 可恶的小J

//答案正确
#include <bits/stdc++.h>
#define dx (x + dir[i])
#define dy (y + dir[i + 1])
using namespace std;
typedef struct {
	int x, y;
	int t, s; // 体力，时间
} node;
int dir[] = {0, 1, 0, -1, 0};
char a[205][205];
int vis[205][205];
int main() {
	memset(vis, -1, sizeof vis);
	int m, n, t;
	cin >> m >> n >> t;
	queue<node> q;
	for(int i = 0; i < m; ++i) {
		scanf("%s", a[i]);
		for(int j = 0; j < n; ++j)
			if(a[i][j] == '@')
				q.push({i, j, t, 0}), vis[i][j] = 0;
	}
	int flag = -1;
	while(!q.empty()) {
		auto pir = q.front();
		q.pop();
		int x = pir.x, y = pir.y;
		int t = pir.t, s = pir.s + 1;
		for(int i = 0; i < 4; ++i) {
			if(dx < 0 || dy < 0 || dx >= m || dy >= n || vis[dx][dy] >= t)
				continue;
			if(a[dx][dy] == '+') {
				flag = s;
				break;
			}
			else if(a[dx][dy] == '#') {
				vis[dx][dy] = t - 1;
				q.push({dx, dy, t - 1, s});
			}
			else if(a[dx][dy] == '*') {
				vis[dx][dy] = t;
				q.push({dx, dy, t, s});
			}
		}
		if(~flag) break;
	}
	cout << flag;
	return 0;
}

4280 Problem G 敌对的小L和小J（正确）

#include<bits/stdc++.h>
using namespace std;

int a[1005];
bool check(int x,int y)
{
	//求两个数的最大公约数，如__gcd(6, 8) 就返回2。头文件在 algorithm 库中
	if(__gcd(x,y)==1)return 1;
	return 0;
}

int main(){
	int n,ans=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		for(int j=0;j<i;++j){
			if(check(a[i],a[j]))
			{
				ans++;
			}
		}
	}
	cout<<ans;
	return 0;
}