数数练习

数数练习c++实现

题目描述
爸爸教2岁的宝宝练习数数，将n 个玩具排成一行。所有玩具从左到右编号为 1 到 n。宝宝从左到右开始数数，当编号为 n 的玩具数完 n 之后，接着从右往左数，即编号为n-1 的玩具数 n+1，然后编号为 n-2 的玩具数 n+2，以此类推。当编号为1的玩具数完之后，方向又变成从左到右，依次类推。
为了鼓励宝宝坚持数数，每当宝宝数到7 或者包含7、还有7 的倍数时，爸爸会竖起大拇指以示鼓励。下表是 n=4 的数数情况（X 表示爸爸竖起大拇指）。当编号为 3 的玩具遇到爸爸第3次竖起大拇指的时候，宝宝实际上数到了 27。
玩具    1    2    3    4    3    2    1    2    3    4    3    2    1    2   3    4    3   2    1    2    3    4    3    2    1    2    3
数数    1    2    3    4    5    6    X    8    9   10  11  12  13   X   15  16  X   18  19  20   X  22  23  24  25  26   X
给定 n，m 和 k，你的任务是计算当编号为 m 的玩具遇到爸爸第 k 次竖起大拇指时，宝宝实际上数到了几。

#include<iostream>#include<algorithm>#include<math.h>using namespace std;bool check_if(int count){if (count % 7 == 0){return true;}int n = count;;while (n>0){n = count % 10;if (n == 7){return true;}n = n / 10;}return false;}int main(){int  n, m, k;while (cin >> n >> m >> k){if (n == 0 && k == 0 && k == 0) break;int count = 1;int i_k = 0;int flag = 1;if (count < n && check_if(m)){i_k++;if (i_k == k){cout << count << endl;continue;}}count = n + 1;while (true){if (flag){count = count + (n - 1 - m);if (check_if(count)){i_k++;if (i_k == k){break;} }count = count + m;flag = 0;}else{count = count + (m-2);if (check_if(count)){i_k++;if (i_k == k){break;} }count = count + 1 - m+n;flag = 1;}}cout << count << endl;}}