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 完结】相关推荐

寒假每日一题2022【week1 完结】
目录 2058. 笨拙的手指[枚举] 2041. 干草堆[差分] 2060. 奶牛选美[dfs + 思维] 2019. 拖拉机[双端队列] 2014. 岛[思维+离散化] 2005. 马蹄铁[dfs] ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.26日（2019省赛A组第4题）
2021年寒假每日一题,2017~2019年的省赛真题.本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供.每日一题,关注蓝桥杯专栏: https://blog.csdn.net/w ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.20日（2018省赛A组第8题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.19日（2018省赛A组第7题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
倪文迪陪你学蓝桥杯2021寒假每日一题：2.1日（2019省赛A组第10题）
2021年寒假每日一题,2017~2019年的省赛真题.本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供.每日一题,关注蓝桥杯专栏: https://blog.csdn.net/w ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.15日（2018省赛A组第3题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.21日（2018省赛A组第9题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
【寒假每日一题】分巧克力（个人练习）详细题解+推导证明（第八天）附带转载程序员壁纸
文章目录前言题目详细题解写法1 O(nlogn)O(nlogn)O(nlogn) 推导证明举一反三总结前言话说今天开始准备搞一个秋招的GitHub,算是复习一遍了. 今天还是寒假每日一 ...
2021寒假每日一题《献给阿尔吉侬的花束》
献给阿尔吉侬的花束题目来源:<信息学奥赛一本通> 时间限制: 1000 m s 1000ms 1000ms 内存限制: 64 m b 64mb 64mb 题目描述阿尔吉侬是一只聪明又慵 ...
倪文迪陪你学蓝桥杯2021寒假每日一题：1.11日（2017省赛A第9题）
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家看博客目录:https://b ...

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

目录

417. 不高兴的津津

425. 明明的随机数

458. 比例简化【二分】

441. 数字统计

449. 质因数分解

445. 数字反转

寒假每日一题（入门组）【week6 完结】相关推荐

最新文章

热门文章