CSU 1558 和与积

Time Limit: 1 Sec Memory Limit: 128 MB Special Judge
Submit: 121 Solved: 69

Description

构造N个正数（每个数不超过1000000），使所有数的和与所有数的积相差刚好等于D，按非递减序输出。

Input

多组测试数据(不超过1000组)，每行两个正整数N和D。(2<=N<=1000,D<=1000)

Output

每行应该按非递减序输出对应的N个数。

Sample Input

2 1
3 5

Sample Output

2 3
1 2 8

/*
* 不知道为什么，这道题连别人给的AC的代码
* 都过不了，简直无解。
* 秘制WA，玄学啊*/// 规律版
#include <iostream>
#include <cstdio>using namespace std;
int main() {int N, D;while(scanf("%d%d", &N, &D) != EOF) {for(int i = 0; i < N - 2; i++) {printf("1 ");}printf("2 %d\n", N + D);}return 0;
}

/*
* 不知道为什么，这道题连别人给的AC的代码
* 都过不了，简直无解。
* 秘制WA，玄学啊*/// 这个是组合版的，测试了几十组数据
// 全部和前面那个规律版一样
// 但是因为规律版也秘制WA
// 所以我也不知道这程序对不对
#include <iostream>
#include <cstdio>using namespace std;
const int MAX_NUM = 1000 + 5;int N, D;
int rcd[MAX_NUM];
bool select_combination(int l, int p, int plu, int mult) {if(l == N) {if(mult - plu == D) {for(int i = 0; i < N; i++) {printf("%d", rcd[i]);if(i < N - 1) {printf(" ");}}printf("\n");return true;}return false;}for(int i = p - 1; i < 1000000; i++) {rcd[l] = i;if(select_combination(l + 1, i + 1, plu + i, mult * i)) {return true;}}}int main()
{while(scanf("%d%d", &N, &D) != EOF) {select_combination(0, 2, 0, 1);}return 0;
}

CSU 1558 和与积相关推荐

十二届 - CSU 1803 ：2016（同余定理）
题目地址:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1803 Knowledge Point: 同余定理:两个整数a.b,若它们除以整数m所 ...
台积电2nm与3nm制程
台积电2nm与3nm制程台湾积体电路制造股份有限公司,中文简称:台积电,英文简称:tsmc,属于半导体制造公司.成立于1987年,是全球第一家专业积体电路制造服务(晶圆代工foundry)企业,总部 ...
薄膜封装，等离子体技术，原子层沉积，化学气相沉积
薄膜封装,等离子体技术,原子层沉积,化学气相沉积薄膜封装薄膜封装概念薄膜真空沉积的一个很重要的技术应用就是薄膜封装.人们对薄膜封装最简单的认识就是日常生活中最常见的保鲜膜,水氧渗透率大约是1-1 ...
原子层沉积（ALD）和化学气相沉积（CVD）微电子制造铜金属化的研究进展
原子层沉积(ALD)和化学气相沉积(CVD)微电子制造铜金属化的研究进展 Atomic Layer Deposition (ALD) and Chemical Vapor Deposition (CV ...
机器人建模中移动关节如何建立坐标系_机器人工程师进阶之路（八）指数积（PoE）建立机械臂模型及正运动...
梁政:机器人工程师进阶之路(六)旋量法(上)zhuanlan.zhihu.com 梁政:机器人工程师进阶之路(七)旋量法(下)zhuanlan.zhihu.com 从上两篇我们可以了解到,利用旋量 ...
7纳米duv和euv_要超车台积电三星宣布采用EUV技术7纳米制程完成验证
在晶圆代工市场,台积电与三星的竞争始终是大家关心的戏码.三星虽然有高通等VIP客户,但在7纳米制程节点,高通预计会转投台积电,三星要想受更多客户的青睐,只能从制程技术着手了.这也是三星跳过非EUV技术 ...
积跬步，聚小流------ps有用小技巧，改变png图标颜色
积跬步,聚小流------ps有用小技巧,改变png图标颜色 * 实现效果: 原图: 改动后: * 实现目的: 满足为实现不同界面色彩搭配改动png图标的颜色 * 实现方法: 1.打开Phot ...
iPhone 13注定便宜不了，台积电已提前背锅
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达梦晨发自凹非寺量子位报道 | 公众号 QbitAI iPho ...
大陆唯一7nm光刻机被抵押！武汉千亿投资、台积电大牛掌舵的芯片项目官宣停摆...
杨净金磊发自凹非寺量子位报道 | 公众号 QbitAI 投资超千亿.运行三年的芯片项目,被官方披露陷入「烂尾」危机. 连价值5.8亿元,大陆唯一一台7nm光刻机都被拿来作抵押. 在国产芯片备 ...

CSU 1558 和与积

CSU 1558 和与积

Description

Input

Output

Sample Input

Sample Output

CSU 1558 和与积相关推荐

最新文章

热门文章