hdu2089

最新推荐文章于 2021-02-09 22:07:06 发布
转载 最新推荐文章于 2021-02-09 22:07:06 发布 · 128 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/FCWORLD/archive/2011/04/07/2008009.html

本文介绍了一种使用枚举法解决特定数字模式问题的C++实现方案。通过预处理所有可能的数位模式，快速计算指定范围内符合特定模式（如含有数字4或以62结尾）的整数数量，从而高效地解决数学问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

枚举法。。。。

ContractedBlock.gifExpandedBlockStart.gifView Code 
#include"iostream"
#define M 1000001
using namespace std;
int a[M];
int main()
{
int m,n;
int i;
        memset(a,0,sizeof(a));
for(i=1;i<=1000001;i++)
        {
int x=i;
int k=i;
while(x)
              {
if(x%10==4||x%100==62){ a[k]=1; }
                  x/=10;
              }
        }
while(cin>>m>>n,m+n)
    { 
int flag=0;
for(i=m;i<=n;i++)
if(a[i]==1) flag++;
          printf("%d\n",n-m-flag+1);
    }
return 0;
}






转载于:https://www.cnblogs.com/FCWORLD/archive/2011/04/07/2008009.html

                

        




    

    
  



    



                



	

		

			

				
					
HDU - 2089：不要62

				
			

			

				

					WINGREZ‘S BLOG
				

				

					08-13
					
					278
					
				

			

		

		

			
				
HDU - 2089：不要62


  来源：HDU
  
  标签：
  
  参考资料：
  
  相似题目：


题目


  杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。  
  杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。  
  不吉利的数字为所有含有4或6...

			
		

	



                

            
              



	

		

			

				
					
夜深人静写算法（二十九）- 数位DP

				
			

			

				

					英雄哪里出来
				

				

					02-08
					
					9171
					
				

			

		

		

			
				
动态规划进阶，她来了！

			
		

	



              


  
              

                


	

		

			

				
					
hdu 2089

				
			

			

				

					winhcc的博客
				

				

					04-01
					
					98
					
				

			

		

		

			
				
求[l,r]中不含4或者62的数的个数。
数位dp计数，d[pos][st]表示在pos 位 状态为st的合法数，st为1表示上一位是6，所有若这一位是2就不能下一位的继续计数。
#include <cstdio>
#include <cstring>

using namespace std;
typedef long long LL;

LL bits[40],d[40...

			
		

	





	

		

			

				
					
HDU2089

				
			

			

				

					qq_36876305的博客
				

				

					05-27
					
					1103
					
				

			

		

		

			
				
题意：统计区间 [a,b] 中不含 4 和 62 的数字有多少个。题解：dp[len][0 / 1] 表示不含 4 和 62的前提下，剩余长度为 len ，首位是否为 6 的个数。#include &lt;bits/stdc++.h&gt;

using namespace std;

int dight[32];
int dp[20][2];

int dfs(int pos, bool sta...

			
		

	



		

			
		



	

		

			

				
					
hdu2089不要62

				
			

			

				

					weixin_49165728的博客
				

				

					02-09
					
					151
					
				

			

		

		

			
				
hdu2089不要62
中文题就不写题意了，也不是很难理解。
主要用到的数位dp的方法，一种记忆化搜索的dp方法
刚刚开始学还不是很熟悉这个模板，所以代码不是自己写的，等等我会再去写几遍，给了很多注释来帮助理解，希望能对你有帮助。
# include <iostream>
# include <stdio.h>
# include <cstring>
# include <string>

using namespace std;
typedef long l

			
		

	





	

		

			

				
					
hdu 2089 不要62

				
			

			

				

					ACM__dongsheng的博客
				

				

					03-10
					
					380
					
				

			

		

		

			
				
Problem Description 
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 
杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 
不吉利的数字为所有含有4或62的号码。例如： 
62315 73418 88914 
都属于不吉利号码。但是，61152虽然含有6和2

			
		

	





	

		

			

				
					
HDU 2089

				
			

			

				

					wozhoujue的专栏
				

				

					04-19
					
					234
					
				

			

		

		

			
				
/*
	@问题：不要62
	@time：20160419
	@Author：Alex
	@数位DP
*/

#include
#include

//数位DP算法
int dp[10][10];
void Digital()
{
	int i=0,j=0,k=0;
	memset(dp,0,sizeof(dp));
	dp[0][0] = 1;
	for(i=1;i<=7;i++)
	{
		fo

			
		

	





	

		

			

				
					
HDU2089不要62

				
			

			

				

					MyHeaven7的博客
				

				

					01-03
					
					501
					
				

			

		

		

			
				
不要62


Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28658    Accepted Submission(s): 10067




Problem Description
杭州人称那些傻乎乎粘嗒嗒的人为

			
		

	





	

		

			

				
					
HDU 2089 不要62

				
			

			

				

					想学开哥的博客
				

				

					12-01
					
					132
					
				

			

		

		

			
				
HDU 2089 不要62
题目链接
题目大意：
给定一个区间，求区间有多少个数满足下列条件：

数字没有出现连续的 62
数字中没有出现 4

有多组测试数据
思路：
直接暴力模拟是超时，因为有多组。
这题也是数位dp的一道简单题， 所以可以直接数位dp做
代码：
#include <bits/stdc++.h>
using namespace std;
#define me(a, b) memset(a, b, sizeof(a))
#define IOS() ios::sync_with_

			
		

	





	

		

			

				
					
hdu2089 不要62（C语言）

				
			

			

				

					sinat_39591298的博客
				

				

					07-30
					
					2004
					
				

			

		

		

			
				
Problem Description

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。
不吉利的数字为所有含有4或62的号码。例如：
62315 73418 88914
都属于不吉利号码。但是，61152虽然含有

			
		

	





	

		

			

				
					
HDU - 2089

				
			

			

				

					01-20
				

			

		

		

			
				
### HDU OJ 2089 Problem Solution and Description  The problem titled "不高兴的津津" (Unhappy Jinjin) involves simulating a scenario where one needs to calculate the number of days an individual named ...

			
		

	





	

		

			

				
					
HDU题目分类大全【大集合】

				
			

			

				

					欢迎来到扣子不会飞的博客！
				

				

					03-18
					
					3860
					
				

			

		

		

			
				
基础题：

1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、
1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、
1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、...

			
		

	





	

		

			

				
					
React中实现虚拟列表的性能优化方案.doc

				
			

			

				

					08-14
				

			

		

		

			
				
React中实现虚拟列表的性能优化方案.doc

			
		

	





	

		

			

				
					
编译原理与编译器设计-词法分析语法分析中间代码生成-基于C语言的Tiny编译器实现-北京理工大学2016年编译原理课程实验项目包含词法分析模块语法分析模块和中间代码生成模块使用Ti.zip

				
			

			

				

					08-14
				

			

		

		

			
				
jdk1.8编译原理与编译器设计_词法分析语法分析中间代码生成_基于C语言的Tiny编译器实现_北京理工大学2016年编译原理课程实验项目包含词法分析模块语法分析模块和中间代码生成模块使用Ti.zip

			
		

	





	

		

			

				
					
【C/C++编程】深入解析void类型及其指针的应用规则与注意事项：函数声明、指针操作及编程规范了文档的主要内容

					
最新发布

				
			

			

				

					08-14
				

			

		

		

			
				
内容概要：本文详细解析了C/C++语言中`void`类型及其指针的应用。首先解释了`void`的含义，指出它表示“无类型”，主要用于限定函数返回值或参数类型，以及作为通用指针类型。接着阐述了`void`类型的使用规则，包括：函数无返回值时声明为`void`类型；函数无参数时声明参数为`void`；谨慎使用`void`指针，避免对其进行算术运算；当函数参数可以是任意类型指针时，声明参数为`void*`；`void`不能代表具体变量。最后强调了良好的编程习惯，如指针初始化为NULL的重要性。
适合人群：C/C++语言初学者，尤其是对`void`类型及`void`指针存在疑惑的开发者。
使用场景及目标：帮助读者理解`void`类型及其指针的基本概念、正确使用方法，避免因误解而产生的编程错误，培养良好的编程习惯，提高代码质量。
其他说明：本文不仅介绍了`void`类型的基础知识，还深入探讨了其背后的编程哲学，有助于读者从更深层次理解C/C++语言的设计思想。文中提及的一些细节，如不同编译器对`void*`指针运算的支持差异，提醒读者在实际开发中要注意代码的可移植性。此外，关于指针初始化为NULL的建议，体现了编程实践中对健壮性和安全性的追求。

			
		

	





	

		

			

				
					
基于双二阶广义积分器的软件锁相环仿真模型及其在电力电子系统中的应用 自适应滤波器

				
			

			

				

					08-14
				

			

		

		

			
				
基于双二阶广义积分器（DSOG I）的软件锁相环（SPLL）仿真模型，并探讨了其在不对称工况下的性能表现。文中首先解释了DSOG I-SPLL的工作原理，即通过数字滤波器的形式实现对三相电压的频率和相位无静差跟踪。接着，通过仿真实验对比了DSOG I-SPLL与传统SRF PLL在不对称工况下的性能，结果显示DSOG I-SPLL具有更快的相位锁定速度和更高的稳定性。此外，文章还比较了SOG I与SRF PLL的特点，并强调了自适应滤波器设计在实现无静差跟踪中的关键作用。最后，作者指出这些技术为并网逆变器、微电网、三相VSR等应用提供了更为高效、稳定的解决方案。
适合人群：从事电力电子系统设计的研究人员和技术人员，尤其是关注锁相技术和电力系统稳定性的专业人士。
使用场景及目标：①用于评估不同锁相技术在不对称工况下的性能；②指导并网逆变器、微电网、三相VSR等设备的设计与优化；③提高电力系统的稳定性和效率。
其他说明：本文不仅提供了理论分析，还通过具体的仿真实验数据支持论点，有助于深入理解和实际应用。

			
		

	





	

		

			

				
					
c语言指针的核心操作和常用用法

				
			

			

				

					08-14
				

			

		

		

			
				
本资源给出了c语言指针的基本操作以及他的用法。指针是c语言中非常重要的知识同时又是c语言中相对难懂的点，指针其实是一个特殊的变量，他的值是另一个变量的内存地址，指针的用法之一是可以用指针来修改变量的值；指针可以指向数据的首地址，从而操作数组；指针充当函数的形参，传递变量的地址，可以实现对外部变量的修改。

			
		

	





	

		

			

				
					
基于TDMS数据与声学振动信号的发动机故障诊断：SDP分析与图像匹配技术的应用

				
			

			

				

					08-14
				

			

		

		

			
				
内容概要：本文介绍了一种创新的发动机故障诊断方法，利用TDMS数据文件中的声学和振动信号，结合对称点模式（SDP）分析和图像匹配技术，实现了对发动机状态的精确监测和故障检测。该方法涵盖五种发动机工况（正常、稀薄燃烧、富氧燃烧、点火提前和火花延迟），并在不同转速下进行了测试。通过Bagging方法和决策树模型的学习，经过100次迭代，确保了诊断的准确性和可靠性。文中详细介绍了背景需求、数据来源与处理、算法解析、模型学习与优化，并展示了实际应用效果。
适合人群：从事汽车工程、机械工程、故障诊断研究的专业人士，以及对发动机故障诊断感兴趣的科研人员。
使用场景及目标：适用于需要高效、精准的发动机故障检测场合，旨在提升汽车工业中发动机故障诊断的自动化水平，减少人工干预，提高诊断速度和准确性。
其他说明：该方法不仅提高了故障诊断的精度，还为未来的汽车工业发展提供了技术支持。未来的研究将继续优化算法和技术，以更好地满足市场需求。


			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值