蓝桥杯—杨辉三角形(C语言解法)

注意:未通过所有示例,仅供参考

写在前面:和以前的三角形的题好像啊,都是一套处理方法

题目描述

代码

#include<stdio.h>
int main(){
	int n,flag=1;
	int num[100][100]={0};//用来存杨辉三角形的各项
	num[0][0]=1;//为前三项赋值
	num[1][0]=1;
	num[1][1]=1;
	int i=2,j=0,count=4;
	scanf("%d",&n);
	if(n==1)printf("%d",1);//输入为1,直接返回1就行
	else{
	for(;i<100000000 && flag;i++){
		for(j=0;j<=i && flag;j++,count++){
			if(j==0){//第一列时特殊处理
				num[i][j]=num[i-1][j];
			}
			num[i][j]=num[i-1][j-1]+num[i-1][j];//下面的数为肩上两数的和
			if(num[i][j]==n)flag=0;//找到后退出循环
		}
	}
	printf("%d",count-1);
	}
	return 0;
}

写在最后:不知道为什么总是显示运行错误,想改完全没有头绪啊

推荐这些文章:

蓝桥杯—数字三角形(C语言解法)

题目描述

上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。
路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。

输入描述

输入的第一行包含一个整数 N(1 ≤N ≤100),表示三角形的行数。
下面的N行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。

输出描述

输出一个整数,表示答案。

输入输出示例
输入

5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

输出

27...

蓝桥桥—乘积尾零(C语言解法)

题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
如下的 10 行数据,每行有 10 个整数,请你求出它们的乘积的末尾有多少个零?

输入描述

5650 4542 3554 473 946 4114 3871 9073 90 4329
2758 7949 6113 5659 5245 7432 3051 4434 6704 3594
9937 1173 6866 3397 4759 7557 3070 2287 1453 9899
1486 5722 3135 1170 4014 5510 5120 729 2880 9019
2049 698 4582...

蓝桥杯—星期一(C语言解法)

题目描述
点击查看原题
思路

答案为 5217
先求出今天与2000.12.31 相隔多少天,进而算出2000.12.31是星期几,如果直接逆着做,星期会变成负数不知道怎么处理,所以用了比较笨的方法,算出天数,模7,可以知道今天(2022.4.3)理论上是星期几,用实际的减去理论值,可以算出2000.12.31是星期几(比如,计算2022.3.2与2022.4.3间隔天模7结果为6,即2022.4.3理论上是星期五,但是实际是星期日,即0,可以往前推六天,即2022.3.1是星期二)
计算1901.1.1与2000.12.31间隔多少天,整除7,算出有多少个整星期,然后按照2,倒推1901...

蓝桥杯—受伤的皇后(C语言解法)

题目描述
点击查看原题
思路描述

因为有n个皇后,n*n个格子,所以每行都会有一个皇后,所以用一维数组st存储每位皇后所在的列(st下标表示第几位皇后,也就是行数)
在正对角线上时,行列相减相等,在负对角线时,行列相加相等
确定每个皇后所在的列,通过查看该位皇后与前一皇后所在列是否冲突确定

代码
#include<stdio.h>
#include<math.h>
int n;
int res;//符合条件的结果数
int st[20];
int check(int r,int c){
int i;
int t1,t2,t3,t4;
for(i=1;i<...

蓝桥杯—密码发生器(C语言解法)

题目描述

输入输出样例
输入

5
zhangfeng
wangximing
jiujingfazi
woaibeijingtiananmen
haohaoxuexi

输出

772243
344836
297332
716652
875843

代码
#include<stdio.h>
char ch[30];
int main(){
int n,i,len,sum;
int num[10]={0};//存放处理后的字符的ask i i码值
scanf("%d",&n);
while(n--){
sum=0;
scanf("%c",&ch[...

蓝桥杯—回文日期(C语言解法)

题目描述

2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。
有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。
也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。对此小明也不认同,因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期:212...

蓝桥杯——等差数列(C语言解法)

题目描述

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中N 个整数。
现在给出这N 个整数,小明想知道包含这N 个整数的最短的等差数列有几项?

输入描述

输入的第一行包含一个整数N。
第二行包含N 个整数A1.A2,..., AN。(注意A1<=AN 并不一定是按等差数列中的顺序给出)
2<=N<=100000,0<=Ai<=10^9

输出描述

输出一个整数表示答案。

输入输出样例
输入

5
2 6 4 10 20

输出

10

思路

第一遍做的时候,我的思路是要求出公差,就要求出相邻两项的公约数,但是...

蓝桥杯—明码(C语言解法)

题目描述
查看原题
思路

将每一个输入的数字转换为8位二进制数输出即可,注意十六位二进制数为一组(因为是16*16点阵!!注意读题,题目还举例说明了),所以输出两组再换行
注意负数转换为二进制数时的规则,先求出其相反数的八位二进制数,然后按位取反(不是取相反数,是0变1,1变0 哇),然后加1,注意在二进制数组中,是第七位加1,如果大于等于二,前一位也要加1,本位要模2
由2知,在遍历负数的相反数的二进制数组时,可以从后(数组下标为7处)遍历
注意存储二进制数组每次都要初始化为0,用memset()函数,加头文件!!#include<string.h>

代码
#include...

蓝桥杯后缀表达式(C语言解法)

提示:未通过全部数据,思路仅供参考,后续要记得完善
题目描述

输入输出样例
输入

1 1
1 2 3

输出

4

思路

分情况讨论,合并相同计算情况的方法,可以分四种,如下图所示

从上图看出分两种情况即可:只有+;剩余所有情况
举例说明上述第二种情况:

输入数据全部为正数,符号只有-:1 2 3 得到最大值的表达式为:2-(1-3)=>2-1+3 =>3-1+2
输入数据全部为正数,符号有+有-:1 2 3 4,1个+,2个-,最大值:4-(1-3)+2 =》4-1+3+2
输入数据全部为负数,符号只有-:-1 -2 -3,最大值:-1-(-2)-(-3)=>...

蓝桥杯—分数(C语言解法)

题目描述

思路

先求出分母
对分数进行通分,用第二十项的分母除每项的分母得到的数×该项分子即为进行通分,将通分后的每项分子相加,即得到最后的分子
求出分子与分母的最大公因数,本题为1,直接输出分子/分母即可,如不唯一,分子,分母同除最大公因数然后输出即可

代码
#include<stdio.h>
int nm[20];
int main(){
int i,sum=1,he=0;
nm[1]=1;
for(i=2;i<=20;i++){
sum*=2;
nm[i]=sum;
}
for(i=1;i<=20;i++){
he+=nm[20]/n...

文章标题:蓝桥杯—杨辉三角形(C语言解法)
文章链接:https://www.dianjilingqu.com/51566.html
本文章来源于网络,版权归原作者所有,如果本站文章侵犯了您的权益,请联系我们删除,联系邮箱:saisai#email.cn,感谢支持理解。
THE END
< <上一篇
下一篇>>