第十二届蓝桥杯B组C/C++省赛

    #include<bits/stdc++.h>
    using namespace std;
    int a[10];
    int solve(int x) {
      while(x) {
    if(!a[x%10]) return 0;
    --a[x%10];
    x /= 10;
      }
      return 1;
    }
    int main() {
      for(int i = 0; i < 10; ++i) a[i] = 2021;
      int cnt = 1;
      while(1) {
    if(!solve(cnt)) break;
    ++cnt;
      }
      cout << cnt - 1;
      return 0;
    } 

    #include <iostream>
    using namespace std;
    int cnt[15];
    int main()
    {undefined
    for(int i=0;i<=9;i++) cnt[i]=2021;
    int i;
    for(i=1;;i++){undefined
        int t=i;
        while(t){undefined
            if(cnt[t%10]==0){undefined
                cout<<i-1;
                return 0;
            }
            cnt[t%10]--;
            t/=10;
        }
    }
    return 0;
    }

    //纯暴力解法：
    #include<iostream>
    using namespace std;
    typedef long long ll;
    int main(){
    ll n=2021041820210418,res=0;
    for(ll i=1;i*i*i<=n;i++)
        if(n%i==0)
            for(ll j=i;i*j*j<=n;j++)
                if(n/i%j==0){
                    ll k=n/i/j;
                    if(i==j&&i==k)res++;
                    else if(i==j||j==k||i==k)res+=3;
                    else res+=6;
                }
    cout<<res;
    }

    #include <iostream>
    #include<set>
    using namespace std;
    typedef long long ll;
    int main()
    {
      // 请在此输入您的代码
      set<ll>s;
      ll n=2021041820210418;
      for(ll i=1;i*i<=n;i++)
      {
    if(n%i==0)
    {
      s.insert(i);
      s.insert(n/i);
    }
      }
      ll ans=0;
      for(auto a : s)
      {
    for(auto b : s)
    {
      for(auto c : s)
      {
        if(a*b*c==n) ans++;
      }
    }
      }
      cout<<ans<<endl;
      return 0;
    }

    #include<iostream>
    #include<math.h>
    using namespace std;
    int main()
    {
    	long long int n=2021041820210418;
    	long long int N[130];//因子
    	//int i_ans=0;
    	int ans=0;
    	int j=0;
    	for(long long int i=1;i<=sqrt(n);i++)
    	{
    		if(n%i==0)
    		{
    			//i_ans+=2;
    			N[j++]=i;
    			N[j++]=n/i;
    		}
    	}
    	//cout << i_ans;   i_ans=128 即有128个因子 
    	for(int i=0;i<128;i++)
    	{
    		for(int j=0;j<128;j++)
    		{
    			for(int k=0;k<128;k++)
    			{
    				if(N[i]*N[j]*N[k]==2021041820210418)
    					ans++;
    			}
    		}
    	}
    	cout << ans;
    }

    //CPU使用	31ms,内存使用 2.847MB
    #include<iostream>
    #include<algorithm>
    using namespace std;
    typedef unsigned long long ull;
     
    int main() {
    	ull n;
    	cin >> n;//输入的是毫秒
     
    	while (n > 86400000)//一天有86400000毫秒，直接忽略已过的天数
    	{
    		n %= 86400000;
    	}
    	if (n / 3600000 < 10)cout << "0";//一小时有3600000毫秒，计算小时的十位
    	cout << n / 3600000 << ":";//计算小时
    	n %= 3600000;//忽略小时
    	if (n / 60000 < 10)cout << "0";//计算分钟数的十位
    	cout << n / 60000 << ":";//计算分钟
    	n %= 60000;//忽略分钟
    	if (n < 10000)cout << "0";//计算秒数的十位
    	cout << n / 1000;
     
    	return 0;
    	system("pause");
    }

    //CPU使用	15ms,内存使用 2.839MB
    #include <bits/stdc++.h>
    #define ll long long
    using namespace std;
    int main()
    {
    	ll n;
    	cin>>n;
    	n/=1000;
    	ll s,f,m;//s是时，f是分，m是秒
    	m=n;
    	f=m/60;
    	s=f/60;
    	m%=60;
    	f%=60;
    	s%=24;
    	if(s<=9){
    		cout<<0<<s;
    	}
    	else cout<<s;
    	cout<<':';
    	if(f<=9){
    		cout<<0<<f;
    	}
    	else cout<<f;
    	cout<<':';
    	if(m<=9){
    		cout<<0<<m;
    	}
    	else cout<<m;
    	return 0;
    } 

    //CPU使用	0ms,内存使用 2.914MB
    #include <bits/stdc++.h>
    typedef long long ll;
    using namespace std;
    ll n;
    ll h, m, s;
    int main() {
    scanf("%lld", &n);
    h=n/3600000;
    m=(n-h*3600000)/60000;
    s=(n-h*3600000-m*60000)/1000;
    if(h>23) h%=24;
    printf("%02lld:%02lld:%02lld\n", h, m, s);
    //%02lld (右对齐，答案宽度不足2位的补0)
    return 0;
    }

    //CPU使用	0ms,内存使用 2.93MB
    #include <bits/stdc++.h>
    typedef long long ll;
    using namespace std;
    int main()
    {
    ll n;
    int mod = 3600 * 24;//一天的秒数
    cin >> n;
    n /= 1000;	//舍去毫秒
    n %= mod;
    int h = (n / 3600) % 24;
    int m = ((n % 3600)/60)%60;
    int s = n % 60;
    printf("%02d:%02d:%02d", h, m, s);
    return 0;
    }

    #include <iostream>
    #include <algorithm>
    using namespace std;
    //dp[i][j],目前放了前i个砝码，j代表目前取的前i个砝码的总重量
    //思路就是连续遍历j,然后标记状态.
    bool dp[105][100003]={0};
    int main()
    {
       int n;
       cin >> n;
       int a[n];
       int sum=0;
       int ans = 0;
       for (int i = 0; i < n;i++)
       {
      cin >> a[i];
      sum += a[i];
       }
       //初始化dp数组
       dp[0][a[0]] = 1;
       for (int i = 1; i < n;i++)
       {
      for (int j = 1; j <= sum; j++)
      {
         dp[i][j] = dp[i - 1][j];//复制上一个状态
      }
      dp[i][a[i]] = 1;
      for (int j = 1; j <= sum;j++)
      {
         if(dp[i-1][j])
         {
         dp[i][j + a[i]] = 1;
         dp[i][abs(j - a[i])] = 1;
         }
      }
       }
       for (int j = 1; j <= sum;j++)
       {
      if(dp[n-1][j])
      ans += dp[n - 1][j];
       }
       cout << ans<<endl;
       return 0;
    }

    #include<iostream>
    #include<algorithm>
    using namespace std;
    int a[101000];
    
    int main()
    {
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)a[i]=i;
    while(m--){
        int p,q;
        cin>>p>>q;
        if(p==0){
           sort(a+1,a+q+1,greater<int>());
        }else{
            sort(a+q,a+n+1);
        }
    }
    for(int i=1;i<=n;i++) cout<<a[i]<<" ";
    return 0;
    }