2020 Jiangsu Collegiate Programming Contest

question：
Problem - C - Codeforces

Cats

thought：

 找规律，注意每个数字安放的位置，还有1 和 2 的特殊情况

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i;
    cin>>n;
    int a[20];
    for(i=1;i<=18;i++)
    {
        a[i]=pow(2,i);
    }
    int b[1000010];
    int k;
    for(i=1;i<=18;i++)
    {
        if(n<=a[i])
        {
            k=i+1;
            break;
        }
    }
    int t=k,s=0;
    while(k--)
    {
        b[(int)pow(2,s++)]=k+1;
        for(i=pow(2,s-1);i<=pow(2,t);i+=pow(2,s))
        {
            b[i]=k+1;
        }
    }
    for(i=1;i<n;i++)
    cout<<b[i]<<" ";
    cout<<b[n]<<endl;
    return 0;
}

 question：
J (codeforces.com)

Just Multiplicative Inverse

 thought：
难倒是不难，关键读懂要题目意思，重写一下他的运算过程就OK了，注意不要超时

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const int maxn=1e6+9;
int dp[maxn];
int ans=0;
int F(int x,int p){
	if(dp[x])return ans=ans+dp[x];
	ans++;
	if(x<=1)
	{
	//	if(dp[x]==0)dp[x]=ans;
		return dp[x]=ans;	
	}
	else  
	{
		return dp[x]=F(p%x,p);
	}
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		double sum=0;
		memset(dp,0,sizeof(dp));
		for(int i=1;i<n;i++)
		{
			ans=0;
			sum+=1.0*F(i,n);
		}
		//cout<<sum<<endl;
		printf("%.10f\n",sum/((n-1)*1.0));
	//	cout<<calu(n);
	}
	return 0;
}

 这次的有点难吼，行吧，好好学