diff --git a/8.16/I-GCD.cpp b/8.16/I-GCD/I-GCD.cpp similarity index 100% rename from 8.16/I-GCD.cpp rename to 8.16/I-GCD/I-GCD.cpp diff --git a/8.16/I-GCDreference.cpp b/8.16/I-GCD/I-GCDreference.cpp similarity index 100% rename from 8.16/I-GCDreference.cpp rename to 8.16/I-GCD/I-GCDreference.cpp diff --git a/8.16/I-GCD/I.pdf b/8.16/I-GCD/I.pdf new file mode 100644 index 0000000..08cc36e --- /dev/null +++ b/8.16/I-GCD/I.pdf @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:4bead5c8a49bc24d7453983102700575ace4efa70508d6ce8ff2ac68b7476b24 +size 74209 diff --git a/8.16/I-GCD/doc/Readme.md b/8.16/I-GCD/doc/Readme.md new file mode 100644 index 0000000..4e768b5 --- /dev/null +++ b/8.16/I-GCD/doc/Readme.md @@ -0,0 +1 @@ +# \ No newline at end of file diff --git a/8.16/I-GCD/main.cpp b/8.16/I-GCD/main.cpp new file mode 100644 index 0000000..93fe8a1 --- /dev/null +++ b/8.16/I-GCD/main.cpp @@ -0,0 +1,20 @@ +#include +#include +#include +#include +using namespace std; +int main() +{ + int t; + scanf("%d",&t); + while(t--) + { + int n; + scanf("%d",&n); + for(int i=1;i<=n; i++) + { + + } + } + return 0; +} diff --git a/8.16/I-GCD/test/in.txt b/8.16/I-GCD/test/in.txt new file mode 100644 index 0000000..e69de29 diff --git a/8.16/I-GCD/test/in2.txt b/8.16/I-GCD/test/in2.txt new file mode 100644 index 0000000..e69de29 diff --git a/8.16/I-GCD/test/in3.txt b/8.16/I-GCD/test/in3.txt new file mode 100644 index 0000000..e69de29 diff --git a/8.16/I-GCD/test/out.txt b/8.16/I-GCD/test/out.txt new file mode 100644 index 0000000..01ba092 --- /dev/null +++ b/8.16/I-GCD/test/out.txt @@ -0,0 +1,7 @@ +## z:\Chao\src\Template\test\in.txt +2020/03/14 周六 11:41:28.68 +Hello Easy C++ project! + +----------------------------------------------- +Process exited after 200 ms with return value 0 + diff --git a/8.16/J-LeadingandTrailing/Readme.md b/8.16/J-LeadingandTrailing/Readme.md new file mode 100644 index 0000000..287f0a4 --- /dev/null +++ b/8.16/J-LeadingandTrailing/Readme.md @@ -0,0 +1,20 @@ +# J - Leading and Trailing +* https://vjudge.net/contest/509210#problem/J +### 题意 +n^k的前3位、后3位n (2 ≤ n < 2^31) and k (1 ≤ k ≤ 10^7). +### 做法 +1. 后三位快速幂 +2. 前三位10^ (log10(n^k)==k*log10(n)),整数部分决定0的个数,小数部分决定数字 *100取前三位 +### 关键词 +快速幂、求很大的n^k、log10、pow、modf +### 易错点 +* 快速幂中now=n%mod;//要mod否则会太大10e6*10e6 +* 快速幂忘return +* //%03d 001 000 补齐1前面的0 +* //没有(int)导致没有输出 +### 工具箱 +* log10(n^k)==k*log10(n) +* pow(10,cur)==10^cur +* %03d 001 000 整数用零补齐 +* y=modf(n,&x);n的小数部分给y,整数部分给x +* 题解 https://www.cnblogs.com/KirinSB/p/9409120.html \ No newline at end of file diff --git a/8.16/J-LeadingandTrailing/doc/Readme.md b/8.16/J-LeadingandTrailing/doc/Readme.md new file mode 100644 index 0000000..4e768b5 --- /dev/null +++ b/8.16/J-LeadingandTrailing/doc/Readme.md @@ -0,0 +1 @@ +# \ No newline at end of file diff --git a/8.16/J-LeadingandTrailing/test/in.txt b/8.16/J-LeadingandTrailing/test/in.txt new file mode 100644 index 0000000..e69de29 diff --git a/8.16/J-LeadingandTrailing/test/in2.txt b/8.16/J-LeadingandTrailing/test/in2.txt new file mode 100644 index 0000000..e69de29 diff --git a/8.16/J-LeadingandTrailing/test/in3.txt b/8.16/J-LeadingandTrailing/test/in3.txt new file mode 100644 index 0000000..e69de29 diff --git a/8.16/J-LeadingandTrailing/test/out.txt b/8.16/J-LeadingandTrailing/test/out.txt new file mode 100644 index 0000000..01ba092 --- /dev/null +++ b/8.16/J-LeadingandTrailing/test/out.txt @@ -0,0 +1,7 @@ +## z:\Chao\src\Template\test\in.txt +2020/03/14 周六 11:41:28.68 +Hello Easy C++ project! + +----------------------------------------------- +Process exited after 200 ms with return value 0 +