标签：现在 memory clr define problem The res ios 跳出循环
Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。
浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，流年走到哪里都能看到5、2、1三个数字，他怒了，现在他想知道在连续的数中有多少数全部包含了这三个数字。例如12356就算一个，而5111就不算。特别的，如果他看到了521三个数连续出现，会特别的愤怒。例如35210。
200 500 300 900 1 600
Case 1:2 0 Case 2:2 1 Case 3:6 1
#include<stdio.h> #include<math.h> #include<string.h> #include<algorithm> #include<string> #include<iostream> using namespace std; #define ll long long int res1[1000001],res2[1000001]; int main() { int n,m,one,two,five,cnt=1; int ans1=0,ans2=0;///关注数个数和愤怒数个数 int flag,x,r; for(int i=100;i<=1000000;i++) { flag=0; one=two=five=0; x=i;///每次判断的数据都重置 while(x) { r=x%10; if(r==1) { one++; flag=1; } else if(r==2) { two++; if(flag==1) flag++; else flag=0; } else if(r==5) { five++; if(flag==2) flag++; else flag=0; } else flag=0; if(flag==3) { ans2++;break;}///如果等于3就是包含连续521，one two five都已经有加1了，直接跳出循环 x=x/10; } if(one>=1 && two>=1 && five>=1) ans1++; res1[i]=ans1;///打表：存储关注数和愤怒数 res2[i]=ans2; } while(scanf("%d%d",&n,&m)!=EOF) { printf("Case %d:%d %d\n",cnt++,res1[m]-res1[n-1],res2[m]-res2[n-1]);///注意是n-1，这样才有包含初始数n } return 0; }
标签：现在 memory clr define problem The res ios 跳出循环
原文地址：https://www.cnblogs.com/shoulinniao/p/9550074.html
