HDU 3788 ZOJ问题
2013-02-23 15:18
225 查看
http://acm.hdu.edu.cn/showproblem.php?pid=3788
上HDU看到滚动条‘浙大研究生复试上机考试’最近热议的话题是考研的分数下来了。想直接找工作的我,也在犹豫的边缘,挑了了道题做了一下。
代码写的挫死了..o(╯□╰)o
1. zoj ac
2.xxxzojxxx zoj左右两边的o的数量一样多
3.azbojac 其中它是由xxzojxx一次递归而来的.假设为ozojo(a=1, b=1, c=1)递归而来的,那么一次是ozojo -->ozoojoo --> ozooojooo
可以发现numa是不变的。numb每次+1,那么变换次数为numb-1。因此要满足2.条可以推出,numc-(numb-1)*numa==numa --> numc==numa*numb;
代码如下:
上HDU看到滚动条‘浙大研究生复试上机考试’最近热议的话题是考研的分数下来了。想直接找工作的我,也在犹豫的边缘,挑了了道题做了一下。
代码写的挫死了..o(╯□╰)o
1. zoj ac
2.xxxzojxxx zoj左右两边的o的数量一样多
3.azbojac 其中它是由xxzojxx一次递归而来的.假设为ozojo(a=1, b=1, c=1)递归而来的,那么一次是ozojo -->ozoojoo --> ozooojooo
可以发现numa是不变的。numb每次+1,那么变换次数为numb-1。因此要满足2.条可以推出,numc-(numb-1)*numa==numa --> numc==numa*numb;
代码如下:
#include<stdio.h> #include<string.h> int main() { char ch[1005]; int i, len, numa, numb, numc, plaz, plaj; while(gets(ch)) { int flag=1; len=strlen(ch); plaz=-1, plaj=-1; for(i=0; i<len; i++) if(ch[i]=='z') { plaz=i; break; } for(i=0; i<len; i++) if(ch[i]=='j') { plaj=i; break; } if(plaz==-1||plaj==-1) flag=0; if(flag==0) { printf("Wrong Answer\n"); continue; } numa=0, numb=0, numc=0; for(i=0; i<plaz; i++) { if(ch[i]!='o') { flag=0; break; } numa++; } for(i=plaz+1; i<plaj; i++) { if(ch[i]!='o') { flag=0; break; } numb++; } for(i=plaj+1; i<len; i++) { if(ch[i]!='o') { flag=0; break; } numc++; } if(flag==0) { printf("Wrong Answer\n"); continue; } if(plaj-plaz>1) { if(numc==numa*numb) printf("Accepted\n"); else printf("Wrong Answer\n"); } else printf("Wrong Answer\n"); } return 0; }
相关文章推荐
- HDU 3788 ZOJ问题
- hdu-3788-ZOJ问题
- hdu 3788 ZOJ问题
- HDU 3788 ZOJ问题
- HDU 3788 ZOJ问题
- hdu-3788-ZOJ问题
- hdu杭电3788 ZOJ问题
- HDU 3788 zoj问题
- ZOJ问题 HDU - 3788(浙大计算机研究生复试上机考试-2010年 )
- hdu 3788 zoj问题
- hdu 3788 ZOJ问题 (字符串)
- hdu 3788 ZOJ问题
- hdu 3788 zoj问题
- 杂文 ZOJ问题 hdoj 3788
- hdu 1045 zoj1002 八皇后问题 dfs
- ZOJ问题(2010浙江大学研究生复试上机题目[找规律] hdoj 3788)
- HDU--3788:ZOJ
- 【杭电】[3788]ZOJ问题
- ZOJ1149 POJ1014 HDU1059 Dividing,多重背包问题
- 【杭电oj】3788 - ZOJ问题(坑)