Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
41 changes: 41 additions & 0 deletions Misizu-star/Calculator/Calculator.sln
Original file line number Diff line number Diff line change
@@ -0,0 +1,41 @@

Microsoft Visual Studio Solution File, Format Version 12.00
# Visual Studio 15
VisualStudioVersion = 15.0.28307.852
MinimumVisualStudioVersion = 10.0.40219.1
Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "Calculator", "Calculator\Calculator.vcxproj", "{93A9F6F8-58E8-4ED9-9DE0-CAAD1C074747}"
EndProject
Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "UnitTest1", "UnitTest1\UnitTest1.vcxproj", "{2E150008-0DE8-49EE-9BCC-F6EED2A9C5D4}"
EndProject
Global
GlobalSection(SolutionConfigurationPlatforms) = preSolution
Debug|x64 = Debug|x64
Debug|x86 = Debug|x86
Release|x64 = Release|x64
Release|x86 = Release|x86
EndGlobalSection
GlobalSection(ProjectConfigurationPlatforms) = postSolution
{93A9F6F8-58E8-4ED9-9DE0-CAAD1C074747}.Debug|x64.ActiveCfg = Debug|x64
{93A9F6F8-58E8-4ED9-9DE0-CAAD1C074747}.Debug|x64.Build.0 = Debug|x64
{93A9F6F8-58E8-4ED9-9DE0-CAAD1C074747}.Debug|x86.ActiveCfg = Debug|Win32
{93A9F6F8-58E8-4ED9-9DE0-CAAD1C074747}.Debug|x86.Build.0 = Debug|Win32
{93A9F6F8-58E8-4ED9-9DE0-CAAD1C074747}.Release|x64.ActiveCfg = Release|x64
{93A9F6F8-58E8-4ED9-9DE0-CAAD1C074747}.Release|x64.Build.0 = Release|x64
{93A9F6F8-58E8-4ED9-9DE0-CAAD1C074747}.Release|x86.ActiveCfg = Release|Win32
{93A9F6F8-58E8-4ED9-9DE0-CAAD1C074747}.Release|x86.Build.0 = Release|Win32
{2E150008-0DE8-49EE-9BCC-F6EED2A9C5D4}.Debug|x64.ActiveCfg = Debug|x64
{2E150008-0DE8-49EE-9BCC-F6EED2A9C5D4}.Debug|x64.Build.0 = Debug|x64
{2E150008-0DE8-49EE-9BCC-F6EED2A9C5D4}.Debug|x86.ActiveCfg = Debug|Win32
{2E150008-0DE8-49EE-9BCC-F6EED2A9C5D4}.Debug|x86.Build.0 = Debug|Win32
{2E150008-0DE8-49EE-9BCC-F6EED2A9C5D4}.Release|x64.ActiveCfg = Release|x64
{2E150008-0DE8-49EE-9BCC-F6EED2A9C5D4}.Release|x64.Build.0 = Release|x64
{2E150008-0DE8-49EE-9BCC-F6EED2A9C5D4}.Release|x86.ActiveCfg = Release|Win32
{2E150008-0DE8-49EE-9BCC-F6EED2A9C5D4}.Release|x86.Build.0 = Release|Win32
EndGlobalSection
GlobalSection(SolutionProperties) = preSolution
HideSolutionNode = FALSE
EndGlobalSection
GlobalSection(ExtensibilityGlobals) = postSolution
SolutionGuid = {E7DA3715-D887-4110-9177-F4523B75A836}
EndGlobalSection
EndGlobal
108 changes: 108 additions & 0 deletions Misizu-star/Calculator/Calculator/Calculator.cpp
Original file line number Diff line number Diff line change
@@ -0,0 +1,108 @@
#include <iostream>
#include <string>
#include <ctime>
#include <stack>
#include <fstream>
#include <cstdlib>
#include "Calculator.h"

#define random(a,b) (rand()%(b-a+1)+a)
using namespace std;
//�������ȼ�
int Prec(char op) {
if (op == '+' || op == '-')
return 1;
else if (op == '*' || op == '/')
return 2;
else if (op == '=')
return 0;
else
return -1;
}
//Ĭ�Ϲ��캯��
Calculator::Calculator() {}
//������Ŀ
string Calculator::MakeQuestion() {
string question = "";
int number1 = random(1, 100);
int op_num = random(1, 3); //�����������������
question += to_string(number1);
for (int i = 0; i < op_num; i++) {
int op_index = random(0, 3); //�������±�
int number2 = random(1, 100);
if (op_index == 3) {
while (number1 < number2 || number1 % number2 != 0) {
number2 = random(1, 50); //�����������������������
}
}
number1 = number2;
question += op[op_index] + to_string(number1);
}
question += "=";
return question;
}
//������
int Calculator::Solve(string question) {
stack<int> num_stack; //�����������ݵ�ջ
stack<char> op_stack; //�����������ջ
int i = 0;
while (i < question.length()) {
char temp = question[i];
if (temp != '+'&&temp != '-'&&temp != '*'&&temp != '/'&&temp != '=') {
int number = stoi(question.substr(i)); //ȡ��������������
num_stack.push(number); //��������ֱ����ջ
i += to_string(number).length();
}
else {
if (op_stack.empty())
op_stack.push(temp);
else if (Prec(temp) > Prec(op_stack.top()))
op_stack.push(temp); //ջ����������ȼ�����ջ��
else { //ջ����������ȼ�С�ڻ����ջ��
while (!op_stack.empty()) {
char op = op_stack.top();
int num2 = num_stack.top();
num_stack.pop();
int num1 = num_stack.top();
num_stack.pop();
if (op == '+')
num_stack.push(num1 + num2);
else if (op == '-')
num_stack.push(num1 - num2);
else if (op == '*')
num_stack.push(num1 * num2);
else if (op == '/')
num_stack.push(num1 / num2);
op_stack.pop();
}
op_stack.push(temp);
}
i++;
}
}
return num_stack.top();
}

int main() {
srand((unsigned)time(NULL));
ofstream ofile;
ofile.open("subject.txt");
if (!ofile.is_open()) {
cout << "�ļ���ʧ�ܣ�" << endl;
exit(1);
}
Calculator Calculator;
string question;
int question_num;
cout << "��������Ŀ����:";
cin >> question_num;
for (int i = 0; i < question_num; i++) {
do {
question = Calculator.MakeQuestion();
} while (Calculator.Solve(question) < 0);
cout << question << endl;
ofile << question << Calculator.Solve(question) << endl;
}
ofile.close();
return 0;
}
12 changes: 12 additions & 0 deletions Misizu-star/Calculator/Calculator/Calculator.h
Original file line number Diff line number Diff line change
@@ -0,0 +1,12 @@
#pragma once
#include <string>
using namespace std;

class Calculator {
private:
string op[4] = { "+","-","*","/" };
public:
Calculator();
string MakeQuestion();
int Solve(string Subject);
};
129 changes: 129 additions & 0 deletions Misizu-star/Calculator/Calculator/Calculator.vcxproj
Original file line number Diff line number Diff line change
@@ -0,0 +1,129 @@
<?xml version="1.0" encoding="utf-8"?>
<Project DefaultTargets="Build" ToolsVersion="15.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
<ItemGroup Label="ProjectConfigurations">
<ProjectConfiguration Include="Debug|Win32">
<Configuration>Debug</Configuration>
<Platform>Win32</Platform>
</ProjectConfiguration>
<ProjectConfiguration Include="Release|Win32">
<Configuration>Release</Configuration>
<Platform>Win32</Platform>
</ProjectConfiguration>
<ProjectConfiguration Include="Debug|x64">
<Configuration>Debug</Configuration>
<Platform>x64</Platform>
</ProjectConfiguration>
<ProjectConfiguration Include="Release|x64">
<Configuration>Release</Configuration>
<Platform>x64</Platform>
</ProjectConfiguration>
</ItemGroup>
<PropertyGroup Label="Globals">
<VCProjectVersion>15.0</VCProjectVersion>
<ProjectGuid>{93A9F6F8-58E8-4ED9-9DE0-CAAD1C074747}</ProjectGuid>
<RootNamespace>Calculator</RootNamespace>
<WindowsTargetPlatformVersion>10.0.17763.0</WindowsTargetPlatformVersion>
</PropertyGroup>
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.Default.props" />
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'" Label="Configuration">
<ConfigurationType>Application</ConfigurationType>
<UseDebugLibraries>true</UseDebugLibraries>
<PlatformToolset>v141</PlatformToolset>
<CharacterSet>MultiByte</CharacterSet>
</PropertyGroup>
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'" Label="Configuration">
<ConfigurationType>Application</ConfigurationType>
<UseDebugLibraries>false</UseDebugLibraries>
<PlatformToolset>v141</PlatformToolset>
<WholeProgramOptimization>true</WholeProgramOptimization>
<CharacterSet>MultiByte</CharacterSet>
</PropertyGroup>
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'" Label="Configuration">
<ConfigurationType>Application</ConfigurationType>
<UseDebugLibraries>true</UseDebugLibraries>
<PlatformToolset>v141</PlatformToolset>
<CharacterSet>MultiByte</CharacterSet>
</PropertyGroup>
<PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'" Label="Configuration">
<ConfigurationType>Application</ConfigurationType>
<UseDebugLibraries>false</UseDebugLibraries>
<PlatformToolset>v141</PlatformToolset>
<WholeProgramOptimization>true</WholeProgramOptimization>
<CharacterSet>MultiByte</CharacterSet>
</PropertyGroup>
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.props" />
<ImportGroup Label="ExtensionSettings">
</ImportGroup>
<ImportGroup Label="Shared">
</ImportGroup>
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
</ImportGroup>
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
</ImportGroup>
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
</ImportGroup>
<ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
<Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
</ImportGroup>
<PropertyGroup Label="UserMacros" />
<PropertyGroup />
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
<ClCompile>
<WarningLevel>Level3</WarningLevel>
<Optimization>Disabled</Optimization>
<SDLCheck>true</SDLCheck>
<ConformanceMode>true</ConformanceMode>
</ClCompile>
<Link>
<SubSystem>Console</SubSystem>
</Link>
</ItemDefinitionGroup>
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
<ClCompile>
<WarningLevel>Level3</WarningLevel>
<Optimization>Disabled</Optimization>
<SDLCheck>true</SDLCheck>
<ConformanceMode>true</ConformanceMode>
</ClCompile>
</ItemDefinitionGroup>
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
<ClCompile>
<WarningLevel>Level3</WarningLevel>
<Optimization>MaxSpeed</Optimization>
<FunctionLevelLinking>true</FunctionLevelLinking>
<IntrinsicFunctions>true</IntrinsicFunctions>
<SDLCheck>true</SDLCheck>
<ConformanceMode>true</ConformanceMode>
</ClCompile>
<Link>
<EnableCOMDATFolding>true</EnableCOMDATFolding>
<OptimizeReferences>true</OptimizeReferences>
</Link>
</ItemDefinitionGroup>
<ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
<ClCompile>
<WarningLevel>Level3</WarningLevel>
<Optimization>MaxSpeed</Optimization>
<FunctionLevelLinking>true</FunctionLevelLinking>
<IntrinsicFunctions>true</IntrinsicFunctions>
<SDLCheck>true</SDLCheck>
<ConformanceMode>true</ConformanceMode>
</ClCompile>
<Link>
<EnableCOMDATFolding>true</EnableCOMDATFolding>
<OptimizeReferences>true</OptimizeReferences>
</Link>
</ItemDefinitionGroup>
<ItemGroup>
<ClCompile Include="Calculator.cpp" />
</ItemGroup>
<ItemGroup>
<ClInclude Include="Calculator.h" />
</ItemGroup>
<Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
<ImportGroup Label="ExtensionTargets">
</ImportGroup>
</Project>
27 changes: 27 additions & 0 deletions Misizu-star/Calculator/Calculator/Calculator.vcxproj.filters
Original file line number Diff line number Diff line change
@@ -0,0 +1,27 @@
<?xml version="1.0" encoding="utf-8"?>
<Project ToolsVersion="4.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
<ItemGroup>
<Filter Include="源文件">
<UniqueIdentifier>{4FC737F1-C7A5-4376-A066-2A32D752A2FF}</UniqueIdentifier>
<Extensions>cpp;c;cc;cxx;def;odl;idl;hpj;bat;asm;asmx</Extensions>
</Filter>
<Filter Include="头文件">
<UniqueIdentifier>{93995380-89BD-4b04-88EB-625FBE52EBFB}</UniqueIdentifier>
<Extensions>h;hh;hpp;hxx;hm;inl;inc;ipp;xsd</Extensions>
</Filter>
<Filter Include="资源文件">
<UniqueIdentifier>{67DA6AB6-F800-4c08-8B7A-83BB121AAD01}</UniqueIdentifier>
<Extensions>rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms</Extensions>
</Filter>
</ItemGroup>
<ItemGroup>
<ClCompile Include="Calculator.cpp">
<Filter>源文件</Filter>
</ClCompile>
</ItemGroup>
<ItemGroup>
<ClInclude Include="Calculator.h">
<Filter>头文件</Filter>
</ClInclude>
</ItemGroup>
</Project>
10 changes: 10 additions & 0 deletions Misizu-star/Calculator/Calculator/subject.txt
Original file line number Diff line number Diff line change
@@ -0,0 +1,10 @@
86-34=52
82/1-44=38
61*34-81+41=2034
72*11-18-16=758
44*35=1540
95+68*30+30=2165
32-20=12
50-15=35
83/1/1=83
84+76*89=6848
Loading