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

为什么他们cf写的这么快

于 2020-04-02 22:01:02 发布

阅读量132

点赞数

CC 4.0 BY-SA版权

分类专栏：数学

本文链接：https://blog.youkuaiyun.com/qq_42479630/article/details/105280460

数学专栏收录该内容

41 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#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");
		}
	}
}