#include <stdio.h> int main() { int n; scanf("%d",&n); int dp[n]; dp[0]=1; dp[1]=1; for(int i=2;i<n;i++){ dp[i]=dp[i-1]+dp[i-2]; } printf("%d",dp[n-1]); }

#include <stdio.h> int main() { int n; scanf("%d",&n); int arr[n]; for(int i=0;i<n;i++){ scanf("%d",&arr[i]); } int dp[n]; for(int i=0;i<n;i++){ dp[i]=1; } for(int i=1;i<n;i++){ for(int j=0;j<i;j++){ if(arr[j]<arr[i]){ if(dp[i]>dp[j]+1){ dp[i]=dp[i...

#include <stdio.h> int main() { int n; scanf("%d",&n); int num[n]; for(int i=0;i<n;i++){ scanf("%d",&num[i]); } int dp[n]; for(int i=0;i<n;i++){ dp[i]=0; } dp[0]=num[0]; for(int i=1;i<n;i++){ if(num[i]>num[i]+dp[i-1]){ dp[i]=num[i]; }else{ dp[i]=num[i]+d...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型二维数组 * @param triangleRowLen int triangle数组行数 * @param triangleColLen int* triangle数组列数 * @return int整型 */ int min(int a, int b) { if (a < b) { return a; } else { return b; } } int minTrace(int** triangle, int triangleRowLen, i...

#include<stdio.h> int main() { char t1[6]; char t2[6]; scanf("%s", t1); scanf("%s", t2); int a1[1500]; int a2[1500]; int num1=0,num2=0; for (int i = 0; i < 60 * 24; i++) { if ((t1[0] - '0' == i / 600 || t1[0] == '?') && (t1[1] - '0' == i / 60 % 10 || t1[1] == '?'...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param numsLen int nums数组长度 * @param target int整型 * @return int整型 */ int search(int* nums, int numsLen, int target ) { // write code here int high=numsLen-1; int low=0; int mid=(high+low)/2; while(nums[mid]!=target&&hig...

2025.4.17,19:00-21:00，总共五道题：第一题，判断数字的大小，小于500000输出个位，否则输出十位；（很简单）第二题，判断字符串中各字符的个数（原意为判断一个字符串经过换位能不能构成31415）；（很简单）第三题，将二维数组中的某一行倒置后（倒置：32,45,9->23,54,9），选择一行和一列使这一行与这一列中的数相加和最大；（实现的想法不难，但是我的实现过程较复杂，在这道题耗了非常多时间）第四题，有x个节点，返回所有可能的链表（eg：{1},{2},{2}，所有可能为{1,2,2}，{2,1,2}，{2,2,1}）；（这道题我还没想好怎么做。第三道题做了很长时间...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ int jumpFloor(int number ) { // write code here if(number==1){ return 1; } if(number==2){ return 2; } int a=1; int b=2; int temp=0; for(int i=3;i<=number;i++){ temp=a+b; a=b; b=temp; } return temp; }

#include <stdio.h> #include <stdlib.h> void swap(int* a, int m, int n) { int temp; temp = a[m]; a[m] = a[n]; a[n] = temp; } void push(int* a, int x, int* length) { if (*length == 0) { a[0] = x; (*length)++; } else { int flag = *length; a[flag] = x; (*length)++; while (flag > 0 &&a...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param inorder int整型一维数组 中序遍历序列 * @param inorderLen int inorder数组长度 * @param postorder int整型一维数组 后序遍历序列 * @param postorderLen int postorder数组长度 * @return Tre...

#include<stdlib.h> /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** #include<stdlib.h> * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 the root of binary tree * @return int整型二维数组 * @return int* returnSize 返回数组行数 * @retur...

#include <stdio.h> #include <stdlib.h> #define MAXN 200000 // 定义边的结构体 typedef struct Edge { int to; struct Edge* next; } Edge; // 定义邻接表表头数组 Edge* adj[MAXN]; // 入度数组 int inDegree[MAXN]; // 拓扑排序结果数组 int topoOrder[MAXN]; // 队列数组 int queue[MAXN]; // 添加边到邻接表 void addEdge(int u, int v) { Edge*...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param val int整型 * @return ListNode类 */ struct ListNode* deleteNode(struct ListNode* head, int val ) { // write code here struct ListNode* temp=head; struct Li...

全是客观题，一共三部分，一是类似于行测的（60分钟），二是英语（20分钟），三是信科知识（40分钟）；各自分开计时，前两部分不可提前交卷。 首先是第一部分，分了几个模块；有找规律题，有图形找规律和数字找规律；然后有语境填词、句子排序、病句判断、给一段话判断讲述的核心是什么；后面有一些计算题（感觉像小学初中那种应用计算题），不过也有几道纯计算的题（可能有技巧但是我没找到）；有一个模块算是材料分析题吧，有两个材料，每个材料对应五道题，第一个材料是一段文章，类似于中文版的阅读理解题，然后另一个材料是一个表格（总的以及城镇与农村居民的收入与支出表），他的题也是根据材料分析，不过有两三个都是计算；最后一...