7-1 欢迎词 (5 分)
这个就没什么好说的了，直接输出就可以了。
#include<bits/stdc++.h>
using namespace std;
int main()
{
cout << "Hello!\nWelcom to LinYi University!" << endl;
return 0;
}7-2 落单的数 (10 分)
只有两个数是出现一次，其它都是出现两次，那么只要用一个集合：对于每个读入的数，集合里没有就放进去，集合里有就抹掉。那么最后剩下的两个数就是要输出的答案。
#include<bits/stdc++.h>
using namespace std;
set<int>s;
int main()
{
int n;
while(cin >> n)
{
if(s.find(n) != s.end())
s.erase(n);
else
s.insert(n);
}
int flag = 0;
for(auto x : s)
{
if(flag == 0)
flag = 1;
else
cout << " ";
cout << x;
}
return 0;
}7-3 哥德巴赫猜想 (10 分)
$2^{15}$大概是三万多，因为是多次询问，所以我们先把这个范围内的素数处理出来，然后对于每一次询问只需要跑一个$O(n)$即可
#include<bits/stdc++.h>
using namespace std;
const int maxn = 40000;
bool is_prime[maxn];
void Init()
{
for(int i = 0;i < maxn; i++)
is_prime[i] = true;
is_prime[0] = is_prime[1] = false;
for(int i = 2;i <= maxn; i++)
{
if(is_prime[i])
{
for(int j = i * 2;j < maxn; j += i)
is_prime[j] = false;
}
}
}
int main()
{
Init();
int n;
while(cin >> n)
{
if(n == 0)
break;
int ans = 0;
for(int i = 2;i <= n/2; i++)
{
if(is_prime[i] && is_prime[n-i])
ans++;
}
cout << ans << endl;
}
return 0;
}7-4 过河 (10 分)
就是一个基本的dp，前三步先算出来，然后后边的每一步都可以从前边三步走过来，所以状态转移方程就是
dp[i] = dp[i-1] + dp[i-2] + dp[i-3];#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6+10;
int dp[maxn];
int main()
{
dp[1] = 1;
dp[2] = 2;
dp[3] = 4;
int n;
cin >> n;
for(int i = 4;i <= n; i++)
dp[i] = dp[i-1] + dp[i-2] + dp[i-3];
cout << (n > 0 ? dp[n] : 0) << endl;
return 0;
}7-5 分数位置 (15 分)
这个题手动模拟一下除法就可以了。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,c;
cin >> a >> b >> c;
a %= b;
for(int i = 1;i <= 10000; i++)
{
a *= 10;
int tmp = a / b;
a %= b;
if(tmp == c)
{
cout << i << endl;
return 0;
}
}
puts("-1");
return 0;
}7-6 两个蛋糕 (15 分)
因为是两个蛋糕，所以每一层只出现两次，把这两次找出来把相邻间的差的绝对值加起来就ok了。
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxn = 1e5+10;
int arr[2][maxn];
bool al[maxn];
signed main()
{
int n, k;
cin >> n;
memset(al, false, sizeof(al));
int ne = n * 2;
for(int i = 0; i < ne; ++i)
{
cin >> k;
if(al[k])
arr[1][k] = i;
else
{
arr[0][k] = i;
al[k] = true;
}
}
arr[1][0] = arr[0][0] = 0;
int ans = 0;
for(int i = 1; i <= n; ++i)
ans += abs(arr[0][i]-arr[0][i-1]) + abs(arr[1][i]-arr[1][i-1]);
cout << ans << endl;
return 0;
}7-7 报数字 (15 分)
写出sg函数后找出循环节，然后循环节内对应输出就可以了。
#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main()
{
int t,n,m;
cin >> t;
while(t--)
{
cin >> n >> m;
n %= (m + 1);
if(n == 0)
puts("second");
else
puts("first");
}
return 0;
}7-8 与零交换 (25 分)
一开始看到此题大喜，还25分，前两天刚学了置换群，感觉就是板子题。直到看到了那个最少的次数，好吧，还是我太年轻了。闲话到此结束，此题的正解是：
设置个map作为值x所在位置的映射，拿0所在的下标作为交换的值，去找对应的值交换，如果当前0的位置是0本身就遍历去找不在本身位置的数字，直到所有都符合，
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+100;
int x[maxn],n;
map<int,int> mp;
int main()
{
int p;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> x[i];
if (x[i] == 0)
p = i;
mp[x[i]] = i;
}
int cnt = 0;
int q = 0;
while (1)
{
if (x[p] != p)
{
int p1 = mp[p];
mp[x[p]] = p1;
mp[x[p1]] = p;
swap(x[p], x[p1]);
p = p1;
cnt++;
}
else
{
int flag = 0,p1;
for ( ;q < n; q++)
{
if (x[q] != q)
{
p1 = q;
flag = 1;
break;
}
}
if (!flag)
break;
else
{
cnt++;
p = p1;
mp[x[p1]] = p;
mp[x[p]] = p1;
swap(x[p], x[p1]);
p = p1;
cnt++;
}
}
}
cout << cnt << endl;
return 0;
}7-9 看电影 (15 分)
这个题就是贪心的板子题了，先把电影按结束时间从小到大排序，然后遍历开始时间非小于正在观看的那一部电影的结束时间就累加1，最后输出即为答案。
#include<bits/stdc++.h>
using namespace std;
const int maxn = 120;
pair<int,int>pq[maxn];
bool cmp(pair<int,int> p,pair<int,int> q)
{
return p.second < q.second;
}
int main()
{
int n;
while(cin >> n)
{
if(n == 0)
break;
for(int i = 0;i < n; i++)
cin >> pq[i].first >> pq[i].second;
sort(pq,pq + n,cmp);
int ans = 0,last = 0;
for(int i = 0;i < n; i++)
{
if(pq[i].first >= last)
{
ans++;
last = pq[i].second;
}
}
cout << ans << endl;
}
return 0;
}7-10 迎风一刀斩 (30 分)
emmmm，先膜一下刘汝佳大神，话说看到这题作者是我大神的名字的时候极为震惊，我第一本算法入门书就是大神写的，那么这个题呢就：咕咕咕咕咕。
