ACdream 1069 无耻的出题人【Fibnacci】

最新推荐文章于 2019-06-24 20:50:41 发布

Puya

最新推荐文章于 2019-06-24 20:50:41 发布

阅读量449

点赞数

分类专栏： HDU 简单题

本文链接：https://blog.csdn.net/puyar_/article/details/52242700

版权

HDU 同时被 2 个专栏收录

175 篇文章 0 订阅

订阅专栏

简单题

32 篇文章 0 订阅

订阅专栏

无耻的出题人

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu

Submit Status Practice ACdream 1069

Description

听到X神要参加比赛，只会Fibnacci数的出题人被吓得哭晕在厕所。为了防止X神AK(ALL KILL)比赛题目，无耻的出题人只好在题面上做些手脚（加密）。其中一道题的题目描述如下：

hjxh dwh v vxxpde,mmo ijzr yfcz hg pbzrxdvgqij rid stl mc zspm vfvuu vb uwu spmwzh.

比赛的时候X神对题面研究了四个多小时，终于发现了一丝规律，并且破解出了前四个单词hjxh dwh v vxxpde对应是：give you a number。

但是比赛时间所剩不多，X神需要你的帮助（在解密题面之后帮他写一个可以ac的代码o(╯□╰)o）。

Input

输入包含多组数据。

每组数据一个数字 n， n在long long范围内。

Output

对于每组测试数据，输出答案。

Sample Input

Sample Output

根据Fibnacci数翻译给的那段英文（题目），原文和密文之间相差一个Fibnacci数。

即：原文字母序号-密文字母序号=Fibnacci（注意26为一个循环节）

题目：要我们求所给数字的各位数字的和。

AC：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<climits>
#include<string>
#include<queue>
#include<stack>
#include<algorithm>
using namespace std;
#define rep(i,j,k)for(i=j;i<k;i++)
#define per(i,j,k)for(i=j;i>k;i--)
#define MS(x,y)memset(x,y,sizeof(x))
typedef long long LL;
const int INF =0x7FFFFFFF;

int main()
{
    char str[100];
    int i,j,k;
    while(~scanf("%s",str))
    {
        int len=strlen(str);
        int sum=0;
        rep(i,0,len)
        {
           if(str[i]=='-')continue;
           else sum+=str[i]-'0';
        }
        printf("%d\n",sum);
    }
    return 0;
}

题目：

#include<stdio.h>
#include<cstring>
#include<cmath>
#include<algorithm>
char s[28]={'0','a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
int main()
{
    long long a[100];
    a[0]=1;a[1]=1;
    for(int i=2;i<100;i++)
        a[i]=a[i-1]+a[i-2];
    char c[100];
    gets(c);
    for(int i=0,x=0;i<strlen(c);)
      {
         for(int j=1;j<=26;j++)
         {
             if(c[i]==s[j])
             {
                 c[i]=s[(j-a[x]%26+26)%26];
                 i++;x++;
                 break;
             }
             else if(c[i]==' '||c[i]==',')
             {
             	  i++;
             }
         }
      }
    printf("%s",c);
}