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 1Case 3:6 1
##超时代码,待优化2018年4月9日 17:21:11 #include <iostream> #include <string.h> #include <stdio.h> #include <algorithm> #define MAXN 1000000+5 typedef long long ll; using namespace std; int main(){ ll a,b; char c[7]; int count = 0; int p,q; while(scanf("%lld%lld",&a,&b)!=EOF){ p=0;q=0; for(ll i = a; i<=b; i++){ sprintf(c,"%lld",i);/*拷贝+子串搜索*/ /*c++11 tostring()*/ if(strstr(c,"1")!=NULL&&strstr(c,"2")!=NULL&&strstr(c,"5")!=NULL){ p++; if(strstr(c,"521")!=NULL){ q++; } } } printf("Case %d:%d %d\n",++count,p,q); } return 0; }