(Java)P1146 硬币翻转
首先记住两点:
1.不要被题目的这句话给迷惑了
这道题的 操作最小次数就是 N(几块硬币)
2.仔细看结论的话,会发现第一行只有第一个没有变,第二行只有第二个没有变,剩下的依次类推。
首先先定义一个数组 已知 N <100, 然后就开一个大小为101 int数组,
然后两层循环,当i != j 的时候 ,就让arr[j ] 取反
最后上代码:
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int arr[] = new int[101];System.out.println(n);for(int i = 0; i < n; i++) {for(int j = 0 ; j < n; j++) {if(i != j) {arr[j] = 1 -arr[j];}System.out.print(arr[j]);}System.out.println();}}
}
(Java)P1146 硬币翻转相关推荐
- 洛谷——P1146 硬币翻转
P1146 硬币翻转 题目描述 在桌面上有一排硬币,共NN枚,每一枚硬币均为正面朝上.现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1N−1枚硬币(正面向上的被翻转为反面向上,反之亦然). ...
- P1146 硬币翻转 python题解
一直都听石佬强推洛谷,说上面的讨论氛围很好.今天试了一下,花了一个小时左右,完成了自己的第一道题.借鉴了大佬的题解思路,理解的同时,自己用python完成了一份,下图是第一个ac,小小记录一下嘿嘿嘿. ...
- java硬币翻转问题_java – 硬币翻转程序
我尝试制作一个翻转硬币的程序(首先显示头部图像,然后显示尾部图像),当我遇到问题时,我遇到了试图查看硬币图像的问题;只显示一个空白屏幕.我不知道这是来自jpg图像的不正确保存方法还是来自代码中的错误. ...
- 洛谷1146 硬币翻转
题目描述 在桌面上有一排硬币,共NN枚,每一枚硬币均为正面朝上.现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1N−1枚硬币(正面向上的被翻转为反面向上,反之亦然).求一个最短的操作序列( ...
- 洛谷 洛谷 P2708 硬币翻转(高端算法)
//DAY3.B //题源:洛谷 P2708 硬币翻转 //原题链接:https://www.luogu.com.cn/problem/P2708 #include<stdio.h> #i ...
- 洛谷 P2708 硬币翻转
P2708 硬币翻转 时间限制1.00s 内存限制125.00MB 题目描述 从前有很多个硬币摆在一行,有正面朝上的,也有背面朝上的.正面朝上的用1表示,背面朝上的用0表示.现在要求从这行的第一个硬币 ...
- P2708 硬币翻转——题解2020.10.11
P2708 硬币翻转 思路分析 定义一个一维字符型数组 a[ ] 存放若干硬币的正反情况,'1' 表示正面,'2'表示反面: 进行一次操作允许将前 n 个硬币翻面,要使操作的次数最少,每次操作须只对正 ...
- android 硬币翻转动画,使用Android标准动画显示正在翻转的硬币的两面
我非常接近制作"硬币翻转"动画,但是由于当前动画系统的局限性(错误?) – 我无法找到一种方法来显示硬币在空中翻转的两侧. 例如,我有以下动画.XML: android:share ...
- 归纳算法——硬币翻转问题
题:有任意N个硬币正面朝上,每次翻转n个硬币知道将N个硬币全部翻转成反面.(*表示正面,0表示反面) 源代码如下: /* **翻转硬币问题,设共有N个硬币,一次允许翻转n<N个,需翻转x步,每个 ...
最新文章
- android与PC,C#与Java 利用protobuf 进行无障碍通讯【Socket】
- 【职场】为什么要 “打工人” ?
- 判断一个字符串在另一个字符串中出现的次数
- 意外地调用了方法或属性访问
- failed to allocate 192.19M (201523200 bytes) from device: CUDA_ERROR_OUT_OF_MEMORY: out of memory
- Hbase单点安装Version1.1.5
- 黄聪:Discuz自制模板带jquery时与discuz本身冲突解决办法
- 计算机组成原理中移码怎么算,计算机组成原理中移码是怎么回事?
- 推荐系统的公平性:用户侧与生产侧
- “数学不行,干啥也不行!”CTO:基础差的程序员,你不知道有多难!
- java网络编程--流
- CIO:权大、钱多、但难干 | 凌云时刻
- Spring和Mybatis整合-原生dao开发
- 【单片机】按键消抖及原理(硬件和软件方法详解)
- 树莓派运用阿里云API实现语音识别
- npoi合并取消合并单元格
- html怎么让滚动条不占位置,css怎么设置滚动条不占宽度?
- 记一次 ClickHouse 性能测试
- 通过 BTC 联动程度判断牛熊
- Android Studio 连接第三方模拟器