| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2131 人关注过本帖
标题:[求助]钱币兑换问题
只看楼主 加入收藏
tekkie
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2006-2-7
收藏
 问题点数:0 回复次数:22 
[求助]钱币兑换问题
钱币兑换问题

不用暴力破解
如何推导其公式???

[此贴子已经被作者于2006-4-11 12:50:38编辑过]

搜索更多相关主题的帖子: 钱币 
2006-02-08 15:57
月下听松
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2006-2-8
收藏
得分:0 

首先计凑满10 有多少中方法,然后对N/10取整,按排列组合计算可能性,最后对个位数用穷举

2006-02-08 16:36
tekkie
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2006-2-7
收藏
得分:0 
我们老师说有公式的。。。
楼上您的方法我原来就用了
不过还是谢谢啦,请牛人们帮忙想想公式吧~
2006-02-08 18:09
神vLinux飘飘
Rank: 13Rank: 13Rank: 13Rank: 13
来 自:浙江杭州
等 级:贵宾
威 望:91
帖 子:6140
专家分:217
注 册:2004-7-17
收藏
得分:0 
有公式的?我也想听听

淘宝杜琨
2006-02-08 19:57
月下听松
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2006-2-8
收藏
得分:0 
#include<stdio.h>
void main(){
int N,i,j,count=0;
printf("请输入钱币数N:");
scanf("%d",&N);
for(i=0;i*3<=N;i++){
for(j=0;(j*2+3*i)<=N;j++){
count++;
}
}
printf("有%d种方法\n",count);
}
2006-02-09 18:56
feng1256
Rank: 4
等 级:贵宾
威 望:14
帖 子:2899
专家分:0
注 册:2005-11-24
收藏
得分:0 
5楼够“暴力”的

叁蓙大山:工謪、稅務、嗣發 抱歉:不回答女人的问题
2006-02-09 21:44
woodhead
Rank: 3Rank: 3
等 级:新手上路
威 望:9
帖 子:1124
专家分:0
注 册:2005-7-18
收藏
得分:0 

int n;

//输入n

int m = n/3;

int result = ((m+1)*n-3*m*(m+1)/2)/2+m+1-(m+1)/4

乱...


2006-02-10 14:19
tekkie
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2006-2-7
收藏
得分:0 

请问有没有推理方法的?
这个公式是错的。。。。

2006-02-10 18:30
Fjcyz
Rank: 2
等 级:论坛游民
威 望:1
帖 子:175
专家分:25
注 册:2006-2-6
收藏
得分:0 
题目我听着都乱...

目的是什么?

最好的域名、虚拟主机、VPS  www.
2006-02-10 18:49
tekkie
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2006-2-7
收藏
得分:0 
就是求
x+2y+3z=n
给定n,求有多少组正数解。。
2006-02-10 22:50
快速回复:[求助]钱币兑换问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018063 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved