jhfgjhg1-优快云博客

原创试题 G: 八次求和

#include<stdio.h>/*快速幂【问题描述】给定正整数 n, 求 1 8 + 28 + · · · + n 8 mod 123456789 。其中 mod 表示取余。【输入格式】输入的第一行包含一个整数 n。【输出格式】输出一行，包含一个整数，表示答案。【样例输入】 2 【样例输出】 257 核心 b是底数 p是指数只有当p&1 奇数的时候才将底数累乘其他情况指数>>1（减半）底数乘本身 2 1000000000 100

2020-10-16 14:20:33 286

原创试题 J: 整数小拼接

/*给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和 Aj (i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512 。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便是 Ai = Aj 时。【样例输入】 4 33 1 2 3 4 【样例输出】 8 创建一个数组双重遍历函数获取int的长度分别两次*本身长度后+第二个数字判断是否小于K if小于ans++； */

2020-10-16 13:45:46 570 1

原创试题 I: 超级胶水

/*小明有 n 颗石子，按顺序摆成一排。他准备用胶水将这些石子粘在一起。每颗石子有自己的重量，如果将两颗石子粘在一起，将合并成一颗新的石子，重量是这两颗石子的重量之和。为了保证石子粘贴牢固，粘贴两颗石子所需要的胶水与两颗石子的重量乘积成正比，本题不考虑物理单位，认为所需要的胶水在数值上等于两颗石子重量的乘积。每次合并，小明只能合并位置相邻的两颗石子，并将合并出的新石子放在原来的位置。现在，小明想用最少的胶水将所有石子粘在一起，请帮助小明计算最少需要多少胶水。【样例输入】 8 1 5 2

2020-10-15 17:40:52 577 1

原创蓝桥杯走方格

/*在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。注意，如果行号和列数都是偶数，不能走入这一格中。问有多少种方案。【输入格式】输入一行包含两个整数 n, m。【输出格式】输出一个整数，表示答案。 */ #include<stdio.h> int f(int m,int

2020-10-15 17:22:52 357

原创蓝桥杯解码

/*小明有一串很长的英文字母，可能包含大写和小写。在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。例如，连续的 5 个 a，即 aaaaa，小明可以简写成 a5（也可能简写成 a4a、 aa3a 等）。对于这个例子：HHHellllloo，小明可以简写成 H3el5o2。为了方便表达，小明不会将连续的超过 9 个相同的字符写成简写的形式。 */ #include<stdio.h> #include<stri

2020-10-15 16:59:39 882 3

原创八皇后问题

/*八皇后问题*/ #include<stdio.h> bool col[20],x[20],y[20]; //col是第几列 x是左下~右上 y是左上~右下 int ans=0; bool check(int r,int i){ return !col[i]&&!x[r+i]&&!y[r-i+8]; } void dfs(int r){ //r是行，i是列 int i=0; if(r==8){ ans++; return; } f

2020-10-11 12:54:45 167 1

原创蓝桥杯互质的个数

/*【问题描述】 不超过19000的正整数中，与19000互质的数的个数是多少？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 */ int gcd(int a,int b) { return a%b?gcd(b,a%b):b; } #include<

2020-10-09 19:50:09 797

原创蓝桥杯凯撒加密

/*【问题描述】 给定一个单词，请使用凯撒密码将这个单词加密。 凯撒密码是一种替换加密的技术，单词中的所有字母都在字母表上向后偏移3位后被替换成密文。即a变为d，b变为e，...，w变为z，x变为a，y变为b，z变为c。 例如，lanqiao会变成odqtldr。 【输入格式】 输入一行，包含一个单词，单词中只包含小写英文字母。 【输出格式】 输出一行，表示

2020-10-09 19:49:21 404

原创快速幂

#include<stdio.h> //求7^2020mod1921 /*https://blog.youkuaiyun.com/qq_19782019/article/details/85621386快速幂 */ typedef long long ll; ll b,p;//b==base底数 p==power指数 ll q() { ll result=1; //初始化变量 while(p>0) //当指数大于0就继续循环 { if(p&1) //用位运算判

2020-10-09 19:48:16 104

原创十进制转换K进制

#include<stdio.h> int out(int num) { if( num < 10 ){ printf("%c", num+'0' ); }else{ printf("%c", num-10+'A' ); } } int z(long long s,long long k) //十进制转换K进制 { if (s/k==0) { out(s); } else { z(s/k,k); out(s%k); } } void ou

2020-10-09 19:47:32 737 1

原创蓝桥杯音节判断

/*【问题描述】 给定三个整数 a, b, c，如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍，则这个数称为反倍数。 请问在 1 至 n 中有多少个反倍数。 【输入格式】 输入的第一行包含一个整数 n。 第二行包含三个整数 a, b, c，相邻两个数之间用一个空格分隔。【输出格式】 输出一行包含一个整数，表示答案。 【样例输入】&l

2020-10-09 19:37:29 350 1

原创 K进制转换十进制