nyoj975关于521

news/2024/12/29 16:16:57/
写了大概四个小时吧, 刚开始是对某个数n它的anger和anger2都存起来, 在从a到b相加, TL了n次, 看了一下讨论区, 原来还可以将每一个数之前的总结出来(我咋没想起来呢, 笨死我算了 )
代码:

/*
描述
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
*/
/*
打表
*/
#include<stdio.h>
#include<string.h>
#define MAXN 1000000
int anger[MAXN], anger2[MAXN];
int s[10];
void find()
{
int x, y, z, j, i, n, m;
for( j = 125; j < MAXN; j ++ )
{
m = 0;
x = y = z = 1;
s[0] = j % 10;
s[1] = j / 10 % 10;
s[2] = j / 100 % 10;
s[3] = j / 1000 % 10;
s[4] = j / 10000 % 10;
s[5] = j / 100000 % 10;
for( i =0; i < 4; i ++ )
{
if( s[i] ==1&&s[i+1] ==2&&s[i+2] == 5 )
{
anger2[j] = anger2[j-1]+1;
break;
}
if( i == 3 ) //不符合条件
anger2[j] = anger2[j-1];
}
for( i = 0; i < 6; i ++ )
{
if( x&&s[i]==1 )
++m,
x = 0;
if( y&&s[i] ==2 )
++m,
y = 0;
if( z&&s[i] == 5 )
++m,
z = 0;
}
if( m == 3 )
anger[j] =anger[j-1]+1;
else
anger[j] = anger[j-1];
}
}
int main()
{
// memset(anger, 0, sizeof(anger) );
// memset( anger2, 0, sizeof(anger2) );
find();
int a, b, h = 1;
while( scanf( "%d%d", &a, &b ) == 2 )
{
printf( "Case %d:", h );
++h;
printf( "%d %d\n", anger[b]-anger[a-1], anger2[b]-anger2[a-1] );
}
}



http://www.ppmy.cn/news/168426.html

相关文章

A1055

本题思路很清晰&#xff0c;但需注意时间复杂度的把握&#xff0c;自己写的代码一个测试点超时&#xff1a; 一开始想着通过结构体数组赋值的方式&#xff0c;可降低结构体数组重排列的次数&#xff0c;但是数组不可直接赋值。 数组除定义外不能整体操作 绝大部分使用数组名的情…

A1053

本题最重要的点&#xff1a; 由于最后的输出需要按权值从大到小排序&#xff0c;因此在读入时要事先对每个结点的子节点vector进行排序&#xff08;即对vector中的结点按权值从大到小排序&#xff09;&#xff0c;这样在遍历时就会优先遍历到权值大的子结点. 开始没有做这个预处…

poj2385 - Apple Catching

想看更多的解题报告: http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处&#xff1a;http://blog.csdn.net/wangjian8006 题目大意&#xff1a;有两个树&#xff0c;每分钟在某棵树的一颗会掉落一个苹果&#xf…

1158 -- 关于521

关于521 Time Limit:1000MS Memory Limit:65536K Total Submit:180 Accepted:121 Description Acm队的流年对数学的研究不是很透彻&#xff0c;但是固执的他还是想一头扎进去。 浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字&#xff0c;顿时觉得好浪漫&am…

苹果5

苹果5不连接电脑怎么办

苹果发布Apple Watch 5手表,是否值得购买?这真的要看个人!!!

昨天有一位粉丝问我&#xff0c;苹果新推出的Apple Watch 5值不值得下手购买&#xff0c;今天我按照我的个人立场来说一下这个“手表”值得购买吗&#xff1f;个人观点&#xff0c;不喜欢勿喷。本次拿瑞士入门手表做对比。 Apple Watch 5优势分析 就在9月11日凌晨苹果秋季发布…

nyoj-975-关于521

关于521 时间限制&#xff1a; 1000 ms | 内存限制&#xff1a; 65535 KB 难度&#xff1a; 2 描述 Acm队的流年对数学的研究不是很透彻&#xff0c;但是固执的他还是想一头扎进去。 浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字&#xff0c;顿时觉得好浪漫…

React中的懒加载以及在Ice中实践

您好&#xff0c;如果喜欢我的文章&#xff0c;可以关注我的公众号「量子前端」&#xff0c;将不定期关注推送前端好文~ 前言 对于页面性能优化&#xff0c;组件懒加载是个比较不错的方案&#xff0c;并且在整个项目打包后&#xff0c;如果未做代码分割&#xff0c;构建出的文…