C语言 每日一题 PTA 10.29 day7

1.特殊a串数列求和

给定两个均不超过9的正整数a和n，要求编写程序求a + aa + aaa++⋯ + aa⋯a（n个a）之和。
输入格式：
输入在一行中给出不超过9的正整数a和n。
输出格式：
在一行中按照“s = 对应的和”的格式输出。

思路

n每加1，多一个值，将原数字乘以10再加个位数的数，最终循环结束得到结果

代码实现

int main()
{
	int a, n;
	int A = 0;
	int sum = 0;
	printf("请您输入两个数，中间用空格隔开\n");
	scanf("%d %d", &a, &n);
	int i = 0;
	for (i = 0; i < n; i++) {
		A = A * 10 + a;
		sum += A;
	}
	printf("s=%d", sum);
	return 0;
}

运行结果

 2.猜数字游戏

猜数字游戏是令游戏机随机产生一个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”则结束。 

思路  

从键盘输入一个数，通过time函数，使电脑产生一个随机数，设置猜测的最大次数，当次数小于这个次数时候，则继续猜测，直到正确为止

要点

time()函数 头文件 #include <time.h>
函数说明：此函数会返回从公元1970年1月1日的UTC时间从0时0分0秒算起到现在所经过的秒数(即格林尼治时间1970年1月1日00:00 : 00到当前时刻的时长，
    时长单位是秒。如果t并非空指针的话，此函数也会将返回值存在t指针所指的内存。返回值：成功则返回秒数，失败则返回((time_t)-1)值，错误原因存于error中。
从声明中可以看出，time()函数返回值的数据类型是time_t。传递给time()函数的参数是指向time_t数据类型的指针。
time函数的使用方式：1.t1=time(NULL)/t1=time(0);
                                    2.将变量t2的地址作为实参传给time（）函数，函数自动把结果传给t2，不需要额外的赋值语句

代码实现

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main()
{
    srand(time(NULL));
    int a = rand() % 100 + 1;//a是游戏机随机生成的数
    int N = 10;//N是猜测的最大次数
    int count = 1, t;
    do
    {
        int b;
        scanf("%d", &b);
        t = b;

        if (b <= 0)
            continue;

        if (b > a)
        {
            printf("Too big\n");
        }
        else if (b < a)
        {
            printf("Too small\n");
        }
        else
        {
            printf("Good Guess!\n");
        }
        count++;
    } while (count <= N && t >= 0 && t != a);
    return 0;
}

运行结果

3. 兔子繁衍问题

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。
假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？
输入格式 :
输入在一行中给出一个不超过10000的正整数N。
输出格式 :
在一行中输出兔子总数达到N最少需要的月数。

思路

一对新生兔子前两个月不繁殖，从第三个月开始繁殖一对兔子，兔子总数*2，而新生兔子前两个月不进行繁殖，从第三个月继续开始繁殖，问什么时候可以繁殖到超过键盘输入的兔子总数，需要通过循环，在循环的过程中注意新生兔子前两个月不进行繁殖

方法一：循环遍历

代码实现

#include<stdio.h>
int main()
{
    int n, m = 1, t = 1, count = 2;//count表示需要的月份，n是键盘输入的数字，m是当前兔子总数，t是新生兔子数目
    int sum = 1;     //sum表示兔子总数
    printf("输入要达到的兔子总对数n(n<=10000)："); //输入提示
    scanf("%d", &n);
    if (n == 1) {
        printf("1");
    }
    else {
        while (sum < n) {
            count++;
            t = m;
            m = sum;    //m存放本次循环中的sum值，用于下一次赋值给t
            sum = sum + t;
        }
        printf("需要的月数：%d\n", count);
    }
    return 0;
}

运行结果

方法二：斐波那契数列 

代码实现

#include<stdio.h>
int main()
{
    int a[100],i,n;               //这里应该22个就够用了
    scanf("%d",&n);               
    a[0]=0;
    a[1]=1;
    if(n==1)                       //特例
    {
        printf("1");
        return 0;                 //提前结束
    }
    for(i=2;;i++)
    {
        a[i]=a[i-1]+a[i-2];         //前两项之和等于第三项
        if(a[i]>=n)break;
    }
    printf("%d",i);
    return 0;
}

运行结果