Problem17|数字的英文命名法字母计数(多情况判断)

思路:将各数值的英文单词字母数直接分类,比如one与two都是3个字母可以分作一类,然后对1到1000的数依次进行判断分类,难点在如何分类;

首先看一下342: 原始数 + hundred +and + 几十 + 原始数 

115:原始数 + hundred + and + 十几 

1000: one thousand

首先划分千位 ,最大为1000,只有一个情况

划分百位: %100 后的原始数 + hundred

划分十位: =0 考虑 划分个位 ;>1 考虑几十并且划分个位 ;=1 考虑十几 截止

划分个位: =0 且十位 =0 ; =0 且十位 !=0 ; 原始数;

很好这样想的话代码就要上百行了，看看大佬的代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 2500;
int main() {
	int ans = 11; // 1000
	ans += (3 + 3 + 5 + 4 + 4 + 3 + 5 + 5 + 4) * (9 * 10 + 100); // 0-9出现的次数
	ans += (3 + 6 + 6 + 8 + 8 + 7 + 7 + 9 + 8 + 8) * 10;     // 10 - 19出现的次数
	ans += 3 * 891; // and 出现的次数
	ans += (6 + 6 + 5 + 5 + 5 + 7 + 6 + 6) * 10 * 10; // 20 - 90 出现的次数
	ans += 900 * 7; // hundred 出现的次数
	cout << ans << endl;
	return 0;
}

projectEuler problem 17 .Number letter counts_if all the numbers from 1 to 1000 (one thousand)-CSDN博客

上面是原文链接，下面给出代码详解：

9*10 ：1为个位数有90个情况(排除十几)例如: 01,21...91有十个,百位从0~9改变,就是9*10个,同理2为个位,3为个位都是90个情况

100:百位出现1~9的情况,每种情况都有100个,比如100~199 有一百个1

十几出现的情况:比如11,在百位不同的情况下有011,111,211...共十种

and:百位存在且十位与个位非0, 1000个数去掉00结尾的数 1000 , _00 10个再减 无百位的情况 99个 一共109个 1000-109=891,这里一定要注意0000不能重复减去,在_00时已经减去0000了,无百位的情况不能再减去0000这种情况;

几十出现的情况:比如20,21... 2十几出现的情况个位10个选择,百位10个选择,10*10 100个,其他同理

hundred:百位存在的情况,1000个数里面去掉1~99,1000 一共100个,剩900个均是百位存在的情况

难点就是你如何去对他分类统计,像大佬这种分类方式可能一般人无法实现;