一道超级坑爹的水题(ACdream oj 无耻的出题人)
A - 无耻的出题人
(Java/Others)
Problem 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
1
2
3
4
5
-1
-2
Sample Output
1
2
3
4
5
1
2
这道题上次做的时候,看了半天题都没看懂,后来最终看到前面那个提示Fibnacci数,感觉找到了一点突破口,后面发现后面数据太大了,自己手推推的肯定好费劲。然后决定自己写个程序给他翻译出来。然后就開始写翻译程序,開始也卡了我好久,今天想起了这个题,回过头来再做了一下,问题都迎刃而解啦,换一种思路果然就豁然开朗了,感觉我写翻译程序的代码比提交这个题目的代码还多,坑爹的题啊。。。。题目要依据Fibnacci数翻译给的那段英文,英文就是题目,原文和密文之间相差一个Fibnacci数。
以下是我翻译题目的代码:
#include<stdio.h>
#include<cstring>
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];//题目的26个字母是循环的
i++;x++;
break;
}
else if(c[i]==' '||c[i]==',')
{
i++;
}
}
}
printf("%s",c);
//puts(c);
}
watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvd2hqa20=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center">
这里我们就能够发现原来题目居然是要我们求所给数字的各位数字的和,(就仅仅算数字的和)
解决题目的代码:
#include <stdio.h>
#include <string.h>
int main()
{
char s[100];
while(scanf("%s",s)!=EOF)
{
int sum=0;
for(int i=0;s[i];i++)
{
if(s[i]>='0' && s[i] <='9')
sum+=s[i]-'0';
}
printf("%d\n",sum);
}
}
一个10多行代码就解决的题啊。。
。。搞了我这么久。
。。
一道超级坑爹的水题(ACdream oj 无耻的出题人)的更多相关文章
- ACdream 1069 无耻的出题人
题目翻译完了是每一位之和是多少. #pragma comment(lnker, "/STACK:1024000000,1024000000") #include<cstdio ...
- ACM_一道耗时间的水题
一道耗时间的水题 Time Limit: 2000/1000ms (Java/Others) Problem Description: Do you know how to read the phon ...
- hdu 2041:超级楼梯(水题,递归)
超级楼梯 Time Limit: / MS (Java/Others) Memory Limit: / K (Java/Others) Total Submission(s): Accepted Su ...
- 关于一道你们眼中的水题 Windy数 的乱写(数位dp)
啊一道水题有什么好说的 上课听不懂,下课泪两行. 有的人什么套路都会,我.. 只能可怜巴巴的抄代码,然后自己总结,顺(zhu)便(yao)颓博客 1.递推dp的思路做到一半死了,怎么也想不出来如何处理 ...
- [ACM_水题] UVA 12502 Three Families [2人干3人的活后分钱,水]
Three Families Three families share a garden. They usually clean the garden together at the end o ...
- 一道区间DP的水题 -- luogu P2858 [USACO06FEB]奶牛零食Treats for the Cows
https://www.luogu.org/problemnew/show/P2858 方程很好想,关键我多枚举了一次(不过也没多大关系) #include <bits/stdc++.h> ...
- HDU 2674 N!Again(数学思维水题)
题目 //行开始看被吓一跳,那么大,没有头绪, //看了解题报告,发现这是一道大大大的水题,,,,,//2009 = 7 * 7 * 41//对2009分解,看它有哪些质因子,它最大的质因子是41,那 ...
- SRM 584 第一次玩TopCoder。。。只水题一道。。。
第一次topcoder,以前老感觉没有资格去做tc,cf什么的,现在已经慢慢接触了. 感觉还可以,还是有让我们这些蒻菜安慰的水题. tc的确很好玩,用客户端比赛,还有各种规则,而且还是只编写一个类提交 ...
- 一道cf水题再加两道紫薯题的感悟
. 遇到一个很大的数除以另一个数时,可以尝试把这个很大的数进行,素数因子分解. . 遇到多个数的乘积与另一个数的除法时,求是否能整除,可以先求每一个数与分母的最大公约数,最后若分母数字为1,则证明可整 ...
随机推荐
- 字典树(Trie Tree)
终于要开始更新我的ACM学习之路了,不过没想到却是因为一次Java大作业,有趣,%yuan老师. 字典树是一种很简单的树形结构,主要用来进行词频统计,在算法竞赛中有时也会碰到. 字典树的基本思路是,通 ...
- 【C++】const 常引用的用法
用法: const int & a; 定义了一个整型常引用变量a. 特点: 1.不能够通过常引用变量来修改其值,如: const int & a = 10; a = 12;//编译报错 ...
- 免费Jdk选择:jdkadoptOpenJdk
oracle公司的jdk即将要收费,不在给免费用户提供更新,点击查看. jira在7.13版本将jdk从oracle jdk变更为adoptOpenJdk.点击查看.
- 概述struts,以及struts如何实现MVC架构的
概述MVC体系结构? 答:MVC包括三类对象,model是应用对象,view是视图,controller是控制器,它定义用户界面对用户输入的响应方式. 在MVC体系中,模型通常被称为”业务逻辑”,是真 ...
- 8.6(java学习笔记)类加载过程及类加载器
一.类加载 1.加载 将class字节码加载到内存中,同时在方法区形成改类运行时数据结构. 同时在堆中产生一个Class对象,反射就是获取这个对象并对其进行操作. 2.链接 2.1验证:验证加载的类信 ...
- hadoop运行常见错误
1)“no job jar file set”原因 又是被折腾了一下午呀~~,“no job jar file set”就是找不到作业jar包的意思,然后就是提示找不到自定义的MyMapper类,一般 ...
- ajax变量作用域的问题
需求:使得一个变量在ajax内外都有作用域 方法:设置为同步请求 async:false
- hdu 1054 Strategic Game(tree dp)
Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- winform如何保持TreeView节点展开和折叠的状态
转载:http://blog.sina.com.cn/s/blog_6abcacf5010138q5.html private Hashtable NodesStatus = new Hashtabl ...
- UI控件---UIWebView
UIWebView是内置浏览器控件,可以用来浏览网页,文档等,今天就试着做一个简易的浏览器! 定义url的初始化方法和返回,前进,刷新三个方法,实现UIWebViewDelegate协议 @inter ...