2017.5.28 codeforce h题思考记录

        并没有报codeforce  但有人想让我帮他看题，于是就做了

      大概意思就是，给你200个空，让你在200个空中放字母，   再自己设计一个串，要求自己设计的这个串在这放着200个字母的串中作为子串出现n次

       input：      3

       output：   abbbc*196（abbb后面跟着196个c）  ab

一开始肯定想到乘法原理，当每个字母按顺序出现时就是每个字母出现次数的乘积

但n可能不会拆为4个和小于200的数的乘积，所以就需要普适的方法

  然后由于每个字母只和它前面的字母有关，和后面的无关，所以就满足一定dp的性质 。就可以转成进制数相关的东西

   于是打算用abcdefg...等的方式循环，将对答案用最后一个字母表示出来

  于是就打出了这样一个表：

    

于是发现，在字母数为10个时，只需循环11层就可以出可行方案了

占用的字母空间不会超过150、

码（其丑无比）：

#include<iostream>
#include<cstdio>
using namespace std;
int jilu[12],n,i,j,cnt;
int main()
{
	scanf("%d",&n);
	while(n>=92378)
	{
		jilu[10]++;
		n-=92378;
	}
	while(n>=48620)
	{
		jilu[9]++;
		n-=48620;		
	}
	while(n>=24310)
	{
		jilu[8]++;
		n-=24310;
	}
	while(n>=11440)
	{
		jilu[7]++;
		n-=11440;
	}
	while(n>=5005)
	{
		jilu[6]++;
		n-=5005;
	}
	while(n>=2002)
	{
		jilu[5]++;
		n-=2002;
	}
	while(n>=715)
	{
		jilu[4]++;
		n-=715;
	}
	while(n>=220)
	{
		jilu[3]++;
		n-=220;
	}
		while(n>=55)
	{
		jilu[2]++;
		n-=55;
	}
		while(n>=10)
	{
		jilu[1]++;
		n-=10;
	}
			while(n>=1)
	{
		jilu[0]++;
		n-=1;
	}
	for(i=0;i<=10;i++)
	{
		cout<<"abcdefghi";
		cnt+=9;
		for(j=1;j<=jilu[i];j++)cout<<"j";
		cnt+=jilu[i];
	}
	for(i=1;i<=200-cnt;i++)cout<<"k";
	cout<<" abcdefghij";
}