蓝桥杯真题训练

#include<bits/stdc++.h>
using namespace std;
#define ll long long
string s;
stringstream ss;
void jy(string &s){
  ll sum=0;
  for(int i=0;i<s.length();i++){
  sum+=s[i]-'0';
  }
ss.clear();
ss<<sum;
ss>>s;
} 
int main(){
  cin>>s;
  while(s.length()>1){
  jy(s);
  }
  cout<<s;
  return 0;
}

#include<iostream>
#include<string>
using namespace std;
int main(){
  string str;
  while(getline(cin,str)){
  cout<<str;
  }
  return 0;
}

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int get_second(int h, int m, int s){
    return h * 3600 + m * 60 + s;
}
int get_time(){
    string line;
    getline(cin, line); //同样忽略输入的回车
    if(line.back() != ')') line += " (+0)";
    int h1, m1, s1, h2, m2, s2, d;
    sscanf(line.c_str(), "%d:%d:%d %d:%d:%d (+%d)", &h1, &m1, &s1, &h2, &m2, &s2, &d);
    return get_second(h2, m2, s2) - get_second(h1, m1, s1) + d * 24 * 3600;
}
int main(){
    int t;
    scanf("%d", &t);
    string line;
   // getline(cin, line); //忽略掉第一行的回车，因为scanf是不读入回车的
    getchar();//读入回车，不知道为什么，读就对了 
    while(t--){
        int time = (get_time() + get_time()) / 2;//去的时间 = 飞行时间 - 时差。回来的时间 =飞行时间 时间 + 时差。去加上回来就减掉，去的时候减去时差回来就加上。所以实际飞行时间= （去的时间 + 回来的时间） / 2
        int hour = time / 3600, minute = time % 3600 / 60, second = time % 60;
        printf("%02d:%02d:%02d\n", hour, minute, second);
    }
    return 0;
}

#include<stdio.h>
int main(){
int x=0,y=0,h,l,z,s,i,cnt=0;
int a,b;
scanf("%d %d",&a,&b);
for(h=1,l=1;;h++,l++){
  if(h%2!=0)z=-1;
  else z=1;
  if(l%2!=0)s=1;
  else s=-1;
  //cout<<h <<l <<z <<s <<endl; 
  for(i=1;i<=h;i++){
    x+=z;
  //  cout<<x<<endl;
    cnt++;
    if(x==a&&y==b)break;
    }
    if(x==a&&y==b)break;
  for(i=1;i<=l;i++){
  y+=s;
//  cout<<y<<endl;
  cnt++;
    if(x==a&&y==b)break;
  }
  if(x==a&&y==b)break;
}
printf("%d",cnt);
  return 0;
}

#include<cstdio>
#include<iostream>
#include<math.h>
#include<algorithm>
#define ll long long
using namespace std;
int main(void) {
  int x, y;
  cin >> x >> y;
  ll n = max(abs(x), abs(y));//找到在第几个正方形上 
  ll ans = 0;
  ll temp = 0;
  if (x >= y) {//右下方的三角形 
  ans = 8 * n + n * (n - 1) * 8 / 2;//除2要放在后面哦，不然可能有误差，这边是等差数列求和 
  temp = x + n + y + n;//这基本就是看图找规律了
  ans -= temp;
  }
  else {//左下方的三角形 
  temp = x + n + y + n;.//这基本就是看图找规律了 
  n--;
  ans = 8 * n + n * (n - 1) * 8 / 2; //这里算的是n-1层总共的路程
  ans += temp;
  }
  cout << ans;
  return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
int f[maxn];
int main() {
    int n,k;
    cin>>n>>k;
    f[1]=0;
    for(int i=2; i<=n; i++) {
        f[i]=(f[i-1]+k)%i;
    }
    cout<<f[n]+1<<endl;
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
const int N=1e3+5;
struct node
{
    int x,y;
};
queue<node>q;
char mapp[N][N];
bool vis[N][N];
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
int n,ans;
bool flag=0;
int total,none,centre;
void bfs(int u,int v)
{
    vis[u][v]=0;
    q.push({u,v});
    while(!q.empty())
    {
        node tmp=q.front();
        if(mapp[tmp.x][tmp.y+1]=='#'&&mapp[tmp.x][tmp.y-1]=='#'&&mapp[tmp.x-1][tmp.y]=='#'&&mapp[tmp.x+1][tmp.y]=='#')centre++;
        q.pop();
        for(int i=0;i<4;i++)
        {
            int tmp1,tmp2;
            tmp1=tmp.x+dx[i];
            tmp2=tmp.y+dy[i];
            if(tmp1>=1&&tmp1<=n&&tmp2>=1&&tmp2<=n&&vis[tmp1][tmp2]==1){q.push({tmp1,tmp2});vis[tmp1][tmp2]=0;}
        }
    }
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%s",mapp[i]+1);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(mapp[i][j]=='#')vis[i][j]=1;
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(vis[i][j]==1)
            {
                centre=0;
                bfs(i,j);
                total++;
                if(!centre){none++;}
            }
        }
    }
    cout<<none;
    return 0;
}