hdu2847（2009多校第四场） 01串添加最少01使被k整除（暴力）

要知道k倍数最多到2^20，然后暴力枚举On判断就好啦！

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<algorithm>
 4 using namespace std;
 5 int a[55],b[55];
 6 char s[55];
 7 int main()
 8 {
 9   int k,len,i,x,cnt,p,q,t;
10   while (~scanf("%s%d",s,&k))
11   {
12     len=strlen(s);
13     for (i=1;i<=len;i++)
14       a[i]=s[i-1]-'0';
15     if (s[0]=='0')
16     {
17       printf("0\n");
18       continue;
19     }
20     for (x=1;;x++)
21     {
22       t=x*k; cnt=0;
23       while (t!=0)
24       {
25         b[++cnt]=t%2;
26         t=t/2;
27       }
28       for (i=1;i<=cnt/2;i++)
29         swap(b[i],b[cnt+1-i]);
30       p=q=1;
31       while (p<=len&&q<=cnt)
32       {
33         if (a[p]==b[q]) p++;
34         q++;
35       }
36       if (p>len)
37       {
38         for (i=1;i<=cnt;i++) printf("%d",b[i]);
39         printf("\n");
40         break;
41       }
42     }
43   }
44   return 0;
45 }

View Code

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2847

转载于:https://www.cnblogs.com/xiao-xin/articles/4166861.html

hdu2847（2009多校第四场） 01串添加最少01使被k整除（暴力）相关推荐

hdu2852（2009多校第四场）树状数组求区间第k大的数两种方法
二分查找n*logn*logn 比较容易理解 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm& ...
hdu2846(2009多校第四场) 字典树
明明就是个简单的字典树,我不过就是想复习一下尼玛被自己坑死了T^T 把字符串分解那儿写错了,检查了半天没找到错误,然后以为被卡数组内存,难过的学习字典树的指针写法.. 发现还是不对,大半夜突然看到自己 ...
2019牛客多校第四场 I题后缀自动机_后缀数组_求两个串de公共子串的种类数
目录求若干个串的公共子串个数相关变形题对一个串建后缀自动机,另一个串在上面跑同时计数广义后缀自动机后缀数组其他:POJ 3415 求两个串长度至少为k的公共子串数量 @(牛客多校第四场 I题 ...
2018 HDU多校第四场赛后补题
2018 HDU多校第四场赛后补题自己学校出的毒瘤场..吃枣药丸 hdu中的题号是6332 - 6343. K. Expression in Memories 题意: 判断一个简化版的算术表达式是否 ...
牛客多校第四场【B-Basic Gcd Problem】
牛客多校第四场[B-Basic Gcd Problem] 题目链接:https://ac.nowcoder.com/acm/contest/5669/B 思路:先要理解公式,多看几个数据基本就会有点想 ...
2022 年牛客多校第四场补题记录
A Task Computing 题意:给定长度为 nnn 的序列 {(wi,pi)}\{(w_i,p_i)\}{(wi,pi)},从中选出 mmm 项并重新排列得到子序列 {a1,a2,⋯,am ...
hdu 4639 2013多校第四场 hehe Fibonacci 数列，组合计数，字符串处理
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4639 题目思路: 首先我们取出所有he这样的东西,考察连续的k个"he"串,通过找 ...
杭电多校第四场-H- K-th Closest Distance
题目描述 You have an array: a1, a2, , an and you must answer for some queries. For each query, you are ...
2014多校第四场1006 || HDU 4902 Nice boat （线段树区间更新）
题目链接题意 : 给你n个初值,然后进行两种操作,第一种操作是将(L,R)这一区间上所有的数变成x,第二种操作是将(L,R)这一区间上所有大于x的数a[i]变成gcd(x,a[i]).输出最后n个数 ...

hdu2847（2009多校第四场） 01串添加最少01使被k整除（暴力）

hdu2847（2009多校第四场） 01串添加最少01使被k整除（暴力）相关推荐

最新文章

热门文章