九久呀 2018-04-09 12:16 采纳率: 100%
浏览 2039
已采纳

1027. 打印沙漏(20) 两个测试数据没有通过

pat乙级的题,总共四组测试数据
有两组测试样点过不了,不知道为什么,改了好几次没找到原因,求解答

 #include <bits/stdc++.h>
using namespace std;
int num[1055];
int g[1055];
void rowNum()               ///该函数作用:获得当前沙子数能打印出的最大沙漏层数
{
    num[1] = 1;         ///初始沙漏值
    g[1] = 0;                       ///该数组记录用剩下的沙子 
    int cnt = 7;        ///由于是从第三层开始算,第一层沙子数是1,要打印第三层沙子最小的数是7,
    int ans = 5;             ///第三层在加一层,最大层的沙子数是原来沙子数+2
    for(int i=2; i<1055; i++)
    {
        if( i == cnt)
        {
            g[i] = 0;
            cnt+=ans; 
            cnt+=ans; 
            ans+=2;
            num[i] = num[i-1]+2;
        }
        else
        {
            g[i] = g[i-1] + 1;
            num[i] = num[i-1];
        }
    }
}
int main()
{
    rowNum();
    int n;
    char c; 
    cin>>n>>c;
    int k = num[n];               ///获取总层数
    if(k ==1)
        cout<<c<<endl;
    else
    {
        int h=k;
        for(int i=(k+1)/2; i>=1; i--)            ///正三角有多少行
        {
            ///输出空格数
            int res =(k-h)/2;

            for(int j=0; j<res; j++)
                cout<<" ";
            for(int j=h; j>=1; j--)
                cout<<c;
            h=h-2;
           /// if(h>0)
                cout<<endl;
        }
        ///输出倒立的三角形
        h=1;

        for(int i=(k+1)/2-1; i>=1; i--)         ///倒三角有多少行
        {
            int res = (k-h)/2;
            for(int j=1; j<res; j++)
                cout<<" ";
            h+=2;
            for(int j=1; j<=h; j++)
                cout<<c;
            if(h<k)
                cout<<endl;
        }
        if(g[n] !=0 )
        {
            cout<<endl;
            cout<<g[n];
        }
    }
    return 0;
}

  • 写回答

1条回答 默认 最新

  • devmiao 2018-04-09 23:47
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料