- 博客(23)
- 收藏
- 关注
RSS订阅原创 c最多约数问题
题目描述： 正整数x 的约数是能整除x 的正整数。正整数x 的约数个数记为div(x)。例如，1，2，5，10 都是正整数10 的约数，且div(10)=4。设a 和b 是2 个正整数，且1≤a≤b≤2500000，找出a 和b之间约数个数最多的数x #include<stdio.h> void main() { int a,b,i,j,max=0; int c[2500001]={0}; scanf("%d %d",&a,&b); for(i=1
2021-03-18 19:27:29
857
原创 c字符串转换成十进制整数
题目： 输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。 #include<stdio.h> #include<math.h> int main() { char p[100],a; int x=1,i=0,o=0; while(a=getchar(),a!='#') { if((a
2021-02-23 10:25:10
1262
原创 20210209py由N进制转化为10进制(遇到问题尝试自己解决想法)
我自己写的： a,b=map(int,input().split(",")) p=1 sum=0 while a>0: sum=sum+p*(a%10) p=p*b a=int(a/10) print("%d"%sum) 上网查的： s=input() a=s.split(',') print(int(a[0],int(a[1]))) 我自己写的那个很简单，就不多说了 ‘ 上网查的这个我真是一头雾水，python我是自学，很多用法我都不知道或者被我快速忘了。 于是我打算
2021-02-09 18:04:11
262
原创 20210209c求分数序列前N项和
题目： 本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+… 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。 #include<stdio.h> int main() { double a1=2,b1=1,sum=0,t; int n; scanf("%d",&n); for(;n>0;n--) { sum=sum+a1/b1; t=a1;
2021-02-09 15:56:12
179
原创 20210207c排大小及易错想法
在以前刷题的时候得知了排大小（无数组）有个方法： 有几个变量就交换几次。例如：a,b,c三个变量，想要从小到大交换，需要ab比较一次并交换，ac一次，bc一次。我一开始以为只要满足3次（变量数）就可以了。 但今天做到了一道题，这么做后错了，我的做法顺序是ab，bc，ac。正确的做法是ab，ac，bc，应该一个个字母来，看a的话就将a比完再去比b，不然会有遗漏 ...
2021-02-07 11:43:41
80
原创 20201221c委派任务*（else if和if的区别对待）
如题： 某侦察队接到一项紧急任务，要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人，但有以下限制条件： 1)A和B两人中至少去一人； 2)A和D不能一起去； 3)A、E和F三人中要派两人去； 4)B和C都去或都不去； 5)C和D两人中去一个； 6)若D不去，则E也不去。 问应当让哪几个人去？ #include<stdio.h> int main() { int a,b,c,d,e,f,g,a1,b1,c1,d1,e1,f1,max=0; for(a=0;a<=1;a
2020-12-21 20:45:52
316
原创 20201219c自守数1
如题： 自守数是指一个数的平方的尾数等于该数自身的自然数。 例如： 25^2=625 76^2=5776 9376^2=87909376 请求出200000以内的自守数? #include<stdio.h> long long shi(long long x) { long long y=1; for(;x>0;x--) { y=y*10; } return y; } int main() { long long k1,num
2020-12-19 21:04:43
187
2
原创 20201216c求s=a+aa+aaa+aaaa+aa...a的值
如题：求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个一位的整数。 例如2+22+222+2222+22222(此时共有5个数相加) #include<stdio.h> int main() { int a,n,o=1,sum=0,k,u=0; scanf("%d,%d",&a,&n); for(int i=1;i<=n;i++) { u=u*10+a; sum=sum+u;
2020-12-16 22:56:43
129
原创 20201214c列出最简真分数序列
如题：按递增顺序依次列出所有分母为40，分子小于40的最简分数。 思路：最简分数的分母和分子最大公约数是1. #include<stdio.h> int dys(int x,int y) { int z,a; if(x<y){z=x;x=y;y=z;} while(x%y!=0) { a=x%y; x=y; y=a; } return y; } int main() { for(int
2020-12-14 16:04:41
590
原创 20201213c亲密数
如题：两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。 一开始我看错题了，以为亲密数是两个因数之和相等的数，于是我们学校的oj就理所当然的显示“输出超出限制”，于是改了一下。不出所料超时了，我一开始写了三个for循环（一个在用来计算因数和的函数里，两个在把数字一一列举做对比）。 于是打算减少一个循环或者把循环改简单 改的第一版 #include <stdio.h&
2020-12-13 21:50:07
859
原创 20201211c欧拉筛选素数法1
首先，得需要知道什么是“素数”。素数也是质数，根据百度所说： 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 而欧拉筛选则用到数组和两个for循环（应该吧，我也在学习中，所以标题有个“1”） //欧拉筛选素数法 #include <stdio.h> int ys[2500001]={0};//值为0表示是素数 int main() { int i,j,a,b,max=0,t; for(i=2;i<=2500000;i++) { if(ys[i
2020-12-11 22:48:16
233
原创 20201210c递归3
如题： 输入两个数字 x 和 n，其中 x 为double类型， n 为int类型。 样本输入：0.5 12 样本输出：0.33 #include<stdio.h> double fn(double x,int n); int main() { double x; int n; scanf("%lf %d",&x,&n); printf("%.2f\n",fn(x,n)); return 0; } #include<math.h> double fn(d
2020-12-10 16:01:33
73
原创 20201209c判断回文
int y(int v)//判断回文 { int a=0, b=v; while(v) { a=a*10+v%10; v=v/10; } if(b==a)return 1; else return 0; } 思路：将这个数倒过来，像109倒成901，看是否相等，相等就为回文
2020-12-09 22:30:24
83
原创 20201209c递归2终止语句理解
题目： 本题要求实现一个计算x的n次方（n≥1）的函数。 编写函数：double calc_pow( double x, int n );函数calc_pow应返回x的n次幂的值。建议用递归实现。题目保证结果在双精度范围内。 输入描述 Input 输入两个数字 x 和 n，m为double类型，n为int类型。 输出描述 Output 输出x的n次幂。 include<stdio.h> double calc_pow(double x,int n); int main() { double
2020-12-09 15:06:03
409
原创 20201208java驼峰命名法
类名、接口名：首字母大写，后面每个单词首字母大写。 变量名、方法名：首字母小写，后面每个单词首字母大写。 常量名：全部大写
2020-12-08 22:21:27
122
原创 20201207杨辉三角（递归/枚举）
题目：还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 输入描述 Input 输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1＜=n＜=30），表示将要输出的杨辉三角的层数。 输出描述 Output 对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。 枚举 #include<stdio.h> int mai
2020-12-07 22:40:24
435
原创 20201206字符排列问题（技巧及思路）
题目：有n个字母，列出由该字母组成的字符串的全排列（相同的排列只计一次）。 第一行输入是字母个数n，1<=n<=20。接下来一行输入的是待排列的n个字母。 计算出的n 个字母的所有不同排列总数 样本输入： 4 aacc 样本输出： 6 思路来源： https://blog.csdn.net/weixin_43731933/article/details/85156684 这位哥给的思路是：拿总的排列方式除以相同字母的排列方式 而相同字母的排列方式数量是阶乘，假如有6个a排列，那么它的排列组合的方
2020-12-06 09:34:00
404
原创 20201205 if判断是否相等小技巧
在if判断是否相等时，把常数放在“==”左边 例如: if(2==x) 这样比 if(x==2) 更好，因为万一少写了一个等号的话，前者会语法错误后者则不会，这样万一少写了一个等号前者会报错，方便找问题，后者则要一句句代码看 ...
2020-12-05 14:38:39
964
原创 20201204-05汉诺塔
问题： 有三根杆子甲，乙，丙。甲杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至丙杆： 每次只能移动一个圆盘； 大盘不能叠在小盘上面。 提示：可将圆盘临时置于乙杆，也可将从甲杆移出的圆盘重新移回甲杆，但都必须遵循上述两条规则。如何移？最少要移动多少次？ 汉诺塔是一个典型的递归问题，我比较喜欢叫它“套娃”（不知道能不能get到我的点） 递归让我头疼的是它会在定义自己的时候用自己的函数，感觉就像是一个保险柜，你想打开它需要钥匙，但这个钥匙在保险柜里面的保险柜里保存着 递
2020-12-05 11:09:21
132
原创 20201203修改数组(第十届蓝桥杯大赛软件类省赛 C/C++ 大学 A 组)
题目：给定一个长度为 N 的数组 A = [A1, A2, · · · AN]，数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2, A3, · · · , AN。 当修改 Ai 时，小明会检查 Ai 是否在 A1 ∼ Ai 1 中出现过。如果出现过，则小明会给 Ai 加上 1 ；如果新的 Ai 仍在之前出现过，小明会持续给 Ai 加 1 ，直到 Ai 没有在 A1 ∼ Ai 1 中出现过。 当 AN 也经过上述修改之后，显然 A 数组中就没有重复的整数了。
2020-12-03 13:41:18
263
原创 20201202驼峰命名法
由于写代码不只是给自己看的，所以很有必要用特殊的命名法。 驼峰分为大驼峰和小驼峰。 大驼峰：也称为“帕斯卡命名法”（pascal）常用于类名，函数名，属性，命名空间。 例：MyFirstPen 小驼峰：一般用于变量。 例：myFirstPen 可以很明显的看出两个命名时的区别，就是大驼峰的第一个字母也要大写 如果有大佬路过，帮忙看看有什么可以改进的，说的难听也没关系，我脸皮厚。 ...
2020-12-02 22:57:48
218
原创 20201201丢失了哪个数字
题目 有一个序列，里面包含了 0 - n 的 n + 1 个数字，每个数字都只出现了1次。现在随机的删掉一个数字，并把删掉一个数字后的序列告诉你（这个序列只剩下n个数字），你能找出删掉的数字是什么吗？ 注意，这个序列并不一定是有序的！ #include<stdio.h> int main() { int n,i,k,o,p[10000]={0},j; while(scanf("%d",&n)!=EOF) { o=0,j=0; for
2020-12-01 23:06:50
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人