// HJ59-2 找出字符串中第一个只出现一次的字符.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 #include<iostream> #include<bits/stdc++.h> using namespace std; int dp[128]; int main() { string s; //vector<int>dp(127, 0); while (getline(cin, s)) { string res = "-1"; for (int j = 0; j < s.si...

// HJ58-2 输入n个整数，输出其中最小的k个.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 #include<iostream> #include<bits/stdc++.h> using namespace std; int main() { int n, k; while (cin >> n >> k) { vector<int>v(n); for (int i = 0; i < n; i++) { cin >> v[i]; } sort(v.begin()...

// HJ57-2 高精度整数加法.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 #include<iostream> #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { string s1, s2; vector<int>dp; while (cin >> s1 >> s2) { int m = s1.size(), n = s2.size(); if (m < n) { ...

// HJ56-2 完全数计算.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 #include<iostream> #include<bits/stdc++.h> using namespace std; int main() { int n; while (cin >> n) { int count = 0; for (int i = 2; i <= n; i++) { int ans = 1; for (int j = 2; 1ll * j * j <= i; j++) { if (i % j ...

// HJ55-2 挑7.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 #include<iostream> #include<bits/stdc++.h> using namespace std; int main() { int n; while (cin >> n) { int ans = 0; for (int i = 7; i <= n; i++) { if (i % 7 == 0) { ans++; } else if (i % 7 != 0) { int j = i; while (j) {...

// HJ54-2 表达式求值.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 #include<iostream> #include<bits/stdc++.h> using namespace std; int ComputerNum(string& s, int left, int right) { char op = '+'; vector<int>dp; int num = 0; int len = s.size(); for (int i = left; i <=right; i++) ...

// HJ52-3 计算字符串的编辑距离.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 #include<iostream> #include<bits/stdc++.h> using namespace std; int dp[1001][1001]; int main() { string s1, s2; while (cin >> s1 >> s2) { s1 = ' ' + s1; s2 = ' ' + s2; int l1 = s1.size(), l2 = s2.size(); for ...

// HJ50-2 四则运算.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 #include<iostream> #include<bits/stdc++.h> using namespace std; class Solution { public: int ComputerNum(string& s,int left,int right); }; int Solution::ComputerNum(string& s,int left,int right) { char op = '+'; vector...

// HJ48-2 从单向链表中删除指定值的节点.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 #include<iostream> #include<bits/stdc++.h> #include<forward_list> using namespace std; int main() { int head, n; cin >> n >> head; forward_list<int>list; list.push_front(head); for (int i = 1;...

#include <iostream> #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n) { if(n==1||n==2) { cout<<"-1"<<endl; } else if(n%4==1||n%4==3) { cout<<"2"<<endl; }else if(n%4==0) { cout<<"3"<<endl;...

// HJ46 截取字符串.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 #include<iostream> #include<bits/stdc++.h> using namespace std; int main() { string s; while (getline(cin, s)) { int k; cin >> k; cout << s.substr(0, k) << endl; } return 0; }

// HJ45-2 名字的漂亮度.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 #include<iostream> #include<bits/stdc++.h> using namespace std; int main() { string s; int n; cin >> n; while (n--) { vector<int>v(26, 0); cin >> s; for (int i = 0; i < s.size(); i++) { s[i] = toupper(s[...

// HJ43-2 迷宫问题.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 #include<iostream> #include<bits/stdc++.h> using namespace std; #define MAXN 10 int a[MAXN][MAXN]; int vis[MAXN][MAXN]; int n, m; vector<pair<int, int>>cur,ans; void dfs(int x, int y) { if (x < 0 || y < 0 || ...

// HJ41 称砝码.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 #include<iostream> #include<bits/stdc++.h> using namespace std; int main() { int n; while (cin >> n) { int sum = 0; vector<int>weight(n); vector<int>nums(n); for (int i = 0; i < n; i++) { cin >> weight[...