首页 > 其他分享 >题解:SP20038 SNGLOOP1 - Easiest Loop 1

题解:SP20038 SNGLOOP1 - Easiest Loop 1

时间:2024-10-02 17:35:13浏览次数:1  
标签:15 10m 题解 else SNGLOOP1 printf 10n Easiest lld

数学题。

根据题目中给出的等式:

\[(2n+3)(p-1)+\frac{4}{5}[(p\cdot{S}_{n})-{S}_{m}]=2(m-n) \]

变形:

\[(10n+15)(p-1)+4[(p\cdot{S}_{n})-{S}_{m}]=10m-10n \]

\[(10m+15)p-10m-15+4{S}_{n}p-4{S}_{m}=10m-10n \]

\[(10m+15+4{S}_{n})p=10m+15+4{S}_{m} \]

\[p=\frac{10m+15+4{S}_{m}}{10m+15+4{S}_{n}} \]

根据题目中的 S = (3 * S) + (5 * I);,所以对于任意的 \(m\),\(n\),\(p={3}^{m-n}\)。
因为取的是个位数,所以就只有 \(4\) 种情况。

代码:

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
	ll T;
	scanf("%lld", &T);
	while(T--) {
		ll n, m, p;
		scanf("%lld %lld", &n, &m);
		p=(m-n)%4;
		if(p==0) {
			printf("1\n");
		} else if(p==1) {
			printf("3\n");
		} else if(p==2) {
			printf("9\n");
		} else {
			printf("7\n");
		}
	}
	return 0;
}

标签:15,10m,题解,else,SNGLOOP1,printf,10n,Easiest,lld
From: https://www.cnblogs.com/cly312/p/18444904

相关文章

  • 题解:P1701 [USACO19OPEN] Cow Evolution B
    这题的关键就在于能否将问题转化成集合之间是否有交集。首先,考虑一个我们无法形成进化树的例子,例如这样:31fly1man2flyman如果我们想根据这个输入构建一棵树,我们需要在根上分割A或B,但剩下的两个子树都需要有一条边来添加另一个特征。显然输出为"No"。如果我们输入......
  • 题解:SP4555 ANARC08F - Einbahnstrasse
    一道多源最短路问题,肯定用Floyd,还有个问题就是怎么处理输入。使用sscanf(edge+2,"%d",&cost);从edge的第三个字符开始读取边权,然后处理左右两侧的箭头即可。#include<bits/stdc++.h>usingnamespacestd;map<string,int>cn;intct;intq[1028];intadd_city(constch......
  • 题解2:SP5449 ANARC09A - Seinfeld
    思路:考虑贪心。统计未配对的{:当遇到一个{时,增加未配对的{数量。当遇到一个}时,有两种情况:如果有多余的{,那么就用这个}与之前的{配对。如果没有多余的{,增加\(1\)次。遍历结束后:当我们遍历完字符串后,可能还会剩下一些未配对的{,需要通过将一部分{......
  • 题解:SP5449 ANARC09A - Seinfeld
    可以用动态规划解决。动态规划思想:设\(dp_{i,j}\)表示处理到字符串的第\(i\)个字符,并且未配对的{数量为\(j\)时,所需的最小操作次数。状态转移:初始化:\(dp_{0,0}=0\):表示空字符串且没有未配对的{,显然不需要任何操作。其他所有\(dp_{0,j}\)初始化为INF,表示不......
  • 题解:SP1703 ACMAKER - ACM (ACronymMaker)
    题目大意:一个有一些单词组成的短语,给定一个缩写词,求此缩写由此短语的单词组成的可能方案数。注意,短语中所有重要的单词都要用到,顺序必须和缩写词单词顺序一致。思路动态规划设置:\(dp_{i,j}\):使用前\(i\)个重要单词形成前\(j\)个缩写字符的方法数。\(dp2_{k,m}\):辅助数组......
  • 题解:SP4557 ANARC08H - Musical Chairs
    约瑟夫问题,由于问题涉及大量的删除和查找操作,直接用数组模拟会超时,可以用树状数组题意在每一轮游戏中,我们需要从当前的孩子位置开始数数,并淘汰第\(D\)个孩子。游戏需要不断地从剩下的孩子中进行选择并淘汰,直到只剩下最后一个孩子。注意两个点将树状数组的位置设为\(1\)......
  • 59_初识搜索引擎_搜索相关参数梳理以及bouncing results问题解决方案
    1、preference决定了哪些shard会被用来执行搜索操作_primary,_primary_first,_local,_only_node:xyz,_prefer_node:xyz,_shards:2,3bouncingresults问题,两个document排序,field值相同;不同的shard上,可能排序不同;每次请求轮询打到不同的replicashard上;每次页面上看到的搜索......
  • 操作系统错题解析【软考】
    目录前言1.特殊的操作系统1.1可移植性1.2嵌入式操作系统2.进程的状态2.1调度方式2.2进程通信运行实例3.信号量的取值范围3.1PV操作中信号量分析4.信号量于PV操作4.1PV操作4.2初值5.死锁资源数计算6.进程资源图7.页式存储8.段页式存储9.磁盘管理9.1计算读取时间9.2......
  • 01 交换串 题解
    题意简述给定一个长为\(n\)的\(\tt01\)串\(s\),你需要对\(s\)进行恰好\(m\)次交换,每次只能交换相邻的不同字符,最大化操作后\(s\)的价值。\(s\)的价值被定义为,对于每一个\(i\),记\(1\simi-1\)中,和\(s_i\)不同的\(s_j\)有\(l\)个,\(r\)同理,\(f(s_i,i,l,......
  • CSP-S/NOIP提高组 真题题解总结
    DP:线性dpP1091[NOIP2004提高组]合唱队形比较简单的一道题。求出以\(i\)结尾的最长上升子序列和以\(i\)为头的最长下降子序列,相加\(-1\)即可。P1052[NOIP2005提高组]过河如果不考虑\(L\)的范围,那么就是一道简单的线性dp。但是\(L\)很大,石头数量很少,......