算法打卡小分队--第四周

最新推荐文章于 2024-07-22 21:51:19 发布

「已注销」

最新推荐文章于 2024-07-22 21:51:19 发布

阅读量45

点赞数

文章标签：算法 java 数据结构

本文链接：https://blog.csdn.net/LZ196910/article/details/130033092

版权

2023.4.3--LG赵神牛的游戏-P2006

遇到了RE的问题

#include<iostream>
using namespace std;
long long k,n,m,a[100000],b[100000],flag,i;
double c; 
int main()
{
    cin>>k>>n>>m;
    for(i=1; i<=n; i++) cin>>a[i]>>b[i];
    for(i=1; i<=n; i++)
    {
        if(a[i]==0&&b[i]>0) 
        {   cout<<i<<" ";
            flag=1; 
            continue;} 
        else
        {
            if(a[i]!=0) c=k/a[i]; 
            if(b[i]*c>=m) 
            {   cout<<i<<" ";
                flag=1;} 
        }
    }
    if(flag==0) cout<<-1; 
    return 0;
}

2023.4.4--LG计数问题-P1980

入门人必备的拆解数字每一项问题

#include <iostream>
using namespace std;
int main ()
{
	int n,x,sum=0;
	scanf("%d%d",&n,&x);
	for(int i=1;i<=n;i++)
	{
		int w=i,v=i;
		while(v!=0)
		{
			w=v%10;
			if(w==x)
				sum++;
			v=v/10;
		}
	}
	printf("%d",sum);
	return 0;
}

2023.4.5--LG买铅笔-P1909

很简单

#include <iostream>
using namespace std;
int main ()
{
	int n,a,b,ci=3,min;
	int sum=9999999;
	scanf("%d",&n);
	while(ci--)
	{
		scanf("%d%d",&a,&b);
		int i=1; 
		for(i;;i++)
		{
			if(a*i>=n)
				break;
		}
		min=i*b;
		if(min<sum)
			sum=min;
	}
	printf("%d",sum);
	return 0;
}

2023.4.6--LG凯撒密码-P1914

和新生赛的一题目很相似，当时也做出来了

注意ACSII码的知识点，字符在C语言中的本质就是整数

#include<stdio.h>
int main ()
{
	int n;
	scanf("%d",&n);
	char w[100];
	scanf("%s",w);
	int a=0;
	while(w[a]!='\0')
	{
		if((w[a]+n)>122)
		{
			w[a]=w[a]+n-26;
		}
		else
		{
			w[a]+=n;
		}
		a++; 
	}
	printf("%s\n",w);
	return 0;	
}

2023.4.7--LG三角函数--P1888

考察：分数约分--最大公约数--辗转相除法

#include <stdio.h>
int gcd(int max, int min)
{
    int r;
    while((r=max%min)!=0)
    {
        max=min;
        min=r;
    }
    return min;
    
}
int main ()
{
    int a,b,c;
    scanf("%d%d%d",&a,&b,&c);
    int max,min;
    max=a>b?a:b;
    min=a<b?a:b;
    if(max<c)
        max=c;
    if(min>c)
        min=c;
    int gcdd=gcd(max,min);
    printf("%d/%d\n",min/gcdd,max/gcdd);
    return 0;
}