贵阳市城乡建设部网站,专门型网站,唐山 网站建设,浅谈网站规划建设与管理维护1 #xff0c;泛凯撒加密
内存限制#xff1a;128 MB时间限制#xff1a;1.000 S
题目描述
众所周知#xff0c;在网络安全中分为明文和密文#xff0c;凯撒加密是将一篇明文中所有的英文字母都向后移动三位#xff08;Z的下一位是A#xff09;#xff0c;比如a向后…
1 泛凯撒加密
内存限制128 MB时间限制1.000 S
题目描述
众所周知在网络安全中分为明文和密文凯撒加密是将一篇明文中所有的英文字母都向后移动三位Z的下一位是A比如a向后移动三位就变成了dA向后移动三位就变成了DZ向后移动三位就变成了C但是泛凯撒加密可没有这么简单它是将明文中的每个字母向后移动k位得到密文并且在密文的结尾会附加一个?本题想让你通过得到密文反解出原本的明文。
输入
第一行一个正整数k表示字母向后移动的位数 接下来输入一个字符串表示密文输入保证仅密文的最后一个字符是? 密文的长度不为0且不超过1000 0k100
输出
输出原本的明文
样例输入 复制
2
*eee/peee?
样例输出 复制
*ccc/nccc
提示
每个密文可能不止一行 这道题注意回车符的读入 #include bits/stdc.h
using namespace std;
int main(){int k;char a;cink;string s;getchar();//将缓冲区的回车符读入 while(agetchar(),a!?){if(aAaZ){a-A;a(a-k%2626)%26;//把26个字母看成一个圆环 aA;}if(aaaz){a-a;a(a-k%2626)%26;aa;}sa;//}couts;return 0;
}
2ABC的整除问题
内存限制128 MB时间限制1.000 S
题目描述
给定三个非负整数 A,B,C,且保证A≤ B,C≠ 0,求在区间 [A, B] 中,存在多少个整数可以被C整除
输入
第一行一个整数 T代表 T个测试样例。 接下来 T行每行给出三个非负整数 A,B,C。
输出
共 T行每行输出一个整数代表在区间 [A, B] 中可以被C整除的数的数量。 1≤A≤B≤1e18,1≤C≤1e18
样例输入 复制
2
4 8 2
3 100 4
样例输出 复制
3
25 这道题考察递推思想需要找出规律 #include bits/stdc.h
using namespace std;
typedef long long ll;
ll T;
int main(){cinT;while(T--){ll ans0,num0, A,B,C;scanf(%lld%lld%lld,A,B,C);ansB/C-(A-1)/C;printf(%lld\n,ans);}return 0;
} 13 张毅的生财之道
内存限制128 MB时间限制1.000 S
题目描述
张毅想要傍富婆捞钱已知有n个富婆这n个富婆的财富依次给出 富婆顺序不能够被改变张毅有着同时傍连续m个富婆的能力求取其能从富婆们捞钱的最大值最小值和二者之差
输入
一个正整数n 然后输入这n个富婆的财富 (1 n 1000000) (1 m 100000)
输出
张毅能捞到的最多的钱、最少的钱和二者之差(之间用空格隔开)
样例输入 复制
8 2
3 1 6 2 1 5 9 1
样例输出 复制
14 3 11 这道题考察哟一维前缀和 #include bits/stdc.h
using namespace std;
typedef long long ll;
const int N1e610;
ll a[N]{0},b[N]{0};
ll n,m,l,r;
int main(){scanf(%lld %lld,n,m);for(ll i1;in;i){scanf(%lld,a[i]);b[i]b[i-1]a[i];}ll ans0,num1e9,sum0;for(ll i1;in-m1;i){rim-1;summax(sum,b[r]-b[i-1]);nummin(num,b[r]-b[i-1]);//注意利用函数求最小值是一定要把num设为最大 }anssum-num;printf(%lld %lld %lld,sum,num,ans); return 0;
} 4这个题只能交一次
内存限制128 MB时间限制1.000 S 题目描述
学校有一小黑子社团N1名成员。 每个成员的小黑子值以A[0],A[1]……A[N]表示。(0≤A[i]≤N) kun社团的机器可以改变连续多个成员的小黑子值并将其加上一个数ZZ可以是负数 小黑子社团打算使用这个机器K次每次把第X到第Y号1≤X≤Y≤1e6)的成员都加上Z点小黑子值。 而社团的黑值B是这么算的 一开始B0,然后第1到第N号成员 ·当A[i-1]A[i]:BB - S*|A[i-1]-A[i] | ·当A[i-1]A[i]:BB T*|A[i-1]-A[i] | 其中S和T是组委会给我们的常数。kun作为头目永远作为队伍的排头小黑子值永远为0即A[0]永远为0。 你能帮kun算算每次使用过机器后成员的黑值是多少吗
输入
第一行4个整数N,K,S,T,各个变量在描述中已经解释 接下来N1行每行一个数整数A[i],其中A[0]等于0 接下来K行每行三个整数X,Y,Z各个变量在描述中已经解释
输出
K行每行一个整数代表答案。 对于80%的数据 N,K≤2000; 对于100%的数据N,K≤2000001≤ S , TA[i]≤1e6 ; |Z|≤1e6;
样例输入 复制
4 3 2 3
0
5
2
4
6
1 2 1
3 4 -3
1 4 2
样例输出 复制
-9
-1
-5
提示
样例解释 第一次变化后 A: 0 6 3 4 6 B0-129-2-4 还没想到好的方法回来写题解 1428: 十三号星期五 内存限制128 MB时间限制1.000 S 评测 题目 十三号星期五真的很不常见吗 每个月的十三号是星期五的频率是否比一周中的其他几天低 请编写一个程序计算N年内每个月的13号是星期日星期一星期二星期三星期四星期五和星期六的频率。 测试的时间段将会开始于1900年1月1日结束于1900N−1年12月31日。 一些有助于你解题的额外信息 (1) 1900年1月1日是星期一 (2) 在一年中4月、6 月、9 月、11 月每个月 30 天2月平年28天闰年29天其他月份每个月31天 (3) 公历年份是4的倍数且不是100的倍数的年份为闰年例如1992年是闰年1990年不是闰年 公历年份是整百数并且是400的倍数的也是闰年例如1700年1800年1900年2100年不是闰年2000年是闰年 输入 共一行包含一个正整数N 1≤N≤100 输出 共一行包含七个整数整数之间用一个空格隔开依次表示星期六星期日星期一星期二星期三星期四星期五在十三号出现的次数。 样例输入 复 28 样例输出 复制 49 48 47 49 48 48 47 #include bits/stdc.h
using namespace std;
int d[25]{0,13,18,13,15,13,18,13,17,13,18,13,17,13,18,13,18,13,17,13,18,13,17,13,18};//bameiyi
int d1[25]{0,13,18,13,16,13,18,13,17,13,18,13,17,13,18,13,18,13,17,13,18,13,17,13,18};
int z[7];
int r(int n){if(n%4000||n%40n%100!0)return 1;elsereturn 0;
}
int main(){int N,y,day0;cinN;for(int i1;iN;i){yi-11900;if(r(y)0)for(int j1;j25;j){dayd[j];z[day%7];dayd[j1];j; }else{for(int j1;j25;j){dayd1[j];z[day%7];dayd1[j1]; j;} }
}coutz[6] z[0] ; for(int i1;i5;i)coutz[i] ;return 0;
} 1把闰年和不是闰年的每个月的13分离出来 2用一个数组统计星期几出现的次数
