Codeforces Round #315 (Div. 2)

关注

原创最新推荐文章于 2026-09-20 14:03:02 发布 112 阅读 AI 写同款· GEO 优化 ›

零售-公司间关联交易退货STO的实现方式零售-公司间关联交易采购 STO-退货集团公司下经常会出现一家公司和另外一家公司的公司间的关联交易，如跨公司销售、总分公司之间采购，分公司之间的采购等业务；通常公司间采购会采取STO的模式来实现（根据业务模式可以将库存转储统一做成STO的模式，公司间STO、同公司工厂间、同工厂库存地点间的STO SAP都是支持的）；公司间STO 正向A向B采购都很熟悉，公司间退货STO的其实也是比较普遍的业务现象，很多实施着也将其做成反向的STO（B向A采购），而不是退货STO（A向B，item 选择return的标阅读详情

A. Music

B. Inventory

C. Primes or Palindromes?

/**
A. Music 
*/
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#define maxn 100005
using namespace std;
int main(){
    int n,m,q;
    while(cin>>n>>m>>q){
        int ans=0;
        while(m<n){
            m+=(q-1)*m;
            ans++;
        }
        printf("%d\n",ans);
    }
    return 0;
}

/**
B. Inventory
*/
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#define maxn 100005
using namespace std;
int a[maxn];
int ans[maxn];
bool b[maxn];
int main(){
    int n;
    while(~scanf("%d",&n)){
        memset(b,0,sizeof(b));
        memset(ans,0,sizeof(ans));
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
            if(!b[a[i]]&&a[i]<=n)
                ans[i]=a[i];
            b[a[i]]=true;
        }
        int A=1;
        for(int i=0;i<n;i++){
            if(ans[i]) continue;
            while(b[A]) A++;
            ans[i]=A++;
        }
        for(int i=0;i<n;i++){
            if(i==0) printf("%d",ans[i]);
            else printf(" %d",ans[i]);
        }
        printf("\n");
    }
    return 0;
}

</pre><pre name="code" class="cpp">/**
C. Primes or Palindromes?
*/

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#define maxn 1200005
#define ret 1.0*pr[i]/pa[i]
using namespace std;
int a[10];
bool check(int num){//判断回文数
    int A=0;
    while(num){
        a[A++]=num%10;
        num/=10;
    }
    for(int i=0;i<A/2;i++)
        if(a[i]!=a[A-i-1]) return false;
    return true;
}
int pa[maxn]={0};
int pr[maxn]={0};
bool b[maxn]={0};
void Init(){
    for(int i=2;i*i<=maxn-5;i++){
        if(!b[i]);
        for(int j=i+i;j<=maxn-5;j+=i)
            b[j]=true;
    }
    pa[1]=1;
    for(int i=2;i<=maxn-5;i++){
        pa[i]=pa[i-1]+check(i);
        pr[i]=pr[i-1]+(!b[i]);
    }
}
int main(){
    Init();
    double p,q;
    while(cin>>p>>q){
        p/=q;
        int ans=1;
        for(int i=2;i<=maxn-5;i++)//暴力求解
            if(ret<=p) ans=i;
        printf("%d\n",ans);
    }
    return 0;
}