c语言每日一练(13)

前言：
每日一练系列，每一期都包含5道选择题，2道编程题，博主会尽可能详细地进行讲解，令初学者也能听的清晰。每日一练系列会持续更新，上学期间将看学业情况更新。

五道选择题：

1、程序运行的结果为（）

#include<stdio.h>
int main()
{
int x=1.9;
x++;
printf("%d",x);
}

A、1 B、2 C、2.9 D、3

解析：简单题，考察的是你对于整型变量的理解整型变量如果初始值被赋予小数，那么在vs编译器上就会直接将小数部分给舍去，也就是说，代码1中给x赋予1.9，实际上只是给x赋予1，接着走到x++，使x=2，所以最后打印出来的结果就是2，选B

2、设有整型变量a，b，c，它们的初值是1，运行表达式++a| |++b&&++c后，a，b，c的值分别是（）

A、2，1，1 B、2，2，2 C、2，2，1 D、2，1，2

解析：易错题，考察||（或）运算和&&（且）运算的运用，||运算只要一边为真即为真，所以当我们判定完一边为真的时候另一边就不用再判定，计算机会直接跳过。&&运算，两边都为真才为真，只要有一边为假就为假，所以一旦发现一边为假则不再判定另一边。

跟据规则走，首先遇到的是++a，先++后使用，a=2，2为真，是||运算，所以后面的部分不进行，连带着&&也没有进行，所以最后a=2，b=1，c=1，选A

3、以下程序运行的结果为（）

#include<stdio.h>
int main()
{
	int x = 5;
	int i = 0, j = 0, k = 0;
	x = (i = 4, j = 16, k = 32);
	printf("%d %d %d %d", x,i,j,k);
}

A、5，4，16，32 B、5，0，0，0 C、32，4，16，32 D、32，0，0，0

解析：考察你对于逗号表达式的理解，逗号表达式从左往右进行，整个表达式的结果为最后一个表达式。

从左往右走，首先给i赋值为4，接着给j赋值为16，最后来到最后一个表达式，k=32，而根据逗号表达式的运行可知整个表达式的结果也是k=32，所以最后是x=k=32，同时对x和k赋值，所以x和k最后均为32，综上所述，i=4，j=16，x=k=32，所以最后打印出来的结果为32，4，16，32选C

4、有如下程序，程序运行后的输出结果是（）

#include <stdio.h>
int main()
{
int x = 072;
printf("%dn", x+1);
}

A、72 B、73 C、115 D、59

解析：基础题，考察你对细节的掌控，八进制数的前缀为0，十六进制的前缀为0x，十进制数没有前缀。所以该程序赋值给x的值是一个八进制的72，转换为十进制就是2*1+7*8=58，最后打印出x+1即59，故选D

5、若想定义 int 型变量 a,b,c,d 并都赋值为 1，以下写法中错误的
是
A、int a=b=c=d=1;
B、int a=1, b=1, c=1, d=1;
C、int a,b,c,d; a=b=c=d=1;
D、int a,b,c,d=1; a=b=c=d;

解析：一个一个走，先看A选项，A选项的操作并没有定义b，c，d这三个整型变量，故A错误，B选项挨个定义，没有问题，B正确。C选项全部定义完了再赋值，C正确，D选项，先定义a，b，c，d四个变量的同时给d赋值为1，最后令a=b=c=d，令a，b，c与d相等，所以最后，a，b，c，d均为1，D正确，综上所述，选A

编程题1：

剑指 Offer 10- I. 斐波那契数列 - 力扣（LeetCode）

提示：记得取模，一开始博主也没有取模，想半天，哈哈

int fib(int n) {
    if (n == 0)
    {
        return 0;
    }
    if (n <= 2)
    {
        return 1;
    }
    //以上特殊情况单独处理下
    int f1 = 1; int f2 = 1; int f3 = 0; int i = 0;
    for (i = 3; i <= n; i++)
        //我们一开始计算的就是第三个斐波那契数，所以令i=3
    {
        f3 = (f1 + f2) % 1000000007;
        //先储存下一个斐波那契数
        f1 = f2;
        f2 = f3;
        //进行数据更新
    }
    return f3;
    //返回目标
}

编程题2：

134. 加油站 - 力扣（LeetCode）

提示：此题较难，建议学习贪心算法之后再过来进行，这里博主并没有使用贪心算法，使用最朴实无华的方法通过的，目的是让大家能够感受一下代码的严谨。拷贝博主的代码有时也是通不过的，因为博主没有使用技巧答题，当你网络不好时可能会因为超出时间限制而失败，多试几次就可以。

int canCompleteCircuit(int* gas, int gasSize, int* cost, int costSize) {
    int oil = 0;
    int i = 0;
    if(gasSize==1)
    //只有一个单独处理
    {
      if(gas[0]>=cost[0])
      return 0;
    }
    for (i = 0; i < gasSize; i++)
    {
        int tmp = i;
        //不要在函数内对循环变量操作，因此使用tmp来间接操作
        int flag = 1;
        //判定是否可以行进的变量
        oil = gas[tmp];
        if (oil > cost[tmp])
        {
            oil -= cost[tmp];
            for (++tmp; tmp < gasSize; tmp++)
            {
                oil += gas[tmp];
                oil -= cost[tmp];
                if (oil < 0)
                {
                    flag = 0;
                    break;
                }
            }
            if (flag == 0)
            {
                continue;
            }
            for (tmp = 0; tmp < gasSize; tmp++)
            {
                oil += gas[tmp];
                oil -= cost[tmp];
                if (tmp == i)
                {
                    break;
                }
                if (oil < 0)
                {
                    flag = 0;
                    break;
                }
            }
            if (flag == 1)
            {
                return tmp;
            }
            else
            {
                continue;
            }
        }
        else
        {
            continue;
        }
    }
    return -1;
}

好了，今天的练习到这里就结束了，感谢各位友友的来访，祝各位友友前程似锦O(∩_∩)O