hdu oj 6020 求给出一串数和一个K任意去点掉k个数能否被三整除(思维)
来源:互联网 发布:购物中心数据分析 编辑:程序博客网 时间:2024/04/25 13:12
MG是一个财富爆表的男孩子。他拥有
N(1<=N<=100000)
N(1<=N<=100000)个苹果,每个苹果上标有一个数字
0~9 ,代表它的价值。
一个合法的数字是不含有前导零的,这 n
n个苹果恰好排成了一个合法的N位数。
MG拥有拿去 K个苹果的权利(0<=K
#include<bits/stdc++.h>#define ll long long#define inf 0x3f3f3f3fusing namespace std;typedef pair<int,int>P;const int MAXN=100010;int gcd(int a,int b){ return b?gcd(b,a%b):a;}string s;int num[MAXN];int S[3];int main(){ std::ios::sync_with_stdio(0); int A,B,C,n,k,T,t; bool flag0,flag1,E1,E2; cin>>T; while(T--) { flag0=flag1=t=0; S[0]=S[1]=S[2]=0; E1=E2=0; int sum=0; cin>>n>>k; cin>>s; for(int i=0; i<s.size(); i++) { num[i]=(s[i]-'0')%3,sum+=s[i]-'0'; S[num[i]]++; if(!num[i]&&s[i]!='0') flag0=1; if(s[i]=='0')flag1=1; if(!flag0&&s[i]=='0') t++; //记录前导零的个数 if(!flag1&&num[i]==1) E1=1; if(!flag1&&num[i]==2) E2=1; } bool flag=0; if(!flag0)t--; for(C=0; C<=min(k,S[2]); C++) { B=(sum-C*2)%3; while(B<=min(k,S[1])&&B+C<=k) { A=k-B-C; if(A<=S[0]) if(A>=t||(E1&&B<S[1])||(E2&&C<S[2])) { cout<<"yes\n"; flag=1; break; } B+=3; } if(flag) break; } if(!flag) cout<<"no\n"; } return 0;}
0 0
- hdu oj 6020 求给出一串数和一个K任意去点掉k个数能否被三整除(思维)
- poj 1745 dp(一组数任意加减能否整除k)
- 求一个区间有多少个数能整除k
- 判断一个数能否被另一个数整除
- 判断数abcdef能否被k整除(k属于[2,9])
- 不用除法和求模运算,判断一个数能否被3整除
- 谷歌面试题:输入是两个整数数组,他们任意两个数的和又可以组成一个数组,求这个和中前k个数怎么做?
- 谷歌面试题:输入是两个整数数组,他们任意两个数的和又可以组成一个数组,求这个和中前k个数怎么做?
- 内部赛题目 求一个数能否被3整除 求每一位数的和时 要减去字符0
- HDU 5373 The shortest problem(判断一个数能否被11整除)
- 习题 2.4(5) 判断一个数n能否同时被3和5整除。
- 任意长度的数能否被N整除
- 求一串数字中第K大的数(STL+读入优化)
- O(n)时间复杂度求最小的k个数和第k小的数
- 给出宫,求宫的开始列号(K*K,K*K)数独 一共有K*K*K*K个格子
- 链表翻转:给出一个链表和一个数k,链表前k个节点进行翻转
- poj1741 Tree (求树上任意两点之间权值和小于k的个数)(树分治)
- 链表翻转。给出一个链表和一个数K,按照分组逆置。
- CSS将图片和文字垂直居中
- Android OkHttp完全解析 是时候来了解OkHttp了
- 各种JS jQuery CSS资源等
- Android登录页面案例(SharedPreferences的使用)
- LocationListener监听位置变化,当进入到某一距离内时发出提醒
- hdu oj 6020 求给出一串数和一个K任意去点掉k个数能否被三整除(思维)
- JQM:如何点击footer中的navbar只切换content的内容
- 理解JAVA程序逻辑及面向对象编程思想简单总结(3)
- 西方文学名著鉴赏——英文诗歌翻译赏析
- 使用google map显示地图,并标注InfoWindow
- JQ插件:Knob旋钮按钮
- GreenDao教程(2):基本应用
- 缓存之整页缓存
- maven包导入问题(eclipse)