摘要: 问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格式两个正整数,表示每种包装中糖的颗数(都不多于1000)输出格式一个正整数,表示最大不能买到的糖数样例输入14 7样例输出117样例输入23 5样例输出27#include#include#define MAX 10000000 阅读全文
posted @ 2014-02-13 20:22 偶尔会寂寞 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N#include#include#include#define MAX 10001using namespace std;bool cmp(int x, int y){ return x > n; getchar(); //注意 while (n 阅读全文
posted @ 2014-02-13 17:00 偶尔会寂寞 阅读(174) 评论(0) 推荐(0) 编辑