题解列表
[编程入门]最大公约数与最小公倍数
摘要:解题思路:注意最大公因数与最小公倍数的关系,最小公倍数=(用户输入两数的乘积)/最大公约数,所以可以先求最大公约数。假设用户输a=6和b=9,i(用来计数),最大公约数肯定是肯定小于等于6或9,那么不……
蓝桥杯2018年第九届真题-整理玩具(思路简单)
摘要:解题思路:注意到n,m,t较小,考虑暴力解法。相等的数字在一起并且是矩形要求:1.每一行相等的数字是连续段,2.对于任意一个数字,它在每一行连续段的出现起点与出现终点一致。利用数组minn[i][j]……
蓝桥杯2018年第九届真题-版本分支(倍增)
摘要:解题思路:常规的求祖先方法往往一次向上移动1,采用倍增的方法一次向上移动2^k,nlogn处理出倍增数组,logn查询。注意事项:提一个题解区没说的,不要用cin读,会超时。参考代码:#include……
老是对不准需要的类型,还是得多练练
摘要:解题思路:注意事项:参考代码:#include<stdio.h>
int main()
{
int h,i;
double sum = 0.0,r = 0.0,d=0.0;
scanf……
for和好多if的故事
摘要:#include<stdio.h>
int main()
{
int budget,i,b1=0,b2=0,b3=0;
//b1是每月300减去预算的钱,就是每月的结余
//b2……
数列规律运用找出公式
摘要:#include<stdio.h>
int main()
{
int a,b,sum=0;
scanf("%d",&a);
for(int i=0;i<a;i++){……
知道有枚举法,相减法,辗转相除法
摘要:1.枚举法
#include <stdio.h>
int main()
{
int a,b,l=0,h;
scanf("%d%d",&a,&b);
for (int……
求素数,大于2的数看其是否能被2整除
摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int su(int a){ if(a == 2) printf("prime"); if(a > 2……