程序书海码农的世界

蓝杯十四

2017-12-27  本文已影响25人  逍遥_9353

/*回文数 问题描述  观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。  本题要求你找到一些5位或6位的十进制数字。满足如下要求:  该数字的各个数位之和等于输入的整数。

输入格式  一个正整数 n (10<n<100), 表示要求满足的数位和。

输出格式  若干行,每行包含一个满足要求的5位或6位整数。  数字按从小到大的顺序排列。  

如果没有满足条件的,输出:-1

样例输入44

样例输出

99899

499994

589985

598895

679976

688886

697796

769967

778877

787787

796697

859958

868868

877778

886688

895598

949949

958859

967769

976679

985589

994499

样例输入60

样例输出-1*/

#include<stdio.h>

int main(){ 

int a,b,c; 

int n;   

int flag=-1; 

scanf("%d",&n);       

  for(a=1;a<10;a++)    {       

for(b=0;b<10;b++)        {         

  for(c=0;c<10;c++)            {             

if(a+b+c+b+a==n)                {               

  flag=1;                   

printf("%d%d%d%d%d\n",a,b,c,b,a);                }

}       

}   

}   

for(a=1;a<10;a++)    {       

for(b=0;b<10;b++)        {           

for(c=0;c<10;c++)            {               

if(a+b+c+c+b+a==n)                {                    printf("%d%d%d%d%d%d\n",a,b,c,c,b,a);                    flag=1;             

  }           

}       

}   

  if(flag==-1)     

  printf("%d\n",flag);   

return 0;

}

二、/*周期字串

问题描述  右右喜欢听故事,但是右右的妈妈总是讲一些“从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲的什么呢?从前有座山……”这样循环的故事来搪塞右右。  

我们定义,如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的,那么这个字符串就叫做周期为k的串。  

例如:  字符串’abcabcabcabc’周期为3,因为它是由4个循环’abc’组成的。它同样是以6为周期(两个重复的’abcabc’)和以12为周期(一个循环’abcabcabcabc’)。  

右右现在想给他的朋友大灰狼转述妈妈讲的故事,请帮他写一个程序,可以测定一个字符串的最小周期。

输入格式  一个最大长度为100的无空格的字符串。

输出格式  一个整数,表示输入的字符串的最小周期。

样例输入HaHaHa

样例输出2

样例输入Return0

样例输出7*/

#include<string.h>

#include<stdio.h>

int  main(){

char  a[101];

scanf("%s",&a);

int k=strlen(a);

for(int  i=1;i<=k;i++) {

int  flag=1;

if(k%i==0) {

for(int  j=i;j<k;j++) {

if(a[j%i]!=a[j]) {

flag=0; break; }

}

if(flag) {

printf("%d\n",i); break; }

}

}

return  0;

}

//系统中须在c++中检测

蓝杯十四 蓝杯十四 蓝杯十四 蓝杯十四
上一篇下一篇

猜你喜欢

热点阅读