ACdream 1069 无耻的出题人无聊写着玩的题

题目大意：

现在题目被加密了, 给出加密后的串

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

一直前面4个词是give you a number, 出题人说自己只会Fibonacci...

解密这一段文字然后写程序

大致思路：

既然出题人说自己只会Fibonacci, 脑洞一下这个提议, 注意到前几个字母： (h, g), (j, i), (x, v)..差距依次是1, 1, 2, 3, 5, 8....于是猜想字符差距是Fibonacci数, 以26为循环节即可

得到解密之后的题面是：give you a number,and your task is calculating the sum of each digit in the number

于是就是个无聊的求按位之和的题了, 注意n是long long 范围当n取-2^63的时候转正整数的long long会出错就行了

代码如下：

Result : Accepted Memory : 1672 KB Time : 0 ms

/*
* this code is made by Gatevin
* Problem: 1069
* Verdict: Accepted
* Submission Date: 2015-09-13 22:10:16
* Time: 0MS
* Memory: 1672KB
*/
/** Author: Gatevin* Created Time:  2015/9/12 12:12:47* File Name: Sakura_Chiyo.cpp*/
#include<iostream>
#include<sstream>
#include<fstream>
#include<vector>
#include<list>
#include<deque>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<bitset>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cctype>
#include<cmath>
#include<ctime>
#include<iomanip>
using namespace std;
const double eps(1e-8);
typedef long long lint;
typedef unsigned long long ulint;/** hjxh dwh v vxxpde,mmo ijzr yfcz hg pbzrxdvgqij rid stl mc zspm vfvuu vb uwu spmwzh* give you a number* h - g = 1* j - i = 1* x - v = 2* h - e = 3* d - y = 26 + d - y = 5* w - o = 8* 猜想, 解密需要将所有字符加上Fibonacci数取模26得到, 前两项是1 1*/int fib[100];int main()
{//freopen("out.out", "w", stdout);fib[0] = fib[1] = 1;string s = "hjxh dwh v vxxpde,mmo ijzr yfcz hg pbzrxdvgqij rid stl mc zspm vfvuu vb uwu spmwzh";for(int i = 2, sz = s.length(); i < sz; i++)fib[i] = (fib[i - 1] + fib[i - 2]) % 26;int num = 0;for(int i = 0, sz = s.length(); i < sz; i++)if(s[i] != ' ' && s[i] != ',') s[i] = ((s[i] - 'a') - fib[num++] + 26) % 26 + 'a';//cout<<s<<endl;//s = "give you a number,and your task is calculating the sum of each digit in the number";lint n;while(scanf("%lld", &n) != EOF){ulint N;if(n < 0){N = (ulint)(-(n + 1)) + 1uLL;}else N = n;ulint ans = 0;while(N){ans += N % 10uLL;N /= 10uLL;}printf("%llu\n", ans);}return 0;
}

ACdream 1069 无耻的出题人无聊写着玩的题相关推荐

牛客练习赛38 E 出题人的数组 2018ccpc桂林A题贪心
https://ac.nowcoder.com/acm/contest/358/E 题意: 出题人有两个数组,A,B,请你把两个数组归并起来使得cost=∑i∗ci 最小,归并要求原数组的数的顺序在新 ...
无聊写着玩：解二阶线性微分方程
#include<stdio.h> #include<math.h> int main() {printf("y''+ Ay'+ By = 0\n请分别输入A.B:\ ...
[选拔赛1]花园（矩阵快速幂），JM的月亮神树（最短路），保护出题人（斜率优化）
多年不考试,一夜回到解放前 T1:花园 title solution code T2:月亮神树 title solution code T3:保护出题人 title solution code T1: ...
2019上半年阿里，腾讯，百度，美团，头条等技术面试题目，以及答案，专家出题人分析汇总...
一.阿里篇 1.1.1 如何实现一个高效的单向链表逆序输出? 1.1.2 已知sqrt(2)约等于1.414,要求不用数学库,求sqrt(2)精确到小数点后10位 1.1.3 给定一个二叉搜索树(BS ...
字节跳动春招攻略：学长学姐笔经面经，还有出题人「锦囊」
正在参加春季校招的同学们,此刻可能是最紧张的了: 简历投出去了,什么时候才能收到笔试通知啊? 收到了笔试通知,最后两天还来得及做什么准备? 面试会问什么问题?怎么才能提升通过率.拿到更好的offer? ...
BAT华为美团头条面试考什么？这份GitHub万星资源，告诉你面试题+答案+出题人分析...
铜灵发自凹非寺量子位出品 | 公众号 QbitAI 2020校招脚步临近,怎样备战即将到来的面试,在众多面试者中脱颖而出惊艳到面试官,化身大厂Offer收割机? GitHub上就有这样一个万星 ...
无聊写的一个PHP Socket类
无聊写的一个PHP Socket类,功能还比较简单,不完善. <?php /** *//*** * @project:socket类 * @license:GPL ...
IT人必读:写给浮躁的IT同仁
IT人必读:写给浮躁的IT同仁 1.不要看到别人的回复第一句话就说:给个代码吧!你应该想想为什么.当你自己想出来再参考别人的提示,你就知道自己和别人思路的差异. 2.初学者请不要看太多太多的书那会误人 ...
Java实现 LeetCode 521 最长特殊序列 Ⅰ(出题人：“就是喜欢看你们不敢相信那么简单，又不敢提交的样子。”)
521. 最长特殊序列 Ⅰ 给定两个字符串,你需要从这两个字符串中找出最长的特殊序列.最长特殊序列定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列). 子序列可以通过删去字符串中 ...
【C语言】世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。
世界上不同国家有不同的写日期的习惯.比如美国人习惯写成"月-日-年",而中国人习惯写成"年-月-日".下面请你写个程序,自动把读入的美国格式的日期改写成中国习惯 ...

ACdream 1069 无耻的出题人无聊写着玩的题

ACdream 1069 无耻的出题人无聊写着玩的题相关推荐

最新文章

热门文章

ACdream 1069 无耻的出题人 无聊写着玩的题

ACdream 1069 无耻的出题人 无聊写着玩的题相关推荐

最新文章

热门文章

ACdream 1069 无耻的出题人无聊写着玩的题

ACdream 1069 无耻的出题人无聊写着玩的题相关推荐