【问题标题】:What is my C code not printing # in staircase pattern, this is from hackerrank, I did not pass all test cases, but i can't point out why?什么是我的 C 代码没有以楼梯模式打印 #,这是来自hackerrank,我没有通过所有测试用例,但我无法指出原因?
【发布时间】:2020-08-16 08:45:37
【问题描述】:

编写一个打印大小为 n 的楼梯的程序。

我没有通过所有的测试用例,不明白我哪里出错了。

这是我的代码:

void staircase(int n) {
    char a[n][n];
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            if((i + j) > ((n / 2) + 1)) {
                a[i][j] = '#';
                printf("%c", a[i][j]);
            } else {
                printf(" ");
            }
        }
        printf("\n");
    }
}

给定输入
6
预期输出

     #
    ##
   ###
  ####
 #####
######

解释:

楼梯右对齐,由#个符号和空格组成,高度和宽度为n=6

【问题讨论】:

  • 请在此处提供您的程序的预期输出和输出。
  • 如果你使用 C 语言,你会用 C++ 标记谁?
  • 什么测试用例失败了
  • 带有n == 1 的测试用例应该打印一个空格还是一个八字形?
  • @Tarik 这些是代码失败的隐藏测试用例。可见的测试用例通过了。

标签: c for-loop if-statement


【解决方案1】:

问题出在条件

if((i + j) > ((n / 2) + 1))

应该是

if(j >= n - i - 1)    // or   if(i + j >= n - 1)

为了使这更容易,我将创建一个辅助函数。此外,您甚至不需要使用 VLA a[n][n]

void repeat_char(int x, char ch) {
    for(int i=0; i < x; ++i) putchar(ch);
}

void staircase(int n) {
    for(int i = 1; i <= n; ++i) {        
        repeat_char(n - i, ' ');   // or  printf("%*s", n - i, "");
        repeat_char(i, '#');
        putchar('\n');
    }
}

【讨论】:

  • 谢谢,条件搞错了。你的建议有帮助:)
  • 你写的代码比较简单,不过我是初学者,想写这么干净简单的代码还是需要时间的。
  • @sb7 可能需要一些时间来确定您可以分解哪些部分并将其放入仅执行像repeat_char 函数这样的小事情的简单函数中,但请始终注意这些部分. :-)
【解决方案2】:

你不需要你的a 变量来做你需要的事情。这是实现您想要的示例:

void staircase(unsigned n)
{
        for (unsigned i = 0; i < n; ++i) {
                for (unsigned j = 0; j < (n - i - 1); ++j)
                        printf(" ");
                for (unsigned j = 0; j < (i + 1); ++j)
                        printf("#");
                printf("\n");
        }
}

第一个循环旨在覆盖每一行,然后在其中创建一个循环来处理实际 # 符号之前的空格,最后让循环处理符号的显示。

【讨论】:

  • 只是一个注释:使用 printf 输出一个字符是昂贵的,否则你可以要求 printf 输出预期的缩进首先#而不是自己做
  • 感谢您的评论,但是任何现代编译器都不会自己进行优化吗?
  • 在那个级别上,这不是“优化”,你要求太多了 ;-)
  • 你会感到惊讶!刚刚自己检查了一下,似乎 9.3 可以做到这一点!下面是编译过程和汇编结果:paste.ubuntu.com/p/zCzyNPCvQP;第 148、158 和 165 行将 C 代码的 printf 替换为 putchar
  • 在某种程度上这很可悲,无论如何你不能认为你有那种编译器,最好你自己做不是吗?
【解决方案3】:

有一种比您尝试做的更简单的方法:

#include <malloc.h>
#include <stdio.h>
#include <stdlib.h>

int main(void) {
    const int n = 6;
    char* str = malloc(sizeof(*str)*(n + 1));
    if (str == NULL) {
        printf("Somthing wrong with memory!\n");
        return 1;
    }
    memset(str, ' ', n);
    str[n] = '\0';
    for(int i = n - 1; i > -1; i--) {
        str[i] = '#';
        puts(str); //or maybe printf who cares
    }
    free(str);
    return 0;
}

【讨论】:

    猜你喜欢
    • 2021-03-05
    • 1970-01-01
    • 2020-11-27
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2021-12-09
    • 1970-01-01
    相关资源
    最近更新 更多