Q：如果数据超过1e3+9呢？ A：那么，可能sum就会溢出 Q：输出的浮点数精度是多少位呢？ A：莫不是题目中样例告诉我们 #include<bits/stdc++.h> using namespace std; int main() { int tag=0; long long sum=0; long long num; int lessNum=0; while( ~scanf("%lld",&num) ) { if( num>0 ) { ++tag; ...

一、其他方式 牛顿迭代公式 梯度下降求立方根。 二、AC代码 #include<bits/stdc++.h> using namespace std; int main() { double n; while( ~scanf("%lf",&n) ) { int tag=0; if( n<0 ) { tag=1; n=-1*n; //负数的控制 } double solve=0.00; wh...

题意中没有说明，元素相同不？1222233 但是我用的是『无重复元素』 测试 #include<bits/stdc++.h> using namespace std; int n,k; int main() { while( ~scanf("%d%d",&n,&k) ) { vector<int> solve(n); for(int i=0; i<n; ++i) { scanf("%d",&solve[i]); } ...

#include<bits/stdc++.h> using namespace std; long long solve( long long n ) { if( 0==n ) return 0; if( 1==n ) return 1; if( 2==n ) return 1; return solve(n-1)+solve(n-2); } int main() { long long n; while( ~scanf("%lld",&n) ) { long long num=solve( n )...

C++编译器被禁止用gets #include<bits/stdc++.h> using namespace std; int main() { char solve[1030]={0}; while( cin.getline(solve,1030) ) { int Len=strlen( solve ); vector<int> temp( Len ); for( int i=0; i<Len; ++i ) { temp[i]=solve[i]...

注意溢出 #include<bits/stdc++.h> using namespace std; int a,b; int gcd( int a, int b ) { if( a<b ) { swap(a,b); } if( 0==b ) { return a; } while( a%b ) { int temp=a%b; a=b; b=temp; } return b; } int main() { ...

#include<bits/stdc++.h> using namespace std; int myHash[256]; bool cmp( pair<int,int> a, pair<int,int> b ) { if( a.second!=b.second ) { return a.second>b.second; } else { return a.first<b.first; } } string str; int main() { whi...

一、设计特殊样例+常规样例 3333 41314 二、AC代码 #include<bits/stdc++.h> using namespace std; int n,k; vector<int> solve; int main() { while( ~scanf("%d%d",&n, &k) ) { solve.resize(n); for(int i=0; i<n; ++i) { scanf("%d",&solve[i]); } ...

辗转相除法『迭代写法』 #include<bits/stdc++.h> using namespace std; int n,m; int gcd(int a,int b) { if( a<b ) { swap( a,b ); } while( a%b ) { int temp=a%b; a=b; b=temp; } return b; } int main() { while( ~scanf("%d%d",&n, ...

一、重要性 1、防止递归边界设计不对，无法递归出来 2、防止『特殊样例』无法返回，只因为某个位置没有考虑：参考链接 二、常见测试样例设计 具体的还是要根据题目去设计 空 nullptr 11111 『全相同』 12345 『全不同』 1112345 23456666 54321 315612 『随机，一般是常规数据了』

一、设计测试样例 空 『特殊』 1 『特殊』 11111 『特殊』 12311 『特殊』 11234 『特殊』 11233 『常规样例』 二、编码的坑-对应上面的测试样例 我们主要管『常规样例』的逻辑，但是不能忽视『特殊样例』的逻辑 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: L...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here if( nullptr==head || nullptr==(h...

逆向思维 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ string replaceSpace(string s) { // write code here int Len=s.size(); int pos=Len-1; while( string::npos!=s...

unordered_map class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int duplicate(vector<int>& numbers) { // write code here unordered_map<int,int> mp; f...