dls出题(好像是)
题解很快就出来了呢!
不知道最后一串代码是不是答案emmm (直接放题解截屏是怕以后的人要找的话比较麻烦……
比赛的时候做了 1001 和 1002
1003没讨论出结果 没有考虑到 2^ i
01 度度熊与数字
HDU 6674 暴力
emmm 没啥好解释的 就是按照题意暴力即可 签到题
#include <bits/stdc++.h>
using namespace std;
int a[1005];
int run(int x)
{
int ans =0;
while (x>0)
{
ans+= x%10;
x = x/10;
}
return ans;
}
int main()
{
int t,m,v;
scanf("%d",&t);
while (t--)
{
memset(a,0,sizeof a);
int num = 0;
scanf("%d",&v);
int sum =run(v);
// printf("%d **\n",sum);
for (int i=1;i<=sum;i++)
{
if (v%i==0 && sum%i==0)
{
a[num]= i;
num++;
}
}
printf("%d\n",num);
for (int i=0;i<num-1;i++)
{
printf("%d ",a[i]);
}
printf("%d\n",a[num-1]);
}
return 0;
}
02 度度熊与排列
HDU 6675 枚举+贪心
思路:1~m依次找到符合第一组情况的最小的位置(接下来对剩下的n-1组去匹配,匹配成功,则记录,否则找下一个符合的情况),如果找完所有情况都不符合,说明不存在这样的对应序列
#include <bits/stdc++.h>
using namespace std;
int ans[105];
char a[60][60];
bool f[60];
bool run(int x,int y,int n)
{
if (x<0 || y<0)return false;
for (int i=1; i<n; i++)
if (a[i*2][x]!=a[i*2+1][y])
return false;
return true;
}
int main()
{
int t,m,n;
scanf("%d",&t);
while (t--)
{
for (int i=0; i<60; i++)
f[i] = false;
scanf("%d%d",&n,&m);
//getchar();
for (int i=0; i<2*n; i++)
{
scanf("%s",&a[i]);
}
// for (int i=0; i<2*n; i++)
// {
// for (int j=0; j<m; j++)
// printf("%c",a[i][j]);
// printf("\n");
// }
bool flag = true;
int num;
for (int i=0; i<m; i++)
{
num = -1;
int j;
for ( j=0; j<m; j++)
{
if (a[0][i]==a[1][j])
num = j;
// printf("%d %d**\n",num,i);
if (num >=0&&run(i,num,n)==true && f[num] ==false)
{
ans[i] = num;
f[num] = true;
break;
}
else num = -1;
}
if (j==m && num==-1)
{
flag = false;
break;
}
}
if (flag)
{
for (int i=0; i<m-1; i++)
printf("%d ",ans[i]+1);
printf("%d\n",ans[m-1]+1);
}
else printf("-1\n");
}
return 0;
}
03 度度熊与运算式 1
HDU 6676
参考:https://blog.csdn.net/Daxian911/article/details/99709586
根据大量数据可得
n个1相加 > n个1异或
所以要将尽可能多的?变成+
AC代码:
#include <bits/stdc++.h>
using namespace std;
char s[20000005];
int vis[30];
int main()
{
int t;
scanf("%d", &t);
while (t--) {
memset(vis, 0, sizeof vis);
scanf("%s", s);
int len = strlen(s);
int x = 0, num = 0, numa = 1, ans = 0;
for (int i = 0; i <= len; i++) {
if (s[i] == '?') {
numa++;
} else {
for (int j = 21; j >= 0; j--) {
if (numa >= (1 << j) && !vis[j]) {
vis[j] = 1;
numa -= (1 << j);
}
}
numa = 1;
}
}
for (int i = 21; i >= 0; i--) {
if (vis[i] == 1) {
ans += (1 << i);
}
}
num = len + 1 - ans;
if (num % 2 == 1) {
if (ans % 2 == 1) {
ans--;
} else {
ans++;
}
}
printf("%d\n", ans);
}
return 0;
}