首页 > 代码库 > Educational Codeforces Round 8 B. New Skateboard
Educational Codeforces Round 8 B. New Skateboard
题目链接:http://codeforces.com/problemset/problem/628/B
解题思路:
一个数最后两位数能被4整除那么这个数就能被4整除,而且题目还是连续的子序列,这就很简单了
实现代码:
#include <cstdio>#include <string>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <stack>#include <set>#include <map>#include <string>#include <math.h>#include <stdlib.h>#include <bitset>using namespace std;#define ll long longint main(){ ll ans = 0,i,j,num,k; string s; cin>>s; int len = s.size(); for(i=0;i<len;i++){ num = s[i]-‘0‘; if(num%4==0) ans++; } //cout<<ans<<endl; if(len>=2){ for(i=0;i<len-1;i++){ num = (s[i] - ‘0‘)*10+(s[i+1]-‘0‘); if(num%4==0) ans++; } } //cout<<ans<<endl; if(len>=3){ for(i=0;i<len-1;i++){ num = (s[i] - ‘0‘)*10+(s[i+1]-‘0‘); if(num%4==0){ ans+=i; } //cout<<ans<<endl; } } cout<<ans<<endl;}
Educational Codeforces Round 8 B. New Skateboard
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。