CodeForces 205B

来源:互联网 发布:php 互换数组里面的值 编辑:程序博客网 时间:2024/05/01 18:50

这个题吧,就是,你能让一个区间+1,让后一个数不能小于前一个数,然后最小操作数是多少?
这个题吧,就是这么回事,sum=a[i]-a[i - 1];
其实理由我也没清楚,然后我也没发现有啥道理,比赛的时候我发现样例都过了,其他的好像也对,就写了,贪心吧,秒想

#include<cstdio>#include<cstring>using namespace std;const int MaxN = 1e5 + 10;char a[MaxN];int f[5];int main(){    f[0] = 4,f[1] = 0 , f[2] = 0 , f[3] = 0;    scanf("%s",a);    int l = strlen(a);    int c = (a[l-1]-'0') + 10*(a[l-2] - '0');    c %= 4;    printf("%d\n",f[c]);    return 0;}
0 0
原创粉丝点击