qq_45302640的博客

题目要求每个数字互不相同且在1到9之间 一定要想到全排列！#include <iostream>using namespace std;double ans[9];//存储每次可能的结果int vis[9];//判断有没有被用过int numb[9]={1,2,3,4,5,6,7,8,9};int res=0;void dfs(int i,int num){ if(num==9) { if(ans[0]+(ans[1]/ans[2])+(ans[

a 1ab 2aba 2abab 2ababc 3 b 1 ba 2 bab 2 babc 3 a 1 ab 2 abc 3 b 1 bc 2 c 1#include <iostream>#include <string.h>using namespace std;int main(){ string s; cin>>s; long long l.

(a+b)%n ＝ (a%n+b%n)%n(a * b)%n＝((a%n) * (a%n))%nlcm:最小公倍数gcd:最大公倍数lcm(a,b)=a * b/gcd(a,b)求最大公约数函数:int gcd(int a,int b){ return b?gcd(b,a%b):a;}c++的algorithm库函数内置好了最大公约数模板 加一个头文件 #include < algorithm >直接调用__gcd(a,b),返回值就是a和b的最大公约数,注意：gcd前

这个题和约瑟夫环很像 用链表可以轻易解决的问题~#include <iostream>using namespace std;struct ListNode{ int num; struct ListNode* next; ListNode(int num):num(num),next(NULL){}};int main(){ int m,n; cin>>m>>n; ListNode* head=new .

这个思路挺nice的 模仿剪刀路线#include <iostream>using namespace std;int dx[4]={0,1,0,-1};int dy[4]={1,0,-1,0};int vis[7][7];int num=0;void dfs(int x,int y){ if(x==0||y==0||x==6||y==6) { num++; return; } for(int i=0;i<4;

#include <iostream>using namespace std;/*有一些小木棍长短不一用这些木棍拼成一个等边三角形每根木棍都要用到给n个木棍能不能拼出*/int n,sum=0;int len[10];bool f;bool vis[10];//cnt表示拼出第几条边，l表示当前拼出边总长，j用到第几根木棍void dfs(int cnt,int l,int j){ if(f) { return; }

抽象的dfs#include <iostream>/*从n个数中选k个数和为sum*/using namespace std;int n,k,sum,ans;int a[40];void dfs(int i,int cnt,int s){ if(i==n) { if(cnt==k&&s==sum) { ans++; } return; } df

高精度加法#include <iostream>#include <iostream>using namespace std;//开三个整形数组，倒序存储加数与被加数，模拟加法运算int a[501];int b[501];int c[501];//保存被加数 加数与结果int main(){ string s1,s2; cin>>s1>>s2; int lena=s1.length();int lenb=s2.lengt