Dzień Dobry mam za zadanie napisać program który po wpisaniu słowa Enqueue i cyfy x ,wprowadzi tę cyfrę X do kolejki.I właśnie w tym tkwi mój problem ponieważ o ile mozna sprawdzić czy uzytkownik podał słowo Enqueue to nie jest problemem ale jak sprawdzić czy po tym słowie podał cyfrę i jak tę cyfrę umieścić w kolejce ? oto mój teraźniejszy kod:
Enqueue x - komenda nakazująca umieszczenie liczby całkowitej x w kolejce
string str;
cin>>str;
if(str=="Enqueue")
cin>>wlozyc;
enqueue(wlozyc);
kq dzięki za szybką odpowiedź lecz po zastosowaniu poniższego kodu, i wpisaniu w komendy Enqueue15 lub Enqueue 15 kod wyskakuje komunikat: Aby kontynuować, naciśnij dowolny klawisz.
C++ int wlozyc;
string str;
cin>>str;
if(str=="Enqueue")
if(cin>>wlozyc)
enqueue(wlozyc)
Np. z użyciem stringstream i tuple
using Command = tuple<string,int>;
Command parseInput(const string& input)
{
string cmd;
int val;
stringstream ss{input};
if (ss >> cmd >> val) {
return make_tuple(cmd, val);
}
return {"", -1};
}
void func()
{
string userInput;
getline(cin, userInput);
auto [token, value] = parseInput(userInput);
if (token == "Enqueue") {
cout << "Value -> " << value << "\n";
}
}
Wszystko działa tylko spoj wywala ze przekroczono limit czasu co jest grane ?
#include<iostream>
using namespace std;
#include <string>
const int SIZE=10;
int A[SIZE];
int front =-1;
int rear =-1;
bool isempty()
{
if(front ==-1 && rear==-1)
return true;
else
return false;
}
void enqueue(int value)
{
if(rear==SIZE-1)
cout<<"QUEQUE is full \n";
else
{
if(front==-1)
front=0;
rear++;
A[rear]=value;
cout<<"--->";
}
}
void dequeue()
{
if(isempty())
cout<<"QUEQUE is empty\n";
else
if(front==rear)
front=rear=-1;
else front++;
cout<<A[front-1];
}
void displayQueue()
{
if(isempty())
cout<<"QUEUE is empty\n";
else
{
for(int i=front;i<=rear;i++)
cout<<A[i]<<"\n";
}
}
int main(){
int ile;
cin>>ile;
for(int i=0;i<ile;i++){
string str;
cin>>str;
int wlozyc;
if(str=="Enqueue")
if(cin>>wlozyc)
enqueue(wlozyc);
if(str=="Dequeue")
dequeue();
if(str=="Print")
displayQueue();
}
return 0;
}
system("pause"); - po co to?
bez systemu tez przekroczony limit
Na spoju jest polecenie aby to zadanie zrealizować przy pomocy 10 elmentowej tablicy , więc listy odpadają . Macie może pomysł dlaczego wypluwa mi przekroczony limit czasu ?
#include <iostream>
using namespace std;
#include <string>
const int SIZE = 10;
int A[SIZE];
int front = -1;
int rear = -1;
bool isempty() {
if (front == -1 && rear == -1)
return true;
else
return false;
}
void enqueue(int value) {
if (rear == SIZE - 1)
cout << "QUEQUE is full \n";
else {
if (front == -1)
front = 0;
rear++;
A[rear] = value;
cout << "--->";
}
}
void dequeue() {
if (isempty())
cout << "QUEQUE is empty\n";
else if (front == rear)
front = rear = -1;
else
front++;
cout << A[front - 1];
}
void displayQueue() {
if (isempty())
cout << "QUEUE is empty\n";
else {
for (int i = front; i <= rear; i++)
cout << A[i] << "\n";
}
}
int main() {
int ile;
cin >> ile;
for (int i = 0; i < ile; i++) {
string str;
cin >> str;
int wlozyc;
if (str == "Enqueue")
if (cin >> wlozyc)
enqueue(wlozyc);
if (str == "Dequeue")
dequeue();
if (str == "Print")
displayQueue();
}
return 0;
}
Procedury drukowały nie to co miał na myśli autor programu, Porównaj tę wersję z poprzednią. Masz buga w funkcji dequeue, uruchomienie i :
➜ tests ./a.out
2
Enqueue 1
--->
Dequeue
0
Jak widać w kolejce miało być jeden a nie zero. Kod (dequeue nie zdebugowana):
#include <iostream>
using namespace std;
#include <string>
const int SIZE = 10;
int A[SIZE];
int front = -1;
int rear = -1;
bool isempty() {
if (front == -1 && rear == -1)
return true;
else
return false;
}
void enqueue(int value) {
if (rear == SIZE - 1)
cout << "Error: queue is full \n";
else {
if (front == -1)
front = 0;
rear++;
A[rear] = value;
cout << "--->\n";
}
}
void dequeue() {
if (isempty())
cout << "Error: queue is empty\n";
else if (front == rear)
front = rear = -1;
else
front++;
cout << A[front - 1] << "\n";
}
void displayQueue() {
if (isempty())
cout << "Print: queue is empty\n";
else {
cout << "Print:";
for (int i = front; i <= rear; i++)
cout <<" "<< A[i];
}
cout << " \n";
}
int main() {
int ile;
cin >> ile;
for (int i = 0; i < ile; i++) {
string str;
cin >> str;
int wlozyc;
if (str == "Enqueue")
if (cin >> wlozyc)
enqueue(wlozyc);
if (str == "Dequeue")
dequeue();
if (str == "Print")
displayQueue();
}
return 0;
}
Porównuje tę wersję z poprzednią i ten bug jest nadal . Problem tkwi zapewne tutaj tak ? ** cout << A[front - 1] << "\n";**
void dequeue() {
if (isempty())
cout << "Error: queue is empty\n";
else if (front == rear)
front = rear = -1;
else
front++;
cout << A[front - 1] << "\n";
}
dequeue jest nie zdebugowana. Jak w kolejce były dwa elementy(1, 2), to podawał poprawnie 1.
Tak ten kod pokazuje prawidłowe wyniki , tylko na spoju wypluwa informację o przekroczonym czasie
#include <iostream>
using namespace std;
#include <string>
const int SIZE = 10;
int A[SIZE];
int front = -1;
int rear = -1;
bool isempty() {
if (front == -1 && rear == -1)
return true;
else
return false;
}
void enqueue(int value) {
if (rear == SIZE - 1)
cout << "Error: queue is full \n";
else {
if (front == -1)
front = 0;
rear++;
A[rear] = value;
cout << "--->\n";
}
}
void dequeue() {
if (isempty()){
cout << "Error: queue is empty\n";
}
else if (front == rear){
cout << A[front] << "\n";
front = -1;
rear = -1;
}
else{
front++;
cout << A[front - 1] << "\n";
}
}
void displayQueue() {
if (isempty())
cout << "Print: queue is empty\n";
else {
cout << "Print:";
for (int i = front; i <= rear; i++)
cout <<" "<< A[i];
}
cout << " \n";
}
int main() {
int ile;
cin >> ile;
for (int i = 0; i < ile; i++) {
string str;
cin >> str;
int wlozyc;
if (str == "Enqueue")
if (cin >> wlozyc)
enqueue(wlozyc);
if (str == "Dequeue")
dequeue();
if (str == "Print")
displayQueue();
}
return 0;
}
Gdzie w treści zadania masz napisane, że na początku masz liczbę rozkazów kolejki?
Nie masz!
Więc nic się nie wczytuje, w zmiennej pozostaje śmieć, który może być dużą liczbą i twój program się nie kończy w wyznaczonym czasie.
Popraw tak:
int main()
{
string str;
while (cin >> str) {
int wlozyc;
if (str == "Enqueue") {
if (cin >> wlozyc) {
enqueue(wlozyc);
}
} else if (str == "Dequeue") {
dequeue();
} else if (str == "Print") {
displayQueue();
}
}
return 0;
}
Witam po zastosowaniu tego kody Spoj wyrzuca Błędną odpowiedz , czy ktoś wie jaki jest tego powód ?
#include <iostream>
using namespace std;
#include <string>
const int SIZE = 10;
int A[SIZE];
int front = -1;
int rear = -1;
bool isempty() {
if (front == -1 && rear == -1)
return true;
else
return false;
}
void enqueue(int value) {
if (rear == SIZE - 1)
cout << "Error: queue is full \n";
else {
if (front == -1)
front = 0;
rear++;
A[rear] = value;
cout << "--->\n";
}
}
void dequeue() {
if (isempty()){
cout << "Error: queue is empty\n";
}
else if (front == rear){
cout << A[front] << "\n";
front = -1;
rear = -1;
}
else{
front++;
cout << A[front - 1] << "\n";
}
}
void displayQueue() {
if (isempty())
cout << "Print: queue is empty\n";
else {
cout << "Print:";
for (int i = front; i <= rear; i++)
cout <<" "<< A[i];
}
cout << " \n";
}
int main()
{
string str;
while (cin >> str) {
int wlozyc;
if (str == "Enqueue") {
if (cin >> wlozyc) {
enqueue(wlozyc);
}
} else if (str == "Dequeue") {
dequeue();
} else if (str == "Print") {
displayQueue();
}
}
return 0;
}
Nie jestem pewien co do poprawności samego kodu, ale to nie jest zgodne z przykładem:
if (isempty())
cout << "Print: queue is empty\n";
else {
cout << "Print:";
for (int i = front; i <= rear; i++)
cout <<" "<< A[i];
}
cout << " \n";
Dla pustej wypiszesz Print: queue is empty\n \n
Mój kod po waszych radach wygląda następująco , lecz problem błędnej odpowiedzi jest nadal
#include <iostream>
using namespace std;
#include <string>
const int SIZE = 10;
int A[SIZE];
int front = -1;
int rear = -1;
bool isempty() {
if (front == -1 && rear == -1)
return true;
else
return false;
}
void enqueue(int value) {
if (rear == SIZE - 1)
cout << "Error: queue is full \n";
else {
if (front == -1)
front = 0;
rear++;
A[rear] = value;
cout << "--->\n";
}
}
void dequeue() {
if (isempty()){
cout << "Error: queue is empty\n";
}
else if (front == rear){
cout << A[front] << "\n";
front = -1;
rear = -1;
}
else{
front++;
cout << A[front - 1] << "\n";
}
}
void displayQueue() {
if (isempty())
cout << "Print: queue is empty\n";
else {
for (int i = front; i <= rear; i++)
cout << A[i]<<"\n";
}
}
int main()
{
string str;
while (cin >> str) {
int wlozyc;
if (str == "Enqueue") {
if (cin >> wlozyc) {
enqueue(wlozyc);
}
} else if (str == "Dequeue") {
dequeue();
} else if (str == "Print") {
displayQueue();
}
}
return 0;
}
Co ja pacze, nie zauważyłem tego buga wczoraj i straszy:)
void displayQueue() {
if (isempty())
cout << "Print: queue is empty\n";
else {
cout << "Print:";
for (int i = front; i <= rear; i++)
cout <<" "<< A[i];
cout << "\n";
}
}
lion137 oto mój kod z tym poprawionym bugiem i nadal jest blędna odpowiedź :
#include <iostream>
using namespace std;
#include <string>
const int SIZE = 10;
int A[SIZE];
int front = -1;
int rear = -1;
bool isempty() {
if (front == -1 && rear == -1)
return true;
else
return false;
}
void enqueue(int value) {
if (rear == SIZE - 1)
cout << "Error: queue is full\n";
else {
if (front == -1)
front = 0;
rear++;
A[rear] = value;
cout << "--->\n";
}
}
void dequeue() {
if (isempty()){
cout << "Error: queue is empty\n";
}
else if (front == rear){
cout << A[front] << "\n";
front = -1;
rear = -1;
}
else{
front++;
cout << A[front - 1] << "\n";
}
}
void displayQueue() {
if (isempty())
cout << "Print: Queue is empty\n";
else {
cout << "Print:";
for (int i = front; i <= rear; i++)
cout <<" "<< A[i];
}
cout << " \n";
}
int main()
{
string str;
while (cin >> str) {
int wlozyc;
if (str == "Enqueue") {
if (cin >> wlozyc) {
enqueue(wlozyc);
}
} else if (str == "Dequeue") {
dequeue();
} else if (str == "Print") {
displayQueue();
}
}
return 0;
}
endl w displayQueue trzeba przenieść do else tuż za pętlę.
Programujesz metodą Monte Carlo? Wstawiasz losowe rzeczy w losowe miejsca i liczysz na poprawny wynik?
Może po prostu zobacz odpowiedź @lion137 https://4programmers.net/Forum/1543515
Cisi204 napisał(a):
Wiem że problem jest zapewne trywialny ale powiedz mi co z tym jest nie tak
Popatrz dokładnie w zadanie i przykład oraz przemyśl algorytm.
Zwróć uwagę że w przykładzie wpisano w sumie 11 liczb do kolejki. Zwykłe zwiększanie zmiennych front/rear nie zadziała przy 10-elementowej tablicy.
Zarejestruj się i dołącz do największej społeczności programistów w Polsce.
Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.