洛谷p1898缘分计算(代码片段)

关键词：

#include <cstdio>
#include <cstring>
using namespace std;

char s[20];
int num[50];
int st,len,tot;

int read() 
	int x=0,f=1;char ch=getchar();
	for(;ch<\'0\'||ch>\'9\';ch=getchar())if(ch==\'-\')f=-1;
	for(;ch>=\'0\'&&ch<=\'9\';ch=getchar())x=(x<<1)+(x<<3)+ch-\'0\';
	return x*f;


void add(int n) 
	int a[10],cnt=0;
	memset(a,0,sizeof(a));
	while(n) a[++cnt]=n%10,n/=10;
	for(int i=cnt;i;i--) num[++tot]=a[i];//开了辅助数组a后，妈妈再也不用担心我写4个if语句了


int main() 
	scanf("%s",s+1);
	st=read();
	len=strlen(s+1);
	for(int i=1;i<=len;i++)
		add(s[i]-\'A\'+st);//把对应字母转成数字
	while(tot>3) 
		for(int i=1;i<tot;i++)
			num[i]=(num[i]+num[i+1])%10;
		tot--;
	//模拟每次合并的过程
	if(num[1]==1&&num[2]==0&&num[3]==0)puts("100");
	else printf("%d\\n",(num[1]+num[2])%10*10+(num[2]+num[3])%10);//特判结果
	return 0;

题解洛谷p6413[coci2008-2009#3]najkraci(代码片段)

链接分析计算出最短路后，一条边是最短路的一部分，当且仅当起点的\\(f\\)值加上该边边权等于终点的\\(f\\)值，所以跑最短路后，对\\(m\\)条边进行判定，满足该条件的加入最短路图。加入后进行拓扑排序，计算以该边作为终点... 查看详情

计算机缘分

       在很早之前就已经接触计算机了，不过那时候只会在网上看个视频，游戏也只是会个大鱼吃小鱼。再后来，看到身边许多人都在用计算机，我便心生羡慕，想要去学习计算机。    &nb... 查看详情

洛谷p2090数字对(代码片段)

发现如果给定两个数(a,b)，可以用类似辗转相除法在logn的时间内计算出（反向）变到(1,1)的最小步数。然而并不知道另一个数是多少？暴力嘛，枚举一下另一个数，反正1000000的nlogn不虚啊1#include<cstdio>2#include<algorithm>3using... 查看详情

洛谷p1678烦恼的高考志愿(代码片段)

...sp;            洛谷P1678烦恼的高考志愿题目背景计算机竞赛小组的神牛V神终于结束了万恶的高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：帮同学找出最合... 查看详情

洛谷p3810模板三维偏序（陌上花开）(cdq分治模板)(代码片段)

在solve(L,R)中，需要先分治solve两个子区间，再计算左边区间修改对右边区间询问的贡献。注意，计算额外的贡献时，两子区间各自内部的顺序变得不再重要（不管怎么样左边区间的都发生在右边之前），于是就少了一维https://www.... 查看详情

洛谷p2363马农(代码片段)

题目描述分别枚举两个矩阵？那样n^6太要命了。可以枚举两个矩形的交点将交点看成原点，可以将整个区域分成四个象限，1与3对应，2与4对应再枚举相对应的象限计算可以获得的利益，用hash判重可枚举不同的象限时还要把hash清... 查看详情

我与计算机的缘分

(1)回顾你过去将近3年的学习经历当初你报考的时候，是真正喜欢计算机这个专业吗？??在高考填报志愿时，对很多专业都不是太了解，更多的是通过个人的第一印象做出选择。当看到计算机专业时，我对其产生了浓厚的兴趣，畅... 查看详情

我与csdn的缘分——一年前的今天我甚至不知道什么叫大数据开发(代码片段)

...奖征文:<<新程序员>>杂志征文文章目录我与CSDN的缘分复盘一年来的CSDN经历取得的小小成绩特别需要感谢的人我个人的特殊经历总结我与CSDN的缘分复盘一年来的CSDN经历相信很多人和我一样,第一次知道CSDN这个平台,起源于... 查看详情

bzoj1827洛谷2986[usaco10mar]伟大的奶牛聚集greatcowgather(代码片段)

【题解】　　很容易想到暴力做法，枚举每个点，然后对于每个点O(N)遍历整棵树计算答案。这样整个效率是O(N^2)的，显然不行。　　我们考虑如果已知当前某个点的答案，如何快速计算它的儿子的答案。　　显然选择它的儿子... 查看详情

洛谷p1040.加分二叉树(代码片段)

题目描述设一个\\(n\\)个节点的二叉树tree的中序遍历为（\\(1,2,3,…,n\\)），其中数字\\(1,2,3,…,n\\)为节点编号。每个节点都有一个分数（均为正整数），记第\\(i\\)个节点的分数为\\(d_i\\)，tree及它的每个子树都有一个加分，任一棵... 查看详情

洛谷p2725解题报告(代码片段)

P2725邮票Stamps题目背景给一组N枚邮票的面值集合（如，1分，3分）和一个上限K——表示信封上能够贴K张邮票。计算从1到M的最大连续可贴出的邮资。题目描述例如，假设有1分和3分的邮票；你最多可以贴5张邮票。很容易贴出1到5... 查看详情

洛谷2766：[网络流24题]最长不下降子序列问题——题解(代码片段)

https://www.luogu.org/problemnew/show/P2766给定正整数序列x1,...,xn。（1）计算其最长不下降子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。（3）如果允许在取出的序列中多次使用x1和xn，则从给定序... 查看详情

问题回答3(代码片段)

...然后选中了北软，然后选择了软件技术。ennn...一切都是缘分吧。你认为过去两年中接触到的课程是否符合你对计算机专业的期待，为什么？说不上来符不符合，因为最开始就没有仔细去了解计算机专业，也没有产生一些什么期... 查看详情

洛谷2765：[网络流24题]魔术球问题——题解(代码片段)

...放多少个球。例如，在4根柱子上最多可放11个球。参考：洛谷前两页题解。一种做法是贪心， 查看详情

洛谷p1359租用游艇dp(代码片段)

题目链接：https://www.luogu.org/problemnew/show/P1359题目描述长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的... 查看详情

洛谷p2299mzc和体委的争夺战(代码片段)

　　　　　　　　　　　　　　　　　　洛谷P2299Mzc和体委的争夺战题目背景ｍｚｃ与ｄｊｎ第四弹。题目描述mzc家很有钱（开玩笑），他家有n个男家丁（做过前三弹的都知道）。但如此之多的男家丁吸引来了我们的体委（矮胖... 查看详情

矩阵乘法——洛谷p3193[hnoi2008]gt考试(代码片段)

该题与\\(IndeedTokyo2019\\)校招笔试题涉及密码有相同的思路，都是\\(DP\\)问题。思路由于状态的数量众多，所以我们需要使用状态机模型考虑一大类状态的转移。使用闫氏\\(DP\\)分析法，从集合角度分析问题：状态表示：\\(f[i,j]\\)... 查看详情

洛谷p4593[tjoi2018]教科书般的亵渎数学(代码片段)

题目链接洛谷P4593题解这种神仙数学题我当然不会做。。orzdalao不过推导倒是挺简单由题我们只需模拟出代价，只需使用\(S(n,k)=\sum\limits_i=1^ni^k\)这样的前缀和计算我不知道怎么来的这样一个公式【如果有那位dalao知道欢迎留言】... 查看详情