思路：找规律，你首先要明白n柱汉诺塔问题，然后进行列数找规律求解。 //开始加两个2，然后3个4,4个8,5个16... //1 3 5 9 13 17 25 33 41 49 65 81 #include<stdio.h> #include<math.h> int main() { int n; int i,j; int a[100000]; a[0]=1; int k=0; int sum=1; for(i=2;i<=64;i++) { for(j=1;j<=i;j++) { sum=sum+pow(2.0,i-1); ...

读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出. 对每个测试用例输出1行,即A+B的值. one + two = three four + five six = zero seven + eight nine = zero + zero = AC源码 #include<bits/stdc++.h> using namespace std; map&lt...

#include<bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) #define ll long long using namespace std; #define N 300005 struct node { ll x,y; } se[N]; bool cmp(node a,node b) { return a.y>b.y; } int main() { ll n,m; scanf("%lld%lld",&n,&m); priority_q...

K.Class 思路：水题秒之。 #include<bits/stdc++.h> using namespace std; int main(){ int x,y; cin>>x>>y; long long int a = (x+y)/2; long long int b = (x-y)/2; cout<<a*b<<endl; return 0; } J. Worker 思路：我们仔细分析一下题意，给了n个厂，m个人，假设每个厂的福利原因使得工人的工作能力不同，然后你要把这m个人分给n个厂...

A - Three Piles of Candies 题意：就是给了三堆糖，两个人，每人哪一堆，然后第三堆用来补充，最终要达到两个人的糖的数量一样多。 思路：水题，签到 #include<bits/stdc++.h> typedef unsigned long long LL; using namespace std; int main(){ int t; cin>>t; while(t--){ LL a,b,c; cin>>a>>b>>c; cout<<(a+b+c)/2<<endl; ...

A – Engines AtCoder 4900 题意： #include <iostream> #include <cmath> #include <algorithm> using namespace std; typedef long long ll; typedef pair<ll,ll> pii; const ll maxn = 1e6+10; const ll inf = 1e14; struct node{ ll x,y; }r[1100];; bool cmp(node a,node b){ return atan2(...

最短路 题意：就是让我们求从商场到赛场的最短距离 我们先来看下暴力解法~ 1.我们首先建立一个邻接矩阵mapt来表示从 i 到 j 存在一条路； 2.首先我们知道在给这个mapt初始化时在主对角线上的元素，及 i == j ,表示的是从自身到自身，那么我们自然要给其初始化为0， 其余的我们统统看成没有路，即为INF。 3.然后我们要输入题目中所给的路径，因为由题意我们要构造的图应该是无向的，所以从i 到 j和从 j 到 i 应该路径都是相同的。 4.在这之后，自然是将所有可能的结果都计算然后从中取最小值即可。（最外面的一层应该是中间端点，随后两个for是两端点） 如果多走一个节点能使...

Windows Message Queue HDU 1509 题意： 意思就是看样例就明白了~ 优先级高的先输出，优先级相同的话那么我们就按照顺序来输出 思路：这个题对我来说是比较难的了，从题中我们很容易看出要采用结构体来做，然后因为是大的先输出，我们很容易想到优先队列。这里注意优先级队列如果插入的节点是结构体类型，则要在结构体中重载比较操作符函数。 #include<bits/stdc++.h> using namespace std; struct node{ char name[110]; int num,id,no; friend bool operato...

Train Problem ITrain Problem I 思路：我们很容易想到用一个栈就可以解决~~ 然后还要用字符型的不定数组来存火车的标号；不能用整数型的，具体为什么自己想一想就明白了 #include<bits/stdc++.h> using namespace std; int main(){ int n; char c; while(~scanf("%d",&n)){ vector<char> one; vector<char> two; ...

C - Rails C - Rails #include<cstdio> #include<stack> #include<cstring> using namespace std; int a[1010]; int main() { int n; while (~scanf("%d",&n) && n) { while (1) { stack<int> s; scanf("%d",&a[0]); if (!a[0]) { p...

{A} + {B} 题意：合成一个集合后不能有同样的元素出现； 思路：我们可以将其都输出入到一个数组中，然后进行排序，因为来自两个不同的集合，所以相同的元素的话只可能有两个，而排序后他们两个肯定是在相邻的位置，所以输出的时候判断着输出就行了，如果相邻位置相同那么就不输出~ #include <iostream> using namespace std; int main() { int C[20000]; int n,m,a; while(cin>>n>>m&&n>0&&m>0&a...

水果 题意：就是最后给出哪个地方哪种水果买了多少钱，首先是地方联系水果，水果又联系数量~！这摆明了是用map啊，并且还应该是镶嵌的map. 就是迭代器写的时候难写了一点~ #include<cstdio> #include<iostream> #include<map> using namespace std; int main() { map<string,map<string,int>,less<string> > q; int t; scanf("%d",&t)...

Let the Balloon Rise 题意：就是找到颜色最多的那个气球的颜色并且输出~ 那么颜色和次数之间是有关系的~ 很容易想到用map<string ,int >; #include<bits/stdc++.h> using namespace std; int main(){ map<string,int> count; int n; int max = 0; string pop; while(cin>>n && n){ while(n--){ string color; cin>...

不重复数字 题意：看到题目就能明白吧 思路：我们知道，集合具有 去重性 的性质！ 如果你是直接吧数存入然后输出的，是不正确的，set内部会有排序，从小到大，程序如下； #include<bits/stdc++.h> using namespace std; set<int> s; int main(){ int t; cin>>t; while(t--){ int n; cin>>n; while(n--){ int num; cin>>num; s.insert(num); ...