C语言-详细讲解-洛谷P1424 小鱼的航程(改进版)

目录

1.题目要求

2.题目解读

3.代码实现

1.使用switch-case语句

2.使用for循环

3.不用循环(暴力版)


1.题目要求

2.题目解读

此题难点在于对天数的计算,这里我们可以考虑通过循环来算出小鱼游泳的天数

3.代码实现

1.使用switch-case语句

cpp 复制代码
#include<stdio.h>
int main()
{
	int x;
	long long int n,way=0;
	scanf("%d %lld",&x,&n);
	 for(int i=1;i<=n;i++)
	   {
	        switch(x)//对星期依次判断
	        {
	           case 1:case 2:case 3:case 4:case 5:way+=250;
	           case 6: x++;continue;//周六不进行 进行下一循环
	           case 7:x=1;continue;//周日清零为星期一 并进行下一循环
	        }
	      x++;//工作日情况下 进入下一日
	  }
	printf("%lld",way);
	return 0;
}

2.使用for循环

cpp 复制代码
#include<cstdio>
int main()
{
    int n,k,s=0;//周n开始游,过了k天,游了s公里
    scanf("%d %d",&n,&k);
    for(int i=1;i<=k;i++)//要游k天,所以用循环
    {
        if(n!=6 && n!=7) s+=250;//如果不是周末则加250
        if(n==7) n=1;//如果是周7,那么赋值为1
        else n++;//否则n+1
    }
    printf("%d",s);//输出游了多少公里
    return 0;
}

3.不用循环(暴力版)

cpp 复制代码
#include <stdio.h>

int begin,days,front,mid,end;

int main()
{
    scanf("%d %d",&begin,&days);
    front=6-begin;
    if(front<0)
        front=0;
    end=(days-8+begin)%7;
    if(end>5)
        end=5;
    mid=(days-8+begin-(days-8+begin)%7)/7*5;
	if(begin<=5&&begin+days-1<=5)
		printf("%d",days*250);
	else
	{
		if((mid+front+end)>=0)
			printf("%d",(mid+front+end)*250);
		else
			printf("0");
	}
}

***新人博主创作不易,希望大家多多点赞关注呀~

相关推荐
程序猿炎义5 小时前
【Easy-VectorDB】Faiss数据结构与索引类型
数据结构·算法·faiss
天赐学c语言5 小时前
1.20 - x的平方根 && vector的扩容机制以及删除元素是否会释放内存
c++·算法·leecode
jiaguangqingpanda6 小时前
Day24-20260120
java·开发语言·数据结构
52Hz1186 小时前
力扣24.两两交换链表中的节点、25.K个一组反转链表
算法·leetcode·链表
老鼠只爱大米7 小时前
LeetCode经典算法面试题 #160:相交链表(双指针法、长度差法等多种方法详细解析)
算法·leetcode·链表·双指针·相交链表·长度差法
ValhallaCoder7 小时前
Day53-图论
数据结构·python·算法·图论
老鼠只爱大米7 小时前
LeetCode经典算法面试题 #84:柱状图中最大的矩形(单调栈、分治法等四种方法详细解析)
算法·leetcode·动态规划·单调栈·分治法·柱状图最大矩形
C雨后彩虹7 小时前
羊、狼、农夫过河
java·数据结构·算法·华为·面试
Elastic 中国社区官方博客7 小时前
使用瑞士风格哈希表实现更快的 ES|QL 统计
大数据·数据结构·sql·elasticsearch·搜索引擎·全文检索·散列表
重生之后端学习7 小时前
19. 删除链表的倒数第 N 个结点
java·数据结构·算法·leetcode·职场和发展