zoukankan      html  css  js  c++  java
  • 翻硬币的题解

    有N个硬币(6<=N<=30)正面朝上排成一排,每次将5个硬币翻过来放在原位置,直到最后全部硬币翻成反面朝上为止。编程让计算机找出步数最少的翻法。输出步数。

    这是一道傻题,绵羊竟然去宽搜,真搞不懂他在干什么,我的代码很简单。

    #include <bits/stdc++.h>
    using namespace std;
    int main(){
    	int n;
    	cin>>n;
    	if(n==6){
    		cout<<6;//可恶的绵羊告诉我,翻5次的时候必须翻不同的棋子,于是就只能这样做了
    		return 0;
    	}
    	switch(n%5){
    		case 0:cout<<n/5;break;
    		case 1:cout<<n/5+1;break;
    		case 2:cout<<n/5+2;break;
    		case 3:cout<<n/5+3;break;
    		case 4:cout<<n/5+2;break;
    	}
    	return 0;
    }
    
  • 相关阅读:
    pip备忘录
    Vue.js---------------1引入
    centos安装数据库
    Python之网络编程二
    Python之协议
    Python高级
    jvm-3学习教程
    jvm学习-2
    jvm相关学习
    八种常用的排序算法
  • 原文地址:https://www.cnblogs.com/zhaohaikun/p/12816960.html
Copyright © 2011-2022 走看看