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

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
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥50 导入文件到网吧的电脑并且在重启之后不会被恢复
  • ¥15 (希望可以解决问题)ma和mb文件无法正常打开,打开后是空白,但是有正常内存占用,但可以在打开Maya应用程序后打开场景ma和mb格式。
  • ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
  • ¥20 腾讯企业邮箱邮件可以恢复么
  • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?
  • ¥15 错误 LNK2001 无法解析的外部符号
  • ¥50 安装pyaudiokits失败
  • ¥15 计组这些题应该咋做呀
  • ¥60 更换迈创SOL6M4AE卡的时候,驱动要重新装才能使用,怎么解决?
  • ¥15 让node服务器有自动加载文件的功能