TT's Blog

题目传送门

思路：

首先，不难看出，如果 k > n，那么 f(P,k) 肯定为 0，所以可以随便输出（比如从小到大）。

而 k ≤ n 时，我们可以通过每个数除以 k 的余数进行分类，即除以 k 余数相同的数，两两差 k，要放在一起。而且这样可以 1 到 n 的每个整数恰好出现一次。

最后还得注意行末不能有空格！

AC code:

#include<bits/stdc++.h>
using namespace std;
int n,k;
int a[1000005],tmp=1;
int main()
{
    cin>>n>>k;
    if(k>n)					//0个，随便来 
    {
        for(;tmp<=n;tmp++)
        {
            a[tmp]=tmp;
        }
    }
    else					//按余数来
    {
        for(int i=0;i<k;i++)//余数的可能性
        {
            for(int j=0;j*k+i<=n;j++)
            {
                if(j*k+i>0)
                {
                    a[tmp++]=j*k+i;
                }
            }
        }
    }
    for(int i=1;i<n;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<a[n];				//无空格
    return 0; 
}

题目传送门

思路：

先输入三个整数和 D 个单词；

重复 N 次：

1. 输入一个字符串 T；
2. 处理字符串：用一个二维数组 G，用于记录每一位有哪些字母可以用，然后遍历字符串，如遇 ( 则重复将后面的所有字符统计到这一位，直到遇到 ) 为止，否则直接将该字符统计到这一位即可；
3. 遍历每一个单词，如果该单词的每一位都是可用字母，那么 ans + 1；
4. 输出；

AC code：

#include<bits/stdc++.h>
using namespace std;
int l,d,n,s,ans;
string t,a[5005];
bool g[505][30],q;
int main()
{
    cin>>l>>d>>n;
    for(int i=1;i<=d;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=n;i++)
    {
        cin>>t;
        //初始化变量和数组
        s=0;                      //位数
        ans=0;                    //答案
        memset(g,false,sizeof(g));
        for(int j=0;j<t.size();j++)
        {
            if(t[j]=='(')         //遇到括号时
            {
                while(t[++j]!=')')//重复直到遇到右括号
                {
                    //设置为true（可用）
                    g[s][t[j]-'a']=true;
                }
                s++;              //注意是在同一位上，需要等括号内内容统计完再让位数+1
            }
            else
            {
                //直接设置一个字母为true（可用）
                g[s++][t[j]-'a']=true;
            }
        }
        for(int j=1;j<=d;j++)
        {
            q=true;               //标记
            for(int k=0;k<l;k++)
            {
                if(!g[k][a[j][k]-'a'])
                {
                    q=false;
                    break;        //不符合直接退出
                }
            }
            if(q)
            {
                ans++;            //答案+1
            }
        }
        //输出
        cout<<"Case #"<<i<<": "<<ans<<endl;
    }
    return 0;
}

题目传送门

这题不难，只需要理解题目的意思就行。

首先输入天数，然后输入每天净资产变化。

之后统计每天的净资产，可以用一个数组 a，但要注意题目中每个曲线所在的行。

统计净资产的最大和最小值，可以用 maxn 和 minn，以求表格大小，还是要注意每个曲线所在的行，还得注意 maxn 要初始化成 -1，而 minn 是 0，这样在 maxn 或 minn 没有被记录时，默认值就是图表的中间。

绘图前记得先初始化，绘图时对应的行可以用 maxn 减去数值求出，注意转义符。

最后输出。

完整代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[105],maxn=-1,minn=0,p;
string s;
char c[105][105];
int main()
{
    cin>>n>>s;
    a[0]=0;
    for(int i=0;i<n;i++)
    {
        switch(s[i])
        {
            case '+':
            {
                a[i+1]=a[i]+1;
                maxn=max(maxn,a[i]);      //记当天开始时
                break;
            }
            case '-':
            {
            	a[i+1]=a[i]-1;
                minn=min(minn,a[i+1]);    //记当天结束时
                break;
            }
            case '=':
            {
            	a[i+1]=a[i];
                maxn=max(maxn,a[i+1]);    //说不定比向上曲线更高
                break;
            }
        }
    }
    p=maxn-minn+1;
    for(int i=0;i<p;i++)
    {
        for(int j=0;j<n;j++)
        {
            c[i][j]='.';                  //初始化 
        }
    }
    for(int i=0;i<n;i++)
    {
        switch(s[i])
        {
            case '+':
            {
            	c[maxn-a[i]][i]='/';
            	break;
            }
            case '-':
            {
            	c[maxn-a[i+1]][i]='\\';   //注意转义符 
            	break;
            }
            case '=':
            {
            	c[maxn-a[i]][i]='_';
            	break;
            }
        }
    }
    for(int i=0;i<p;i++)
    {
        for(int j=0;j<n;j++)
        {
            cout<<c[i][j]; 
        }
        cout<<endl;
    }
    return 0;
}