• 所有问题

    • 求大神帮看个C++题

    杭电 3788
    小弟看了好久没看懂题意，求大神给说说题意就好，他给的最后那两种清空为什么是wrong answer
    谢谢

    举报该问题
    推荐答案   2013-08-12
    感觉这个是个语文题 疯狂
    我的理解(不知道对不对，我也没做过)
    三条是依次来的
    1. 首先zoj是ac的 这个最简单 就是死的
    2. 第二条，凡是xzojx的都可以ac 其中x可以是N个'o' 或者为空；
    这个要注意的是前后都是x 所以符合这一条的ac字符串，前后的o的个数一定得相同
    如果不同的话，比如oozojo就不符合这一条
    其实这一条包含了第一条，也就是o的个数为0的情况就是单纯的zoj了
    3. 这个在第二条基础上扩展
    azbjc是前提 如果把2中的看成一个集合，同时符合3的也看成一个集合，那么azbjc必须是2或3中的一个元素。
    在此基础上azbojac也是ac的
    azbjc=>azbojac
    做的改变 azb不变加一个o，j不变，加一个a，结尾c不变

    而abc同样只能由o组成
    这样综合起来，可以ac的有几个特点
    首先必须包含zoj三个字符，三个都得有 缺一不可。而起z j 两种有且只能有一次
    其次如果要符合第二条，那么zj中间有且只有一个o z前和j后的o的个数相同
    第三，如果要符合第三条，这个比较麻烦一些，可以找一下规律
    符合第二条的中间zj中间有且只有一个o 那么计算zj之间o的个数oi_in_zj-1就是做过2->3扩展的次数(每次增加一个o)，j后面是增加过oi_in_zj-1次数a之后得到的， 所以应该有o_after_j=(oi_in_zj - 1) * o_before_z + o_before_z（这里加上了一个，因为最原始的会是一个azoja形式）
    即o_after_j=oi_in_zj * o_before_z (o_before_z>=0, oi_in_zj >0)
    这个应该就是最终的公式了 符合这一条的都AC 其他的WA来自：求助得到的回答
    温馨提示：答案为网友推荐，仅供参考
    其他回答
    第1个回答  2013-08-12
    对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。

    是否AC的规则如下：
    1. zoj能AC；
    2.
    若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；
    3. 若azbjc
    能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；

    一个字符串中有z，z后面只能是一个或多个o，并且oj要一起出现，oj前没有或有一个以上的o。这样的字符串都能AC
    相似回答
    求大神帮看个C++题答：1. 首先zoj是ac的 这个最简单 就是死的 2. 第二条，凡是xzojx的都可以ac 其中x可以是N个'o' 或者为空；这个要注意的是前后都是x 所以符合这一条的ac字符串，前后的o的个数一定得相同 如果不同的话，比如oozojo就不符合这一条 其实这一条包含了第一条，也就是o的个数为0的情况就是单纯...
    一道C++编程题目,求大神帮忙,有没有简单点的算法,求程序!!答得好可以...答：1.对于第八列，和计算完成后，不管找没找到值，寻找当前列下一行（即i+1），无需进入下一列；2.对于非第八列，有两种情况:a.和大于等于最大值10（如果矩阵中有零值存在，此处应为大于10），不满足路径条件，没必要进入下一列计算，进入当前列下一行进行计算（即i+1）;b.满足条件，则进入下一...
    求大神帮忙啊!c++考试题,求答案!小弟不想挂科啊!答：您这14题，就给5分啊？5分就5分，给，凡是需要看什么什么值的都是我在VC上运行出来的，肯定对！！1.C++程序的基本单位是( C )A. 程序行 B. 语句 C. 函数 D. 字符 2.假设所有变量均为整型.则表达式(a=4,b=6,a++,a+b)的值是___11___3.下列程序段运行后x的值是：_...
    C++试题求大神帮忙今晚能给个答案 定义“#definec 3 int a=6 ,b=9...答：c++错误，因为c是常量。填空：1、0 2、不能 3、\ 4、循环条件是否满足 5、变量 结果分析题：1、89031 F Li Na 100 Nanjing Road 2、max = 9 3、你的题目有点错误，j没有定义，还有很多其他错误。修改后，结果是：5.0000 设计题 1、#include<stdio.h> /* 预处理命令 */ void ...
    C++编程:题目挺容易的,但老是超时,求大神帮我看看,感激不尽答：include <iostream> using namespace std;int main(){ int y, k, n, x;int i;while(cin>>y>>k>>n){ i = y / k + 1;x = 0;for(; x + y <= n - k; i++){ x = k*i - y;cout<<x<<" ";} if(i == (y/k + 1)) cout<<-1;cout<<endl;} } ...
    求c++大神帮看哪里错了!!急!!!先谢了!题目是输入10个整数,统计非负数个...答：<iostream>using namespace std;int main(){int i;int a[10];int d=0,sum=0;cout<<"请输入10个整数"<<endl;for(i=0;i<=9;i++){ cin>>a[i];if(a[i]>=0)d++;sum=sum+a[i];}cout<<"非负整数的个数为:"<<d<<endl;cout<<"它们的和为："<<sum<<endl;return 0;} ...
    请大神帮我看看这个C++题目出了什么问题,在线求答答：应该是建立的工程不对，你应该建的是win32控制台应用程序
    急求!!!求c++大神在七月四号前帮我看看这道题!!!给15经验值!!!_百度知...答：首先每个点，肯定有一个数组或者其他的容器来记录每个点的信息 写一个函数，设为GetDis(double xFrom, double yFrom，double xTo, double To)x，y为横纵坐标，此函数为计算距离的，方法就不写了吧，无非就是（xFrom-xTo）^2+（yFrom-yTo）^2开根号，在math.h中能找到相关算法。然后写个循环...
    C++大神们来看看吧~~~帮下忙~答：cout<<"请输入"<<"第"<<j+1<<"个员工的收入(按月份，工资号，月薪顺序输入)："<<endl;cout<<"总共（"<<NUMBEROFEMPLOYEE<<")"<<"个员工"<<endl;cin>>nMonth;cin>>strPayNo;cin>>nPay;stuPay pay;pay.nMonth = nMonth;pay.strPayNo = strPayNo;pay.nPay = nPay;mapPay[i]....
    大家正在搜
    求大神大神帮有没有大神帮我P下图大神帮我p下图众人帮大神如何推广电竞大神帮大神你愿意帮我生猴子吗