前言:
每日一练系列,每一期都包含5道选择题,2道编程题,博主会尽可能详细地进行讲解,令初学者也能听的清晰。每日一练系列会持续更新,上学期间将看学业情况更新。
五道选择题:
1、程序运行的结果为()
cpp
#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、以下程序运行的结果为()
cpp
#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、有如下程序,程序运行后的输出结果是()
cpp
#include <stdio.h>
int main()
{
int x = 072;
printf("%d\n", 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)
提示:记得取模,一开始博主也没有取模,想半天,哈哈
cpp
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:
提示:此题较难,建议学习贪心算法之后再过来进行,这里博主并没有使用贪心算法,使用最朴实无华的方法通过的,目的是让大家能够感受一下代码的严谨。拷贝博主的代码有时也是通不过的,因为博主没有使用技巧答题,当你网络不好时可能会因为超出时间限制而失败,多试几次就可以。
cpp
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