摘要: 默认下都是十进制 int i, j, k, l; cin>>oct>>i; //输入为八进制数 cin>>hex>>j; //输入为十六进制数 cin>>k; //输入仍为十六进制数 cin>>dec>>l; //输入为十进制数 cout<<”hex:”<<”i=”<<hex<<i<<endl; c... 阅读全文
posted @ 2015-03-27 23:10 曹孟德 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 这个题目明确说了不涉及大数,假设第i个为b[i]:b[0]=s1;b[1]=s2;b[3]=s1+s2;b[4]=s1+2*s2;b[5]=2*s1+3*s2;b[6]=3*s1+5*s2;b[7]=5*s1+8*s2;………………于是s1和s2的系数从某一项开始分别成斐波那契数列,于是只要算出b[... 阅读全文
posted @ 2015-03-26 23:36 曹孟德 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 这个题目很水,但是卡了格式和m=0的情况,wa了好多次,题目只给出N=1,感觉没说清楚#includeusing namespace std;int main(){ int m, n,a,b,count,times=0,T; cin >> T; while (T--) { times = 0; ... 阅读全文
posted @ 2015-03-23 22:34 曹孟德 阅读(203) 评论(0) 推荐(0) 编辑
摘要: #includeusing namespace std;int Maxsum(int*a, int n);int main(){ int T,n,i,j,count=0,thissum,maxsum,redex1,redex0,redex2; cin >> T; while (T--) { cou... 阅读全文
posted @ 2015-03-22 22:37 曹孟德 阅读(440) 评论(0) 推荐(0) 编辑
摘要: //算法复杂度T=O(n),#includeusing namespace std;int Maxsum(int*a, int n);int main(){ int n, i; int a[100]; while (cin >> n) { for (i = 0; i > a[i]; coutma... 阅读全文
posted @ 2015-03-22 20:51 曹孟德 阅读(178) 评论(0) 推荐(0) 编辑
摘要: //最大子序列和算法1,算法复杂度T=O(n^2)#includeusing namespace std;int find(int*a,int N);clock_t start, stop;int main(){ int a[25]={1,4,-9,5,3,6,7,1,2,4,-8,-1,4,7,-... 阅读全文
posted @ 2015-03-22 19:53 曹孟德 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 使用万进制来做相对来说速度要快些#includeusing namespace std;#include#define mun 10000int main(){ int n, i, j, p, c, place; while (cin >> n) { int a[10000]; a[0] = 1... 阅读全文
posted @ 2015-03-13 23:24 曹孟德 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 数论中模的运算:a*b%n=(a%n)*(b%n)%c;(a+b)%n=(a%n+b%n)%n;幂的模:A^n%c=r 于是A^(n+1)%c=A*r%c;#includeusing namespace std;int main(){ int T,i; _int64 a, b, c, r; //定... 阅读全文
posted @ 2015-03-13 21:08 曹孟德 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 本题在于求单价,即为每一天(每200升牛奶)要多少钱,注意超过1000的当做5天,不足200的忽略#include#includeusing namespace std;class milk {public: double p; double average; int vol; int day; s... 阅读全文
posted @ 2015-03-01 21:24 曹孟德 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 简单的找规律,不妨设N=10*x+a(a=N%10),那么N^N=(10*x+a)^N,用二项式展开定理可以知道N^N%10=a^N%10;由于0using namespace std; int main(){ int n, a, T;cin >> T; int p[4]; while (T--) ... 阅读全文
posted @ 2015-03-01 16:37 曹孟德 阅读(223) 评论(0) 推荐(0) 编辑