问题 B: base64解密
时间限制: 1 Sec 内存限制: 128 MB
提交: 35 解决: 9
[提交][状态][讨论版]
题目描述
Base64编码要求把3个8位字节(3*8=24)转化为4个6位的字节(4*6=24),之后在6位的前面补两个0,形成8位一个字节的形式。 如果剩下的字符不足3个字节,则用0填充,输出字符使用'=',因此编码后输出的文本末尾可能会出现1或2个'='。
为了保证所输出的编码位可读字符,Base64制定了一个编码表,以便进行统一转换。编码表的大小为2^6=64,这也是Base64名称的由来。
如对字符’0’进行Base64加密,则是如下步骤:
字符’0’的二进制为00110000,前六位拿出来,前面补俩个0则是0001100,对应表得字符M。后面不足6位,只有俩位0,拿出来,前面补6个0,则是00000000,对应表得字符A。
由于还有2个6位的字节没显示,则用俩个=字符补充
那么字符0的Base64编码为MA==
现在蛋蛋给了你一段加密后的Base64密文,他说题意隐藏在密文里面,如果你知道了题意,就肯定可以做出本题。密文如下:
d2hhdCBpcyB0aGUgcmVtYWluZGVyIHdoZW4gdGhlIG51bWJlciBpcyBkaXZpZGVkIGJ5IDMwMDg/
输入
第一行一个整数t,代表有t组数据,每组数据输入一个整数x,0<=x<=2^31-1
输出
输出一个整数x,x为答案
样例输入
3
0
1
2016
样例输出
0
1
2016
提示
题目大意
先把字符翻译出来大意就是对3008取余,输出。
解题思路
输入一个数对3008取余,输出余数,
错误分析
翻译出错。
#include<stdio.h>
int main()
{
int n,k;
scanf("%d",&n);
while(n--)
{
scanf("%d",&k);
printf("%d\n",k%3008);
}
return 0;
}
问题 C: DOBRI
时间限制: 1 Sec 内存限制: 128 MB
提交: 36 解决: 20
[提交][状态][讨论版]
题目描述
给出一个包含N个整数的序列A,定义这个序列A的前缀和数组为SUM数组 ,当SUM数组中的第i个元素等于在i前面的三个元素的和,那么第i个元素就称为GOOD。 那么这个SUM数组中包含多少个GOOD 元素?
输入
第一行整数T表示数据组数(1<=T<=10)
每组数据以下格式:
输入的第一行包含一个整数N (1<=N<=100000), 表示序列A的长度。
输入的第二行包含N个用空格隔开的整数,表示序列A (-100000<=Ai<=100000).
输出
每组数据输出仅一行,输出这个SUM数组中包含多少个GOOD元素。
样例输入
3
4
1 1 1 3
4
1 2 3 10
6
5 -2 -3 1 3 3
样例输出
1
0
1
提示
한국어 中文 فارسی English ไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2015 升达 OnlineJudge TEAM
GPL2.0 2003-2015 HUSTOJ Project TEAM
扫码关注微信,有惊喜。
题目大意
给出一串数字,求出前n项前缀和 sum,如果sum第i项等于前四项和就是good数,求出good的个数。
解题思路
求出前i项和从第5项开始,如果第i项等于前4项和,k++,输出k
错误分析
题意理解错误。
#include<stdio.h>
#include<string.h>
int a[100050],b[100050];
int main()
{
int i,n,k,t,j;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}b[0]=a[0];
for(i=1;i<n;i++)
{
b[i]=b[i-1]+a[i];
}
k=0;
for(i=3;i<n;i++)
{
if((b[i-3]+b[i-1]+b[i-2])==b[i])
k++;
}
printf("%d\n",k);
}
return 0;
}