baixu

题解

/ 注册

全部文章 / 题解（共62篇）

题解 | #查找输入整数二进制中1的个数#

思路有多组输入使用while(scanf("%d",&val) != EOF)进行循环输入获得输入值和2取余数，为1则将计数器++ 同时更新val的值当val为1时，计数器增加1，循环结束 Answer #include<stdio.h> int main() { ...

C

2022-04-05

2 294

题解 | #放苹果#

思路 //动态规划 //dp[m][n]:m个苹果放到n个盘子***有dp[m][n]中分法 //(1)如果0个苹果或者1个苹果，或者1个盘子：dp[0][n]==dp[1][n]==dp[m][1]==1； //(2)如果有盘子为空，dp[m][n] = dp[m][n-1]; //(3)如果没有...

C

2022-04-05

5 433

题解 | #放苹果#

思路设f(m,n) 为m个苹果，n个盘子的放法数目，则先对n作讨论，当n>m：必定有n-m个盘子永远空着，去掉它们对摆放苹果方法数目不产生影响。即if(n>m) f(m,n) = f(m,m)　　当n<=m：不同的放法可以分成两类： 1、有至少一个盘子空着，即相当于f(m,n...

C

2022-04-05

8 359

题解 | #查找组成一个偶数最接近的两个素数#

思路明确什么是素数：只能被1和它本身整除的数为素数得到输入数据的所有素数，注意相同的素数存2次。如：4由2和2组成，2需要存2次比较组合找到最小的素数之差，将最小的差存起来循环结束后输出 Answer #include<stdio.h> int main() { i...

C

2022-04-05

0 334

题解 | #完全数计算#

思路求公约数后求和，比较放到函数中，内存用完就释放，防止内存溢出 Answer #include <stdio.h> int func(int n) { int i; int sum=0; for(i=1;i<n;i++) { ...

C

2022-04-04

0 282

题解 | #表达式求值#

思路哈哈哈，这是做了个计算器啊代码是copy牛友的，，，学下栈知识再来刷 Answer #include<stdio.h> #include<stdlib.h> #include<string.h> char* ToNPL(char* s) { ch...

C

2022-04-04

5 507

题解 | #杨辉三角的变形#

思路找规律，除了前2行，偶数是按照2423循环的为啥要出这样的题？大家都来找规律？？？ Answer #include <stdio.h> int main() { int num = 0; while (scanf("%d", &num) != EOF...

C

2022-04-04

0 252

题解 | #输出单向链表中倒数第k个结点#

思路首先创建链表创建头结点（头结点指向NULL，元素值一般不使用）创建的节点开始指向0，值为输入的数值利用头插法，创建的节点指向头结点的下一结点，将数据元素倒序存储到链表中因为输入多组数据，因此使用while循环输入获得位置元素，找到对应位置的数据输出使用完循环释放内存，防止...

C

2022-04-04

0 268

题解 | #统计每个月兔子的总数#

思路根据分析每个月兔子的数量，实际为斐波那契数列，前2个元素为1，从第3个元素开始，为前两个元素的和。 3月份：1个兔子a 4月份：1个兔子a 5月份：1个兔子a+生的1个兔子b=2个兔子a、b 6月份：1个兔子a+生的1个兔子b+a又生的1个兔子c=3个兔子a、b、c 7月份：1个兔子a+生的...

C

2022-04-03

10 435

题解 | #统计字符#

思路得到输入字符串统计英文字母统计空格统计数字统计其他按要求输出统计结果 Answer #include<stdio.h> #include<string.h> int main() { char str[1001]; int ch = 0,...

C

2022-04-03

0 260