nyoj-975-关于521

关于521

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。

浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，流年走到哪里都能看到5、2、1三个数字，他怒了，现在他想知道在连续的数中有多少数全部包含了这三个数字。例如12356就算一个，而5111就不算。特别的，如果他看到了521三个数连续出现，会特别的愤怒。例如35210。

输入

多组测试数据：
一行给定两个数a，b（0<a，b<1000000），表示数字的开始和结束。

输出

一行显示他想要知道的数有几个及显示有多少个数字令他特别的愤怒。用空格隔开。

样例输入

200 500
300 900
1 600

样例输出

Case 1:2 0
Case 2:2 1
Case 3:6 1

来源

流年

上传者 ACM_安鹏程

#include <iostream>
#include <string.h>
using namespace std;
int array[2][1000010];
int main()
{int a, b, c;int cnt = 0, cntp = 0;memset(array, 0, sizeof(array));for (int i = 1; i <= 1000000; i++){a = b = c = 0;if ((i/100000)%10 == 1 || (i/10000)%10 == 1|| (i/1000)%10 == 1 || (i/100)%10 == 1 || (i/10)%10 == 1 || i%10 == 1)a = 1;if ((i/100000)%10 == 2 || (i/10000)%10 == 2|| (i/1000)%10 == 2 || (i/100)%10 == 2 || (i/10)%10 == 2 || i%10 == 2)b = 1;if ((i/100000)%10 == 5 || (i/10000)%10 == 5|| (i/1000)%10 == 5 || (i/100)%10 == 5 || (i/10)%10 == 5 || i%10 == 5)c = 1;if (a && b && c)++cnt;if ((i/1000)%1000 == 521 || (i/100)%1000 == 521|| (i/10)%1000 == 521 || (i%1000) == 521)++cntp;array[0][i] += cnt;array[1][i] += cntp;}int x, y, ca = 0;while (cin >> x >> y){cout << "Case " << ++ca << ":";cout << array[0][y] - array[0][x-1] << " "<< array[1][y] - array[1][x-1] << endl;}return 0;
}

#include <string.h>//超时
#include <stdio.h>
int main()
{char s[100];int i,a,b,t=0;while(2==scanf("%d%d",&a,&b)){int x=0,y=0;for(i=a; i<=b; i++){sprintf(s,"%d",i);if(strstr(s,"1")&&strstr(s,"2")&&strstr(s,"5"))x++;if(strstr(s,"521"))y++;}t++;printf("Case %d:",t);printf("%d %d\n",x,y);}return 0;
}

nyoj-975-关于521相关推荐

NYOJ 975 关于521
关于521 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去. 浏览网页的流年忽然看到了网上有人用玫瑰花 ...
nyoj 关于521
关于521 描述 Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去. 浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫 ...
pangolin最新版 v2.5.2.975
Pangolin是一款帮助渗透测试人员进行Sql注入测试的安全工具. 所谓的SQL注入测试就是通过利用目标网站的某个页面缺少对用户传递参数控制或者控制的不够好的情况下出现的漏洞,从而达到获取.修改.删 ...
某33岁国企程序员求助：目前税后60+，工作975，拿到蚂蚁p7offer，3.8k，6200期权，有必要去镀金吗？...
前几天我们写了关于程序员跳槽到国企养老的文章,今天来给大家分享一个反向操作. 一个国企程序员发帖求助:目前某国企税后60+,33岁,但感觉没什么前途,自己情商不高,技术也不行,工作975.现在拿到了蚂 ...
某程序员女友抱怨：男朋友工作975，天天回家说好累，不肯亲热，倒头就睡，难怪程序员没女朋友！...
程序员下班回家后对女朋友的正确态度是什么? 一个程序员的女朋友发帖抱怨:男朋友工作也就975,但每天回来都说好累,不亲亲抱抱,只想好好安静一下,十一点倒头就睡.难道程序员都这样吗?跟女朋友都处成了室友 ...
NYOJ 30 Gone Fishing JAVA+解析
Gone Fishing这道题目运用的多次折合成一次这种思想我首次见,我想的一个思路是,每次算一下鱼量和时间代价比,这个代码我没有敲,下面的代码是一位仁兄敲得,我研读了一下,做了一个注释,应该有利于后 ...
Manacher算法 , 实例详解 . NYOJ 最长回文
51 Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 Manacher 算法定义数组 p[i]表示以i为 ...
NYOJ 527 AC_mm玩dota
AC_mm玩dota 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述大家都知道AC_mm比较喜欢玩游戏,特别是擅长war3这款经典游戏.某天AC_mm来到了VS平台上 ...
手机淘宝 521 性能优化项目揭秘
http://www.infoq.com/cn/articles/mobile-taobao-521-performance-optimization-project 又是一年双十一,亿万用户都会在这 ...
hdu-2204 Eddy's爱好 nyoj 526
hdu : http://acm.hdu.edu.cn/showproblem.php?pid=2204 nyoj : http://acm.nyist.net/JudgeOnline/proble ...

nyoj-975-关于521

关于521

nyoj-975-关于521相关推荐

最新文章

热门文章