uva-993-贪心

　　题意：给你一个数字y,生成另外一个最小的数字x,使得x里面的每一位相乘等于y

解题思路:直接贪心就是,x里面的每一位都小于等于9

#include <string>
#include<iostream>
#include<map>
#include<memory.h>
#include<vector>
#include<algorithm>
#include<queue>
#include<vector>
#include<stack>
#include<math.h>
#include<iomanip>
#include<bitset>
#include"math.h"
namespace cc
{using std::cout;using std::endl;using std::cin;using std::map;using std::vector;using std::string;using std::sort;using std::priority_queue;using std::greater;using std::vector;using std::swap;using std::stack;using std::queue;using std::bitset;constexpr int N = 100;int a[N] = {0};int l = 0;void solve() {int n;cin >> n;long long Q;while (n--) {cin >> Q;memset(a,-1,sizeof(a));l = 0;if (Q == 1){cout << 1 << endl;continue;}while (Q!=1) {int cur = 0;for (int i = 9;i >= 2;i--){if (Q >=i && Q%i==0){cur = i;break;}}if (cur == 0){l = -1;break;}a[l++] = cur;Q = Q / cur;}if (l == -1){cout << -1 << endl;}else{for (int i=l-1;i>=0;i--) {cout << a[i];}cout << endl;}}}
};int main()
{#ifndef ONLINE_JUDGEfreopen("d://1.text", "r", stdin);
#endif // !ONLINE_JUDGEcc::solve();return 0;
}

posted on 2019-02-13 23:12 好吧,就是菜菜阅读(...) 评论(...) 编辑收藏

转载于:https://www.cnblogs.com/shuiyonglewodezzzzz/p/10372342.html

uva-993-贪心相关推荐

Watering Grass UVA - 10382 贪心
问题 https://vjudge.net/problem/UVA-10382 分析将一个点的覆盖范围看作是一个长方形,舍弃弓形区域,变成区间覆盖问题,用贪心法注意:bb-ww/4有可能小于0,要 ...
20行代码AC_ 习题8-1 Bin Packing UVA - 1149(贪心+简单二分解析)
励志用少的代码做高效表达题意给定N个物品的中联L1,背包的容量M,同时要求每个背包最多装两个物品,求至少要多少个背包才能装下所有的物品. 解题过程第一次接触背包类问题. 最初的思路是降序排序,i ...
Parliament UVA - 668 贪心
问题 https://vjudge.net/problem/UVA-668 这题一开始没读懂题,参考:https://blog.csdn.net/keshuai19940722/article/det ...
π-Algorithmist分类题目（1）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...
uva 1614奇怪的股市（归纳法证明，贪心）
uva 1614奇怪的股市(归纳法证明,贪心) 输入一个长度为n的序列a,满足\(1\le a_i\le i\),要求确定每个数的正负号,使得所有数的总和为0.例如a={1, 2, 3, 4},则4个 ...
【UVA - 11729】Commando War （贪心，时间调度问题）
题干:(Uva不放题干了) 题目大意:(实在是自己懒得写网上找了一个) 解题报告: 调度问题,直接贪心出完成任务需要的时间最长的那个人排序,就行了. 方法正确性的证明以前也写过了,,这里就不再写了,, ...
【UVA - 10020 】Minimal coverage （贪心，区间覆盖问题）
题干:(Uva题不给题干了) t组样例,每组首先给出一个M,然后给出一些线段(0 0结束),然后问怎么取能使得最少的线段覆盖区间[0, M]. Sample Input 2 1 -1 0 -5 -3 ...
贪心/思维题 UVA 11292 The Dragon of Loowater
题目传送门 1 /* 2 题意:n个头,m个士兵,问能否砍掉n个头 3 贪心/思维题:两个数组升序排序,用最弱的士兵砍掉当前的头 4 */ 5 #include <cstdio> 6 #i ...
UVA 11054 Wine trading in Gergovia 葡萄酒交易贪心+模拟
题意:一题街道上很多酒店,交易葡萄酒,正数为卖出葡萄酒,负数为需要葡萄酒,总需求量和总售出量是相等的,从一家店到另外一家店需要路费(路费=距离×运算量),假设每家店线性排列且相邻两店之间距离都是1,求 ...
UVa 10954 Add All 贪心
贪心每一次取最小的两个数,注意相加的数也要算' #include<cstring> #include<iostream> #include<cstdio> # ...

uva-993-贪心

uva-993-贪心相关推荐

最新文章

热门文章