uva1585 Score
来源:互联网 发布:js定义空的二维数组 编辑:程序博客网 时间:2024/05/28 15:25
#include <iostream>
#include <string>
#define MAX 80
using namespace std;
int main()
{
char str[MAX+1];
int T,s,i,j;
cin>>T;
getchar();
while (T--)
{
s=0;
memset(str,0,sizeof(str));
cin>>str;
for(i=0;i<strlen(str);i++)
{
if(str[i]=='X')
j=0;
else
{
j=1;
if(i>0 && str[i-1]=='0')
j++;
s+=j;
}
}
printf("%d\n",s);
}return 0;
#include <string>
#define MAX 80
using namespace std;
int main()
{
char str[MAX+1];
int T,s,i,j;
cin>>T;
getchar();
while (T--)
{
s=0;
memset(str,0,sizeof(str));
cin>>str;
for(i=0;i<strlen(str);i++)
{
if(str[i]=='X')
j=0;
else
{
j=1;
if(i>0 && str[i-1]=='0')
j++;
s+=j;
}
}
printf("%d\n",s);
}return 0;
}
版本1.0;
事实证明这个可能越想情况越复杂,有些题本来很简单,但是想复杂了以后就做错了。
以上想法从x角度分析,看是否是x如果是 j=0;否则j=1,但如果前面有个x,连续两个或者更多o的时候,此时就是错误的。
如果照这个想法怎样解才是对的呢?
应该是讨论索引和数量增长的关系,并且在这个字符串的开头补一个x,并且假设下标为-1;
#include <iostream>
#include <string.h>
#define MAX 80
using namespace std;
int main()
{
char str[MAX+1];
int T,s,i,j,flag;
cin>>T;
getchar();
while (T--)
{
s=0;flag=-1;//flag用于记录最后一次出现的x的位置。初始值为-1,因为我们在所有字符串前面补了一个x
memset(str,0,sizeof(str));
cin>>str;
for(i=0;i<strlen(str);i++)
{
j=0;
if(str[i]=='X')
{flag=i;}
else
{
j+=(i-flag);//j就是那个差值
}
s+=j;
}
printf("%d\n",s);
}
return 0;
}
这个题有很多要注意的地方,比如在思维方式方面。我的队友想的就是正面的,因为o为自然增长状态,x是截断的状态,所以他的核心代码是:k=0;sum+=(++k);
然而我的是逆向的思维,考虑了截断的状态,这样就要看每个o与标准点的差值了。还有就是想象力的问题,如果是逆向思考,需要在字符串开头假想一个X。
越发觉得自己的思维方式好奇葩。
0 0
- UVa1585 Score
- uva1585 - Score
- UVa1585 Score
- uva1585 Score
- UVa1585 Score
- UVa1585 Score
- UVa1585 Score
- UVa1585 Score
- UVa1585 Score
- UVA1585 Score
- uva1585 Score
- UVa1585-Score
- UVa1585 - Score(水题)
- UVa1585——Score
- Uva1585 Score (简单统计)
- Score(模拟)uva1585
- UVA1585 UVALive3354 Score
- 得分SCORE UVA1585
- iOS UI设计: CQDawerViewController 轻便简单的抽屉侧拉(Swift版)
- 【FZU 2185】 Problem 2185 树的路径覆盖(建树)
- SHARE总结——郭挺
- nginx---别名(alias)在ci框架的应用
- 我的第一篇CSDN博客
- uva1585 Score
- Centos 安装 redis
- hdu 1698 Just a Hook 线段树求解
- iOS--- 动态添加了按钮,绑定同一个点击事件,如何判断点击的是哪个?
- 【HDU 1698】Just a Hook 线段树 区间覆盖更新+延迟
- Oracle查找排序,模糊查询,外连接
- HDU 逆袭指数 [暴力]
- iOS开发的52个要点纪要之十
- 再见ZXing 使用系统原生代码处理QRCode