题目描述
求n位十进制数中，出现奇数个5的数字的个数x，和出现偶数个5的数字的个数y。
P.S. n位数是指正常的n位数。
比如两位数：不存在01,02,03这种正常人都不会写出来的两位数。
输入格式
多组数据输入。
对于每组数据，每行一个正整数n。
( 1 <= n <= 15)
提示
1位数有 0,1,2,3,4,5,6,7,8,9;
出现奇数个5的数字是：5，出现了1次。
出现偶数个5的数字分别是：0,1,2,3,4,6,7,8,9。都出现了0次。
#include<iostream> using namespace std; const int MAX=20; long long ji[MAX],ou[MAX]; int main(){
int n; ji[1]=1,ou[1]=8; for(int i=2;i<MAX;i++){
ji[i]=ou[i-1]+9*ji[i-1]; ou[i]=ji[i-1]+9*ou[i-1]; } ou[1]++; while(cin>>n) cout<<ji[n]<<" "<<ou[n]<<endl; return 0; } 讯享网
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/35561.html