NYOJ975 关于521

原题链接

开始总以为这题和排列组合有关，然后想了两节课也理不出思路，后来看到会长的这个方法，果断采用了。
感觉题目叙述的略坑。

794046

长木

关于521

Accepted

116

8044

C/C++

04-03 08:23:16


#include <cstdio>
#include <cstring>
#define MAX 1000000 + 2int anger[MAX], anger2[MAX];
char str[10];void intToString(int n){int i = 0, t;while(n){str[i++] = n % 10 + '0';n /= 10;}str[i] = '\0';//注意是倒置的
}int strCmp(){if(strstr(str, "125")) return 2;if(strchr(str, '1') && strchr(str, '2' ) && strchr(str, '5'))return 1;return 0;
}int main(){int i, j = 1, t;for(i = 125; i != MAX; ++i){intToString(i);t = strCmp();switch(t){case 1: anger[i] = anger[i - 1] + 1;anger2[i] = anger2[i - 1]; break;case 2: anger[i] = anger[i - 1] + 1;anger2[i] = anger2[i - 1] + 1; break;default : anger[i] = anger[i - 1];anger2[i] = anger2[i - 1]; break;}     }while(scanf("%d%d", &i, &t) == 2)printf("Case %d:%d %d\n", j++, anger[t] - anger[i - 1],anger2[t] - anger2[i - 1]);return 0;
}

NYOJ975 关于521相关推荐

NYOJ975 - 关于521
描述 Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去. 浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者.此 ...
NYOJ-975 关于521
关于521 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述 Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去. 浏览网页的流年忽然看到了网上有人用 ...
手机淘宝 521 性能优化项目揭秘
http://www.infoq.com/cn/articles/mobile-taobao-521-performance-optimization-project 又是一年双十一,亿万用户都会在这 ...
NYOJ 975 关于521
关于521 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去. 浏览网页的流年忽然看到了网上有人用玫瑰花 ...
天猫11.11：手机淘宝 521 性能优化项目揭秘
又是一年双十一,亿万用户都会在这一天打开手机淘宝,高兴地在会场页面不断浏览,面对琳琅满目的商品图片,抢着添加购物车,下单付款.为了让用户更顺畅更方便地实现这一切,做到"如丝般顺滑" ...
[LOJ #521]「LibreOJ β Round #3」绯色 IOI（抵达）（结论）
#521. 「LibreOJ β Round #3」绯色 IOI(抵达) description solution 因为点的庇护所不能为自身,题目背景在树上,有结论一定是两个相邻点互为庇护所所以树一 ...
爬虫521错误(又是一次和可爱的前端vs的故事)
起因: 今天突然想重构一下代理池,并且想扩充一下代理,所以就想着爬点代理IP,然后就有了下面的故事一上来先进行了一顿操作: def get_xxdaili(url):headers = {'User ...
521分云南考生被北大录取！仅超一本线1分
高考成绩仅仅比一本线高了1分,却成功被北京大学录取!近日,这件"破天荒"的事情发生在了云南一考生身上. >>>> 7月21日,云南省招生考试院发布了< ...
521忘记送大家礼物了，补上！
刚过去的521,大家是不是吃了太多的狗粮呢?所以,我也给大家准备了一点小礼物. 今天联手北京大学出版社为大家送来了福利,给所有关注公众号的读者送出18本Python书籍! 如果比较喜欢某一本书又担心不 ...

NYOJ975 关于521

开始总以为这题和排列组合有关，然后想了两节课也理不出思路，后来看到会长的这个方法，果断采用了。
感觉题目叙述的略坑。

NYOJ975 关于521相关推荐

最新文章

热门文章

NYOJ975 关于521

开始总以为这题和排列组合有关，然后想了两节课也理不出思路，后来看到会长的这个方法，果断采用了。 感觉题目叙述的略坑。

NYOJ975 关于521相关推荐

最新文章

热门文章

开始总以为这题和排列组合有关，然后想了两节课也理不出思路，后来看到会长的这个方法，果断采用了。
感觉题目叙述的略坑。