小C的倍数问题

 

 Accepts: 1990

 

 Submissions: 4931

 Time Limit: 2000/1000 MS (Java/Others)

 

 Memory Limit: 32768/32768 K (Java/Others)

Problem Description

根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个数肯定是3的倍数。

现在给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。

Input

第一行一个正整数T表示数据组数(1<=T<=20)。

接下来T行，每行一个正整数P(2 < P < 1e9)，表示一组询问。

Output

对于每组数据输出一行，每一行一个数表示答案。

Sample Input

110

Sample Output

Copy

3

---

 

#include
        
         using namespace std;int factor_count(int n){    int ans = 1,sum;    int k = sqrt(n+0.5);    if(n%2==0)    {        sum = 0;        while(n %2 == 0)        {            sum++;            n /=2;        }        ans *= (sum+1);    }    for(int i = 3; i<=k; i+=2)    {        if(n %i == 0)        {            sum = 0;            while(n %i== 0)            {                sum++;                n /=i;            }            ans *= (sum+1);        }    }    if(n > 1)        ans *= 2;    return ans;}int main(){    ios::sync_with_stdio(false);    int T;    cin>>T;    while(T--)    {        int n;        cin>>n;        cout<
         
          <
         
        

今夕何夕

 

 Accepts: 1345

 

 Submissions: 5533

 Time Limit: 2000/1000 MS (Java/Others)

 

 Memory Limit: 32768/32768 K (Java/Others)

Problem Description

今天是2017年8月6日，农历闰六月十五。

小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。

为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日发生在2023年。

小贴士：在公历中，能被4整除但不能被100整除，或能被400整除的年份即为闰年。

Input

第一行为T，表示输入数据组数。

每组数据包含一个日期，格式为YYYY-MM-DD。

1 ≤ T ≤ 10000

YYYY ≥ 2017

日期一定是个合法的日期

Output

对每组数据输出答案年份，题目保证答案不会超过四位数。

Sample Input

32017-08-062017-08-072018-01-01

Sample Output

Copy

202320232024

---

 

#include
           
            using namespace std;int check(int year){    if( year % 4 == 0 && ( year % 100 != 0 || year % 400 == 0))        return 1;    return 0;}int sum(int year,int month,int day){    int sum=0;    switch(month)    {    case 1:        sum=0;        break;    case 2:        sum=31;        break;    case 3:        sum=59;        break;    case 4:        sum=90;        break;    case 5:        sum=120;        break;    case 6:        sum=151;        break;    case 7:        sum=181;        break;    case 8:        sum=212;        break;    case 9:        sum=243;        break;    case 10:        sum=273;        break;    case 11:        sum=304;        break;    case 12:        sum=334;        break;    }    sum=sum+day;    if(check(year)&&month>2)        sum++;    return sum;}int main(){    int T;    cin>>T;    while(T--)    {        int y,m,d;        scanf("%d-%d-%d",&y,&m,&d);        int s=sum(y,m,d);        int c=s;        for(int i=y+1;;i++)        {            if(m>2||m==2&&d==29)            {                if(check(i))                    s+=2;                else s++;            }            else            {                if(check(i-1))                    s+=2;                else s++;            }            if((s-c)%7==0)            {                if(m==2&&d==29){                if(check(i)){                printf("%d\n",i);                break;}}                else{                printf("%d\n",i);                break;}            }        }    }    return 0;}
           

度度熊的01世界

 

 Accepts: 967

 

 Submissions: 3064

 Time Limit: 2000/1000 MS (Java/Others)

 

 Memory Limit: 32768/32768 K (Java/Others)

Problem Description

度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。

现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。

图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在一个由0字符组成的连通块完全被1所包围。

图像1的定义：存在1字符且1字符只能是由一个连通块组成，不存在任何0字符组成的连通块被1所完全包围。

连通的含义是，只要连续两个方块有公共边，就看做是连通。

完全包围的意思是，该连通块不与边界相接触。

Input

本题包含若干组测试数据。 每组测试数据包含： 第一行两个整数n,m表示图像的长与宽。 接下来n行m列将会是只有01组成的字符画。

满足1<=n,m<=100

Output

如果这个图是1的话，输出1；如果是0的话，输出0，都不是输出-1。

Sample Input

32 32000000000000000000000000000000000000000000011111111000000000000000000000001111111111100000000000000000000011111111111100000000000000000001111111111111100000000000000000011111100011111000000000000000001111100000011110000000000000000011111000000111110000000000000000111110000000111110000000000000011111100000001111100000000000000111111000000001111100000000000001111110000000001111000000000000011111100000000011111000000000000111110000000000111100000000000001111000000000001111000000000000011110000000000011110000000000000111100000000000011100000000000000111100000000000111000000000000001111000000000001110000000000000011110000000000011100000000000001111000000000011110000000000000011110000000000111100000000000000011100000000001111000000000000000111110000011111110000000000000001111100011111111000000000000000011111111111111100000000000000000011111111111111000000000000000001111111111111000000000000000000001111111111100000000000000000000001111111000000000000000000000000011111000000000000000000000000000000000000000000000000032 3200000000000000000000000000000000000000000000000011111100000000000000000000000000111111100000000000000000000000011111111000000000000000000000001111111110000000000000000000000001111111100000000000000000000000011111111000000000000000000000001111111100000000000000000000000011111110000000000000000000000001111111100000000000000000000000011111111100000000000000000000000111111111000000000000000000000001111111100000000000000000000000111111100000000000000000000001111111111000000000000000000001111111111111000000000000000000111111111111110000000000000000001111111111111100000000000000000011111111111110000000000000000000000011111111110000000000000000000000000011111100000000000000000000000001111111000000000000000000000001111111100000000000000000000000001111111100000000000000000000000011111111000000000000000000000000111111111000000000000000000000001111111110000000000000000000000000111111110000000000000000000000000011111111110000000000000000000000111111111100000000000000000000000111111111000000000000000000000000000000000000003 3101101011

Sample Output

01-1

---

这个题目没有做出来哎

#include 
              
               using namespace std;char s[105][105];int flag[105][105];int n,m;int dx[]={
            1,-1,0,0};int dy[]={
            0,0,1,-1};int col;bool va(int x,int y){    if(x>=0&&x<=n+1&&y>=0&&y<=m+1)        return true;    return false;}void dfs(int x,int y){    flag[x][y]=1;    for(int i=0;i<4;i++){        int nx=x+dx[i];        int ny=y+dy[i];        if(va(nx,ny)&&flag[nx][ny]==0&&s[x][y]==s[nx][ny])            dfs(nx,ny);    }}vector
               
                 vv;int main(){    while(scanf("%d %d",&n,&m)!=EOF){        vv.clear();        col=0;        memset(s,0,sizeof(s));        memset(flag,0,sizeof(flag));        for(int i=1;i<=n;i++){            scanf("%s",s[i]+1);            s[i][0]='0';            s[i][m+1]='0';        }        for(int j=0;j<=m+1;j++)            s[0][j]='0';        for(int j=0;j<=m+1;j++)            s[n+1][j]='0';            dfs(0,0);        for(int i=1;i<=n;i++){            for(int j=1;j<=m;j++){                if(flag[i][j]==0){                    vv.push_back(s[i][j]);                    col++;                    dfs(i,j);                }            }        }        if(col==2&&vv[0]=='1'&&vv[1]=='0')            printf("0\n");        else if(col==1&&vv[0]=='1')            printf("1\n");        else printf("-1\n");    }    return 0;}