没有合适的资源？快使用搜索试试~ 我知道了~

文库首页后端C++算法哈哈哈哈哈哈哈哈哈哈哈哈

算法哈哈哈哈哈哈哈哈哈哈哈哈

需积分: 0 0 下载量 110 浏览量 2023-12-27 22:51:41 上传评论收藏 1.16MB DOCX 举报

温馨提示

试读

45页

算法哈哈哈哈哈哈哈哈哈哈哈哈

资源推荐

资源详情

资源评论

作业一

第 1 关统计数字问题

1. #include <bits/stdc++.h>

2. using namespace std;

4. int a[10]={0};

6. void Math(int n)

7. {

8. int len=log10(n)+1;

9. int p=n/((int)round(pow(10.0,len-1)));

10. for(int i=0;i<10;i++)

11. {

12. a[i]=a[i]+p*(len-1)*(int)round(pow(10.0,len-2));

13. }

14. for(int i=0;i<p;i++)

15. {

16. a[i]=a[i]+(int)round(pow(10.0,len-1));

17. }

18. int t=n%((int)round(pow(10.0,len-1)));

19. if(t==0)

20. {

21. a[0]=a[0]+len-1;

22. a[p]++;

23. return ;

24. }

25. int len1=log10(t)+1;

26. if(len1!=len-1)

27. {

28. a[0]=a[0]+(len-len1-1)*(t+1);

29. }

30. a[p]=a[p]+t+1;

31. return Math(t);

32. }

33.

34. int main()

35. {

36. int n;

37. while(cin >> n)

38. {

39. int len=log10(n)+1;

40. Math(n);

41. for(int i=0;i<len;i++)

42. {

43. a[0]=a[0]-(int)round(pow(10.0,i));

44. }

45. for(int i=0;i<10;i++)

46. {

47. cout << a[i] << endl;

48. }

49. }

50. return 0;

51. }

第 2 关字典序问题

1. #include <bits/stdc++.h>

2. #include <iostream>

3. #include <string>

4. #include <vector>

5. using namespace std;

6. long long calculateCode(const string& str) {

7. const int len = str.length();

8. vector<vector<long long>> dp(6, vector<long long>(26, 0));

9. for (int i = 0; i < 26; ++i) {

10. dp[0][i] = 1;

11. }

12. for (int i = 1; i < 6; ++i) {

13. for (int p = 0; p < 26; ++p) {

14. for (int q = p + 1; q < 26; ++q) {

15. dp[i][p] += dp[i - 1][q];

16. }

17. }

18. }

19. long long code = 0;

20. bool isAscending = true;

21. for (int i = 0; i < len - 1; ++i) {

22. if (str[i] >= str[i + 1]) {

23. isAscending = false;

24. break;

25. }

26. }

27. if (!isAscending) {

28. return 0;

29. }

30. for (int x = 0; x < len - 1; ++x) {

31. for (int y = 0; y < 26; ++y) {

32. code += dp[x][y];

33. }

34. }

35. for (int x = len - 1; x < len; ++x) {

36. for (int y = 0; y < str[0] - 'a'; ++y) {

37. code += dp[x][y];

38. }

39. }

40. for (int k = 1; k < len; ++k) {

41. int o = 0;

42. while (o < str[k] - str[k - 1] - 1) {

43. code += dp[len - 1 - k][str[k] - str[k - 1] + str[k - 1] - 'a' -

(++o)];

44. }

45. }

46. return code + 1;

47. }

48.

49. int main() {

50. int m;

51. cin >> m;

52. string n;

53. vector<long long> results;

54. while (m--) {

55. cin >> n;

56. long long code = calculateCode(n);

57. results.push_back(code);

58. }

59. for (int i = 0; i < results.size(); ++i) {

60. cout << results[i] << endl;

61. }

62. return 0;

63. }

剩余44页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

盛于凛冬，败于暮春

粉丝: 0
资源: 1

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

算法哈哈哈哈哈哈哈哈哈哈哈哈

算法哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

哈哈哈哈哈哈哈哈哈

哈哈哈哈哈哈哈

cpp代码-哈哈哈哈哈哈哈哈哈

c哈哈哈

遗传算法应用实例.pdf

算法 关于寻找公共子序列

蚁群算法_matlab_蚁群算法c++_蚁群算法_源码

Watershed分水岭分割算法

b题的测试文件哈哈哈哈哈哈

ASP.NET哈哈哈哈哈哈

哈哈哈.exe

我来了.哈哈哈哈哈哈后

计算机网络哈哈哈哈哈哈

C++数据结构 贪心算法

java经典算法40题

实验1. 贪心法求解会场安排问题 & 基于分治法的循环日程表算法.doc

银行家算法的小程序自己做的

360环视摄像头鱼眼四摄像头拼接算法

java8非常厉害哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

实习项目 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

linux 集群 哈哈哈哈哈哈

spritesmultiplayer：哈哈哈

spring哈哈哈哈哈哈

算法导论习题答案

人工智能A*算法15数码python实现

邮局最佳选址问题分治算法python实现

rsa算法验证工具

算法设计与分析课程的一些作业

最新资源

算法关于寻找公共子序列

C++数据结构贪心算法

实习项目哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

linux 集群哈哈哈哈哈哈