寒假每日一题（入门组）week6 完结

Posted 2022-02-26 辉小歌

目录

• 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;