本文讨论了洛谷P3397题“地毯覆盖计数”的两种解法。作者最初用C语言暴力模拟遍历每个地毯覆盖的矩形区域，逐个累加计数，虽通过测试但效率较低。针对大规模数据（n、m≤1000），提出基于二维差...

#include <stdio.h> int main(){    int n;    scanf('%d',&n); printf('%d=',n); //默认使用2开始计算    for (int i=2;i<=n;i++){   //直到n不能被整除        while (n...

本文分析了N皇后问题的三种解法：回溯法通过逐行尝试并安全检测实现，时间复杂度O(n!)但实现简单；分支限界法利用列和对角线标记数组将安全判断优化至O(1)，通过空间换时间显著提升速度；位运算...

#include <stdio.h> bool fun(int n) { int a = 0; int num = n; while (n > 0) { a = a * 10 + n % 10; n = n / 10; } if (a==num) { return true; } else { return false; } } int main() ...

使用%.6g！！ 例子 #include<stdio.h> double getBMI(float m,float h){ return (m/(h*h)); } int main(){ double m,h; scanf('%lf %lf',&m,&h); float BMI=getBMI(m,h); if (BMI<...

#include <stdio.h> int BinarySearch(int r[],int low,int high,int k){ int mid; if (low>high){ //若找不到，则返回-1，这也是递归终止条件 return -1; } else{ mid=(low+high)/2; //在顺...

题目描述 八尾勇喜欢吃苹果。她现在有m（1<=m<=100）个苹果，吃完一个苹果需要花费 t（0<=t<=100）分钟，吃完一个后立刻开始吃下一个。现在时间过去了s（1<=s<=10000）分钟，...

#include<iostream> using namespace std; int fib(int n){ if (n<2){ return n; } return fib(n-1) + fib(n-2); } int main(){ int n; cin >> n; cout << fib(n); return 0; } 数...

#include <iostream> using namespace std; string addBinary(string a, string b){ string res; int carry = 0;  // 进位 int i = a.size() - 1; int j = b.size() - 1; while(i >= 0 || j...

无马情况 #include <iostream> // 定义棋盘大小 #define MAXSIZE 30 using namespace std; int main(){ int a[MAXSIZE][MAXSIZE]={0}; int n,m; // n,m为B点的坐标，A点默认为(0,0) cin >> n...

如果题目让你五舍六入，那么就没办法使用C++里的round函数了，只能选择一个通用的方法，示例如下： #include <stdio.h> #define PI 3.1415926 int main(){ double r,ans; scanf('%lf',&r...

#include <iostream> using namespace std; int main(){ string s1,s2; cin >> s1; cin >> s2; int a1[210]={0}; int a2[210]={0}; int a3[210]={0}; char flag='+'; if (s1.size()<s2.si...