#include <iostream> using namespace std; using ll=long long; ll f(ll a,ll b,ll p){ ll ans=1; a%=p; while(b){ if(b&1){ ans=(ans*a)%p; b-=1; } a=(a*a)%p; b/=2; } return ans; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); ll a,b,q; int t; cin>>t; while(...

#include <iostream> using namespace std; using ll=long long; ll fbnq(int n){ if(n<=2)return 1; return fbnq(n-1)+fbnq(n-2); } int main() { int n; cin>>n; cout<<fbnq(n); } // 64 位输出请用 printf("%lld")

#include <bits/stdc++.h> using namespace std; using ll= long long; int main() { ll n; cin>>n; vector<int>v(n,0); for(int i=0;i<n;i++){ cin>>v[i]; } ll a=0; for(int i=0;i<n;i++){ a=gcd(a,v[i]); } ll cnt=0; for(int i=0;i<n;i++){ int temp=v[i]; if(temp!=a){ cnt+=temp/a-...

#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); // IO加速，适配大数据量 int n; cin >> n; int cnt2 = 0, cnt3 = 0, cnt5 = 0; // 统计2、3、5的质因子总个数 vector<int> v(n); for (int i = 0; i < n; i++) { cin >> v[i]; int num = v[i]; // 分解质...

#include <iostream> using namespace std; int main() { long long count=0,n; cin>>n; while(n>0){ if((n&1)==1)count++; n= (n>>1); } cout<<count; } // 64 位输出请用 printf("%lld") 注意优先级

#include <bits/stdc++.h> using namespace std; int main() { int n,k,add=1,fill=1; cin>>n>>k; vector<int>ans(n+1,0); deque<int>dq; bool isreverse=false; while(k--){ int l,r; cin>>l>>r; while(add<=r){ if(!isreverse){ dq.push_back(add); } else dq.push_front(a...

#include <iostream> using namespace std; int main() { int n; cin>>n; int mid=n/2; for(int i=0;i<n;i++){ if(i==mid) cout<<'_'; else{ cout<<'a'; } } } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; int main() { int n; cin>>n; int cishu=n; int num[n+1]; bool isfirst=true; for(int i=0;i<=n;i++){ cin>>num[i]; } for(int i=0;i<=n;i++){ if(isfirst){ isfirst=false; if(num[i]>0){ if(num[i]!=1){ cout<<num[i]; } if(cishu!=0&&a...

#include <bits/stdc++.h> using namespace std; int day1[13]={0,31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; int day2[13]={0,31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; bool isvalid(int year,int mounth,int day){ if(year%400==0||(year%4==0&&year%100!=0)){ if(mounth<=12&&am...

#include<bits/stdc++.h> using namespace std; struct node{ int x,y; }; int main(){ char c[110][110]; int ans[4][2]; vector<node>a; int n; cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>c[i][j]; if(c[i][j]=='#')a.push_back({i,j}); } } int x1,x2,x3,x4,y1,y2,y3,...

#include <iostream> using namespace std; int main() { string s; cin>>s; s[2]+=1; cout<<s; } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; int main() { int a=0,b=0; char c; while(cin>>c){ if(c=='A') a++; else if(c=='B')b++; } if(a>b) cout<<'A'; else if(a<b) cout<<'B'; else cout<<'E'; } // 64 位输出请用 printf("%lld")

#include <bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; int a1[n+m]; for(int i=0;i<n+m;i++){ cin>>a1[i]; } sort(a1,a1+n+m); for(int i=0;i<n+m;i++){ cout<<a1[i]<<" "; } } // 64 位输出请用 printf("%lld")

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* ReverseList(ListNode* head) { // write code here vector&lt...