在这里我给大家推荐一款不错刷算法学习网站:点击这处链接牛客网;牛客网作为国内内容超级丰富的 IT 题库,各种东西看的我眼花缭乱,题库+面试+学习+求职+讨论+大厂内推等等服务,堪称
"互联网求职神器"
。它好就好在不只是一个刷题的平台,还是一个交流学习的平台,发个问题贴总有热心的大佬帮助。
⛳1.门牌制作
思考:该题使用循环1-2020即可,每次循环需要判断每个位数是否为2,方法:三个if()判断是否有十位、百位、千位、有的情况下判断是否为2,是的话2的数字+1.答案624次
#include<iostream>
#include<string>
using namespace std;
int main()
{
const n=2020;
int ans=0;
for(int i=1;i<=n;i++)
{
int t=i;
while(t){
if(t%10==2) ans++;
t/=10;
}
// cout<<i<<" "<<ans<<endl;
}
cout<<ans<<endl;
return 0;
}
⛳2.既约分数
思考:
1.最大公约数定理:两个正整数a和b(a>b),它们的最大公约数等于a除以b的余数c和较小数b之间的最大公约数
2.分子和分母均从1-2020循环,判断符合公约数为1的即为既约分数,数目+1。
#include<iostream>
#include <stdio.h>
using namespace std;
int gcd(int a,int b )
{
if(a%b==0) return b;
else return gcd(b,a%b);
}
int main()
{
int ans=0;
for(int i=1;i<=2020;i++)
{
for (int j=1;j<=2020;j++)
{
if(gcd(i,j)==1)
ans++;
}
}
cout<<ans<<endl;
return 0;
}
运行结果:2481215
⛳3.蛇形填数
分析:
第1行第1列为1,第2行第2列为5,相差4,=41
第2行第2列为5,第三行第3行为13,相差8,42
第三行第3行为13,第四行第四列为25,相差12,4*3
sum=1
for(i=2,i<=20;i++)
sum=sum+(i-1)*4
#include <stdio.h>
int main()
{
int i,sum=1;
for(i=1;i<=20;i++)
{
sum=sum+(i-1)*4;
printf("%d\n",sum);
}
return 0;
}
运行结果,第20行20列为761
⛳4.跑步锻炼
分析:将日期从2000-1-1(周六)到2020-10-1(周四)进行循环,分别找出跑1km和2km的日期。可以将日期分解为年、月、日、周,四个变量。月初或者周初以及同时满足的情况都跑2千米,即当d1==1||week_num == 1时,跑2千米,其余情况都跑1千米。
#include<iostream>
#include <stdio.h>
using namespace std;
int r[2][13]={
{
0,31,29,31,30,31,30,31,31,30,31,30,31},{
0,31,28,31,30,31,30,31,31,30,31,30,31}};
int main()
{
int ans=0;
int y1,m1,d1,week_num;
y1=2000,m1=1,d1=1,week_num=6;
while(!(y1==2020 && m1==10 && d1==1))
{
if((d1==1)||