2020.9.12选拔
程序员文章站
2022-06-12 10:30:21
...
这里写自定义目录标题
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;
}
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;
}
C 小L的光图
现在她从A0 向 Ap 发射一束光,经过 k 次反射,到达了 At。
小L想知道 t 的值,由于小Y并不想帮她,所以 小L转而求助于你。
//答案正确
#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 n,p,k;
int main(){
cin>>n>>p>>k;
int sum=k*p;
while(sum>n){
sum=sum%n;
}
cout<<sum%n;
}
D 小L求偶
//时间超限
#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;
}
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++;
}
}
}
}
}
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;
}
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;
}
上一篇: 与职业玩家过招的机会来了!奖品包括3台价值3万元G-ONE一体机
下一篇: 能用计算机控制挖掘机炒菜