有趣的java编程题_java编程题 有趣的数
问题描述我们把一个数称为有趣的,当且仅当:1.它的数字只包含0,1,2,3,且这四个数字都出现过至少一次。2.所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。3.最高位数字不...
问题描述
我们把一个数称为有趣的,当且仅当:
1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。
2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。
3. 最高位数字不为0。
因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2301。
请计算恰好有n位的有趣的数的个数。由于答案可能非常大,只需要输出答案除以1000000007的余数。
输入格式
输入只有一行,包括恰好一个正整数n (4 ≤ n ≤ 1000)。
输出格式
输出只有一行,包括恰好n 位的整数中有趣的数的个数除以1000000007的余数。
样例输入
4
样例输出
3
import java.util.*;
public class Main {
public static void main(String[] args) {
new Main().run();
}
public void run() {
Scanner fin = new Scanner(System.in);
int N = fin.nextInt();
long[] count = new long[8];
count[6] = 0;
count[7] = 1;
long mod = 1000000007;
for (int i = 2; i <= N; ++i) {
long[] newCount = new long[8];
newCount[0] = (count[0] * 2 + count[1] + count[3]) % mod;
newCount[1] = (count[1] * 2 + count[2] + count[5]) % mod;
newCount[2] = (count[2] + count[6]) % mod;
newCount[3] = (count[3] * 2 + count[4] + count[5]) % mod;
newCount[4] = (count[4] + count[7]) % mod;
newCount[5] = (count[5] * 2 + count[6] + count[7]) % mod;
newCount[6] = 0;
newCount[7] = 1;
count = newCount;
}
System.out.println(count[0]);
}
}
请问循环i=2,i《N那里开始,表达的是什么意思?
展开
有趣的java编程题_java编程题 有趣的数相关推荐
- java没思路_Java编程没思路写不出代码怎么办
成功不是你想要就能得到的,而是需要你不断努力争取的.时间飞逝转眼间已经学习java编程近一个月了.从零基础到现在能够自己独立完成一段完整的代码,成就感驱使着我学习更多的知识,做出更加优秀的作品. 1. ...
- Java编程思考_java编程的总结与思考
java编程的总结与思考 可以用BlockingQueue来实现生产者-消费者并发模型(下一节中有介绍),当然在Java 5以前也可以通过wait和notify来实现线程调度,比较一下两种代码就知道基 ...
- java软件自学_Java编程自学软件下载
有一些用户在下载软件时没有仔细查看软件的下载量及软件评论什么的,导致下载的软件总是出现各种问题,其实,你只要看看这款软件的评论及下载量,你就可以知道这款软件是不是好软件,也确实是太多的软件不值得去下载 ...
- java里冒泡排序编程案例_java编程题:用Java实现一个冒泡排序算法
/** * java编程题:用Java实现一个冒泡排序算法 */ public class Test12 { public static void main(String[] args) { int[ ...
- java 字符串编程题_Java编程题——在一个字符串中查找第一个非重复的字符
编写一个Java程序来查找一个字符串中第一个非重复的字符,这是在编程测试中很常见的一个问题,因为字符串处理在程序员面试中是一个普遍的话题.面试前最好是准备好一些熟知的编程问题,例如使用递归反转字符串, ...
- java解决兔子_JAVA编程题-用java解决兔子问题
题目:古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 解答: 分析:从第一对兔子开始,第1个月1对兔 ...
- java 官方教程_Java编程入门官方教程(第7版)
目录 第1章 Java基础 1.1 Java的起源 1.2 Java对Internet的贡献 1.2.1 Java简化了基于Web的编程 1.2.2 Java applet 1.2.3 安全性 1.2 ...
- java培训机构_java编程软件培训机构
java编程软件培训机构,南京小码王科技培训有限公司,欢迎来电预约试听课:13851536647(郑老师)小码王实施以成就感驱动发自内在的建构主义教育,以面向未来高层次人才素质模型为导向,锻炼学生抽象 ...
- java 令牌解析_Java编程guava RateLimiter实例解析
本文主要研究的是Java编程guava RateLimiter的相关内容,具体如下. 场景1 在流量监管中的应用 约定访问速率(CAR)是流量监管常用技术之一,可以应用在端口进和出方向,一般应用在入方 ...
- java 正方形字符串_java编程:怎么画一个正方形?
问题描述: java编程:怎么画一个正方形? 不用applet,只是application编程,用java怎么画一个蓝色的正方形(最好实心和空心的各画一个). -------------------- ...
最新文章
- bash脚本之for语句if语句以及各种测试语句(2)
- 读《程序员的SQL金典》[4]--SQL调优
- 交互式数据包处理程序 Scapy 入门指南
- spring boot中使用Pagehelper实现分页
- leetcode 242. 有效的字母异位词
- ReportViewer教程(4)-为报表打造数据源
- 从helloworld回顾程序的编译过程之三——静态链接
- Linux内核深入理解定时器和时间管理(7):相关的系统调用
- C#_LINQ(LINQ to Entities)
- vivado和modelsim联合仿真实现占空比1:15的分频
- 如何判断单链表里面是否有环【转载】
- win10如何搜索计算机网络ip,win10怎样查看电脑IP地址?,看完就明白了
- 【笔记】74HC573的一些记录
- linux openerp,Linux+OpenERP/ODOO 安装笔记求推荐。
- 键盘右边数字键不能用,只能当方向键使用
- Codeforces Round #499 (Div. 2) 1011 C. Fly 二分
- 熔断的产生及解决方案
- 服务器优盘启动安装win7系统教程,晨枫u盘启动工具安装原版Win7的两种方法(32位64位系统通用)...
- 漂流瓶php源码,微信小程序之仿微信漂流瓶
- 案例 局部获取坐标位置 和全局获取坐标位置