程序猿是一种近几十年来出现的新物种,是工业革命的产物。英文(Programmer Monkey)是一种非常特殊的、可以从事程序开发、维护的动物。一般分为程序设计猿和程序编码猿,但两者的界限并不非常清楚,都可以进行开发、维护工 作,特别是在中国,而且最重要的一点,二者都是一种非常悲剧的存在。
最新的研究显示,程序猿有一大特点:易猝死。最近经常有某只程序猿猝死的消息直接占满题目作者人人首页的情况出现……
有一天,一只程序猿写了如下一段代码:
然后,突了个然!他就猝死了- -||
现在他剩下的工作被交给了你,请你写一个代码,能输出与这段代码相同的结果。(由于原先的代码遭到了程序猿的诅咒,直接提交他的代码或只是对他的代码进行小的改动是无法通过的……)
输入
第一行为一个整数T(T<=100)表示数据组数,接下来的T行每行一个整数n(n<109)。
输出
对于每组数据,输出一个数表示原先代码输出的结果。
样例输入
3
1
2
3
样例输出
1
3
6
题意:题意为对1---n的数字分离他们每个位置上的数字然后相加。(注意10和为1 28和为1类推)
思路:诅咒的程序超时是因为采用枚举,所以我们要用更加优化的算法,根据观察我们可以找1-n种有多少个1-9,然后再加上多余的不属于1-9的数字即可
例: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
在此程序中代表 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
ll sum;
int num; //计算有多少个1-9的存在
int yu=n%9;
num=n/9;
sum=num*45; //45为1--9的和
for(int i=1;i<=yu;i++)
sum=sum+i;
printf("%d\n",sum);
}
return 0;
}