试题C: 好数 时间限制: 1.0s 内存限制: 256.0MB 本题总分：10分 【问题描述】 一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位···）上 的数字是奇数，偶数位（十位、千位、十万位···）上的数字是偶数，我们就称 之为“好数”。 给定一个正整数N，请计算从1到N一共有多少个好数。 【输入格式】 一个整数N。 【输出格式】 一个整数代表答案。 【样例

如题：http://lx.lanqiao.org/problem.page?gpid=T13 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。

题目描述 一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位 · · · ）上 的数字是奇数，偶数位（十位、千位、十万位 · · · ）上的数字是偶数，我们就称 之为“好数”。 给定一个正整数 N，请计算从1到 N 一共有多少个好数。 输入格式 一个整数 N。 输出格式 一个整数代表答案。 输入数据 1 24 输出数据 1 7 解释 #1 对于第一个样例，24 以

题目大意：一个数的低位为奇数，次低位为偶数，以此类推的数成为好数，例如：1，3，5，7，9 给定一个n，求1-n所有好数的个数，n<=1e7 思路：一个个跑然后判断奇数偶数位，时间复杂度nlong8 代码： #include<bits/stdc++.h>using namespace std;int n,ans;int main(){cin>>n;for(int i=1;i<=n;i++

文章目录 好数题目描述暴力方法一暴力方法二（超时） 好数 题目描述 【问题描述】 一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位 · · · ）上的数字是奇数，偶数位（十位、千位、十万位 · · · ）上的数字是偶数，我们就称之为“好数”。 给定一个正整数 N，请计算从 1 到 N 一共有多少个好数。 【输入格式】 一个整数 N。 【输出格式】 一个整数代表答案

问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 数据规模与约定 对于30%的数据，K，L <= 106； 对于50%的数据，K <= 16，L

提醒：题目在最后，都是水题。 (1)k好数 分析： 模拟，然后如果要优化。 两种方法： （1）视为 k + 1 k+1 k+1进制：请看链接：借鉴 （2）碰到不符合的跳到符合的（我的方法） 代码 #include <cstdio>using namespace std;int n,m,i=1,ans;int main(){freopen("knumber.in","r",s

方法①数据1<=n<=1000000，时间复杂度最大O(1000000*6)暴力足够了，于是，便开始码暴力：循环枚举i，将i转为字符串，每一位的判断是否超过k：如果每一位都没超过就+1方法②动态规划找一找每一位于上一位的关系，可以发现。设n=236,k=5,如果最后一位的数x大于k，则上一位数，只能取3+1种，所以（k+1)*f[i-1]设n=234,k=5,如果最后一位x小于或等于k,则

算法训练 K好数                                            时间限制：1.0s   内存限制：256.0MB 锦囊1 锦囊2 锦囊3 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。

题目 解题思路 模拟，【数据不大】 【否则】，动态规划 代码[模拟] #include<cstdio>using namespace std; int n,k,ans; int main(){freopen("knumber.in","r",stdin);freopen("knumber.out","w",stdout); scanf("%d%d",&n,&k);