文章目錄

• • A - Goldbach's Conjecture POJ - 2262
  • B - 同余方程 計蒜客 - T2010
  • C - Tr A HDU - 1575
  • D - C Looooops POJ - 2115

vjudge試題集鏈接

A - Goldbach’s Conjecture POJ - 2262

試題鏈接：
線性篩先預處理，然后判斷就行

#include<iostream> #include<cstring> #include<cstdio> using namespace std; const int maxn=1000000; int prime[maxn+3]; int isprime[maxn+4]; void Prime(int N) {memset(isprime,1,sizeof(isprime));isprime[1]=0;int cnt=0;for(int i=2;i<=N;i++){if(isprime[i])prime[++cnt]=i;for(int j=1;j<=cnt&&i*prime[j]<=N;j++){isprime[i*prime[j]]=0;if(i%prime[j]==0)break;} } } int main() {int n;Prime(maxn);while(cin>>n){if(n==0)break;for(int i=3;i<=n;i++){if(isprime[i]!=0&&isprime[n-i]!=0){printf("%d = %d + %d\n",n,i,n-i);break;}}}return 0; }

B - 同余方程 計蒜客 - T2010

試題鏈接：
求逆元裸題，好像是noip原題

#include<iostream> #include<cstring> #include<cstdio> using namespace std; typedef long long ll; ll exgcd(ll a,ll b,ll &x,ll &y)//擴展歐幾里得算法 {if(b==0){x=1;y=0;return a; //到達遞歸邊界開始向上一層返回}ll gcd=exgcd(b,a%b,x,y);ll y1=y; //把x y變成上一層的ll x1=x;y=x1-(a/b)*y1;x=y1;return gcd; //得到a b的最大公因數 } ll inv(ll a,ll mod){ll x,y;ll gcd=exgcd(a,mod,x,y);if(gcd!=1)return -1;else return (x+mod)%mod; }int main() {ll a,b;cin>>a>>b;cout<<inv(a,b)<<endl;return 0; }

C - Tr A HDU - 1575

試題鏈接：
題解

D - C Looooops POJ - 2115

試題鏈接：
題解：

總結

以上是生活随笔為你收集整理的一起开心暑假集训第一周限时训练 2020/7/5的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。