栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 1294 Golf

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 1294 Golf

#include <iostream>#include <cstring>using namespace std;int main(){long total,kase,k,i,j,m;cin>>total;for(kase=0;kase<total;kase++){if(kase) cout<<endl;char input[200];char temp[16][200];while(1){cin>>input;if(strcmp(input,"-1")==0) break;strcpy(temp[0],input);long tlen[16]={0};tlen[0]=strlen(temp[0]);long step;long sign=0;for(step=0;step<15;step++){long dec[10]={0};for(i=0;i<tlen[step];i++) dec[temp[step][i]-'0']++;j=0;for(i=0;i<=9;i++){if(dec[i]!=0){while(dec[i]>0){temp[step+1][j++]=dec[i]%10+'0';dec[i]/=10;}temp[step+1][j++]=i+'0';}}tlen[step+1]=j;temp[step+1][j++]=' ';if(strcmp(temp[step+1],temp[step])==0){sign=1;break;}for(m=step-1;m>=0;m--){if(strcmp(temp[step+1],temp[m])==0){sign=2;k=step+1-m;break;}}}if(sign==0) cout<<input<<" can not be classified after 15 iterations"<<endl;else if(sign==1){if(step==0) cout<<input<<" is self-inventorying"<<endl;else cout<<input<<" is self-inventorying after "<<step<<" steps"<<endl;}else{cout<<input<<" enters an inventory loop of length "<<k<<endl;}}}return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/372603.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号