提高c语言去哪里刷题,C语言刷题2020-10-27

题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？更多解法

int main(void)

{

int a,b;

//整数的特点 b>a 那么 b-1 >= a 【关键点】

// (b-1)^2 >= a^2

// (b-1)^2 >= b^2 -168

// b*b-(b-1)*(b-1)<=168

for(b=13;b*b-(b-1)*(b-1)<=168;b++){//如果你不知道第一个大于168的平方数，可以设置b=1;

for(a=0;a

if(b*b-a*a==168)

printf("%d ",a*a-100); //-99 21 261 1581

}

}

}

题目：【约瑟夫问题】

30 个人在一条船上，超载，需要 15 人下船。

于是人们排成一队，排队的位置即为他们的编号。

报数，从 1 开始，数到 9 的人下船。

如此循环，直到船上仅剩 15 人为止，问都有哪些编号的人下船了呢？更多解法

int main(){

int count=0,//记录下船的人数 ，到15就终止程序

a[30]={0},//储存30人信息，0代表在船上，1代表下船了

i=0,//循环索引

c=0;// 记录报数号码，到9就清零，由下一位重新报数

while(1) {

if(a[i]==0)c++;//记录报数号码

if(c==9){

count++;//下船人数加一

a[i]=1; //标记这个人下船了

printf("第%d号下船了。\n",i+1);

c=0;//到9就清零，由下一位从0重新报数

}

if(count==15)break;//下船的人数到15就终止程序

i++;//分析下一个人

if(i==30)i=0; //将数组变成一个圈，循环往复

}

return 0;

}

3.题目 【斐波那契数列(Fibonacci number，记作F_n )】

有一对🐰，从第三个月起，每月生一对娃🐰🐰，三个月后，娃又生娃，娃都不死，问9个月的兔子总数为多少对？

int rabbit(int month)

{

if (month == 1 || month == 2) return month;

return rabbit(month-1)+rabbit(month-2);

}

int main()

{

printf("After 1, total %d 🐰\n", rabbit(1)); //1

printf("After 2, total %d 🐰\n", rabbit(2)); //1

printf("After 3, total %d 🐰\n", rabbit(3)); //2

printf("After 4, total %d 🐰\n", rabbit(4)); //3

printf("After 5, total %d 🐰\n", rabbit(5)); //5

printf("After 6, total %d 🐰\n", rabbit(6)); //8

}

相同题目：上楼梯。

若楼梯阶级 n = 3

跳 2 步到 3：剩下的是第一步没跳，起始跳到第一步只有一种

跳 1 步到 3：剩下的是第二步没跳，起始跳到第二步有两种

通过分类讨论，问题规模就减少了:

若楼梯阶级 n = n

跳 2 步到 n：剩下的是第 n - 2 步没跳，起始跳到第 n - 2 步设它为 pre2 种

跳 1 步到 n：剩下的是第 n - 1 步没跳，起始跳到第 n - 1 步设它为 pre1 种

同时可以发现第 n 阶的解法，只要用到 n - 1 和 n - 2 阶是多少，其他的不用考虑，因此用两个变量临时存下来即可

int jumpFloor(int number ) {

if(number <=2) return number;

int step1 = 1, step2 = 2;//把两个变量记下来

for(int i = 3; i<=number;i++){

int total = step1 + step2;

step1 = step2;//下一个循环就是第二个又变成了第一个

step2 = total;//第二个就是总共

}

return step2;

}

int main(){

int n;

scanf("%d", &n);

printf("%d", jumpFloor(n));

}

质数(prime number)又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。

4.题目：判断一个数是不是素数

int main()

{

int i, flag, low, high;

printf("请输入一个正整数： ");

scanf("%d",&low);

printf("请再输入一个更大一点的正整数： ");

scanf("%d",&high);

printf("%d 与 %d 之间的素数有：", low, high);

while(low

{

flag = 0;

for(i=2;i<=low/2;i++)

{

if(low%i == 0)

{

flag = 1;

break;

}

}

if(flag == 0)

printf("%d, ", low);

low++;

}

}