zoukankan      html  css  js  c++  java
  • bnuoj 20832 Calculating Yuan Fen(暴力模拟)

    http://www.bnuoj.com/bnuoj/problem_show.php?pid=20832

    【题意】:
     给你一串字符串,求一个ST(0<ST<=10000),对字符串中字符分别加上(ST-'A'),然后得到的数组分别连起来组成字符串,相邻两个字符相加,取各位数,赋值到下一行,每行讲减少一个字符,直到出现3个字符为100时,输出这时候的ST

    【题解】:
     完全暴力模拟
    【code】:

     1 #include <iostream>
     2 #include <stdio.h>
     3 #include <string>
     4 #include <string.h>
     5 #include <math.h>
     6 #include <algorithm>
     7 
     8 using namespace std;
     9 
    10 int getST(char *names)
    11 {
    12     int a[100];
    13     int len = strlen(names);
    14     int i;
    15     int ST;
    16     int b[1000],cnt=0;
    17     for(ST=1;ST<=10000;ST++)
    18     {
    19         for(i=0;i<len;i++)
    20         {
    21             a[i]=names[i]-'A'+ST;
    22         }
    23         cnt=0;
    24         for(i=len-1;i>=0;i--)
    25         {
    26             int m = a[i];
    27             while(m)
    28             {
    29                 b[cnt]=m%10;
    30                 m=m/10;
    31                 cnt++;
    32             }
    33         }
    34         for(i=0;i<cnt/2;i++)
    35         {
    36             swap(b[i],b[cnt-i-1]);
    37         }
    38         int j;
    39         for(i=0;i<cnt-3;i++)
    40         {
    41             for(j=0;j<cnt-1-i;j++)
    42             {
    43                  b[j]=(b[j]+b[j+1])%10;
    44             }
    45         }
    46 
    47         if(b[0]==1&&b[1]==0&&b[2]==0)   return ST;
    48     }
    49     return -1;
    50 }
    51 
    52 int main()
    53 {
    54     char names[100];
    55     while(~scanf("%s",names))
    56     {
    57         int ans = getST(names);
    58         if(ans==-1)
    59         {
    60             puts(":(");
    61         }
    62         else
    63         {
    64             printf("%d
    ",ans);
    65         }
    66     }
    67     return 0;
    68 }
  • 相关阅读:
    C#监听文件
    用bootstrapValidator来验证UEditor
    .net 在不同情况下调用带soapheader的webservice的方式
    MyBatis1
    随堂笔记2
    数学复习笔记 2018年-2019年
    药方
    随堂笔记一
    友谊藏在门背后,2
    友谊藏在门背后
  • 原文地址:https://www.cnblogs.com/crazyapple/p/3335285.html
Copyright © 2011-2022 走看看