Let_life_stop的博客

今晚听亓巨讲的一个方法，感觉挺好用 #include<bits/stdc++.h> using namespace std; int gcd (int a,int b) { return b?gcd(b,a%b):a; } int lcm(int a,int b) { return a*b/gcd(a,b); } int main() {            int a,b,te...

全排列问题 Time Limit: 10000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 从n个不同元素任取m（m<=n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列，当m=n时所有的排列情况叫全排列。现输入n个递增的数，请你输出这n个数的全排列。请按照...

对于10 的1000次方这种大数，用普通的int或着long long int肯定存不了，这个时候就可以考虑用字符串来存数，这样的话就算是有1000位的数，开一个1000的字符串就够了。 如果 要对字符串里的数进行取余，可以用余数定理。 题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid...

要判断某一段数字能否被3 或者 9 整除，有一个小定理，就是《如果各位数字之和能整除3或者9，就证明这一段数字能被3 或者 9 整除》。 题目链接：https://cn.vjudge.net/contest/242367#problem/A 代码： #include<iostream> #include<string> #include<queue> #...

题目链接：https://cn.vjudge.net/contest/270201#problem/D 具体思路：利用斐波那契数列的性质，斐波那契数列可以构成任何正整数，所以按照顺序减下去肯定能减到0. 斐波那契数列  1 1 2 3 5 8 13 21 。。。。。比如说给你一个20，先减去13，还剩7，然后再减去5，然后再减去2，这样就行了。 并且减去的位置不是相邻的。对于这个题来说，要反...