#include "mainwindow.h"
#include "ui_mainwindow.h"

#include <QDebug>
#include <QElapsedTimer>

MainWindow::MainWindow(QWidget *parent)
: QMainWindow(parent)
, ui(new Ui::MainWindow){
ui->setupUi(this);
}

MainWindow::~MainWindow(){
delete ui;
}

void MainWindow::on_pushButton_clicked(){
QElapsedTimer timer;
int solutions = 0;
qint64 before, after;
timer.start();

for(int u=1; u<=9 ;u++){
for(int q=0; q<=9; q++){
for(int a=1; a<=9; a++){
for(int p=0; p<=9; p++){
if(u==q || u==a || u==p || q==a || q==p || a==p){
continue;
}
int uqq = u*100 + q*10 + q;
int aqqp = a*1000 + q*100 + q*10 + p;
if(4*uqq == aqqp){
solutions++;
}
}
}
}
}
before = timer.nsecsElapsed();
ui->stupidLabel->setText("Stupid Method : " + QString::number(before) + " ns, " + QString::number(solutions) + " solutions(s)");

solutions = 0;
timer.start();
for(int u=1; u<=9 ;u++){
if(u*4 < 10){
continue;
}
for(int q=0; q<=9; q++){
if(u==q || (u*4)%10 != (q*4)%10){
continue;
}
for(int p=1; p<=9; p++){
if((q*4)%10 != p || u==p || q==p || (q*4)/10 + (q*4)%10 != q){
continue;
}
for(int a=1; a<=3; a++){
if((u*4)/10 != a){
continue;
}
if(u==a || q==a|| p==a){
continue;
}
int uqq = u*100 + q*10 + q;
int aqqp = a*1000 + q*100 + q*10 + p;
if(4*uqq == aqqp){
solutions++;
}
}
}
}
}
after = timer.nsecsElapsed();
ui->improvedLabel->setText("Improved Method : " + QString::number(after) + " ns, " + QString::number(solutions) + " solutions(s)");
ui->compLabel->setText("Efficiency Comparation : " + QString::number((double)after/before*100) + "%");
}