用栈的思想解，把每两个分号之间的子串压入栈中，然后判断和执行坐标移动操作 #include<stdio.h> #include<string.h> int main(void) {     char str[10000]={0};     scanf("%[^\n]",&str);     int x=0;     int y=0;   &...

经典动态规划之上升子序列问题 本题目变形了一下，需要计算两次上升子序列和下降子序列，保证子序列最长，这样出列人数就最少 附上代码 #include<stdio.h> int main(void) {     int n;     scanf("%d",&n);     int high[3000]={0};     for(int i=0;i<n;i++){...

//背包问题变形 #include #include int main(void) { int money, num; scanf("%d%d", &money, &num); int satisfy[60][4]; int value[60][4]; memset(satisfy, 0, sizeof(satisfy)); memset(value, 0, sizeof(value)); for (int i = 0; i < num; i++) { int v, p, q; ...

本题有两种解法 解法一是使用递归解法，缺点是运行时间长，有大量重复计算，解法2是动态规划解法 //解法1：递归解法 #include<stdio.h> #include<string.h> int num; int high[200]; int find(int i) {     int step = 1;     if (i == num - 1) {...

贪心算法，本质是局部最优解生成全局最优解。 但是不要忘记要先进行排序，否则可能无法得到全局最优解 #include<stdio.h> #include<string.h> int main(void) {     int num;     scanf("%d",&num);     char str[10000]={0};     while(scanf("%s",...

同样经典的一道动态规划题目 主要是dp数组的计算 可以参考https://blog.csdn.net/tianjindong0804/article/details/115803158 #include<stdio.h> #include<string.h> int main(void) {     char str1[1001]={0};     char str2[1001]={0};     scanf(...

这题关于动态规划，还是比较经典的 本质是求最长上升子串 #include<stdio.h> #include<string.h> int main(void) {     int num;     scanf("%d",&num);     int a[200]={0};     int step[200]={0};    ...

#include<stdio.h> #include<string.h> int main(void) {     char str[101] = { 0 };     while (scanf("%s", &str) != EOF)     {         ch...

#include<stdio.h> #include<string.h> int compute(int headx,int heady,int subx,int suby,int x[],int y[]) {     int n;     n=subx*heady*suby;     return n;  } int main(void) ...

#include<stdio.h> int main(void) {     int x,y,z;     scanf("%d%d%d",&x,&y,&z);     int a[100][100]={0};     int b[100][100]={0};     for(int i=0;i<x;i++)...

#include<stdio.h> #include<string.h> //定义两个字符串数组 char *str1[5]={"reset","board","board","reboot","backplane"}; char *str2[5]={"board","add","delete","backplane","abort"}; int main(void) {     char str[100]={0};     while (...

利用的就是c语言的格式控制以及移位的方便性了 #include<stdio.h> #include<string.h> int main(void) {     unsigned int a1,a2,a3,a4;     scanf("%d.%d.%d.%d",&a1,&a2,&a3,&a4);     unsigned int a;    ...

//这题不难，就是格式很令人爆炸，比如01这种不算正确，..这种也要考虑 #include<stdio.h> #include<string.h> int main(void) {     char str[100]={0};     int flag=0;     int flag2=0;     while(scanf("%s",&str)!=EOF) &nb...

#include<stdio.h> #include<stdlib.h> typedef struct Link {     int elem;     struct Link* next; }link; void insert(link* head, int insertdata, int aimdata) {     link...