计蒜客 神秘数 题解C++

最新推荐文章于 2023-01-18 21:35:23 发布
VIP文章 最新推荐文章于 2023-01-18 21:35:23 发布
阅读量424 收藏
点赞数 1
分类专栏： 题解 计蒜客 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40630566/article/details/107049573
版权

计蒜客 神秘数 题解


Author
: MaHone

题目

令 Kn=1+(10^4) + 10^8 +…+10^(4*n-4)
，其中 nn 为正整数。

给定 n，求 Kn，并且判断是否为质数。
输入格式
一个整数 n (1≤n≤1000)。

输出格式
第一行输出 Kn，第二行根据
Kn是否为质数输出"yes"或者"no"。
样例输入

2

样例输出

10001
no

思路

  1. 首先注意n是从1到1000，所以Kn非常大不可能是数据类型，就考虑用string
  2. 用string类型之后
最低0.47元/天 解锁文章
MaHoneee
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算机二级-计算机二级的一些题解-CPP+Java.zip
02-10
计算机二级_计算机二级的一些题解_CPP+Java
C++合并数字题解样例
08-07
C++合并数字题解样例
C++ 数字游戏题解解析
08-07
C++ 数字游戏题解解析
蓝桥杯C++省赛真题题解
最新发布
04-12
蓝桥杯c 蓝桥杯C++省赛真题题解是一本旨在帮助参赛者深入理解和掌握C++编程语言及其在解决实际问题中的应用的宝贵资料。通过题解，参赛者不仅可以学习到题目的正确解法，更能够从中掌握解题的思路和方法，提高自己的编程能力和问题解决能力。 这本题解集合了蓝桥杯C++省赛历年来的真题，每道题目都有详细的解题步骤和代码实现，让读者能够全面了解题目的背景和要求，以及如何通过C++编程实现问题的解决。同时，题解还针对每道题目进行了深入的分析和讨论，帮助读者理解题目背后的知识点和考点，从而更好地掌握C++编程的核心技能。 通过阅读蓝桥杯C++省赛真题题解，参赛者可以逐渐熟悉比赛的题型和难度，掌握解题的基本方法和技巧，并在实践中不断提升自己的编程能力和思维能力。此外，题解中的代码实现也具有一定的参考价值，可以作为参赛者在编写自己的程序时的参考和借鉴。 总之，蓝桥杯C++省赛真题题解是一本极具实用价值的参考资料，它不仅可以为参赛者提供解题思路和代码实现，更能够帮助他们深入理解C++编程的精髓和应用。对于想要在C++编程领域取得更好成绩的读者来说，这本题解无疑是一本不可或缺的宝贵资料。通过学习和实践
C++围圈报数题解样例
08-08
C++围圈报数题解样例
神秘的数字
weixin_43444738的博客
03-30 139
题目描述 现在给LZY N个非负整数，a1, a2, …, an, 和一个目标数S。LZY有两个符号 + 和 -。对于数组中的任意一个整数，LZY都可以从 + 或 - 中选择一个符号添加在前面。 输出可以使最终数组和为目标数 S 的所有添加符号的方法数。 LZY快要逃出密室了，大家加油帮帮他~ 输入 测试样例由多组测试数据组成。每组测试数据第一行输入一个正整数n ( 1 <= n <=...
北京科技大学 算法分析与设计 计蒜客
lsdqyz的博客
01-18 1120
北京科技大学 算法分析与设计 计蒜客平时作业及实验代码 2022年（仅供参考） 买房子 农场周围的道路 国王的魔镜 蜗牛旅游 求先序排列 二分查找 白菜君的三角形 压缩歌曲 踩方格 最长上升子序列 划分整数 神奇的口袋 自然数拆分 文具店 书架 封印之门 银行贷款 防御导弹
NOIP 2016 蚯蚓（洛谷 P2827）
苦鬼·。
05-21 312
题目描述本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2,…,n)，并保证所有的长度都是非负整数（即:可能存在长度为0的蚯蚓）。 每一秒，神刀手会在所有
Noip2016day2
weixin_30951231的博客
05-19 126
P2822 组合数问题 题目描述 组合数C_n^mCnm​表示的是从nn个物品中选出mm个物品的方案数。举个例子，从(1,2,3)(1,2,3)三个物品中选择两个物品可以有(1,2),(1,3),(2,3)(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数C_n^mCnm​的一般公式： C_n^m=\frac{n!}{m!(n-...
计蒜客-程序设计：轻重搭配 （贪心）（C++）
weixin_51424157的博客
12-10 596
计蒜客-程序设计：轻重搭配 （贪心）（C++） 一、题目描述 n 个同学去动物园参观，原本每人都需要买一张门票，但售票处推出了一个优惠活动，一个体重为 xx 的人可以和体重至少为 2x2x 配对，这样两人只需买一张票。现在给出了 nn 个人的体重，请你计算他们最少需要买几张门票？ 输入格式 第一行一个整数 nn，表示人数。 第二行 nn 个整数，每个整数 a_i 表示每个人的体重。 输出格式 一个整数，表示最少需要购买的门票数目 样例输入 6 1 9 7 3 5 5 样例输出 4 二、思路 这道题第一次思
计蒜客-1189-树根
小吴同学的博客
03-26 291
数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。 比如，对于 2424 来说，把 22 和 44 相加得到 66，由于 66 是一位数，因此 66 是 2424 的数根。再比如 3939，把 33 和 99 加起来得到 1212，由于 1212 不是一位数，因...
计蒜客“与指定数字相同的数的个数”T1061c语言版答案
m0_62574889的博客
02-22 1105
输出蒜头君的整数序列中与指定数字相同的数的个数。 输入格式 输入包含 22 行： 第 11 行为 N\ (1\le N \le 100)N (1≤N≤100) 和 m\ (1\le m \le 1000)m (1≤m≤1000)，表示整数序列的长度和指定的数字，中间用一个空格分开； 第 22 行为 NN 个整数，整数之间以一个空格分开，在 [1,1000][1,1000] 范围内。
计蒜客 旋转数字 （kmp+exkmp）
兜率工的博客
08-24 257
 首先得去重，怎么去重呢，刚开始想了好几种方法，都不太理想，后再才想明白，找重复的不就是找找循环节嘛，因为如果存在循环节，那么一定会造成重复，比如123123123，循环节是3，所以只需要循环数字三次即可，再多循环就会造成重复，那么问题就来了，怎么计算循环节呢？在学习kmp中，我们利用fail数组的功能，很容易计算得到循环节。证明我这就不了，只说下方法，就是s.size()-fail[s.s...
数字组合 (计蒜客 - T1218)
qq_44859533的博客
03-22 1306
题目： 小蒜有 n(1≤n≤20)n(1 \le n \le 20)n(1≤n≤20) 个正整数，找出其中和为 t(tt(tt(t 也是正整数)的可能的组合方式。如： n=5,5n=5,5n=5,5 个数分别为 1,2,3,4,51,2,3,4,51,2,3,4,5，t=5t=5t=5； 那么可能的组合有 5=1+45=1+45=1+4 和 5=2+35=2+35=2+3 和 5=55=55=5 ...
计蒜客——求小数的某一位 Java解法
qq_43690513的博客
07-22 608
小蒜想知道：分数 a/b 化为小数后，小数点后第 n 位的数字是多少？ 输入格式 三个正整数 a，b，n，相邻两个数之间用单个空格隔开。0 < a < b < 100，1≤n≤10000。 输出格式 一个数字。 样例输入 复制 1 2 1 样例输出 复制 5 这道题我自己通过double类型求出小数点后的小数，再找出小数点后要求的数，但是double类型的数据有限，这道题上的n最...
计蒜客c++、python刷题笔记1
Nancy的博客
05-25 687
001.计算A+B（新手教程） c++ #include<iostream> using namespace std; int main(){ int a,b; cin>>a>>b; cout<<a+b<<endl; return 0; } python3 print(sum(int(x) for x in input().split())) 002.输出马里奥 python3 a = ''' **
计蒜客T3126（逆元+素数）c++
她与伞皆过客的博客
07-28 417
题目：阿克克希是求婚总动员的队长，他通过自己的双手，成就了无数年轻人的梦，但他却留下了悲伤的泪水。 求婚是非常费力的，他手上有P-1个求婚请求，这i 个人的编号为[1,P-1]， 面对第i 个人他的求婚麻烦值为：i在模 P意义下的逆元。 他现在想知道总的麻烦值。 tips： 如果有任意一个编号i 在模 P意义下不存在逆元，请输出AKCniubi 输入格式 一行一个数P 表示求婚请求总数 输出格式 一行一个数表示总麻烦值 若有数存在无逆元的情况，输出AKCniubi ...
神秘数
某蒟蒻的博客
03-04 1547
神秘数时间限制: 1 Sec 内存限制: 256 MB 题目描述 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}， 1 = 1 2 = 1+1 3 = 1+1+1 4 = 4 5 = 4+1 6 = 4+1+1 7 = 4+1+1+1 8无法表示为集合S的子集的和，故集合S的神秘数为8。 现给定n个正整数a[1]..a
计蒜客题解——T1871：银行贷款
努力中的老周的专栏
03-03 1752
题目相关 题目链接 计蒜客，https://nanti.jisuanke.com/t/T1871。 题目描述 蒜头君从银行贷款了 1000 元钱，月利率为 10%，三个月内分三期还款，那他每次要还款 402.11 元。银行告诉他是这么算的：。 现在已知总贷款数 x 元，每个月还贷 y 元，一共贷款 n 个月，要求计算出贷款者向银行支付的利率，假设利率按月累计。 输入格式 三个用空格隔...
洛谷p1002过河卒题解c++
09-28
过河卒是一个典型的动态规划问题。首先，我们将整个棋盘看作一个二维数组，数组的每个元素表示到达该位置的路径数目。然后，我们根据题目给出的条件，逐步更新数组中的元素，直到计算出到达目标位置的路径数目。 具体的解题思路如下： 1. 首先，我们可以将马的位置设置为0，表示无法经过该位置。 2. 然后，我们根据马的位置，更新数组中的元素。对于二维数组中的每个位置，我们根据左边和上边的位置来计算到达当前位置的路径数目。具体地，如果左边和上边的位置都可以经过，那么到达当前位置的路径数目就等于左边和上边位置的路径数目之和。如果左边或上边的位置无法经过，那么到达当前位置的路径数目就等于左边或上边位置的路径数目。 3. 最后，我们输出目标位置的路径数目。 下面是洛谷p1002过河卒题解的C++代码： ```cpp #include <bits/stdc++.h> using namespace std; int main() { long long a[21][21]; int x1, y1, x2, y2; cin >> x1 >> y1 >> x2 >> y2; // 初始化数组，马的位置设置为0 for(int i=0; i<=20; i++) { for(int k=0; k<=20; k++) { a[i][k] = 1; } } a[x2][y2] = 0; // 根据马的位置更新数组中的元素 if(x2 >= 2 && y2 >= 1) a[x2-2][y2-1] = 0; if(x2 >= 1 && y2 >= 2) a[x2-1][y2-2] = 0; if(x2 <= 18 && y2 >= 1) a[x2+2][y2-1] = 0; if(x2 <= 19 && y2 >= 2) a[x2+1][y2-2] = 0; if(x2 >= 2) a[x2-2][y2+1] = 0; if(x2 >= 1) a[x2-1][y2+2] = 0; if(y2 >= 1) a[x2+2][y2-1] = 0; if(y2 >= 2) a[x2+1][y2-2] = 0; // 动态规划计算路径数目 for(int i=1; i<=20; i++) { for(int k=1; k<=20; k++) { if(a[i][k] != 0) { a[i][k] = a[i-1][k] + a[i][k-1]; } } } // 输出目标位置的路径数目 cout << a[x1][y1] << endl; return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值