A - Lacked Number
题意:给定一个包含有长度为9的数字字符串S。字符串S中的所有数字都是从0到9中恰好出现一次,除了一个数字缺失。请打印出S中缺失的唯一数字。
思路: 一开始想到了记录字符出现的次数来写,可以使用map函数来记录每个字符出现的字数,后面又想到了一种方法,就是0~9之间的总和减去输入的总和,那么结果就是缺少的那个数字了,注意:记得将字符s[i] - '0’这样可以将字符型转换为int型,前面加不加int强制类型转换都行
AC代码:
1.
#include<bits/stdc++.h>
using namespace std;
string s;
int sum;
int main()
{
cin >> s;
for(int i = 0; i < 9; i ++)
{
sum += (int)(s[i] - '0');
//sum += (s[i] - '0');
}
cout << 45 - sum << endl;
return 0;
}
2.
#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>
using namespace std;
int main()
{
map<char,int> m;
string s;
cin >> s;
for (int i = 0;i < s.size();i ++ )
{
m[s[i]] ++;
}
for (char i = '0';i <= '9';i ++ )
{
if (!m[i]) {
cout << i << endl;
break;
}
}
return 0;
}
B - Slimes
题意 :有A个史莱姆。每次斯努克喊叫时,史莱姆的数量会增加K倍。为了拥有至少B个史莱姆,斯努克至少需要喊叫多少次?
思路 :就是for循环实现一个数的n次方,当大于等于某数时,输出幂的次数
AC代码
#include<bits/stdc++.h>
using namespace std;
long long a, b, k, ans;
int main()
{
cin >> a >> b >> k;
for(int i = 1; a < b; i ++)
{
a = a * k;
ans ++;
}
cout << ans;
return 0;
}
C - Dice Sum
题意: 有多少个长度为N的整数序列A=(A1,…,AN),满足以下所有条件? 1 ≤ Ai ≤ M (1 ≤ i ≤ N) ∑Ni=1 Ai ≤ K,由于计数可能非常大,求模998244353后的结果。
思路: 本题的题意就是构造得到一个满足下面条件的序列的方案数那么,我们就可以发现这就类似背包问题,状态表示 :我们可以用 dp(i,j)数组 ,表示在构造生成的序列中前 i 个字符中,元素值的总和为 j 的所有方案数,状态转移:枚举每个元素的每种取值可能 dp[i][k] = (dp[i][k] + dp[i - 1][k - j]) % mod,时间复杂度 O ( n ∗ m ∗ k )
AC代码:
#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>
using namespace std;
typedef long long LL;
const int N = 110,M = 10010;
LL n,m,K,res;
LL mod = 998244353;
LL dp[N][M];
int main()
{
cin >> n >> m >> K;
dp[0][0] = 1;
for(int i = 1; i <= n; i ++)
for(int j = 1; j <= m; j ++)
for(int k = i + j - 1; k <= K; k ++)
dp[i][k] = (dp[i][k] + dp[i - 1][k - j]) % mod;
for (int i = n;i <= K;i ++ ) res = (res + dp[n][i]) % mod;//总和数最低为n,所以累加答案的时候
cout << res << endl;
return 0;
}