有没有人会的呀教教我我不知道怎么做呀这应该如何利用c语言栈的方式啊为什么就是运行不了搞了很久了这应该怎么做呢
思路:
1.定义一个栈结构体,并初始化为空栈。
2.输入一个十进制数n。
3.用n除以2,将余数入栈,商继续除以2,直到商为0为止。
4.依次从栈顶取出数字,并输出,得到二进制表示。
实现:
#include <stdio.h>
// 定义栈结构体
struct stack {
int top;
int capacity;
int* array;
};
// 初始化栈
struct stack* createStack(int capacity) {
struct stack* s = (struct stack*)malloc(sizeof(struct stack));
s->top = -1;
s->capacity = capacity;
s->array = (int*)malloc(s->capacity * sizeof(int));
return s;
}
// 判断栈是否为空
int isEmpty(struct stack* s) {
return s->top == -1;
}
// 判断栈是否已满
int isFull(struct stack* s) {
return s->top == s->capacity - 1;
}
// 入栈
void push(struct stack* s, int item) {
if (isFull(s)) {
return;
}
s->array[++s->top] = item;
}
// 出栈
int pop(struct stack* s) {
if (isEmpty(s)) {
return -1;
}
return s->array[s->top--];
}
// 十进制转二进制
void decimalToBinary(int n) {
struct stack* s = createStack(100);
while (n > 0) {
int remainder = n % 2;
push(s, remainder);
n = n / 2;
}
printf("二进制表示:");
while (!isEmpty(s)) {
int binary = pop(s);
printf("%d", binary);
}
printf("\n");
}
// 测试代码
int main() {
int n = 123;
decimalToBinary(n);
return 0;
}
不知道你这个问题是否已经解决, 如果还没有解决的话:首先就是
以aabbac,k=3为例,即3个片段分别为aa bb ac,将这3个片段纵向排列比较:
在第一列的字母为aba,那么要让他们一样,只需要将b改为a即可,即aaa,由此可知,只需要找到这一列中哪个字母是最多的,那么剩下的字母都改为该字母是操作最少的。同理,第二列abc,由于a、b、c这三个字母在这一列中出现的次数是一样多的,那么这时就随便改,可以改为aaa或bbb或ccc均可。
重要的事说三遍
这里的k不是长度为k的字符串重复n遍得到给定的字符串!!!
而是长度为n的字符串重复k次得到的字符串!!!
这里的k不是长度为k的字符串重复n遍得到给定的字符串!!!
而是长度为n的字符串重复k次得到的字符串!!!
这里的k不是长度为k的字符串重复n遍得到给定的字符串!!!
而是长度为n的字符串重复k次得到的字符串!!!
这里如果看错了,就只能得一半的分,而且还是蒙对的
根据
官方数据错误,不完整的循环节也输出了答案,例如 abcde 当 k 取 3 的时候,可以修改为 abc,这是不符合题意的。
如果非要过官方数据,修改代码 -1 输出的条件为 length < k,且将字符串长度截断为abc