国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

poj1016

2019-11-11 01:36:01
字體:
供稿:網(wǎng)友

題目大意:

給一串?dāng)?shù)字n,數(shù)其中1,2,3,,,個(gè)數(shù),如果結(jié)果和原數(shù)字串相同,則是n is self-inventorying ,如果是在數(shù)了j步之后相同,則是n is self-inventorying after j steps,如果數(shù)n是個(gè)長度為k的循環(huán),則是n enters an inventory loop of length k,如果15次迭代之后都不是,那么n can not be classified after 15 iterations

解題思路:

寫一個(gè)函數(shù)進(jìn)行迭代,把15次迭代的結(jié)果記錄下來,然后看是屬于那種情況輸出即可

代碼如下:

#include<stdio.h>#include<stdlib.h>#include<string.h>void R(char n[85],char t[85]){ int i,j; int time[10]={0}; for(i=0;n[i];i++) time[ n[i]-'0' ]++; for(i=0,j=0;i<10;i++) { if(time[i]) { if(time[i]<10) { t[j++]=time[i]+'0'; t[j++]=i+'0'; } else { t[j++]=time[i]/10+'0'; t[j++]=time[i]%10+'0'; t[j++]=i+'0'; } } } t[j]='/0'; return;}int main(){ int i,j; int flag1,flag2,flag3; char n[16][85]; while(scanf("%s",n[0])&&(n[0][0]!='-')) { flag1=flag2=flag3=0; for(i=1;i<=15;i++) { R(n[i-1],n[i]); } if(!strcmp(n[0],n[1])) { flag1=1; } if(!flag1) { for(i=1;i<15;i++) { if(!strcmp(n[i],n[i+1])) { flag2=i; break; } } if(!flag2) { for(j=1;j<=15;j++) { for(i=0;i<=j-2;i++) { if(!strcmp(n[i],n[j])) { flag3=j-i; break; } } if(flag3) break; } } } if(flag1)
發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 乌兰察布市| 清流县| 桃园县| 科技| 襄城县| 吉木乃县| 无极县| 西宁市| 元朗区| 晋江市| 蒙城县| 双柏县| 城市| 乌鲁木齐县| 电白县| 杭州市| 新和县| 确山县| 施甸县| 晴隆县| 镇赉县| 衡水市| 凌云县| 昌黎县| 普陀区| 澳门| 沧州市| 山西省| 马公市| 新安县| 渭南市| 敦煌市| 黑水县| 大邑县| 龙南县| 灌阳县| 乌审旗| 三门峡市| 化德县| 吉木乃县| 夹江县|