Problem 42 Coded triangle numbers(ifstream +getline)
2016-10-30 15:19
330 查看
Coded triangle numbers
Problem 42
The nth term of the sequence of triangle numbers is given by, tn = ½n(n+1); so the first ten triangle numbers are:1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...
By converting each letter in a word to a number corresponding to its alphabetical position and adding these values we form a word value. For example, the word value for SKY is 19 + 11 + 25 = 55 = t10. If the
word value is a triangle number then we shall call the word a triangle word.
Using words.txt (right click and 'Save Link/Target As...'), a 16K text
file containing nearly two-thousand common English words, how many are triangle words?
|
代码:
#include <iostream> #include <string> #include <fstream> #include <cmath> using namespace std; int wordScore(string a) { int score = 0; for(int i=0;i<a.length();i++) { if(a[i]>=65&&a[i]<=90) score +=( a[i]-'A'+1 ); } return score; } bool isTriangular(int a) { double m = (sqrt(8*(double)a+1) - 1) / 2; if(floor(m)==m) return true; return false; } int main() { int ans = 0; string word; ifstream fin("words.txt"); if (fin.is_open()) { while (getline(fin,word,',')) { if(isTriangular( wordScore(word) ) ) { ans++; } } fin.close(); } cout << ans << endl; return 0; }
相关文章推荐
- Project Euler:Problem 42 Coded triangle numbers
- Project Euler:Problem 42 Coded triangle numbers
- (Problem 42)Coded triangle numbers
- C++ ifstream getline
- project euler 42 Coded triangle numbers
- fgets与stream_get_line获取文件行数效率比较
- Ubuntu 16.04出现:Problem executing scripts APT::Update::Post-Invoke-Success 'if /usr/bin/test -w /var/cache/app-info -a -e /usr/bin/appstreamcli; then appstreamcli refresh > /dev/null; fi'
- boj problem 1323 读取字符串时候要考虑空格情况 用cin.getline(数组名,大小)
- fstream.getline的坑
- No42_Coded triangle numbers
- stream getline相关的总结
- 欧拉工程第42题:Coded triangle numbers
- How can I get my public IP address from the command line, if I am behind a router?
- PHP函数补完:stream_context_create()模拟POST/GET
- getResourceAsStream(“”)路径问题
- error: no matching function for call to 'std::basic_ifstream<char>::open(std::string&)
- c++ getline()函数
- ofstream和ifstream详细用法
- getResourceAsStream与其它获取 InputString 方法的差异
- GetProcessPebCommandLine