Gym - 100199C

╰+哭是因爲堅強的太久メ 2024-04-20 10:29 86阅读 0赞

##  ##

Gym - 100199C

### 题意： ###

> 其实这么长的英文题面就是想告诉我们这个题是丢手绢。

### 解法： ###

> 找到与 $ N $ 互质的最大整数 $ K $ 即可。当 $ N $ 为奇数时， $ \\frac\{N-1\}\{2\} $ 即为所求数；当N为偶数时，如果 $ \\frac\{N\}\{2\} - 1 $ 是奇数，则为所求结果，如果为偶数，$ \\frac\{N\}\{2\} - 2 $ 为所求结果  
> 不过要注意数据范围很大，需要写高精度。

### CODE: ###

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define LL long long #define N 2010 using namespace std; const int INF = 1e9; char s[N]; int a[N],T; int main() { scanf("%s", s); int len = strlen(s); int p = 0; for (int i = 0; i < len; i++) { a[i] = (p % 2) * 5 + (s[i] - '0')/2; p = s[i] - '0'; } if ((s[len-1] - '0') & 1) { if (a[0]) printf("%d", a[0]); for (int i = 1; i < len; i++) printf("%d", a[i]); puts(""); } else { if (a[len-1] & 1) { if (a[len-1] >= 2) a[len-1] -= 2; else { int i; a[len - 1] += 8; for (int i = len-2; i >= 0; i--) { if (a[i] != 0) { a[i] -= 1; break; } } for(int i = i + 1; i < len; i++) a[i] = 9; } } else { if (a[len-1] >= 1) a[len-1] -= 1; else { int i; a[len-1] += 9; for (i = len-2; i >= 0; i--) { if (a[i] != 0) { a[i] -= 1; break; } } for (i = i + 1; i < len; i++) a[i] = 9; } } int i; for(i = 0 ; i < len && a[i] == 0 ; i++); for(int j = i; j < len; j++) printf("%d", a[j]); puts(""); } //system("pause"); return 0; }

转载于:https://www.cnblogs.com/Repulser/p/11406291.html

发表评论取消回复

表情：

评论列表（有 0 条评论，86人围观）

还没有评论，来说两句吧...

相关阅读

相关 gym224647B

gym224647B 题意： > 在二维平面中·选出一个面积最小的三角形，输出这个三角形面积的两倍。解法： > 首先，最优解一定在相邻最近的三个点...

青旅半醒/ 2024年04月20日 10:31/ 0 赞/ 86 阅读

相关 Gym - 100199C

Gym - 100199C 题意： > 其实这么长的英文题面就是想告诉我们这个题是丢手绢。解法： > 找到与 $ N $ 互质的最大整数 $ K ...

╰+哭是因爲堅強的太久メ/ 2024年04月20日 10:29/ 0 赞/ 87 阅读

相关 [Gym-101550D] 贪心

道题贪心题，硬生生的让我做成了dp 思路：低价买高价卖找非递减子序列（就是将该段序列看成多个非递减子序列的拼接） include<b...

﹏ヽ暗。殇╰゛Y/ 2024年04月17日 23:44/ 0 赞/ 100 阅读

相关 gym第一个程序

gym安装完成之后，在pycharm中尝试运行以下代码 import gym import time env = gym.make('CartPole

电玩女神/ 2023年01月11日 09:07/ 0 赞/ 104 阅读

相关 GYM 100685 K

乱搞题统计每一个不是magic word的单词，然后每个make\_pair 然后按照公式计算答案。因为这里是乱序的统计make\_pair的情况，所以如果相邻

比眉伴天荒/ 2022年08月04日 14:41/ 0 赞/ 136 阅读

相关 Gym - 101086A （待续）

我的AC代码：G++ 405ms include<algorithm> //AC include<cstdio> usin

桃扇骨/ 2022年06月10日 11:37/ 0 赞/ 192 阅读

相关 Gym - 101522H Hit!

H. Hit! time limit per test 1.0 s memory limit per test 256 MB input standard inpu

港控/mmm°/ 2022年05月29日 05:46/ 0 赞/ 159 阅读

相关 Gym - 101201H

![70][] 题意：有k个区间，用他们填满1~n，不允许重叠，问留下的空隙最少是多少思路：可以从两方面考虑，第一个是正面考虑，转移方程dp\[i\]=min(dp\[j

野性酷女/ 2022年05月14日 12:51/ 0 赞/ 118 阅读

相关 gym101915e

include <bits/stdc++.h> define N 10 using namespace std; int a

快来打我*/ 2022年04月24日 11:16/ 0 赞/ 123 阅读

相关 gym102174 B 炼金术

include <bits/stdc++.h> define N 400005 using namespace std; int tr

水深无声/ 2022年02月13日 04:06/ 0 赞/ 204 阅读