目錄

• 417. 不高興的津津
• 425. 明明的隨機數
• 458. 比例簡化【二分】
• 441. 數字統計
• 449. 質因數分解
• 445. 數字反轉

417. 不高興的津津

#include<bits/stdc++.h> using namespace std; int main(void) {int ans=0,sum=8;for(int i=0;i<7;i++){int a,b; cin>>a>>b;if(a+b>sum) {ans=i+1;sum=a+b;}}cout<<ans;return 0; }

425. 明明的隨機數

#include<cstdio> #include<iostream> using namespace std; const int N=1010; bool st[N]; int cnt; int main(void) {int n; cin>>n;while(n--){int x; cin>>x;if(!st[x]) st[x]=true,cnt++;}cout<<cnt<<endl;for(int i=0;i<=N;i++)if(st[i]) cout<<i<<" ";return 0; }

458. 比例簡化【二分】

https://www.acwing.com/problem/content/460/

#include<bits/stdc++.h> using namespace std; int a,b,L; int gcd(int a,int b) {return b?gcd(b,a%b):a;} bool check(int x,int y,int &temp) {double s1=1.0*x/y;double s2=1.0*a/b;if(s1>=s2) {if(gcd(x,y)==1) temp=y;return true;}return false; } int ans1=1e9,ans2=1; int main(void) {cin>>a>>b>>L;for(int i=1;i<=L;i++){int l=0,r=L,temp=0;while(l<r){int mid=l+r+1>>1;if(check(i,mid,temp)) l=mid;else r=mid-1;}if(1.0*ans1/ans2>i*1.0/temp) ans1=i,ans2=temp;}cout<<ans1<<" "<<ans2<<endl;return 0; }

441. 數字統計

https://www.acwing.com/problem/content/443/

#include<bits/stdc++.h> using namespace std; int a[15]; int main(void) {int l,r; cin>>l>>r;for(int i=l;i<=r;i++)a{int temp=i;while(temp) a[temp%10]++,temp/=10;}cout<<a[2];return 0; }

449. 質因數分解

#include<bits/stdc++.h> using namespace std; bool check(int x) {if(x==1) return 0;for(int i=2;i<=x/i;i++){if(x%i==0) return false;}return true; } int main(void) {int n; cin>>n;for(int i=2;i<=n/i;i++){if(n%i==0&&check(i)&&check(n/i)){cout<<n/i;return 0;}}return 0; }

445. 數字反轉

#include<cstdio> #include<iostream> #include<string> #include<algorithm> using namespace std; int main(void) {string s; cin>>s;if(s[0]=='-') cout<<'-',s=s.substr(1);//去除第一位reverse(s.begin(),s.end());while(s.size()>1&&s[0]=='0') s=s.substr(1);//去除前導零cout<<s<<endl;return 0; }

總結

以上是生活随笔為你收集整理的寒假每日一题（入门组）【week6 完结】的全部內容，希望文章能夠幫你解決所遇到的問題。

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