高校俱乐部第二届战神杯题解
来源:互联网 发布:怎么制作淘宝店铺招牌 编辑:程序博客网 时间:2024/05/05 05:54
Njzy学习了回文串后联想到了回文数,他希望统计出一个区间内的所有回文数。现在给定一个闭区间[a,b],求这个区间里有多少个回文数。比如[20,30],只有一个回文数那就是22.
输入描述: 输入包含多组测试数据,每组测试数据包含两个整数a,b,(0<a<=b<10^6)。
输出描述: 对于每组测试数据输出相应的答案。
思路:水题。这个明显是水神杯...聪明的你,肯定不会暴力求解的....对吧?!太聪明的你,说不定还会当成线段树来拍...但是正常的你,应该会dp一下吧。
大概就是,一次遍历,考虑[0,i]的回文数个数,[l,r]的回文数就是[0,r]-[0,l-1]最后每次查找就是O(1),输出ans[m]-ans[n-1],与CF的前次很像的做法,我当时用了线段树!
dp方程就是 dp[i]=dp[i-1]+symm(i)。
/***********************************************************> OS : Linux 3.2.0-60-generic #91-Ubuntu> Author : yaolong> Mail : dengyaolong@yeah.net > Time : 2014年06月03日 星期二 17:53:49 **********************************************************/#include<iostream>#include<cstdio>#include<string>#include<cstring>using namespace std;int ans[1000001];bool symm(int m){int temp = m,n=0;while (temp){n = n*10+temp%10;temp = temp/10;}return (m == n);}int main(){ ans[0]=0; for(int i=1;i<=1000000;i++){ if(symm(i)){ ans[i]=ans[i-1]+1; }else{ ans[i]=ans[i-1]; } } int n,m; while(cin>>n>>m){ cout<<ans[m]-ans[n-1]<<endl; }}
3 0
- 高校俱乐部第二届战神杯题解
- CSDN高校俱乐部第二届战神杯第二题题解
- 高校俱乐部(-3+1)题解
- 15年滨州学院CSDN高校俱乐部第二届编程比赛
- CSDN高校俱乐部题解:朋友的礼物(javascript版)
- 英雄会 高校俱乐部 题解(均分01)
- 滨州学院CSDN高校俱乐部第二届线下编程比赛
- 第二届战神杯线上编程挑战赛月赛第二题:数字游戏(Java)
- CSDN高校俱乐部第三届研讨会
- 第二届战神杯线上编程挑战赛月赛第一题:回文数
- 北航CSDN高校俱乐部
- 加入CSDN高校俱乐部
- CSDN高校俱乐部巡讲会
- csdn高校俱乐部全体会议
- 英雄会(csdn 高校俱乐部)题解之友好数(1)
- 第五届中国云计算大会 高校俱乐部合作伙伴 邀请函
- 北京联合大学CSDN 高校俱乐部腾讯微爱讲座育慧里第二讲
- 天津工业大学CSDN高校俱乐部
- 矩阵求和--重载运算符
- Android Activity之间直接传递对象数据(Serializable)
- easyui 使用经验
- 找零钱的两种方法
- NOSQL非关系型数据库学习(四)这样对比下HBASE, MEMCACHED, MONGODB, REDIS和SOLR
- 高校俱乐部第二届战神杯题解
- cocos2dx 地图
- Oracle的导入及两个错误
- js实现文件下载的两种简单方式
- 蜗牛—SQL Developer 警告--无法安装某些模块
- Android五种数据传递方法
- 我们大神都这样——提问的智慧
- 关于fflush(stdin)清空输入缓存流VC6与gcc的区别
- TCP Wrapper