From 259fbeaeaf12bd42f6afdd0866e5dbb813428ae9 Mon Sep 17 00:00:00 2001 From: ljcjames Date: Thu, 18 Aug 2022 17:54:44 +0800 Subject: [PATCH] =?UTF-8?q?8.18=E4=B8=8B=E5=8D=88?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 51nod提高组第一场.url | 5 +++++ 8.16/P-LargeDivision/P.pdf | 3 +++ 8.16/P-LargeDivision/Readme.md | 13 +++++++++++++ 8.16/P-LargeDivision/doc/Readme.md | 1 + 8.16/P-LargeDivision/main.cpp | 2 +- 8.16/P-LargeDivision/reference.cpp | 27 +++++++++++++++++++++++++++ 8.16/P-LargeDivision/test/in.txt | 0 8.16/P-LargeDivision/test/in2.txt | 0 8.16/P-LargeDivision/test/in3.txt | 0 8.16/P-LargeDivision/test/out.txt | 7 +++++++ 8.18.威尔逊定理/威尔逊定理.pdf | 3 +++ Template/main.cpp | 4 +++- 12 files changed, 63 insertions(+), 2 deletions(-) create mode 100644 51nod提高组第一场.url create mode 100644 8.16/P-LargeDivision/P.pdf create mode 100644 8.16/P-LargeDivision/Readme.md create mode 100644 8.16/P-LargeDivision/doc/Readme.md create mode 100644 8.16/P-LargeDivision/reference.cpp create mode 100644 8.16/P-LargeDivision/test/in.txt create mode 100644 8.16/P-LargeDivision/test/in2.txt create mode 100644 8.16/P-LargeDivision/test/in3.txt create mode 100644 8.16/P-LargeDivision/test/out.txt create mode 100644 8.18.威尔逊定理/威尔逊定理.pdf diff --git a/51nod提高组第一场.url b/51nod提高组第一场.url new file mode 100644 index 0000000..e9d808b --- /dev/null +++ b/51nod提高组第一场.url @@ -0,0 +1,5 @@ +[{000214A0-0000-0000-C000-000000000046}] +Prop3=19,2 +[InternetShortcut] +URL=http://www.51nod.com/Login.html?oldhref=http%3A%2F%2Fwww.51nod.com%2FContest%2FContestDescription.html%23contestId%3D987%26randomCode%3D716111#oldhref=http:%2F%2Fwww.51nod.com%2FContest%2FContestDescription.html%23contestId=987&randomCode=716111 +IDList= diff --git a/8.16/P-LargeDivision/P.pdf b/8.16/P-LargeDivision/P.pdf new file mode 100644 index 0000000..f5712a8 --- /dev/null +++ b/8.16/P-LargeDivision/P.pdf @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:13b34bd10b9076b6f8d568408d665f1cf0106c4ec248f21ce506bc954b00b019 +size 85594 diff --git a/8.16/P-LargeDivision/Readme.md b/8.16/P-LargeDivision/Readme.md new file mode 100644 index 0000000..151bd1d --- /dev/null +++ b/8.16/P-LargeDivision/Readme.md @@ -0,0 +1,13 @@ +# P - Large Division +* https://vjudge.net/contest/509210#problem/P +### +߾ܷ +### +߾ +### ؼ +߾ +### ״ +* long long +* ʼ a[0]=0;//important? +### +* ߾ https://www.cnblogs.com/lcez56jsy/p/10679029.html \ No newline at end of file diff --git a/8.16/P-LargeDivision/doc/Readme.md b/8.16/P-LargeDivision/doc/Readme.md new file mode 100644 index 0000000..4e768b5 --- /dev/null +++ b/8.16/P-LargeDivision/doc/Readme.md @@ -0,0 +1 @@ +# \ No newline at end of file diff --git a/8.16/P-LargeDivision/main.cpp b/8.16/P-LargeDivision/main.cpp index 00c5dae..bce3bf8 100644 --- a/8.16/P-LargeDivision/main.cpp +++ b/8.16/P-LargeDivision/main.cpp @@ -43,4 +43,4 @@ int main() } } return 0; -} +} \ No newline at end of file diff --git a/8.16/P-LargeDivision/reference.cpp b/8.16/P-LargeDivision/reference.cpp new file mode 100644 index 0000000..d4aa037 --- /dev/null +++ b/8.16/P-LargeDivision/reference.cpp @@ -0,0 +1,27 @@ +//ֻǸ߾ +#include +#include +#include +#include +using namespace std; +char e[1001]; +int n,a[1001],c[1001]; +int main() +{ + scanf("%s",e); + int k=strlen(e); + scanf("%d",&n); + for(int i=k;i>=k;i--) + {a[i]=e[k-i]-48; + } + for(int i=k;i>=1;i--) + { + c[i]=a[i]/n; + a[i]%=n; + a[i-1]+=a[i]*10; + } + while(c[k]==0&&k>1)k--; + for(int i=k;i>=1;i--) + printf("%d",c[i]); + +} \ No newline at end of file diff --git a/8.16/P-LargeDivision/test/in.txt b/8.16/P-LargeDivision/test/in.txt new file mode 100644 index 0000000..e69de29 diff --git a/8.16/P-LargeDivision/test/in2.txt b/8.16/P-LargeDivision/test/in2.txt new file mode 100644 index 0000000..e69de29 diff --git a/8.16/P-LargeDivision/test/in3.txt b/8.16/P-LargeDivision/test/in3.txt new file mode 100644 index 0000000..e69de29 diff --git a/8.16/P-LargeDivision/test/out.txt b/8.16/P-LargeDivision/test/out.txt new file mode 100644 index 0000000..01ba092 --- /dev/null +++ b/8.16/P-LargeDivision/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.18.威尔逊定理/威尔逊定理.pdf b/8.18.威尔逊定理/威尔逊定理.pdf new file mode 100644 index 0000000..d0a0273 --- /dev/null +++ b/8.18.威尔逊定理/威尔逊定理.pdf @@ -0,0 +1,3 @@ +version https://git-lfs.github.com/spec/v1 +oid sha256:17ad5907afa8d61d7b984df52e918a81f39cd2f8176739723154b77bea8d08ad +size 302441 diff --git a/Template/main.cpp b/Template/main.cpp index 93fe8a1..ddd54ae 100644 --- a/Template/main.cpp +++ b/Template/main.cpp @@ -3,13 +3,15 @@ #include #include using namespace std; +const int N=1e8+5; int main() { int t; + int t1=0; + int n; scanf("%d",&t); while(t--) { - int n; scanf("%d",&n); for(int i=1;i<=n; i++) {