送分了QAQ(前缀和)
送分了QAQ
- 题解
- 讨论
- 查看他人的提交
- 我的提交
题号:NC15035
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
杭州人称傻乎乎的人为62,而嘟嘟家这里没有这样的习俗。
相比62,他那里的人更加讨厌数字38,当然啦,还有4这个
数字!所以啊,嘟嘟不点都不想见到包含38或者4的数字。
每次给出一个区间[n,m],你能找到所有令人讨厌的数字吗?
输入描述:
多组输入输出; 输入的都是整数对n、m(0<n≤m<1000000), 如果遇到都是0的整数对,则输入结束。
输出描述:
对于每次的输入 输出全部令人讨厌的数的个数
示例1
输入
复制
1 100 0 0
输出
复制
20
/*
*@Author: GuoJinlong
*@Language: C++
*/
//#include <bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<string>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#include<list>
#include<set>
#include<iomanip>
#include<cstring>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<ctime>
#include<cassert>
#include<sstream>
#include<algorithm>
using namespace std;
const int mod=1e9+7;
typedef long long ll;
#define ls (rt<<1)
#define rs (rt<<1|1)
#define mid (l+r)/2
#define mms(x, y) memset(x, y, sizeof x)
#define over(i,s,t) for(register long long i=s;i<=t;++i)
#define lver(i,t,s) for(register long long i=t;i>=s;--i)
const int MAXN = 305;
const int INF = 0x3f3f3f3f;
const int N=5e4+7;
const int maxn=1e5+5;
const double EPS=1e-10;
const double Pi=3.1415926535897;
//inline double max(double a,double b){
// return a>b?a:b;
//}
//inline double min(double a,double b){
// return a<b?a:b;
//}int xd[8] = {0, 1, 0, -1, 1, 1, -1, -1};
int yd[8] = {1, 0, -1, 0, -1, 1, -1, 1};//void Fire(){
// queue<node> p;
// p.push({fx,fy,0});
// memset(fire, -1, sizeof(fire));
// fire[fx][fy]=0;
// while(!p.empty()){
// node temp=p.front();
// p.pop();
// for(int i=0;i<8;i++){
// int x=temp.x+xd[i];
// int y=temp.y+yd[i];
// if(x<0||x>=n||y<0||y>=m||fire[x][y]!=-1){
// continue;
// }
// fire[x][y]=temp.val+1;
// p.push({x,y,temp.val+1});
// }
// }
//}
//int bfs(){
// queue<node> p;
// memset(vis, 0, sizeof(vis));
// p.push({sx,sy,0});
// while (!p.empty()) {
// node temp=p.front();
// vis[temp.x][temp.y]=1;
// p.pop();
// for(int i=0;i<4;i++){
// int x=temp.x+xd[i];
// int y=temp.y+yd[i];
// if(x<0||x>=n||y<0||y>=m) continue;
// if(x==ex&&y==ey&&temp.val+1<=fire[x][y]) return temp.val+1;
// if(vis[x][y]||temp.val+1>=fire[x][y]||a[x][y]=='#') continue;
// p.push({x,y,temp.val+1});
// }
// }
// return -1;
//}//一维哈希
//int n;
//string s;
//int bas=131;
//typedef unsigned long long ull;
//const ull mod1=100001651;
//ull a[100010];
//ull Hash(string s){
// ll ans=0;
// for(int i=0;i<s.size();i++){
// ans*=bas;
// ans+=int(s[i]);
// ans%=mod1;
// }
// return ans;
//}//二维哈希
//using lom=unsigned long long ;
//const lom bas1=131,bas2=233;
//const int M=505;
//int n,m;
//char a[M][M];
//lom _hash[M][M];
//lom p1[M],p2[M];
//
//
//void init(){
// p1[0]=1;
// p2[0]=1;
// for(int i=1;i<=505;i++){
// p1[i]=p1[i-1]*bas1;
// p2[i]=p2[i-1]*bas2;
//
// }
//}
//void Hash(){
// _hash[0][0]=_hash[0][1]=_hash[1][0]=0;
// for(int i=1;i<=n;i++){ //前缀和
// for(int j=1;j<=m;j++){
// _hash[i][j]=_hash[i][j-1]*bas1+a[i][j]-'a';
// }
// }
// for(int i=1;i<=n;i++){ //二维前缀和
// for(int j=1;j<=m;j++){
// _hash[i][j]+=_hash[i-1][j]*bas2;
// }
// }
//
//}//int pre[1010];
//int in[1010];
//int post[1010];
//int k;
//struct node{
// int value;
// node *l,*r;
// node (int value=0,node *l=NULL,node *r=NULL):value(value),l(l),r(r){}
//};
//void builttree(int l,int r,int &t,node * &root){
// int flag=-1;
// for(int i=l;i<=r;i++){
// if(in[i]==pre[t]){
// flag=i;
// break;
// }
// }
// if(flag==-1) return;
// root=new node(in[flag]);
// t++;
// if(flag>l) builttree(l,flag-1,t,root->l);
// if(flag<r) builttree(flag+1,r,t,root->r);
//
//}
//void preorder(node *root){
// if(root!=NULL)
// {
// post[k++]=root->value;
// preorder(root->l);
// preorder(root->r);
//
// }
//}
//void inorder(node *root){
// if(root!=NULL)
// {
// inorder(root->l);
// post[k++]=root->value;
// inorder(root->r);
//
// }
//}
//void postorder(node *root){
// if(root!=NULL)
// {
// postorder(root->l);
// postorder(root->r);
// post[k++]=root->value;
// }
//}//线段树
//#define MAX 1000000
//int tree[MAX<<2];
//void pushup(int rt){
// tree[rt]=tree[rt<<1]+tree[rt<<1|1];
//}
//void update(int rt,int i,int val,int l,int r)
//{
// if(r==l) {
// tree[rt]+=val;
// return;
// }
// if(i<=mid){
// update(ls,i,val,l,mid);
// }
// else {
// update(rs,i,val,mid+1,r);
// }
// pushup(rt);
//}
//int query(int rt,int l,int r,int k){
// if(l==r) return l;
// if(tree[rt<<1|1]>=k)
// return query(rs,mid+1,r,k);
// else return query(ls,l,mid,k-tree[rt<<1|1]);
//}//二维树状数组
//int lowbit(int x){
// return x&(-x);
//}
//void updata(int x,int y,int c)
//{
// for(int i=x;i<=n;i+=lowbit(i)){
// for(int j=y;j<=n;j+=lowbit(j)){
// sum[i][j]+=c;
// }
// }
//}
//int getsum(int x,int y){
// int ans=0;
// for(int i=x;i>0;i-=lowbit(i)){
// for(int j=y;j>0;j-=lowbit(j)){
// ans+=sum[i][j];
// }
// }
// return ans;
//}const int MAX=1000010;
int sum[100000010];
int check(int x){while (x) {if(x%10==4||x%100==38) return true;x/=10;}return false;
}
int main(){int n,m;for(int i=1;i<MAX;i++){sum[i]=sum[i-1]+check(i);}cin>>n>>m;while (n!=0||m!=0) {cout<<sum[m]-sum[n-1]<<endl;cin>>n>>m;}
}
送分了QAQ(前缀和)相关推荐
- 2018年全国多校算法寒假训练营练习比赛(第二场)G 送分了QAQ
链接:https://www.nowcoder.net/acm/contest/74/G 来源:牛客网 题目描述 杭州人称傻乎乎的人为62,而嘟嘟家这里没有这样的习俗. 相比62,他那里的人更加讨厌数 ...
- 【结论题(QAQ)】SSL新年欢乐赛暨BPM退役赛 A 送分题(luogu U102372)
送分题 luogu U102372 题目大意 你一开始在xxx轴的原点处,现在给你mmm个命令,分别是向左一位和向右一位,对于所有命令,你可以不走也可以按命令走,问你最后你可能在的位置有所少个 输入样 ...
- 周杰伦新动作的老朋友是谁?程序员:送分题!
昨天,周杰伦发布视频,说:"听说老朋友又有新动作了"! 但一直视频中并没有透露周董所说的老朋友是谁,反而给出了密码提示. 具体如下: 可能很多人看到这些就懵逼了,但作为程序员的我们 ...
- 蓝桥杯-送分啦(java)
算法训练 送分啦 时间限制:1.0s 内存限制:512.0MB问题描述这题想得分吗?想,请输出"yes":不想,请输出"no".输出格式输出包括一行,为&quo ...
- 华为二面!!!面试官直接问我Java中到底什么是NIO?这不是直接送分题???
华为二面!!!面试官直接问我Java中到底什么是NIO?这不是直接送分题??? 什么是NIO 缓冲区(Buffer) 缓冲区类型 获取缓冲区 核心属性 核心方法 非直接缓冲区和直接缓冲区 非直接缓冲区 ...
- 【牛客 - 181B】送分题(另类求解a+b,二分)
题干: 对于一套题来说,没有一道送分题,就很不符合常理,但是我又懒得写送分题,所以你可以直接复制以下代码,即可ac本题. #include<cstdio>#include<iostr ...
- 送分题 - hzw模拟赛Test10
送分题 - hzw模拟赛Test10 树形Dp 题解: 啊啊啊好难啊,送分题都这么难... • 这题可以先设 f(u; k) 表示以节点 u 为根的⼦树中,在⽅案 合法的情况下,选中的点中离 u 最近 ...
- 牛客练习赛6 珂学送分2
链接:https://ac.nowcoder.com/acm/contest/26/E 来源:牛客网 题目描述 珂...珂...珂朵莉给你出了一道送分题: 给你一个长为n的序列{vi},和一个数a,你 ...
- 1125和855最小公倍数C语言,2016衢州省考行测数量关系送分题:最小公倍数和最大公约数...
二.真题回顾 1.如图,街道XYZ在Y处拐弯,XY=1125米,YZ=855米,在街道一侧等距装路灯,要求X.Y.Z处各装一盏路灯,这条街道最少 要安装多少盏路灯? A.47 B.46 C.45 D. ...
最新文章
- 紫书 习题7-14 UVa 307(暴搜+剪枝)
- OpenCV学习(4) Mat的基本操作(1)
- Python内置方法大全
- Excel2000的数字签名功能
- SQL中object_id函数的用法
- Spring整合Activiti工作流
- socket java 发送多次 socket 已关闭_Socket客户端循环发送多条信息给服务端,发一次socket自动关闭?...
- ajax 异步加载 list集合数据
- centos下svn和Apache的结合使用
- Python 日期计算:计算某日期前几天,后几天的日期,也可以计算小时,分钟之后的日期时间
- matlab做信号完整性,关于Matlab的Turbo码仿真研究
- 时间序列分析(一) 如何判断序列是否平稳
- 病毒木马查杀实战第012篇:QQ盗号木马之逆向分析
- 蓝桥杯青少年创意编程大赛题解:STEMA
- 易基因|植物中m6A甲基化酶调节机制:组成、功能和进化
- 全网优惠券、红包获取api
- css中元素居中和文本居中
- windows 7 自带计算器详解
- 最简单的联想笔记本重装系统方法,一键重装系统图解
- LearnOpenGL笔记->入门->变换与坐标系统