文章转载前需和原作者联系,否则追究法律责任 题目链接:https://www.luogu.com.cn/problem/P1008 首先我们来分析一下题目.要求是枚举三个数,比例为1:2:3,且各个数字由1-9组成. 我们采用枚举的方式来进行这道题目.首先,数字满足两个条件(比例为1:2:3,且各个数字由1-9组成),我们只需要枚举其中的一种条件,然后判断第二种条件是否满足即可. 举例:枚举数字比例1:2:3,然后进行判断数位是否由1-9组成.代码框架: #include<bits/stdc++…

题目传送门 使用dfs搜索,搜索9个数字,注意回溯...最后判断是否符合条件,输出. #include<bits/stdc++.h> using namespace std; ],a[]; void print() { ]*+a[]*+a[],c=a[]*+a[]*+a[],d=a[]*+a[]*+a[]; ==c&&b*==d) printf("%d %d %d\n",b,c,d); return; } void dfs(int k) { ){print(…

思路:设递归函数dfs(x)用于输出x的幂次方 最容易的思路:0不输出,1输出为2(0),2输出2,剩下的递归执行. 每一次递归:例如7,拆分为4+3,先拆出最大的是2的次方的数出来,输出4,再把3分拆输出. 对于3,拆分为2+1. 代码: 1 //flag用于标记输出时前面是否需要加+号 2 #include<bits/stdc++.h> 3 using namespace std; 4 int n; 5 void dfs(int n,bool flag){ 6 if(n==0)return…

题目链接:三连击 典型的打表题,但cgg今天不是教你怎么打表的,而是教你正解. 这题方法多样,比如递归求解也行,反正数据也不大. 在这里我提供另一种思路,我们枚举第一个数,即最小的一个数,然后分解它以及它的两倍,它的三倍的数位,然后判断是否又相同的数位,还要注意判断是否又0的存在(题目是不允许的,但这样的数却存在).下面给出代码: #include<bits/stdc++.h> using namespace std; int main(){ int vis[11],num[11]; //1…

T1 进制位 题目大意:自己看吧 首先让我们来看两个引理: 如果有解,则进制一定为\(n - 1\) 如果有解,则字母一定表示\(0\) 至 \(n - 1\) 的数 证明如下: 因为有 \(n - 1\) 个不同的数,所以最少 \(n - 1\) 进制. 假设为 \(n\) 进制,那么一定有一个数没有出现,假设为 \(k\). 若\(k = 0\) 或 \(k = 1\),有 \(1 + (n - 1) = 10\)(\(n\)进制下) ,矛盾. \(1 < k \le n-1\) ,有\(1…

设三个数分别为n1.n2.n3,因为三个数的比为A:B:C,取一份量i,使得A·i=x,B·i=y,C·i=z(·是*的意思). 所以我们的代码只需要枚举i,并以此判断n1.n2.n3是否为三位数且包含1-9这九个数字即可. 判断是否包含1-9可以用p数组记录每个数字是否出现过,1为出现,0为没出现. 于是我们有了下列代码: #include<bits/stdc++.h> using namespace std; ];//记录是否包含1-9 void cf(int x){//分解出这个数的各个…

题目来自:https://www.luogu.com.cn/problem/P1008 题目背景 本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序. 题目描述 将 1, 2, \ldots , 91,2,-,9 共 99 个数分成 33 组,分别组成 33 个三位数,且使这 33 个三位数构成 1 : 2 : 31:2:3 的比例,试求出所有满足条件的 33 个三位数. 输入格式 无 输出格式 若干行,每行 33 个数字.按照每行第 11 个数字升序…

NC16783 [NOIP1998]拼数 题目 题目描述 设有 \(n\) 个正整数(\(n ≤ 20\)),将它们联接成一排,组成一个最大的多位整数. 例如:\(n=3\) 时,\(3\) 个整数 \(13\),\(312\) ,\(343\) 联接成的最大整数为:\(34331213\) 又如:$n=4 $ 时,\(4\) 个整数 \(7\) ,\(13\) ,\(4\) ,\(246\) 联接成的最大整数为:\(7424613\) 输入描述 第一行,一个正整数 \(n\) . 第二行,\(…

我要举报本次校赛出题人的消极出题!!! 官方题解请戳:http://3.scnuacm2015.sinaapp.com/?p=89(其实就是一堆代码没有题解) A. 树链剖分数据结构板题 题目大意:我没看,看不懂. 基本思路:我不会. 参考代码:找Oyk老师和Czj老师去. B. The background of water problem 题目大意(大写加粗的水题):给定$N$个学生和他们$K$个科目的成绩$S_i$,再给出各科目$K_i$的权重顺序$Q_i$,求排名之后,拥有id为$X$的…

以下代码为了阅读方便,省去以下头文件: #include <iostream> #include <stdio.h> #include <math.h> #include <string.h> #include <time.h> #include <stdlib.h> #include <string> #include <bitset> #include <vector> #include <…