Ctrl AC的博客

“ Ctrl AC！一起 AC！”原题：Sum Number我的翻译：描述给定一个N个数的序列。序列中有多少个数字等于序列中两个不同数字之和。输入第一行：一个正整数N（N<=100）。第二行：N个正整数（<=100000）。输出一个整数。AC代码：#include<bits/stdc++.h>using namespace std;int num[105];int sum[5000];int main(){ int n;cin&gt

“ Ctrl AC！一起 AC！”原题：Mode of Sequence我的翻译：描述给定一个N个数的序列。找到序列中的模式M，使序列中出现的M的数量最大。输入第一行：一个正整数N（N<=100）。第二行：N个正整数（<=100000）。输出一个整数M。AC代码：#include<bits/stdc++.h>using namespace std;map<int,int> mp;bool cmp(pair<int,in

“ Ctrl AC！一起 AC！”原题：The Nearest Number我的翻译：描述给定N个数的序列和数K。在（X减去K）的绝对值最小的序列中找到最近的数X。输入第一行：两个正整数N（N<=100）和K（K<=100000）。第二行：N个正整数（<=100000）。输出一个整数X。AC代码：include<bits/stdc++.h>using namespace std;int main(){ int n,k;cin&gt

“ Ctrl AC！一起 AC！”原题：Sequence Search我的翻译：描述给定一个由N个数组成的序列。找到最小的索引id，使S[id]等于K。输入第一行：两个正整数N（N<=100）和K（K<=100000）。第二行：N个正整数（<=100000）。输出一个整数id。AC代码：#include<iostream>using namespace std;int main(){ int n,k;cin>>n&gt

“ Ctrl AC！一起 AC！”原题：Divisor and Multipley我的翻译：描述给定D和M。D是A和B的除数，M是A和B的倍数。求A和B。输入两个正整数D和M（D，M<=100）。输出两个整数A和B。AC代码：#include<iostream>using namespace std;int main(){ int d,m;cin>>d>>m; for(int num=2*d;num<=m-d.

“ Ctrl AC！一起 AC！”原题：Multiple of 3 Or 5我的翻译：描述有多少个小于N的正整数是3的倍数或5的倍数。输入一个正整数N（N<=100000）。输出一个整数。AC代码：#include<iostream>using namespace std;int main(){ int n;cin>>n; int ans=0; for(int i=1;i<n;i++){ if(i%3==0||i%5

原题：Indeterminate Equation我的翻译：描述给定A，B和C，求X和Y，使A乘以X加B乘以Y等于C。输入三个正整数A，B，C（A，B，C<=100）。输出两个整数X和Y。AC代码：#include<bits/stdc++.h>using namespace std;int main(){ int a,b,c;cin>>a>>b>>c; for(int i=-100;i<=100;i++

“ Ctrl AC！一起 AC！”原题：Sumsets我的翻译：描述：给定S，一组整数，求最大的d，使a+b+c=d，其中a、b、c和d是S的不同元素。输入：多个S，每个S由一行组成，其中包含一个整数1<=n<=1000，表示S中的元素数，然后是S的元素，每行一个。S的每个元素都是一个介于-536870912和+536870911（含）之间的不同整数。最后一行输入包含0。输出：对于每个S，一行包含d，或一行包含“无解”。AC代码：#include<

“ Ctrl AC！一起 AC！”原题：Messager Problem我的翻译：描述图中有N个节点。给定节点之间的边的长度，找到尺寸为N的最短路径，并且路径中的节点都不同。输入第一行：一个正整数N（N<=15）。接下来的N行：第i行包含N个非负整数（<=1000），表示第i个节点和其他节点之间的边长度。输出一行包含N个整数，表示最短路径中节点的索引。我理解的题目大意：把图里的每个点都走一遍，找到最小的路径。（即遍历结点的顺序）3->4-&g

“ Ctrl AC！一起 AC！”原题：Duplicate Number我的翻译:描述：给定一个N个数的序列，找出序列中a的计数至少为2的数。输入：第一行：一个正整数N（N<=1000）。第二行：N个正整数（<=1000000）。输出：一个整数 A。AC代码：#include<iostream>#include<map>using namespace std;map<int,int> m;int main(){

“ Ctrl AC！一起 AC！”原题：Coins我的翻译：描述：有N种硬币。每种硬币都有一个值V和一个重量W。托尼想去旅行。不幸的是，他只能携带总重量不超过K的硬币。他最多可以携带多少总价值的硬币？输入：第一行：两个正整数N（N<=100）和K（K<=1000）。接下来的N行：第i行是两个正整数V和W（V，W<=1000），表示第i枚硬币的价值和重量。输出：一个整数，表示最多硬币的总价值。AC代码：离谱的AC，此题的判题系统有大问题，看看参考代码即

“ Ctrl AC！一起 AC！”原题：The Largest City Nearby我的翻译：描述：有N个城市，给出了城市之间的边的长度。请找到索引id最大的城市，该城市在城市1和城市id之间存在一条路径，该路径的长度不超过K。输入：第一行：两个正整数N（N<=100）和K（K<=10000）。接下来的N行：第i行包含N个非负整数（<=100），表示城市i和其他城市之间的边缘长度。输出：一个整数id。AC代码：#include<iostre

“ Ctrl AC！一起 AC！”原题：Maximum Sum Not Exceeding K我的翻译：描述给定N个数，从中找出两个不同的数，使两个数之和最大，但不超过K。输入第一行：两个正整数N（N<=1000）和K（K<=1000000）。第二行：N个正整数（<=1000000）。输出两个整数AC代码：#include<iostream>using namespace std;int a[1005];int main(){

“ Ctrl AC！一起 AC！”原题：Sum is K我的翻译：描述：给定一个N个数的序列。在序列中找出不同的数字A和B，使A和B的和等于K。输入：第一行：两个正整数N（N<=1000）和K（K<=1000000）。第二行：N个正整数（<=1000000）。输出：两个整数A，B。AC代码：#include<iostream>using namespace std;int a[1005];int main(){ int n,

“ Ctrl AC！一起 AC！”原题：Children‘s Apples我的翻译：描述：有N个孩子。每个孩子都有一个正数，而且数字各不相同。考虑到所有孩子的总数。找到一个可能的分配。输入：两个正整数N，sum。输出：一行可能的整数序列。AC代码&参考代码：//AC:#include<iostream>using namespace std;int main(){ cout<<"2 4 5 6 7"<<endl;

“ Ctrl AC！一起 AC！”原题：Same Remainder我的翻译：描述：给定A和B，求X大于1且模X等于模X的最小X。输入：两个整数A，B。输出：一个整数 X。AC代码：#include<iostream>using namespace std;int main(){ int n,m;cin>>n>>m; for(int i=2;;i++){ if(n%i==m%i){ cout<<i&l

“ Ctrl AC！一起 AC！”原题：Maximum Product of Sequence我的翻译：描述：求一个最大乘积为M的正数序列，其和为N。输入：两个正整数M（M<=10）和N（N<=100）。输出：一行包含M个整数。AC代码：#include<iostream>using namespace std;int main(){ int m,n; cin>>m>>n; int ans=n%m; int

“ Ctrl AC！一起 AC！”原题：Goldbach Conjecture我的翻译：描述给定素数A和素数B之和，求出A和B。输入一个正整数，表示总和（<=10000）。输出两个整数A BAC代码：#include<iostream>#include<cmath>using namespace std;bool isprime(int num){ if(num==1) return false; if(num==2) ret

“ Ctrl AC！一起 AC！”原题：Clear Cold Water我的翻译：描述：在热气腾腾的时候，闷热的夏天刺激了威斯康星州乳制品区的牛需要解渴的欲望。农夫约翰用管道把干净的冷水输送到一组N个（3<=N<=99999；N为奇数）支管中（方便地编号为1到N，它们来自谷仓的泵）。当水流过管道时，夏季的热量使其变暖。贝西想找到最冷的水，这样她就可以比其他奶牛更享受这种天气了。她绘制了整个分支管道的地图，并指出它们在农场上形成了一棵树，而且每个分支点正好有两个管道从中伸出。令人惊

“ Ctrl AC！一起 AC！”原题：Chickens and Rabbits我的翻译：描述院子里有C只鸡和R只兔子。每只鸡有一个头和两条腿。每只兔子有一个头和四只脚。院子里总共有27个头和86条腿。计算 C 和 R。输入不适用输出两个整数 C 和 R。不认识的单词：无AC代码：#include<iostream>using namespace std;int main(){ for(int i=1;i<=27;i++){ if(2*i+

“ Ctrl AC！一起 AC！”原题：Least Common Multiple我的翻译：描述给定 A 和 B。找出最小正值 M，它是 A 和 B 的公倍数。输入两个正整数 A 和 B (A,B <= 10000)。输出一个整数 M。不认识的单词：common multiple 公倍数AC代码：#include<iostream>using namespace std;int gcd(int a,int b){ while(b!=0){

“ Ctrl AC！一起 AC！”原题：Greatest Common Divisor我的翻译：描述给定 A 和 B。找出最大的 D，它是 A 和 B 的公约数。输入两个正整数 A 和 B (A,B <= 10000)。输出一个整数 D。不认识的单词：common divisor 公约数AC代码：#include<iostream>#include<cstdio>using namespace std;int main(){ in

“ Ctrl AC！一起 AC！”原题：Shortest Path我的翻译：描述有一个有 N 个节点的图。给定节点之间每条边的长度。求从 S 到 E 的最短路径。输入第一行：三个正整数N(N<=100)、S(S<=N)、E(E<=N)。接下来的 N 行：第 i 行包含 N 个非负整数（<= 100），表示从第 i 个节点到任何节点的边长。输出一行包含若干个整数，表示从 S 到 E 的最短路径中节点的索引。不认识的单词：non-negative 非负

“ Ctrl AC！一起 AC！”原题：N Queens我的翻译：描述确定应该放置 N 个皇后的列。列应大于 1 且小于 N。列应全部不同。每列加上其索引应该与其他列不同。每列减去其索引也应该与其他列不同。输入一个正整数 N (N <= 200)。输出一个 N*N 0/1 矩阵 A = {a[i][j]}，a[i][j]=1 表示 cell (i,j) 上有队列，a[i][j] ]=0 否则。不熟悉的单词：matrix 矩阵AC代码：（看参考代码吧，这没有意义）

“ Ctrl AC！一起 AC！”原题：Grocery Problem我的翻译：描述找出 4 个商品的价格，使价格总和为 711，价格的乘积为 711000000。商品的价格按升序排列。输入无输出一行包含四个整数，表示物品的价格。（其实题目的输出描述错了 应该是一行一个，哈哈）不认识的单词：ascend 上升AC代码：这题就是枚举得到的答案，直接输出，一行一个（上面说了：题目错了）#include<iostream>#include<cstd.

“ Ctrl AC！一起 AC！”原题：0/1 Knapsack我的翻译：描述：给定N个物品的重量和价值，将物品的一个子集放入容量为C的背包中，得到背包中的最大总值。背包内物品总重量不超过C。输入：第一行：两个正整数 N (N <= 100) 和 C (C <= 1000)。第二行：N个正整数w[i] (w[i] <= 1000)，表示第i个物品的权重。第三行：N个正整数v[i] (v[i] <= 1000)，表示第i项的值。输出：一行包含几个整数，表示所选

“ Ctrl AC！一起 AC！”原题：Magic Sequence我的翻译：描述：找到N个数字的序列。每个数字等于序列中的计数（其索引减1）。输入：输入一个正整数N（N<=10）。输出：输出N行：第i行包含一个整数，表示序列中的第i个数字。不认识的单词：sequence 序列index 索引AC代码：#include<iostream>using namespace std;int main(){int n;cin>&g

“ Ctrl AC！一起 AC！”原题：Cake Baking我的翻译：描述：一个香蕉蛋糕需要250个面粉，2个香蕉，75个糖和100个黄油；一个巧克力蛋糕需要200个面粉，75个可可粉，150个糖，150个黄油。巧克力蛋糕的利润是45，香蕉蛋糕的利润是40。我们有4000个面粉，6个香蕉，2000个糖，500个黄油和500个可可。问题是：为了宴会的最大化总利润，我们应该烤多少巧克力蛋糕和香蕉蛋糕。输入：无输出：第一行：巧克力蛋糕数。第二行：香蕉蛋糕数。不认识的单词：

“ Ctrl AC！一起 AC！”原题：Map Coloring我的翻译：描述：给出一个具有n个结点的图的边。这有三种颜色供你对这些结点上色。如何让每条边上的结点颜色不同决定了每个结点的颜色。输入：第一行：一个正整数。接下来N行是一个N*N大小，由0和1构成的矩阵A={a[i][j]}，它表明着结点i和j之间是否有一条边连着（1代表有，0代表无）。输出：N行，每行c[i]代表第i个结点的颜色。(c[i] = 1, 2, 或者 3).不认识的单词：matrix 矩阵

“ Ctrl AC！一起 AC！”原题：Counterfeit Dollar我的翻译：描述：Sally Jones 有一打...银色的美元，然而这里面只有十一个是真的；其中有一个银币是假的，但是它的大小和颜色使得它难以分辨。这个假币的重量和真币是不同的，但是Sally不知道它是更重还是更轻。高兴的是，Sally的一个朋友借给她一个十分精准的天秤。她的朋友允许她称量三次并发现假币。举个例子，如果Sally称了两个银币并且天秤平衡了，那就知道了这两个银币是真的。接下来，Sally用这两个真币当中