#include <stdio.h> #include <algorithm> #include <limits> int dp[10002]; using namespace std; int main() { int k; while (scanf("%d", &k) != EOF) { if (k == 0) { break; } int data[k]; bool isallnegative = true; //是否所有的数都为负数？ for (int i = 0 ; i < k ; i++) { scanf(&qu...

#include <stdio.h> #include <vector> #include <queue> using namespace std; struct Edge{ //边的信息 int u; int v; int weight; int cost; Edge( int u1 ,int v1 ,int weight1 ,int cost1) { u = u1; v = v1; weight = weight1; cost = cost1; } }; vector<Edge> graph[1001]; //邻接表存储无向图的边，便于访问起...

#include <stdio.h> #include <vector> #include <algorithm> #include <map> using namespace std; typedef struct Edge { //边结点的信息 char u; char v; int weight; Edge(char u1, char v1, int weight1) { //构造函数 u = u1; v = v1; weight = weight1; } }; map<char, char> father; //字符/字符串作...

#include <stdio.h> #include <vector> #include <algorithm> #include <math.h> using namespace std; int father[1001]; //1-1000 最大范围！编号是从1开始的舍弃1 void InitDisjoint(int n) //初始化集合 { for(int i = 0 ; i < n ;i++) { father[i] = i ; //初始时每个结点各自为一个集合,父结点指向自己即自己就是根！ } } int FindDisjoin...

#include <stdio.h> #include <string> #include <map> #include <vector> using namespace std; map<string, string> father; //编号i的父节点为j map<string, int> height; //记录编号i的高度 string FindDisjointSet(string u) { if (father.find(u) != father.end()) { //father哈希表对应键u的值不为空 if ...

#include <stdio.h> #include <vector> using namespace std; int ans = 0; //总的方式数 int res = 0; //DFS递归过程中的累加和 int n; vector<int> num; //存储数据 vector<long long> sum; //存储数据对应的后缀和 void DFS(int pos) //深度优先遍历 { if(res > 40 || res+sum[pos] < 40) //剪枝 { return; } if(pos==n) //递归结...

#include <stdio.h> #include <stack> #include <string> #include <map> #include <string.h> using namespace std; int main() { char str[200]; map<char, int> priority = { {'\0', 0}, {'+', 1}, {'-', 1}, {'*', 2}, {'/', 2}, }; while (fgets(str, 200, stdin)) { // 移除末尾的换行符...

#include <stdio.h> #include <string> #include <vector> #include <string.h> using namespace std; int main() { char str[200]; bool isblank = true; //最开始默认有个空格，为了方便判别是否是单词 while (fgets(str, 200, stdin) != NULL) { if (str[0] == '\n') { break; } // 检查结束标记 if (strcmp(str, "END...

#include <stdio.h> #include <vector> #include <algorithm> //有且只有一只蚂蚁A速度为0， // 算法核心逻辑: // 1. 左边向右的蚂蚁和右边向左的蚂蚁会相遇并交换速度 // 2. 每次相遇都会"抵消"一对蚂蚁对静止蚂蚁A的影响 // 3. 最终影响蚂蚁A运动方向的将是未抵消的蚂蚁 using namespace std; // 定义蚂蚁结构体，包含位置和速度 typedef struct Ant { int pos; int dir; }; // 比较函数，用于按位置排序 b...

#include <stdio.h> #include <cstring> using namespace std; int main() { char str[85]; //定义一个字符数据存储字符串 while (scanf("%s", str) != EOF) { //有多组测试用例 int i = 0; int k = 0; int j = 0; int len = strlen(str);//计算字符串的实际长度 int n = len - 1; //字符串数组的最大下标 int r; int s; //枚举暴力遍历找到符合n1 + n2 ...

#include<stdio.h> void get_Swap(int *m,int* n) {     int tmp=0;     tmp=*m;     *m=*n;     *n=tmp; } int main() {     int m=2;     int n=1;     scanf("%d %d",&m,&n);     get_Swap(&m,&n);   &nbs...

#include <stdio.h> int main() {     char str[30] = { 0 };     char* p = str;     char ch;     int i = 0, j = 0;     int m;     //获取键盘输入的字符串，并且得到长度     whi...

#include<stdio.h> int num(int x,int y) { int i=0; int t=0; int j =0; int sum=0; int num=0; for(i=x;i<=y;i++) { t=i; sum=t%10;//先求个位 for(j=0;t>0;j++) { t=t/10; sum=sum+t%10; //t=t/10,t%10求其他全部位数//个i%10，十位i/10%10； } //循环完之后得到的值sum再去判断 if(sum%5==0)//判断题设条件 { num++; } } return num;  } int ma...