Educational Codeforces Round 70 (Rated for Div. 2) D. Print a 1337-string...（数学）

最新推荐文章于 2024-08-23 23:26:17 发布

原创最新推荐文章于 2024-08-23 23:26:17 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

41 篇文章

订阅专栏

本文展示了一个使用C++编写的程序，该程序通过预计算和动态规划技术解决了特定的数学问题。它能够处理大量的输入数据，并快速找到解决方案。代码中使用了标准模板库(STL)，并定义了长整型变量来避免溢出。通过循环和条件判断，程序能够根据输入的数据计算出相应的结果。

题目链接·
在这里插入图片描述

#include<bits/stdc++.h> 
using namespace std;
typedef long long ll;
const int maxn=1e5+1;
const int mod=1e9+7; 
ll dp[maxn],sum[maxn];
int main()
{
	int T;
	for(int i=1;i<maxn;++i)
	sum[i]=i*(i-1)/2;
	scanf("%d",&T);
	while(T--)
	{
		ll n;
		scanf("%lld",&n);
		int i=1;
		for(i=1;i<maxn&&sum[i]<=n;++i) ;
		i--;
		if(sum[i]==n)
		{
			printf("1");
			for(int j=1;j<=i;++j) printf("3");
			printf("7\n");
		}
		else {
			printf("133");
			for(int j=1;j<=n-sum[i];++j) printf("7");
			for(int j=1;j<=i-2;++j) printf("3");
			printf("7\n");
		}
	}
}