A777 吉林大学ACM集训队选拔赛(重现赛)

Posted iamcookieandyou

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了A777 吉林大学ACM集训队选拔赛(重现赛)相关的知识,希望对你有一定的参考价值。

https://ac.nowcoder.com/acm/contest/5944/A

 

太坑了,有空一定把它做出来

//真坑,就有一条,我加上输出调试的时候是对的,但是交的时候就变成了错的
#include <cmath>
#include <cstring>
#include <iostream>

using namespace std;

typedef long long ll;

ll t;

int main(){
    cin >> t;
    while (t -- ){
        ll n;
        ll a[10], b[10];
        
        cin >> n;
        
        memset(a, 0, sizeof 0);
        memset(b, 0, sizeof 0);
        //记录为每一个数的第i位后为0的数,如i = 2,n = 321, 则a[2] = 320;
        for (int i = 1; i <= 10; i ++ ){
            a[i] = n / pow(10, i - 1);
        }
        //记录输入的n是几位数
        int cnt = 0, t = n, m = n;
        while (t){
            t /= 10;
            cnt ++;
        }
        //记录每一位的数是几
        for (int i = 1; i <= m; i ++ ){
            b[i] = m % 10;
            m /= 10;
        }
        //求结果
        ll ans = 0;
        for (int i = cnt; i >= 1; i -- ){
            if (b[i] > 7) ans += ((a[i + 1] + 1) * pow(10, i - 1));
            else if (b[i] == 7){
                 ans += (a[i + 1] * pow(10, i - 1)) + (n - a[i] * pow(10, i - 1)) + 1;
                //cout << n << endl;
                //cout << a[i] << endl;
                //cout << pow(10, i - 1) << endl;
            }
            
            else ans += a[i + 1] * pow(10, i - 1);
            cout << ans << ‘ ‘ << a[i + 1] << ‘ ‘ << a[i] << ‘ ‘ << pow(10, i - 1) << endl;
        }
        
        cout << ans << endl;
    }
    
    return 0;
}

  

//
#include<iostream>
#include<math.h>
#include<string>
using namespace std;

int count7(int number, int d) {
	int pownum = pow(10, d);
	int gaowei = number / (pownum * 10);  
	int digit = (number / pownum) % 10;   
	if (digit < 7) {  
		return gaowei * pownum;
	}else if (digit == 7) {
		return gaowei * pownum + number % pownum + 1;
	}else {
		return (gaowei + 1) * pownum;
	}
}

int main() {
	int t;
	cin >> t;
	while (t -- ){
	    int number;
	cin >> number;
	int count = 0;
	string str;
	str = to_string(number);

	for (int i = 0; i < str.size(); i++) {
		count += count7(number, i);
	}
	cout << count<< endl;
	}
	return 0;
}

  

以上是关于A777 吉林大学ACM集训队选拔赛(重现赛)的主要内容,如果未能解决你的问题,请参考以下文章

2019 年「计算机科学与工程学院」新生赛 暨ACM集训队选拔赛 # 1

2019年华南理工大学软件学院ACM集训队选拔赛 Round1

武汉工程大学第三届ACM程序设计选拔赛(正式赛)题解

2017ACM/ICPC广西邀请赛-重现赛(感谢广西大学)

2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛-B-Perfect Numbers(完数)

2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛-K-Matrix Multiplication(矩阵乘法)