中M2018春C入门和进阶练习集

最新推荐文章于 2023-03-12 16:10:15 发布

置顶 It's My Destiny

最新推荐文章于 2023-03-12 16:10:15 发布

阅读量2.7k

点赞数 1

分类专栏：编程文章标签： PTA 编程

本文链接：https://blog.csdn.net/qq_32790845/article/details/80209785

版权

编程专栏收录该内容

2 篇文章 0 订阅

订阅专栏

一.函数题

6-1 使用函数求素数和（20 分）

本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。

素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。

函数接口定义：

int prime( int p );
int PrimeSum( int m, int n );

其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数m $\leq$ n。

裁判测试程序样例：

#include <stdio.h>
#include <math.h>

int prime( int p );
int PrimeSum( int m, int n );

int main()
{
    int m, n, p;

    scanf("%d %d", &m, &n);
    printf("Sum of ( ");
    for( p=m; p<=n; p++ ) {
        if( prime(p) != 0 )
            printf("%d ", p);
    }
    printf(") = %d\n", PrimeSum(m, n));

    return 0;
}

int prime(int p)
{ if(p<=1) return 0;
  if(p==2) return 1;
  int i;
  for(i=2;i<=sqrt(p);i++)
    if(p%i==0) return 0;
  return 1;
}
int PrimeSum(int m,int n)
{
  int i,sum=0;
  for(i=m;i<=n;i++)
   if(prime(i)==1) sum +=i;
  return sum;
}

6-2 使用函数验证哥德巴赫猜想（20 分）

本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。

函数接口定义：

int prime( int p );
void Goldbach( int n );

其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数Goldbach按照格式“n= $p + q$ ”输出n的素数分解，其中 $p \leq q$ 均为素数。又因为这样的分解不唯一（例如24可以分解为5+19，还可以分解为7+17），要求必须输出所有解中 $p$ 最小的解。

裁判测试程序样例：

#include <stdio.h>
#include <math.h>

int prime( int p );
void Goldbach( int n );

int main()
{
    int m, n, i, cnt;

    scanf("%d %d", &m, &n);
    if ( prime(m) != 0 ) printf("%d is a prime number\n", m);
    if ( m < 6 ) m = 6;
    if ( m%2 ) m++;
    cnt = 0;
    for( i=m; i<=n; i+=2 ) {
        Goldbach(i);
        cnt++;
        if ( cnt%5 ) printf(", ");
        else printf("\n");
    }

    return 0;
}

int prime(int p)
{ if(p<=1) return 0;
  if(p==2) return 1;
  int i;
  for(i=2;i<=sqrt(p);i++)
    if(p%i==0) return 0;
  return 1;
}
void Goldbach( int n )
{ int i = n;
  while(prime(i)!=1||prime(n-i)!=1) i--;
  printf("%d=%d+%d",n,n-i,i);
}

6-3 判断回文字符串（20 分）

本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。

函数接口定义：

bool palindrome( char *s );

函数palindrome判断输入字符串char *s是否为回文。若是则返回true，否则返回false。

裁判测试程序样例：

#include <stdio.h>
#include <string.h>

#define MAXN 20
typedef enum {false, true} bool;

bool palindrome( char *s );

int main()
{
    char s[MAXN];

    scanf("%s", s);
    if ( palindrome(s)==true )
        printf("Yes\n");
    else
        printf("No\n");
    printf("%s\n", s);

    return 0;
}

void Reverse(char s[])
{
  char temp;int len,i;
  len = strlen(s);
  for(i=0;i<=len/2-1;i++)
  {temp = s[i];s[i] = s[len-1-i]; s[len-i-1]=temp;}
}
void Change(char s[])
{ int i;
  for(i=0;i<strlen(s);i++)
  {
    if(s[i]>=65&&s[i]<=90) s[i] = s[i] + 32;
  }
}
bool palindrome( char s[] )
{ int i;
  char s1[1000],s2[1000];
  strcpy(s1,s);strcpy(s2,s);
  Change(s2); Change(s1);
  Reverse(s1);
  for(i=0;i<strlen(s1);i++)
    if(s1[i]!=s2[i]) return false;
  return true;
}

6-4 查找子串（20 分）

本题要求实现一个字符串查找的简单函数。

函数接口定义：

char *search( char *s, char *t );

函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。

裁判测试程序样例：

#include <stdio.h>
#define MAXS 30

char *search(char *s, char *t);
void ReadString( char s[] ); /* 裁判提供，细节不表 */

int main()
{
    char s[MAXS], t[MAXS], *pos;

    ReadString(s);
    ReadString(t);
    pos = search(s, t);
    if ( pos != NULL )
        printf("%d\n", pos - s);
    else
        printf("-1\n");

    return 0;
}

char *search( char *s, char *t )
{ int i,j,n,m; n = strlen(s);m = strlen(t);
  for(i=0;i<=n-m;i++)
    { j = 0;
      while(t[j]==s[i+j]&&j<m)j++;
      if(j==m) return (s+i);
    }
  return NULL;
}

二.编程题

7-6 重要的话说三遍（5 分）

这道超级简单的题目没有任何输入。

你只需要把这句很重要的话 —— “I'm gonna WIN!”——连续输出三遍就可以了。

注意每遍占一行，除了每行的回车不能有任何多余字符。

#include<stdio.h>
int main()
{
    for(int i=0;i<3;i++)printf("I'm gonna WIN!\n");
}

7-8 I Love GPLT（5 分）

这道超级简单的题目没有任何输入。

你只需要把这句很重要的话 —— I Love GPLT ——竖着输出就可以了。

所谓“竖着输出”，是指每个字符占一行（包括空格），即每行只能有1个字符和回车。

#include<stdio.h>
int main()
{
  printf("I\n \nL\no\nv\ne\n \nG\nP\nL\nT\n");
}

7-4 输出带框文字（5 分）

本题要求编写程序，输出指定的带框文字。

#include<stdio.h>
int main()
{
  printf("************\n");
  printf("  Welcome\n");
  printf("************\n");
}

7-3 输出菱形图案（5 分）

本题要求编写程序，输出指定的由“A”组成的菱形图案。

#include<stdio.h>
int main()
{
  printf("  A\n");
  printf("A   A\n");
  printf("  A\n");
}

7-13 输出倒三角图案（5 分）

本题要求编写程序，输出指定的由“*”组成的倒三角图案。

#include<stdio.h>
int main()
{int i,j,k;
  for(i=4;i>0;i--)
  {
   for(j=4-i;j>0;j--)  printf(" ");
    for(k=i;k>0;k--)
     if(k!=1)printf("* ");
       else printf("*");
	 if(i!=1)printf("\n");
  }
}

7-15 厘米换算英尺英寸（15 分）

如果已知英制长度的英尺 $f o o t$ 和英寸 $i n c h$ 的值，那么对应的米是 $(f o o t + i n c h / 12) \times 0.3048$ 。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。

输入格式：

输入在一行中给出1个正整数，单位是厘米。

输出格式：

在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。

#include<stdio.h>
int main()
{ float cm,m,sum,inch,foot;
	scanf("%f",&cm);
	sum = cm / 100 / 0.3048;
	foot = sum;
	inch = (foot-(int)(foot))* 12.0;
	printf("%d %d",(int)foot,(int)inch);
}

7-1 计算摄氏温度（10 分）

给定一个华氏温度 $F$ ，本题要求编写程序，计算对应的摄氏温度 $C$ 。计算公式： $C = 5 \times (F - 32) / 9$ 。题目保证输入与输出均在整型范围内。

输入格式:

输入在一行中给出一个华氏温度。

输出格式:

在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。

#include<stdio.h>
int main()
{
  int F,Celsius;
  scanf("%d",&F);
  Celsius =5*(F-32)/9;
  printf("Celsius = %d",Celsius);
  return 0;
}

7-9 是不是太胖了（5 分）

据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤是公斤的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……）

输入格式：

输入第一行给出一个正整数H（100 $<$ H $\leq$ 300），为某人身高。

输出格式：

在一行中输出对应的标准体重，单位为市斤，保留小数点后1位。

#include<stdio.h>
int main()
{
  int h;float sw;
  scanf("%d",&h);
  sw = (h-100)*0.9;
  printf("%.1f",2*sw);
}

7-2 求整数均值（10 分）

本题要求编写程序，计算4个整数的和与平均值。题目保证输入与输出均在整型范围内。

输入格式:

输入在一行中给出4个整数，其间以空格分隔。

输出格式:

在一行中按照格式“Sum = 和; Average = 平均值”顺序输出和与平均值，其中平均值精确到小数点后一位。

#include<stdio.h>
int main()
{ int sum; float avg; int a,b,c,d;
  scanf("%d%d%d%d",&a,&b,&c,&d);
  sum = a+b+c+d;
  avg = sum*1.0/4;
  printf("Sum = %d; Average = %.1f",sum,avg);
}

7-14 算术入门之加减乘除（10 分）

对于输入的两个整数，按照要求输出其和差积商。

输入格式:

在一行内输入两个不超过100的非负整数a和b，中间以一个空格间隔，且保证b不为0。

输出格式:

共四行，格式是：

[a] + [b] = [a+b]
[a] - [b] = [a-b]
[a] * [b] = [a*b]
[a] / [b] = [a/b]

其中，带有方括号的内容（如[a]、[b]、[a+b]等）表示相应整数或运算结果的值，在输出时要用实际的值代替。

并且：如果a能够被b整除，那么a/b应输出为整数格式，否则a/b输出为带两位小数的格式。

#include<stdio.h>
int main()
{
 int a,b;int sum,minus,mul;
 float div;
 scanf("%d%d",&a,&b);
 sum = a+b;
 minus = a-b;
 mul = a*b;
 div = a*1.0/b;
  printf("%d + %d = %d\n",a,b,sum);
   printf("%d - %d = %d\n",a,b,minus);
    printf("%d * %d = %d\n",a,b,mul);
    if(a%b==0) printf("%d / %d = %d\n",a,b,(int)div);
      else printf("%d / %d = %.2f\n",a,b,div);
}

7-5 计算平均分（5 分）

已知某位学生的数学、英语和计算机课程的成绩分别是87分、72分和93分，求该生3门课程的平均成绩（结果按整型输出）。

#include <stdio.h>
int main(){
  int math=87,eng=72,comp=93; float avg;
  avg = (math+eng+comp)*1.0/3;
  printf("math = %d, eng = %d, comp = %d, average = %d",math,eng,comp,(int)avg);
}

7-18 日期格式化（5 分）

世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。

输入格式：

输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。

输出格式：

在一行中按照“yyyy-mm-dd”的格式给出年、月、日。

#include <stdio.h>
int main()
{
  int year,mon,day;
  scanf("%2d-%2d-%4d",&mon,&day,&year);
  if(day<10&&mon<10)  printf("%4d-0%d-0%d",year,mon,day);
    else if(day<10&&mon>=10)  printf("%4d-%d-0%d",year,mon,day);
           else if(day>=10&&mon<10)  printf("%4d-0%d-%d",year,mon,day);
                 else printf("%4d-%d-%d",year,mon,day);
}

7-7 后天（5 分）

如果今天是星期三，后天就是星期五；如果今天是星期六，后天就是星期一。我们用数字1到7对应星期一到星期日。给定某一天，请你输出那天的“后天”是星期几。

输入格式：

输入第一行给出一个正整数D（1 $\leq$ D $\leq$ 7），代表星期里的某一天。

输出格式：

在一行中输出D天的后天是星期几。

#include<stdio.h>
int main()
{
  int d,hday;
  scanf("%d",&d);
  hday = (d+2)%7;
  if(hday == 0) hday = 7;
  printf("%d",hday);
}

7-16 然后是几点（15 分）

有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。

读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分表示为530。注意，第二个数字表示的分钟数可能超过60，也可能是负数。

输入格式：

输入在一行中给出2个整数，分别是四位数字表示的起始时间、以及流逝的分钟数，其间以空格分隔。注意：在起始时间中，当小时为个位数时，没有前导的零，即5点30分表示为530；流逝的分钟数可能超过60，也可能是负数。

输出格式：

输出四位数字表示的终止时间。题目保证起始时间和终止时间在同一天内。

#include<stdio.h>
int main()
{
  int four,mins,i,time;
  scanf("%d%d",&four,&mins);
  if(mins<0||mins>=60)  {i= mins/60; mins %= 60; }
  if(mins<0) {mins+=60;i--;}
  time = four+i*100+mins;
  if(time-(time/100)*100>=60) time=time+100-60;
  printf("%d",time);
}

7-17 BCD解密（10 分）

BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。所以如果一个BCD数的十六进制是0x12，它表达的就是十进制的12。但是小明没学过BCD，把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了！

现在，你的程序要读入这个错误的十进制数，然后输出正确的十进制数。提示：你可以把18转换回0x12，然后再转换回12。

输入格式：

输入在一行中给出一个[0, 153]范围内的正整数，保证能转换回有效的BCD数，也就是说这个整数转换成十六进制时不会出现A-F的数字。

输出格式：

输出对应的十进制数。

#include<stdio.h>
#include<math.h>
int main()
{
  int d,pre=0,post=0,final,a[8],i=0;
  scanf("%d",&d);
  while(d/2!=0){ a[i++] = d%2; d = d/2;}
	a[i]=d%2;
  while(i!=-1)
  {
    if(i>=4)  pre  += a[i]*pow(2,i-4);
       else   post += a[i]*pow(2,i);
    i--;
  }
  final = pre*10+post;
  printf("%d",final);
}

7-16 计算符号函数的值（10 分）

对于任一整数 $n$ ，符号函数 $s i g n (n)$ 的定义如下：

请编写程序计算该函数对任一输入整数的值。

输入格式:

输入在一行中给出整数n。

输出格式:

在一行中按照格式“sign(n) = 函数值”输出该整数n对应的函数值。

#include<stdio.h>
int main()
{
  int n;
  scanf("%d",&n);
  printf("sign(%d) = ",n);
  if(n>0) printf("1");
  if(n==0) printf("0");
  if(n<0) printf("-1");
}

7-17 成绩转换（15 分）

本题要求编写程序将一个百分制成绩转换为五分制成绩。转换规则：

大于等于90分为A；
小于90且大于等于80为B；
小于80且大于等于70为C；
小于70且大于等于60为D；
小于60为E。

输入格式:

输入在一行中给出一个整数的百分制成绩。

输出格式:

在一行中输出对应的五分制成绩。

#include<stdio.h>
int main()
{
  int mark;
  scanf("%d",&mark);
  switch(mark/10)
  {
   case 10:printf("A");break;
   case  9:printf("A");break;
   case  8:printf("B");break;
   case  7:printf("C");break;
   case  6:printf("D");break;
   default:printf("E");
  }
}

7-18 出租车计价（15 分）

本题要求根据某城市普通出租车收费标准编写程序进行车费计算。具体标准如下：

起步里程为3公里，起步费10元；
超起步里程后10公里内，每公里2元；
超过10公里以上的部分加收50%的回空补贴费，即每公里3元；
营运过程中，因路阻及乘客要求临时停车的，按每5分钟2元计收（不足5分钟则不收费）。

输入格式:

输入在一行中给出输入行驶里程（单位为公里，精确到小数点后1位）与等待时间（整数，单位为分钟），其间以空格分隔。

输出格式:

在一行中输出乘客应支付的车费（单位为元），结果四舍五入，保留到元。

#include<stdio.h>
int main()
{
  float length;int wait;
  scanf("%f%d",&length,&wait);
  float c0,c1,c2;
  c0 = 10;
  c1 = 10 + 2*(length-3);
  c2 = 10 + 14 + 3*(length-10);
  wait = wait/5;
  if(length<=3) printf("%.0f",(c0+2*wait));
    else if(length>3&&length<10) printf("%.0f",(c1+2*wait));
      else printf("%.0f",(c2+2*wait));
}

7-19 计算天数（15 分）

本题要求编写程序计算某年某月某日是该年中的第几天。

输入格式:

输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。

输出格式:

在一行输出日期是该年中的第几天。

#include<stdio.h>
int main()
{
  int i,day;
  int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
  int year,mon,date;
  scanf("%d/%d/%d",&year,&mon,&date);
  if((year%4==0&&year%100!=0)||year%400==0) month[2] = 29;
  for(i=1;i<mon;i++) day += month[i];
  printf("%d",date+day);
}

7-20 简单计算器（20 分）

模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。

输入格式:

输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。

输出格式:

在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。

#include <stdio.h>
int main()
{
  int a=0,c=0;char b;
  scanf("%d",&a);
  while(b != '=')
  { b = getchar();
    if(b=='+'||b=='-'||b=='*'||b=='/')  scanf("%d",&c);
    if(b!='+'&&b!='-'&&b!='*'&&b!='/'&&b!='=') {printf("ERROR"); return 0;}
      if(b =='+') a = a+c;
       else if(b =='-') a = a-c;
         else if(b=='*') a = a*c;
           else if(b =='/'&&c!=0) a = a/c;
                  else if(b =='/'&&c==0) {printf("ERROR"); return 0;}
  }
  printf("%d",a);
}

7-21 超速判断（10 分）

模拟交通警察的雷达测速仪。输入汽车速度，如果速度超出60 mph，则显示“Speeding”，否则显示“OK”。

输入格式：

输入在一行中给出1个不超过500的非负整数，即雷达测到的车速。

输出格式：

在一行中输出测速仪显示结果，格式为：Speed: V - S，其中V是车速，S或者是Speeding、或者是OK。

#include<stdio.h>
int main()
{
  int speed;
  scanf("%d",&speed);
  if(speed>60) printf("Speed: %d - Speeding",speed);
         else  printf("Speed: %d - OK",speed);
}

7-22 用天平找小球（10 分）

三个球A、B、C，大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。

输入格式：

输入在一行中给出3个正整数，顺序对应球A、B、C的重量。

#include<stdio.h>
int main()
{
  int ma,mb,mc;
  scanf("%d%d%d",&ma,&mb,&mc);
  if(ma==mb) printf("C");
  if(ma==mc) printf("B");
  if(mc==mb) printf("A");
}

7-23 分段计算居民水费（10 分）

为鼓励居民节约用水，自来水公司采取按用水量阶梯式计价的办法，居民应交水费 $y$ （元）与月用水量 $x$ （吨）相关：当 $x$ 不超过15吨时， $y = 4 x / 3$ ；超过后， $y = 2.5 x - 17.5$ 。请编写程序实现水费的计算。

输入格式：

输入在一行中给出非负实数 $x$ 。

输出格式：

在一行输出应交的水费，精确到小数点后2位。

#include<stdio.h>
int main()
{ 
  float water;
  scanf("%f",&water);
  if(water>=0&&water<=15) printf("%.2f",4*water/3);
        else if(water>15) printf("%.2f",2.5*water-17.5);
}

7-24 猜数字游戏（15 分）

猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；如果3次以内猜到该数，则提示“Lucky You!”；如果超过3次但是在N（ $>$ 3）次以内（包括第N次）猜到该数，则提示“Good Guess!”；如果超过N次都没有猜到，则提示“Game Over”，并结束程序。如果在到达N次之前，用户输入了一个负数，也输出“Game Over”，并结束程序。

输入格式:

输入第一行中给出两个不超过100的正整数，分别是游戏机产生的随机数、以及猜测的最大次数N。最后每行给出一个用户的输入，直到出现负数为止。

输出格式:

在一行中输出每次猜测相应的结果，直到输出猜对的结果或“Game Over”则结束。

#include<stdio.h>
int main()
{
  int num,times,guess,cnt=0;
  scanf("%d%d",&num,×);
  do{
    scanf("%d",&guess);
    cnt++;
    if(guess<0)  { printf("Game Over\n"); return 0;}
    if(guess<num)  printf("Too small\n");
    if(guess>num)  printf("Too big\n");
    if(guess==num)
    {
      if(cnt==1)                   printf("Bingo!\n");
       else if(cnt<=3)             printf("Lucky You!\n");
         else if(cnt>3&cnt<=times) printf("Good Guess!\n");
               else                printf("Game Over\n");
    }
    }while(guess!=num);
}

7-25 求奇数和（15 分）

本题要求计算给定的一系列正整数中奇数的和。

输入格式:

输入在一行中给出一系列正整数，其间以空格分隔。当读到零或负整数时，表示输入结束，该数字不要处理。

输出格式:

在一行中输出正整数序列中奇数的和。

#include<stdio.h>
int main()
{ int d=0,sum=0;
  do{
    if(d%2==1) sum += d; 
    scanf("%d",&d);
    }while(d>0);
  printf("%d",sum);
}

7-26 最大公约数和最小公倍数（15 分）

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（ $\leq 1000$ ）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

#include<stdio.h>
int main()
{
  int m,n,rm,rn,gcd,lcm,temp;
  scanf("%d%d",&m,&n);rm = m;rn = n;
  while(n!=0)
  { temp = m;
    m = n;
    n = temp%n;
  }
  gcd = m;
  lcm = rm*rn/gcd;
  printf("%d %d",gcd,lcm);
}

7-27 兔子繁衍问题（15 分）

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到 $N$ 对？

输入格式:

输入在一行中给出一个不超过10000的正整数 $N$ 。

输出格式:

在一行中输出兔子总数达到 $N$ 最少需要的月数。

#include<stdio.h>
int main()
{
  int a[100],n,sum=0,i;
  a[1] = 1;a[2] = 0;
  for(i=3;i<100;i++) a[i] = a[i-2]+a[i-1];
  scanf("%d",&n);
  for(i=1;sum<n;i++) sum += a[i];
   printf("%d",i-1);
}

7-28 求整数的位数及各位数字之和（15 分）

对于给定的正整数N，求它的位数及其各位数字之和。

输入格式：

输入在一行中给出一个不超过 $1 0^{ 9 }$ 的正整数N。

输出格式：

在一行中输出N的位数及其各位数字之和，中间用一个空格隔开。

#include<stdio.h>
int main()
{ int d,i=0,a[9],d0,j,sum;
  scanf("%d",&d);
  while(d!=0) { sum += d%10;d = d/10;i++;}
  printf("%d %d",i,sum);
}

7-29 二分法求多项式单根（20 分）

二分法求函数根的原理为：如果连续函数 $f (x)$ 在区间 $[a, b]$ 的两个端点取值异号，即 $f (a) f (b) < 0$ ，则它在这个区间内至少存在1个根 $r$ ，即 $f (r) = 0$ 。

二分法的步骤为：

检查区间长度，如果小于给定阈值，则停止，输出区间中点 $(a + b) / 2$ ；否则
如果 $f (a) f (b) < 0$ ，则计算中点的值 $f ((a + b) / 2)$ ；
如果 $f ((a + b) / 2)$ 正好为0，则 $(a + b) / 2$ 就是要求的根；否则
如果 $f ((a + b) / 2)$ 与 $f (a)$ 同号，则说明根在区间 $[(a + b) / 2, b]$ ，令 $a = (a + b) / 2$ ，重复循环；
如果 $f ((a + b) / 2)$ 与 $f (b)$ 同号，则说明根在区间 $[a, (a + b) / 2]$ ，令 $b = (a + b) / 2$ ，重复循环。

本题目要求编写程序，计算给定3阶多项式 $f (x) = a^{ 3 } x^{ 3 } + a^{ 2 } x^{ 2 } + a^{ 1 } x + a^{ 0 }$ 在给定区间 $[a, b]$ 内的根。

输入格式：

输入在第1行中顺序给出多项式的4个系数 $a^{ 3 }$ 、 $a^{ 2 }$ 、 $a^{ 1 }$ 、 $a^{ 0 }$ ，在第2行中顺序给出区间端点 $a$ 和 $b$ 。题目保证多项式在给定区间内存在唯一单根。

输出格式：

在一行中输出该多项式在该区间内的根，精确到小数点后2位。

#include<stdio.h>
#include<math.h>
#define EPS 0.001
int main()
{ 
  float a3,a2,a1,a0,a,b,fa,fb,fmid,mid;
  scanf("%f %f %f %f",&a3,&a2,&a1,&a0);
  scanf("%f %f",&a,&b);
  while( (b-a)>=EPS ) 
    {
      fa = a3*pow(a,3) + a2*pow(a,2) + a1*a + a0;
      fb = a3*pow(b,3) + a2*pow(b,2) + a1*b + a0;
      if(fa*fb<0) mid = (a+b)/2; //由题目fa*fb<0
      fmid = a3*pow(mid,3) + a2*pow(mid,2) + a1*mid + a0;
	    if(fmid == 0) { printf("%.2f",mid); return 0; }
       else if(fa/fmid>0) a = mid;
                    else  b = mid;
		}
  printf("%.2f",mid);
}

7-30 念数字（15 分）

输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：

0: ling
1: yi
2: er
3: san
4: si
5: wu
6: liu
7: qi
8: ba
9: jiu

输入格式：

输入在一行中给出一个整数，如：1234。

提示：整数包括负数、零和正数。

输出格式：

在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如 yi er san si。

#include<stdio.h>
int main()
{
  int d,a[10],i=0,d0,d1;
  scanf("%d",&d); d1 = d;
  if(d == 0) {printf("ling");return 0;}
  if(d<0) d = -1*d;
  while(d!=0) { a[++i] = d%10; d = d/10; }
  if(d1<0) printf("fu ");
  for(;i>0;i--)
    { switch(a[i])
      {
      	case 0:printf("ling");break;
      	case 1:printf("yi");  break;
      	case 2:printf("er");  break;
      	case 3:printf("san"); break;
       case 4:printf("si");  break;
      	case 5:printf("wu");  break;
      	case 6:printf("liu"); break;
	case 7:printf("qi");  break;
      	case 8:printf("ba");  break;
      	case 9:printf("jiu"); break;
      }
      if(i!=1) printf(" ");
    }  
}

7-31 掉入陷阱的数字（15 分）

对任意一个自然数 $N^{ 0 }$ ，先将其各位数字相加求和，再将其和乘以3后加上1，变成一个新自然数 $N^{ 1 }$ ；然后对 $N^{ 1 }$ 重复这种操作，可以产生新自然数 $N^{ 2 }$ ；……多次重复这种操作，运算结果最终会得到一个固定不变的数 $N^{ k }$ ，就像掉入一个数字“陷阱”。

本题要求对输入的自然数，给出其掉入“陷阱”的过程。

输入格式:

在一行内给出一个自然数 $N^{ 0 }$ （ $N^{ 0 } <$ 30000）。

输出格式:

对于输入的 $N^{ 0 }$ ，逐行输出其掉入陷阱的步骤。第 $i$ 行描述 $N$ 掉入陷阱的第 $i$ 步，格式为： $i$ : $N^{ i }$ （ $i \geq 1$ ）。当某一步得到的自然数结果 $N^{ k }$ ( $k \geq 1$ )与上一步 $N^{ k - 1 }$ 相同时，停止输出。

#include <stdio.h>
int trione(int n)
{
    int sum = 0;
    while (n != 0){ sum += n % 10; n /= 10; }
    return sum*3+1;
}
int main()
{
    int n,res,i=0;
    scanf("%d", &n);
    while(1)
    {
        res = trione(n);
        printf("%d:%d\n", ++i, res);
        if (n == res) break;
        n = res;
    }
}

7-32 求交错序列前N项和（15 分）

本题要求编写程序，计算交错序列 1-2/3+3/5-4/7+5/9-6/11+... 的前N项之和。

输入格式:

输入在一行中给出一个正整数N。

输出格式:

在一行中输出部分和的值，结果保留三位小数。

#include<stdio.h>
int main()
{
  int k,N; float div,sum;
  scanf("%d",&N);
  for(k=1;k<=N;k++)
  {
    div = k*1.0/(2*k-1);
    if(k%2==0) div = -div;
    sum += div;
  }
  printf("%.3f",sum);
}

7-33 统计素数并求和（20 分）

本题要求统计给定整数 $M$ 和 $N$ 区间内素数的个数并对它们求和。

输入格式:

输入在一行中给出两个正整数 $M$ 和 $N$ （ $1 \leq M \leq N \leq 500$ ）。

输出格式:

在一行中顺序输出 $M$ 和 $N$ 区间内素数的个数以及它们的和，数字间以空格分隔。

#include<stdio.h>
#include<math.h>
int main()
{
  int M,N,i,sum=0,j=0,k;
  scanf("%d%d",&M,&N);
  for(i=M;i<=N;i++)
    { 
      for(k=2;k<=sqrt(i);k++)
      {
        if(i%k==0) break;
	    }
	    if((k-1)==(int)sqrt(i)) { sum += i; j++; }
    }
  if(M==1){sum--;j--;}
  printf("%d %d",j,sum);
}

7-34 求分数序列前N项和（15 分）

本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。

输入格式:

输入在一行中给出一个正整数N。

输出格式:

在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。

#include<stdio.h>
int main()
{
  int N,i=1;double a=1.0,b=2.0,temp,sum=0.0;  
  scanf("%d",&N);
  while(i++<=N)
  { sum += b/a;
    temp = b;
    b += a;
    a = temp;
  }
  printf("%.2lf",sum);
}

7-35 猴子吃桃问题（15 分）

一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第 $N$ 天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？

输入格式:

输入在一行中给出正整数 $N$ （ $1 < N \leq 10$ ）。

输出格式:

在一行中输出第一天共摘了多少个桃子。

#include<stdio.h>
int main()
{
  int N,i,r=1;
  scanf("%d",&N); 
  i = N;
  while(i-->1) r = 2*(r+1);
  printf("%d",r);
}

7-37 输出整数各位数字（15 分）

本题要求编写程序，对输入的一个整数，从高位开始逐位分割并输出它的各位数字。

输入格式：

输入在一行中给出一个长整型范围内的非负整数。

输出格式：

从高位开始逐位输出该整数的各位数字，每个数字后面有一个空格。

#include<stdio.h>
int main()
{ long d,i=0,a[9],d0,j;
  scanf("%ld",&d);
  if(d==0) printf("0 ");
  while(d!=0) {a[++i]=d%10;d = d/10;}
  for(j=i;j>0;j--) printf("%d ",a[j]);
}

7-38 支票面额（15 分）

一个采购员去银行兑换一张 $y$ 元 $f$ 分的支票，结果出纳员错给了 $f$ 元 $y$ 分。采购员用去了 $n$ 分之后才发觉有错，于是清点了余额尚有 $2 y$ 元 $2 f$ 分，问该支票面额是多少？

输入格式：

输入在一行中给出小于100的正整数 $n$ 。

输出格式：

在一行中按格式y.f输出该支票的原始面额。如果无解，则输出No Solution。

#include<stdio.h>
int main()
{
  int n,f; float y;
  scanf("%d",&n);
  for(f=0;f<=99;f++)
    {
      y = (98*f-n)*1.0/199;
      if(y-(int)y==0) {printf("%d.%d",(int)y,f);return 0;}
    }
    printf("No Solution");
}

7-39 龟兔赛跑（20 分）

乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快？

输入格式：

输入在一行中给出比赛时间T（分钟）。

输出格式：

在一行中输出比赛的结果：乌龟赢输出@_@，兔子赢输出^_^，平局则输出-_-；后跟1空格，再输出胜利者跑完的距离。

#include<stdio.h>
int main()
{
  int rest=0,i;int T,t,r,j=0,rr;
  scanf("%d",&T);
  if(T<=10) { t = 3*T; r = 9*T; }
  for(i=10;i<=T&&T>10;)
  { 
    if(rest == 0)t += 30;
      else t += 90;
    if(rest == 0)r += 90;
    if(t<r) {rest = 1; i = i + 30; }
      else  {rest = 0; i = i + 10; }
  }
  if(i>T && T>10)
  { 
    rr = (i-T)%10;
    if(rest == 0) r =  r + 9 * rr;
  }
  t = 3*T;  
  if(t>r) printf("@_@ %d",t);
    else if(t<r)  printf("^_^ %d",r);
     else printf("-_- %d",r);
}

7-40 到底是不是太胖了（10 分）

据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 $-$ 标准体重 | $<$ 标准体重 $\times 10 %$ ）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。

输入格式：

输入第一行给出一个正整数N（ $\leq$ 20）。随后N行，每行给出两个整数，分别是一个人的身高H（120 $<$ H $<$ 200；单位：厘米）和真实体重W（50 $<$ W $\leq$ 300；单位：市斤），其间以空格分隔。

输出格式：

为每个人输出一行结论：如果是完美身材，输出You are wan mei!；如果太胖了，输出You are tai pang le!；否则输出You are tai shou le!。

#include<stdio.h>
float abs(int a,float b)
{ float m;
  m = a-b;
  if(m<0) return -m;
  else return m;
}
int main()
{ int H,W,N,i;float sw;
  scanf("%d",&N);
  for(i=1;i<=N;i++)
  {
    scanf("%d%d",&H,&W);if(H>=200||H<=120||W<=50||W>300) return 0;
    sw = ((H-100)*1.0*0.9)*2;
    if(abs(W,sw)*1.0/sw<0.1) printf("You are wan mei!\n");
      else if(W>sw) printf("You are tai pang le!\n");
       else if(W<sw)printf("You are tai shou le!\n");
  }
}

7-41 计算阶乘和（10 分）

对于给定的正整数 $N$ ，需要你计算 $S = 1! + 2! + 3! + . . . + N!$ 。

输入格式：

输入在一行中给出一个不超过10的正整数 $N$ 。

输出格式：

在一行中输出 $S$ 的值。

#include<stdio.h>
int f(n)
{
  if(n == 1) return 1;
  return f(n-1)*n;
}
int main()
{ int N,S=0;
  scanf("%d",&N);
  while (N!=0)  S = S + f(N--);
  printf("%d",S);
}

7-42 整除光棍（20 分）

这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。

提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程序输入31，那么就输出3584229390681和15，因为31乘以3584229390681的结果是111111111111111，一共15个1。

输入格式：

输入在一行中给出一个不以5结尾的正奇数x（ $< 1000$ ）。

输出格式：

在一行中输出相应的最小的s和n，其间以1个空格分隔。

#include <stdio.h>  
int main () 
{  
    int x,n=0,p=0,now=1;  
    char s[10001];  
    scanf("%d", &x);  
    while(++n) 
    {  
      if(p||now/x)  s[p++] = '0' + now / x;  
      now %= x;   
      if(now == 0) 
      {    
        s[p] = '\0';   
        printf("%s %d\n",s,n);  
        break;  
      }  
      now = now*10+1;   
    }
}

7-43 洗牌机（20 分）

洗牌是用来随机化一副扑克牌的程序。由于标准洗牌技术被视为薄弱，为了避免员工通过进行不适当的洗牌与赌徒合作的“内线工作”，许多赌场采用自动洗牌机。你的任务是模拟洗牌机。

机器按照给定的随机顺序洗牌一副54张牌并重复给定次数。假定卡片组的初始状态按以下顺序排列：

S1, S2, ..., S13, 
H1, H2, ..., H13, 
C1, C2, ..., C13, 
D1, D2, ..., D13, 
J1, J2

其中“S”代表“Spade”，“H”代表“Heart”，“C”代表“Club”，“D”代表“Diamond”，代表“Joker”代表“J”。给定的顺序是[1，54]中不同整数的置换。如果数字在 $我的$ 位置是 $j$ ，这意味着将卡从位置移开 $我$ 定位 $j$ 。例如，假设我们只有5张卡：S3，H5，C1，D13和J2。给定一个混洗顺序{4,2,5,3,1}，结果将是：J2，H5，D13，S3，C1。如果我们要再次重复洗牌，结果将会是：C1，H5，S3，J2，D13。

输入规格：

每个输入文件都包含一个测试用例。对于每种情况，第一行包含一个正整数 $K$ （ $\leq 20$ ），这是重复的次数。然后下一行包含给定的顺序。一行中的所有数字用空格分隔。

输出规格：

对于每个测试用例，将洗牌结果打印在一行中。所有的牌被一个空格隔开，并且在该行的末尾不得有额外的空格。

#include<stdio.h>
#include<string.h>
int main()
{
  char *s[55]={"S1","S1","S2","S3","S4","S5","S6","S7","S8","S9","S10","S11","S12","S13","H1","H2","H3","H4","H5","H6","H7","H8","H9","H10","H11","H12","H13","C1","C2","C3","C4","C5","C6","C7","C8","C9","C10","C11","C12","C13","D1","D2","D3","D4","D5","D6","D7","D8","D9","D10","D11","D12","D13","J1","J2"};
  char *b[55];
  int i,j=1,K,a[55];
  scanf("%d",&K);
  for(i=1;i<=54;i++)scanf("%d",&a[i]);
  for(i=1;i<=K;i++)  
  {  
    for(j=1;j<=54;j++) b[ a[j] ] = s[j];       
    for(j=1;j<=54;j++) s[j] = b[j];
   }
  for(i=1;i<=54;i++) { printf("%s",s[i]);if(i!=54)printf(" "); }
}

7-44 黑洞数（20 分）

黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。

任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。（6174为四位黑洞数。）

例如，对三位数207：

第1次重排求差得：720 - 27 ＝ 693；
第2次重排求差得：963 - 369 ＝ 594；
第3次重排求差得：954 - 459 ＝ 495；

以后会停留在495这一黑洞数。如果三位数的3个数字全相同，一次转换后即为0。

任意输入一个三位数，编程给出重排求差的过程。

#include<stdio.h>
#include<math.h>
void Sort3(int a[])
{
  int max,i,j,temp;
  for(i=1;i<=3;i++)
   {max = i;
    for(j=i;j<=3;j++)
     if(a[max]<=a[j])max = j;
    temp = a[i];
    a[i] = a[max];
    a[max] = temp;
   }
}
int main()
{
  int thr,a[4]={-1},i=1,j=0,high,low,sum,thr0;
  scanf("%d",&thr);if(thr == 495) printf("1: 954 - 459 = 495");
  while(thr != 495){
  thr0 = thr; sum = 0; i=1;
  while(thr!=0)
  {
    a[i] = thr%10;
    thr = thr/10;
    if(a[i-1]==a[i])sum++;
    i++;
  }
  if(sum==2){printf("1: %d - %d = 0",thr0,thr0);return 0;}
  Sort3(a);
  high = 0;  low = 0;
  for(i=3;i>=1;i--)
  {
    high += a[i]*pow(10,3-i);
    low += a[i]*pow(10,i-1);
  }
  thr = high - low;
  j++;
  printf("%d: %d - %d = %d\n",j,high,low,thr);
  }
}

7-45 找完数（20 分）

所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数 $m$ 和 $n$ 之间的所有完数。

输入格式：

输入在一行中给出2个正整数 $m$ 和 $n$ （ $1 < m \leq n \leq 10000$ ），中间以空格分隔。

输出格式：

逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + ... + 因子k”，其中完数和因子均按递增顺序给出。若区间内没有完数，则输出“None”。

#include<stdio.h>
#include<math.h>
void  Sort(int a[],int k)
{  int max,temp,i,j;
  for(i=1;i<=k-1;i++)
    { max = i;
	  for(j=i+1;j<=k;j++)
	  {
	  	if(a[max]<=a[j]) max = j;
	  }
	  temp = a[i];	
	  a[i] = a[max];
	  a[max] = temp;
	  }
}
int main()
{
  int m,n;
  scanf("%d %d",&m,&n);
  int i,j,temp,sum,a[10],k,cnt=0,y=0;
  for(i=m;i<=n;i++)
   { sum = 1;k = 1;
    for(j=2;j<=sqrt(i);j++)
      {
        if(i%j==0)
          {if(i/j!=j) temp = i/j + j;
            else temp = j;
           sum += temp;
		      }
      }
      if(sum==i)   {
        y++;
	      printf("%d = 1 ",i);
        for(j=2;j<=sqrt(i);j++) 
         if(i%j==0&&i/j!=j)  {a[k++] = j;a[k++] = i/j;}
           else if(i%j==0&&i/j==j) a[k++] = j;
		    Sort(a,k-1);
        for(k=k-1;k>0;k--) {printf("+ %d",a[k]);if(k!=1)printf(" ");}
        printf("\n");
      }
	}
	if(y==0){printf("None");return 0;}
}

7-46 爬动的蠕虫（15 分）

一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？

这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为0）。

输入格式：

输入在一行中顺序给出3个正整数N、U、D，其中D $<$ U，N不超过100。

输出格式：

在一行中输出蠕虫爬出井的时间，以分钟为单位。

#include<stdio.h>
int main()
{
  int N,U,D,H,i=0;
  scanf("%d%d%d",&N,&U,&D);
  while(H<N)
  {
    H += U; i++;
    if(H >= N) break;
    i++;    H -= D;
  }
  printf("%d",i);
}

7-47 二进制的前导的零（10 分）

计算机内部用二进制来表达所有的值。一个十进制的数字，比如18，在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到，从左边数过来，在第一个1之前，有27个0。我们把这些0称作前导的零。

现在，你的任务是写一个程序，输入一个整数，输出在32位表达下它前导的零的个数。

输入格式:

一个整数，在32位的整数可以表达的范围内。

输出格式:

一个整数，表达输入被表达为一个32位的二进制数时，在第一个1之前的0的数量。

#include<stdio.h>
int main()
{
  long D,i=0;
  scanf("%ld",&D);
  if(D<0)  {printf("0");return 0;}
  if(D==0) {printf("32");return 0;}
  while(D>0){D = D/2;i++;}
  printf("%ld",32-i);
}

7-48 求组合数（15 分）

本题要求编写程序，根据公式 $C^{ n m } = \frac{ n ! }{ m ! ( n - m ) ! }$ 算出从 $n$ 个不同元素中取出 $m$ 个元素（ $m \leq n$ ）的组合数。

建议定义和调用函数fact(n)计算n!，其中n的类型是int，函数类型是double。

输入格式:

输入在一行中给出两个正整数 $m$ 和 $n$ （ $m \leq n$ ），以空格分隔。

输出格式:

按照格式“result = 组合数计算结果”输出。题目保证结果在double类型范围内。

#include<stdio.h>
double fact(int n)
{ if(n==0) return 1.0;
  if(n==1) return 1.0;
  return n*fact(n-1);
}
int main()
{ int m,n;double result;
  scanf("%d%d",&m,&n);
  result = fact(n)/fact(m)/fact(n-m);
  printf("result = %.0f",result);
}

7-49玩数字（20 分）

请注意，123456789号码是一个9位数字，正好包含1到9之间的数字，没有重复。加倍，我们将获得246913578，这恰好是另一个9位数字，包含从1到9的数字，仅在不同的排列中。如果我们再次加倍，请查看结果！

现在您应该检查此属性是否有更多数字。也就是说，给定的数字加倍 $k$ 数字，您应该知道结果数字是否仅包含原始数字中数字的排列。

输入规格：

每个输入包含一个测试用例。每个案例包含一个不超过20位的正整数。

输出规格：

对于每个测试用例，如果输入数字加倍，则首先在一行中输出“是”，如果不是，则输出只包含原始数字中数字排列的数字;如果不是，则输出“否”。然后在下一行中打印加倍的数字。

#include<stdio.h>  
#include<string.h> 
char num1[22];  
char num2[22];  
int res[10];  
int main(){  
    while(scanf("%s",num1)!=EOF){  
        int len=strlen(num1);   int c=0,tmp,i,j,cnt = 0;  
        for(i=len-1;i>=0;i--){  
            tmp = (num1[i]-'0'); 
            j = (tmp*2+c);  
            res[tmp]++;  
            num2[i] = j%10+'0';
            res[j%10]--;  
            c = j/10;  
        }  
        for(i=0;i<=9;i++)  
            if(res[i]!=0) {printf("No\n"); break;}
        if(i==10) printf("Yes\n");  
        if(c!=0)  printf("%d",c);  
        printf("%s",num2);  
    } 
}

7-50 近似求PI（15 分）

本题要求编写程序，根据下式求 $π$ 的近似值，直到最后一项小于给定精度eps。

$\frac{ π }{ 2 } = 1 + \frac{ 1 ! }{ 3 } + \frac{ 2 ! }{ 3 \times 5 } + \frac{ 3 ! }{ 3 \times 5 \times 7 } + \dots + \frac{ i ! }{ 3 \times 5 \times \dots \times ( 2 \times i + 1 ) } + \dots$

输入格式：

输入在一行中给出精度eps，可以使用以下语句来读输入：

scanf("%le", &eps);

输出格式：

在一行内，按照以下格式输出 $π$ 的近似值（保留小数点后5位）：

PI = 近似值

#include<stdio.h>
double f1(int n)
{ 
  if(n==1)return 1.0;
  return n*f1(n-1)*1.0;
}
double f2(int n)
{ double mul = 1;int i;
  for(i=3;i<=2*n+1;i=i+2)
    mul = mul * i;
  return mul;
}
int main()
{ double sum=1,k=1;
  double eps;
  int i;
  scanf("%le",&eps);
  for(i=1;k>=eps;i++)
  { 
    k = f1(i)*1.0/f2(i);
    sum += k;
  }
  printf("PI = %.5lf",2*sum);
}

7-51 求n以内最大的k个素数以及它们的和（20 分）

本题要求计算并输出不超过n的最大的k个素数以及它们的和。

输入格式:

输入在一行中给出n(10 $\leq$ n $\leq$ 10000)和k(1 $\leq$ k $\leq$ 10)的值。

输出格式:

在一行中按下列格式输出:

素数1+素数2+…+素数k=总和值

其中素数按递减顺序输出。若n以内不够k个素数，则按实际个数输出。

#include<stdio.h>
#include<math.h>
int Su(int k)
{ if(k==1) return 0; 
  if(k==3||k==2) return 1; 
  for(int i=2;i<=sqrt(k);i++)
    if(k%i==0) return 0;
  return 1;
}
int main()
{
  int n,k,cnt=0,sum=0,i;
  scanf("%d%d",&n,&k);
  for(i=n;cnt<=k-1&&i>0;i--)
    if(Su(i)==1) 
    {   cnt++;
        if(cnt!=k&&i!=2){printf("%d+",i);sum +=i; }
          else{sum = sum + i;printf("%d=%d",i,sum);}
    }
}

7-53 求最大值及其下标（20 分）

本题要求编写程序，找出给定的 $n$ 个数中的最大值及其对应的最小下标（下标从0开始）。

输入格式:

输入在第一行中给出一个正整数 $n$ （ $1 < n \leq 10$ ）。第二行输入 $n$ 个整数，用空格分开。

输出格式:

在一行中输出最大值及最大值的最小下标，中间用一个空格分开。

#include<stdio.h>
int FindBig(int a[],int n)
{ int max = 0,j;
  for(j=0;j<n;j++)
  {
    if(a[max]<a[j])max = j;
  }
  return a[max];
}
int main()
{
  int n,i,a[10],j;
  while(scanf("%d",&n)!=EOF)
  {
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    i = FindBig(a,n);
    for(j=0;j<n;j++)
     if(a[j]==i) {printf("%d %d",i,j);return 0;}
  }
}

7-54 将数组中的数逆序存放（20 分）

本题要求编写程序，将给定的 $n$ 个整数存入数组中，将数组中的这 $n$ 个数逆序存放，再按顺序输出数组中的元素。

输入格式:

输入在第一行中给出一个正整数 $n$ （ $1 \leq n \leq 10$ ）。第二行输入 $n$ 个整数，用空格分开。

输出格式:

在一行中输出这 $n$ 个整数的处理结果，相邻数字中间用一个空格分开，行末不得有多余空格。

#include<stdio.h>
int main()
{
  int n,a[10],i,temp;
  while(scanf("%d",&n)!=EOF)
  {
    for(i=0;i<n;i++) scanf("%d",&a[i]);
    for(i=0;i<=n/2-1;i++)
	  {
    	temp=a[i];
		  a[i]=a[n-1-i];
		  a[n-1-i] =temp; 
	  }
    for(i=0;i<n;i++)
      if(i!=n-1) printf("%d ",a[i]);
           else  printf("%d",a[i]);
  }
}

7-55 矩阵运算（20 分）

给定一个 $n \times n$ 的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。

输入格式:

输入第一行给出正整数 $n$ （ $1 < n \leq 10$ ）；随后 $n$ 行，每行给出 $n$ 个整数，其间以空格分隔。

输出格式:

在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。

#include<stdio.h>
int main()
{
  int n,i,j,sum=0,a[10][10];
  while(scanf("%d",&n)!=EOF)
  {
    for(i=0;i<n;i++)
      for(j=0;j<n;j++)
        scanf("%d",&a[i][j]);
    for(i=0;i<n;i++) { a[n-1][i]=0;a[i][n-1]=0;a[i][n-i-1]=0; }
    for(i=0;i<n;i++)
      for(j=0;j<n;j++) 
        sum += a[i][j];
    printf("%d",sum);
  }
}

7-56 找鞍点（20 分）

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的 $n$ 阶方阵的鞍点。

输入格式：

输入第一行给出一个正整数 $n$ （ $1 \leq n \leq 6$ ）。随后 $n$ 行，每行给出 $n$ 个整数，其间以空格分隔。

输出格式：

输出在一行中按照“行下标列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

#include <stdio.h> 
int max(int a,int b)
{
  if(a>b) return a;
   return b;
}
int min(int a,int b)
{
  if(a<b) return a;
   return b;
}
int main(){  
    int n,i,j;  
    int row[6],col[6],a[6][6];  
    scanf("%d",&n);  
    for(i=0;i<n;i++)
    {  
        for(j=0;j<n;j++)
        {  
            scanf("%d",&a[i][j]);  
            row[i] = (j==0)?a[i][j]:max(row[i],a[i][j]);  
            col[j] = (i==0)?a[i][j]:min(col[j],a[i][j]);  
        }  
    }  
    for(i=0;i<n;i++)
    {  
        for(j=0;j<n;j++)
        {  
          if(a[i][j] == row[i] && a[i][j] == col[j])
          {  printf("%d %d\n",i,j); return 0; }  
        }  
    }  
    printf("NONE\n");  
}

7-57 查找整数（10 分）

本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。

输入格式：

输入在第一行中给出两个正整数N（ $\leq$ 20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。

输出格式：

在一行中输出X的位置，或者“Not Found”。

#include<stdio.h>
int Find(int a[],int N,int X)
{ int i;
  for(i=1;i<=N;i++)
  {
    if(X==a[i]) return i;
  }
  return -1;
}
int main()
{
  int N,X,i,a[20];
  scanf("%d%d",&N,&X);
  for(i=1;i<=N;i++) scanf("%d",&a[i]);
  if(Find(a,N,X)!=-1) printf("%d",Find(a,N,X)-1);
   else printf("Not Found");
}

7-58 求整数序列中出现次数最多的数（15 分）

本题要求统计一个整型序列中出现次数最多的整数及其出现次数。

输入格式：

输入在一行中给出序列中整数个数N（0 $<$ N $\leq$ 1000），以及N个整数。数字间以空格分隔。

输出格式：

在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。

#include<stdio.h>
void Sort(int a[],int N)
{ int i,j,max=0,temp;
  for(i=0;i<N-1;i++)
  {
     for(j=i+1;j<N;j++)
    if(a[max]<a[j]) max = j;
    temp = a[max];
    a[max] = a[i];
    a[i] = temp;
  }
}
int main()
{
  int N,a[1000],cnt,max=0,r,i;
  scanf("%d",&N);
  for(i=0;i<N;i++)scanf("%d",&a[i]);r=a[0];
  Sort(a,N);
  for(i=0;i<N-1;i++) 
    { if(a[i]==a[i+1])cnt++;
        else cnt = 0;
       if(max<cnt) {max = cnt;r = a[i];}
    }
  printf("%d %d",r,max+1);
}

7-59 字符串逆序（15 分）

输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。

输入格式：

输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。

输出格式：

在一行中输出逆序后的字符串。

#include<stdio.h>
#include<string.h>
int main()
{
  char s[81],temp;int len,i;
  gets(s);len = strlen(s);
  for(i=0;i<=len/2-1;i++) {temp = s[i];s[i] = s[len-1-i]; s[len-i-1]=temp;}
  printf("%s",s);
}

7-60 删除重复字符（20 分）

本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。

输入格式：

输入是一个以回车结束的非空字符串（少于80个字符）。

输出格式：

输出去重排序后的结果字符串。

#include<stdio.h>
#include<string.h>
void Sort(char s[])
{ int min=0,n = strlen(s),j,i;char temp;
  for(i=0;i<n-1;i++)
    {
      min = i;
      for(j=i+1;j<n;j++)  if(s[min]>s[j]) min = j;
      temp=s[i];  
      s[i] = s[min];
      s[min] = temp;
    }
}
int main()
{ char s[81];int i,n,j;
  gets(s);n = strlen(s);Sort(s);
  for(i=n-1;i>=1;i--)
  {
	if(s[i]==s[i-1]) 
     {
	    for(j=i;j<=n;j++) s[j-1] = s[j];
	    n--;
	   }
  }
  for(i=0;i<n;i++) printf("%c",s[i]);
}

7-61 找最长的字符串（15 分）

本题要求编写程序，针对输入的N个字符串，输出其中最长的字符串。

输入格式：

输入第一行给出正整数N；随后N行，每行给出一个长度小于80的非空字符串，其中不会出现换行符，空格，制表符。

#include<stdio.h>
#define A 80
int main()
{ char s[100000][A];
  int N,i,max=0,r=0;
  scanf("%d",&N);
  for(i=0;i<N;i++)
   {
     scanf("%s",s[i]);     
       if(max<strlen(s[i])) {max = strlen(s[i]);r = i;}
   }
  printf("The longest is: %s",s[r]);
}

7-62 切分表达式——写个tokenizer吧（20 分）

[先说点出题背景]

这个题是为低年级同学、学C语言的同学准备的，因为，对这部分同学，这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式（Regular Expression）的同学或者学过了Java等OO语言的同学做这个题，应当发现这题比较简单吧。哦，对了，什么是tokenizer？请自行查询解决。反正在此处不应翻译成“令牌解析器”。

[正题]

四则运算表达式由运算数（必定包含数字，可能包含正或负符号、小数点）、运算符（包括+、-、*、/）以及小括号（(和)）组成，每个运算数、运算符和括号都是一个token（标记）。现在，对于给定的一个四则运算表达式，请把她的每个token切分出来。题目保证给定的表达式是正确的，不需要做有效性检查。

输入格式:

在一行中给出长度不超过40个字符的表达式，其中没有空格，仅由上文中token的字符组成

输出格式:

依次输出表达式中的tokens，每个token占一行。

#include<stdio.h>
#include<string.h>
int main()
{
  char s[41];int i,n;
  scanf("%s",s);
  n = strlen(s);
  for(i=0;i<n;i++)
  {
    if(i==n-1&&s[i]-'0'>=0&&s[i]-'0'<=9) printf("%c",s[i]);
    if(i==0&&(s[i]=='-'||s[i]=='+'))printf("%c",s[i]);
    if(s[i]-'0'>=0&&s[i]-'0'<=9&&i<n-1)
    {
      if(s[i+1]-'0'>=0&&s[i+1]-'0'<=9) printf("%c",s[i]);
      if(s[i+1]=='.') printf("%c.",s[i]);
      if(s[i+1]=='('||s[i+1]==')') printf("%c\n",s[i]);
      if(s[i+1]=='+'||s[i+1]=='-'||s[i+1]=='*'||s[i+1]=='/')printf("%c\n",s[i]);
    }
    if(s[i]=='('||s[i]==')')
    {
      if(i!=n-1) printf("%c\n",s[i]);
           else  printf("%c",s[i]);
    }
    if(i!=0)
      if(s[i]=='+'||s[i]=='-'||s[i]=='*'||s[i]=='/')
    {
      if(s[i-1]=='(' && (s[i]=='-' || s[i]=='+') && (s[i+1]-'0')>=0 && (s[i+1]-'0')<=9) 
        printf("%c",s[i]);
      else if(i!=n-1)printf("%c\n",s[i]);
    }
  }
}

7-63 查验身份证（15 分）

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：

首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：

Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2

现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。

输入格式：

输入第一行给出正整数 $N$ （ $\leq 100$ ）是输入的身份证号码的个数。随后 $N$ 行，每行给出1个18位身份证号码。

输出格式：

按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出All passed。

#include<stdio.h>
#include<string.h>
int main()
{
  char id[1000][19];
  int N,i,n,cnt=0,j,sum;
  int w[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
  char m[11]={'1','0','X','9','8','7','6','5','4','3','2'};
  scanf("%d",&N);
  for(i=0;i<N;i++)
   { 
     scanf("%s",id[i]);//n = strlen(id[i]); 
     sum = 0;
     for(j=0;j<17;j++) sum +=(id[i][j]-'0')*w[j];
     sum = sum % 11;
     if(m[sum] != id[i][17]) printf("%s\n",id[i]);
       else cnt++;
   }
   if (cnt==N)printf("All passed");
}

7-64 最长对称子串（25 分）

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

输入格式：

输入在一行中给出长度不超过1000的非空字符串。

输出格式：

在一行中输出最长对称子串的长度。

#include<stdio.h>
#include<string.h>
void Reverse(char s[])
{
  char temp;int len,i;
  len = strlen(s);
  for(i=0;i<=len/2-1;i++)
  {temp = s[i];s[i] = s[len-1-i]; s[len-i-1]=temp;}
}
int Find(char s[],char c,int from)
{   int i,n = strlen(s);
    for(i=from;i<n;i++)
     if(s[i]==c) return i;
    return n-1;
}
int main()
{
  char s1[1001],s2[1001];
  int n,i,cnt,l,k,max = 1;
  gets(s1);
  n = strlen(s1);
  strcpy(s2,s1);
  Reverse(s1);
  for(i=0;i<n-1;i++)
  { 
    k = Find(s1,s2[i],0);
    while(k!=n-1) 
    {
      cnt = 0;
      l = i; 
      while(s2[l]==s1[k]) { l++; k++; cnt++; if(k==n) break; }
      if(cnt>max) max = cnt;
      k = Find(s1,s2[i],k);
    }
  }        
   printf("%d",max);
}

7-65 平面向量加法（15 分）

本题要求编写程序，计算两个二维平面向量的和向量。

输入格式:

输入在一行中按照“ $x^{ 1 }$ $y^{ 1 }$ $x^{ 2 }$ $y^{ 2 }$ ”的格式给出两个二维平面向量 $v^{ 1 } = (x^{ 1 }, y^{ 1 })$ 和 $v^{ 2 } = (x^{ 2 }, y^{ 2 })$ 的分量。

输出格式:

在一行中按照(x, y)的格式输出和向量，坐标输出小数点后一位（注意不能输出 $- 0.0$ ）。

#include<stdio.h>   
#include<math.h>   
int main() 
{  
    double x1,y1,x2,y2,x,y;
    scanf("%lf %lf %lf %lf", &x1, &y1, &x2, &y2);  
    x = x1+x2; 
    y = y1+y2; 
    if(fabs(x)<0.05)  x = fabs(x);  
    if(fabs(y)<0.05)  y = fabs(y);  
    printf("(%.1lf, %.1lf)\n", x, y);  
}

7-66 找出总分最高的学生（15 分）

给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和3门课程的成绩（[0,100]区间内的整数），要求输出总分最高学生的姓名、学号和总分。

输入格式：

输入在一行中给出正整数N（ $\leq$ 10）。随后N行，每行给出一位学生的信息，格式为“学号姓名成绩1 成绩2 成绩3”，中间以空格分隔。

输出格式：

在一行中输出总分最高学生的姓名、学号和总分，间隔一个空格。题目保证这样的学生是唯一的。

#include<stdio.h>
int Find(int a[],int n)
{ int max=0,i,j,temp;
  for(j=0;j<n;j++)
     if(a[max]<a[j]) max = j;
  return max; 
}
int main()
{
  char num[10][10]; char name[10][10];
  int m1[10],m2[10],m3[10]; int sum[10]; int N,i;
  scanf("%d",&N);
  for(i=0;i<N;i++)
   scanf("%s %s %d%d%d",&num[i],&name[i],&m1[i],&m2[i],&m3[i]);
  for(i=0;i<N;i++)
   sum[i] = m1[i]+m2[i]+m3[i];
  i = Find(sum,N);
  printf("%s %s %d",name[i],num[i],sum[i]);
}

7-52 数组元素循环右移问题（20 分）

一个数组 $A$ 中存有 $N$ （ $> 0$ ）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移 $M$ （ $\geq 0$ ）个位置，即将 $A$ 中的数据由（ $A^{ 0 } A^{ 1 } \dots A^{ N - 1 }$ ）变换为（ $A^{ N - M } \dots A^{ N - 1 } A^{ 0 } A^{ 1 } \dots A^{ N - M - 1 }$ ）（最后 $M$ 个数循环移至最前面的 $M$ 个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:

每个输入包含一个测试用例，第1行输入 $N$ （ $1 \leq N \leq 100$ ）和 $M$ （ $\geq 0$ ）；第2行输入 $N$ 个整数，之间用空格分隔。

输出格式:

在一行中输出循环右移 $M$ 位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

#include<stdio.h>
int main()  
{  
  int i,N,M,a[101],C; 
  scanf("%d %d",&N,&M); C = M%N;
  for(i=0;i<N;i++)  scanf("%d",&a[i]);  
  if(C==0)  for(i=0;i<N-1;i++)  printf("%d ",a[i]);   
        else  
        {  
          for(i=N-C;i<N;i++)    printf("%d ",a[i]);  
          for(i=0;i<N-C-1;i++)  
            printf("%d ",a[i]); 
        } 
  printf("%d\n",a[i]); 
}

7-36 韩信点兵（10 分）

在中国数学史上，广泛流传着一个“韩信点兵”的故事：韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超，他在点兵的时候，为了知道有多少兵，同时又能保住军事机密，便让士兵排队报数：

按从1至5报数，记下最末一个士兵报的数为1；
再按从1至6报数，记下最末一个士兵报的数为5；
再按从1至7报数，记下最末一个士兵报的数为4；
最后按从1至11报数，最末一个士兵报的数为10；

请编写程序计算韩信至少有多少兵。

#include<stdio.h>
int main()
{
  int i,i1,i5,i4,i10;
  for(i=10;i<=10000;i++){
  i1=i-1;i5=i-5;i4=i-4;i10=i-10;
  if((i5%6)==0&&(i1%5)==0&&(i4%7)==0&&(i10%11)==0){printf("%d",i);break;}
  }
}

完

It's My Destiny

关注

1
点赞
踩
12

收藏

觉得还不错? 一键收藏
0
评论
中M2018春C入门和进阶练习集

一.函数题6-1 使用函数求素数和（20 分）本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。函数接口定义：int prime( int p );int PrimeSum( int m, int n );其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数PrimeSum返回区间[m, ...
复制链接

扫一扫