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");
	}
}

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

相关推荐
无限进步_31 分钟前
C语言动态内存的二维抽象:用malloc实现灵活的多维数组
c语言·开发语言·数据结构·git·算法·github·visual studio
Swift社区1 小时前
LeetCode 432 - 全 O(1) 的数据结构
数据结构·算法·leetcode
逝玄1 小时前
关于图灵停机问题不可判定性证明
算法·计算机科学
低客的黑调1 小时前
为你的项目选择一个适合的[垃圾收集器]
java·jvm·算法
芬加达1 小时前
leetcode34
java·数据结构·算法
资深web全栈开发2 小时前
LeetCode 1015. 可被 K 整除的最小整数 - 数学推导与鸽巢原理
算法·leetcode·职场和发展
leoufung2 小时前
链表题目讲解 —— 删除链表的倒数第 n 个节点(LeetCode 19)
数据结构·leetcode·链表
dragoooon342 小时前
[优选算法专题八.分治-归并 ——NO.46~48 归并排序 、数组中的逆序对、计算右侧小于当前元素的个数]
数据结构·算法·排序算法·分治
CoderYanger2 小时前
优选算法-队列+宽搜(BFS):72.二叉树的最大宽度
java·开发语言·算法·leetcode·职场和发展·宽度优先·1024程序员节