c++编程题目练习3

1、水仙花数

时间限制：1s内存限制：128M

题目描述

水仙花数是指每一位上的数字的立方和等于它本身的三位数。

例如对于三位数153，1^3+5^3+3^3=153，故153就是一个水仙花数。

请编程输出所有水仙花数，从小到大，每行一个。

---

输入格式

本题目无输入

输出格式

输出所有水仙花数, 每行一个

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

int main(){
	for(int a=1; a<=9; a++){
		for(int b=0; b<=9; b++){
			for(int c=0; c<=9; c++){
				int num = a*100 + b*10 +c;//=是赋值运算符
				if(num == a*a*a + b*b*b +c*c*c)
				// ==是关系运算符，比较符号
				printf("%d\n",num);
			}
		}
	}
/*	for(int i=100;i<1000;i++){
拆位	int a = i/100%10;
		int b = i/10%10;
		int c = i%10;
//		if(a*a*a+b*b*b+c*c*c= i) printf("%d\n",i);
//		if(a*a*a +b*b*b +c*c*c ==i) printf("%d\n",i);
		if(a*a*a +b*b*b +c*c*c ==i) cout<< i <<endl;
	}
*/
	return 0;
}

2、大礼包

时间限制：1s内存限制：128M

 题目描述

国内流通的人民币纸币有如下几种面值：1元, 5元, 10元, 20元, 50元 和 100元。

小猴想买一个 k 元的大礼包！如果他要用总面值恰好为 k 的纸币付账，那么他有多少种不同的方法？（每种面值纸币个数完全相同的视作一种方法）。

---

输入格式

输入共 1 行：

第 1 行，1 个正整数 k，为大礼包的价格。

输出格式

输出共 1 行：

第 1 行，1 个正整数，不同的方法付账方法数。

---

输入样例#1

输入#1

15

输出样例#1

输出#1

6

---

说明/提示：1≤ k≤ 500。

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

int main(){
	int k,cnt=0;
	scanf("%d", &k);
/*	
	for(int a=0; a<=k; a+=100)
	for(int b=0; b<=k; b+=50)
	for(int c=0; c<=k; c+=20)
	for(int