分之三提交

.gitignore

@@ -49,3 +49,5 @@ Alogrithm/Alogrithm/Debug/Alogrithm.tlog/link.write.1.tlog
 Alogrithm/Debug/Alogrithm.exe
 Alogrithm/Debug/Alogrithm.ilk
 Alogrithm/Debug/Alogrithm.pdb
+Alogrithm/.vs/Alogrithm/v16/ipch/AutoPCH/7845411b3bb098f4/3_BOOL ISUGLY.ipch
+Alogrithm/Alogrithm/Debug/3_bool IsUgly.obj

Alogrithm/Alogrithm/Alogrithm.vcxproj

@@ -141,11 +141,16 @@
   <ItemGroup>
     <ClCompile Include="src\1_ContainsNearbyDuplicate.cpp" />
     <ClCompile Include="src\2_ExcelSheetColumnTitle.cpp" />
+    <ClCompile Include="src\3_bool IsUgly.cpp" />
     <ClCompile Include="src\main.cpp" />
   </ItemGroup>
   <ItemGroup>
     <ClInclude Include="include\1_ContainsNearbyDuplicate.h" />
     <ClInclude Include="include\2_ExcelSheetColumnTitle.h" />
+    <ClInclude Include="include\3_bool IsUgly.h" />
+  </ItemGroup>
+  <ItemGroup>
+    <None Include="config\3_bool IsUgly.ini" />
   </ItemGroup>
   <Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
   <ImportGroup Label="ExtensionTargets">

Alogrithm/Alogrithm/Alogrithm.vcxproj.filters

@@ -33,6 +33,9 @@
     <ClCompile Include="src\1_ContainsNearbyDuplicate.cpp">
       <Filter>源文件\src</Filter>
     </ClCompile>
+    <ClCompile Include="src\3_bool IsUgly.cpp">
+      <Filter>源文件\src</Filter>
+    </ClCompile>
   </ItemGroup>
   <ItemGroup>
     <ClInclude Include="include\2_ExcelSheetColumnTitle.h">
@@ -41,5 +44,13 @@
     <ClInclude Include="include\1_ContainsNearbyDuplicate.h">
       <Filter>头文件\include</Filter>
     </ClInclude>
+    <ClInclude Include="include\3_bool IsUgly.h">
+      <Filter>头文件\include</Filter>
+    </ClInclude>
+  </ItemGroup>
+  <ItemGroup>
+    <None Include="config\3_bool IsUgly.ini">
+      <Filter>资源文件\config</Filter>
+    </None>
   </ItemGroup>
 </Project>

Alogrithm/Alogrithm/include/3_bool IsUgly.h

@@ -0,0 +1,2 @@
+#pragma once
+bool IsUgly(int num);

Alogrithm/Alogrithm/src/3_bool IsUgly.cpp

@@ -0,0 +1,27 @@
+#include <stdio.h>
+#include "../include/3_bool IsUgly.h "  
+//判断一个数是否为丑数（能被2 3 5整除的数），能返回true，不能返回false
+bool IsUgly(int num)
+{	//入参判断，如果小于等于0直接返回false
+	if (num <= 0) {
+		return false;
+	}
+	while (1) {//对num循环判断并做相应的运算，直到三个条件都不满足退出循环
+		if (num % 2 == 0) {
+			num = num / 2;
+		}
+		else if (num % 3 == 0) {
+			num = num / 3;
+		}
+		else if (num % 5 == 0) {
+			num = num / 5;
+		}
+		else {
+			break;
+		}
+	}
+	if (num == 1) {//对最后的num判断，如果为1则说明能被除尽，是丑数；否则不是丑数返回false
+		return true;
+	}
+	return false;
+}

Alogrithm/Alogrithm/src/main.cpp

@@ -1,6 +1,8 @@
 #include "../include/2_ExcelSheetColumnTitle.h"
+#include "../include/3_bool IsUgly.h"
 int main()
 {
-	ExcelSheetColumnTitle(10);
+	//ExcelSheetColumnTitle(10);
+	printf("%d\n", IsUgly(6));
 	return 0;
 }